A multi-objective particle swarm optimization for openshop scheduling problems

Proceedings - 2010 6th International Conference on Natural Computation, ICNC 2010

Volumn 7, Issue , 2010, Pages 3706-3710

  Lin, Hsing Hung ^a  

^a NATIONAL CHIAO TUNG UNIVERSITY   (Taiwan)

Author keywords

Multi objective; Open shop; Particle swarm optimization; Scheduling

Indexed keywords

EID: 78149344622     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/ICNC.2010.5583560     Document Type: Conference Paper

References (15)

1. Gonzalez T., Sahni S., "Open shop scheduling to minimize finish time," Journal of the ACM, Vol. 23, 1976, pp. 665-79.
2. Liaw C.-F., "Applying simulated annealing to the open shop scheduling problem," IIE Transactions, Vol. 31, 1999, pp. 457-65.
3. Liaw C.-F., "A tabu search algorithm for the open shop scheduling problem," Computers & Operations Research, Vol.26, 1999, pp. 109-26.
4. Liaw C.-F., "A hybrid genetic algorithm for the open shop scheduling problem," European Journal of Operational Research, Vol.124, 2000, pp. 28-42.
5. Blum C., "Beam-ACO-Hybridizing ant colony optimization with beam search: an application to open shop scheduling," Computers & Operations Research, Vol. 32, 2005, pp. 1565-91.
6. Prins C., "Competitive genetic algorithms for the open-shop scheduling problem," Mathematical Methods of Operations Research, Vol. 52, 2000, pp. 389-411.
7. Senthilkumar P., Shahbudeen P., "GA based heuristic for the open job shop scheduling problem," International Journal of Advanced Manufacturing Technology, Vol. 30, 2006, pp. 297-301.
8. Tang L., Bai D., "A new heuristic for open shop total completion time problem," Applied Mathematical Modeling, vol. 34 2010, pp. 735-743.
9. Liaw C.-F., "Scheduling preemptive open shops to minimize total tardiness," European Journal of Operational Research, Vol.162, 2005, pp. 173-183.
10. Bllzewicz J., Pesch E., Sterna M., Werner F., "Open shop scheduling problems with late work criteria," Discrete Applied Mathematics, Vol. 134, 2004, pp. 1-24.
11. Kennedy J, Eberhart R.C., "Particle swarm optimization," Proceedings of the 1995 IEEE International Conference on Neural Networks. New Jersey: IEEE Press; 1995, pp. 1942-8.
12. Giffler J, Thompson G.L., "Algorithms for solving production scheduling problems," Operations Research, Vol. 8, 1960, pp. 487-503.
13. Zhang H., Li H., Tam C.M., "Particle swarm optimization for resource-constrained project scheduling," International Journal of Project Management, Vol. 24, 2006, pp. 83-92.
14. Sha D.Y., Hsu C.-Y., "A new particle swarm optimization for the open shop scheduling problem," Computers & Operations Research, Vol. 35, 2008, pp. 3243-3261.
15. Guéret C., Prins C., "A new lower bound for the open-shop problem," Annals of Operations Research, vol. 92, 1999, pp. 165-183.