Publication Type : Conference Proceedings
Publisher : Lecture Notes in Computer Science (LNCS)
Source : Lecture Notes in Computer Science (LNCS),, Volume 3612, p.572 – 581 (2005)
Url : https://doi.org/10.1007/11539902_7
Campus : Coimbatore
School : School of Engineering
Department : Mechanical, Mechanical Engineering
Year : 2005
Abstract : In this paper a discrete particle swarm optimization (DPSO) algorithm is proposed to solve permutation flowshop scheduling problems with the objective of minimizing the makespan. A discussion on implementation details of DPSO algorithm is presented. The proposed algorithm has been applied to a set of benchmark problems and performance of the algorithm is evaluated by comparing the obtained results with the results published in the literature. Further, it is found that the proposed improvement heuristic algorithm performs better when local search is performed. The results are presented.
Cite this Research Publication : K. Ramesh Kumar, Suresh, R. K., K., M., and .M, K., “Discrete Particle Swarm Optimization (DPSO) Algorithm for Permutation Flowshop Scheduling to Minimize Makespan”, Lecture Notes in Computer Science (LNCS), vol. 3612. pp. 572 – 581, 2005.