HAO Jinghua, LIU Min, WU Cheng, “Particle Swarm Optimization for Parallel MachineScheduling Problem with Machine EligibilityConstraints,” Chinese Journal of Electronics, vol. 19, no. 1, pp. 103-106, 2010,
Citation:
HAO Jinghua, LIU Min, WU Cheng, “Particle Swarm Optimization for Parallel MachineScheduling Problem with Machine EligibilityConstraints,” Chinese Journal of Electronics, vol. 19, no. 1, pp. 103-106, 2010,
HAO Jinghua, LIU Min, WU Cheng, “Particle Swarm Optimization for Parallel MachineScheduling Problem with Machine EligibilityConstraints,” Chinese Journal of Electronics, vol. 19, no. 1, pp. 103-106, 2010,
Citation:
HAO Jinghua, LIU Min, WU Cheng, “Particle Swarm Optimization for Parallel MachineScheduling Problem with Machine EligibilityConstraints,” Chinese Journal of Electronics, vol. 19, no. 1, pp. 103-106, 2010,
Particle swarm optimization is a popular global optimization technology in continuous and discrete optimization ¯elds in recent years. This paper presents a particle swarm optimization-based scheduling algorithm for large-scale parallel machine scheduling problem with machine eligibility constraints and the objective of min- imizing the total weighted tardiness. In the proposed method, we ¯rst design a Machine assignment heuristic (MAH) which is used to assign a processing machine of each job based on the dynamic load-balancing mechanism, and then we propose a particle swarm optimization algo- rithm to optimize the sequence of all jobs in which MAH is used in the decoding process of each particle, also, the mechanisms of particle-moving and velocity-updating are devised based on the problem characteristics. Numerical computational results show that the proposed algorithm is e®ective for large-scale parallel machine scheduling prob- lems with machine eligibility constraints.