Abstract
This paper presents a method of applying particle swarm optimization (PSO) algorithm to a flow shop scheduling problem. Permutation encoding of job indices is used to represent particles. One particle of the initial swarm is generated using NEH heuristic (M. Nawaz, Jr., 1995) and the remaining particles are generated randomly. A continuous swap mechanism is used to improve the performance of the discrete particle swarm optimization (DPSO) algorithm. Performance of the proposed algorithm is evaluated using the benchmark flow shop scheduling problems given by Taillard (1993). The computational results show that the hybrid approach is more effective
Sign-in/Register to access full text options 
Free) 
Talk to us
Join us for a 30 min session where you can share your feedback and ask us any queries you have
Schedule a call
