A Pareto approach to multi-objective flexible job-shop scheduling problem using particle swarm optimization and local search

International Journal of Production Economics

Volumn 129, Issue 1, 2011, Pages 14-22

  Moslehi, Ghasem ^a   Mahnam, Mehdi ^a  

^a ISFAHAN UNIVERSITY OF TECHNOLOGY   (Iran)

Author keywords

Flexible job shop scheduling; Local search; Multi objective optimization; Particle swarm optimization

Indexed keywords

COMBINATORIAL OPTIMIZATION PROBLEMS; COMMUNICATION BEHAVIOR; EVOLUTIONARY COMPUTATION TECHNIQUES; FLEXIBLE JOB-SHOP PROBLEM; FLEXIBLE JOB-SHOP SCHEDULING; FLEXIBLE JOB-SHOP SCHEDULING PROBLEM; JOB SHOP SCHEDULING PROBLEMS; JOB-SHOP; LOCAL SEARCH; LOCAL SEARCH ALGORITHM; MULTI OBJECTIVE; NEW APPROACHES; PARTICLE SWARM; PARTICLE SWARM ALGORITHM;

ALGORITHMS; COMBINATORIAL OPTIMIZATION; PARTICLE SWARM OPTIMIZATION (PSO);

MULTIOBJECTIVE OPTIMIZATION;

EID: 78649330971     PISSN: 09255273     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.ijpe.2010.08.004     Document Type: Article

References (27)

1. A. Baykasolu Linguistic-based meta-heuristic optimization model for flexible job shop scheduling International Journal of Production Research 40 2002 4523 4543
2. A. Baykasolu, L. zbakir, and A. Snmez Using multiple objective tabu search and grammars to model and solve multi-objective flexible job shop scheduling problems Journal of Intelligent Manufacturing 15 2004 777 785
3. P. Brandimarte Routing and scheduling in a flexible job shop by taboo search Annals of Operations Research 41 1993 157 183
4. P. Brucker, and R. Schlie Job-shop scheduling with multi-purpose machines Computing 45 1990 369 375
5. F.T.S. Chan, T.C. Wong, and L.Y. Chan Flexible job-shop scheduling problem under resource constraints International Journal of Production Research 44 2006 2071 2089
6. Chen, H., Ihlow, J., Lehmann, C., 1999. A genetic algorithm for flexible job shop scheduling problem. In: Proceedings of the IEEE International Conference on Robotics and Automation, pp. 11201125.
7. S. Dauzre-Prs, and J. Paulli An integrated approach for modeling and solving the general multiprocessor job-shop scheduling problem using tabu search Annals of Operations Research 70 1997 281 306
8. Eberhart, R., Kennedy, J., 1995. A new optimizer using particle swarm theory. In: Proceedings of the Sixth International Symposium on Micro Machine and Human Science, pp. 3943.
9. J. Gao, L. Sun, and M. Gen A hybrid genetic and variable neighborhood descent algorithm for flexible job shop scheduling problems Computers and Operations Research 35 2008 2892 2907
10. M.R. Garey, D.S. Johnson, and R. Sethi The complexity of flow shop and job shop scheduling Mathematics of Operations Research 1 1976 117 129
11. J.F. Gonalves, J.J.M. Mendes, and M.G.C. Resende A hybrid genetic algorithm for the job shop scheduling problem European Journal of Operational Research 167 2005 77 95
12. Hu, X., Shi, Y., Eberhart, R., 2004. Recent advances in particle swarm. In: Proceedings of the IEEE Congress on Evolutionary Computation, pp. 9097.
13. J. Hurink, B. Jurisch, and M. Thole Tabu search for the job shop scheduling problem with multi-purpose machines Operations Research Spectrum 15 1994 205 215
14. I. Kacem, S. Hammadi, and P. Borne Approach by localization and multi objective evolutionary optimization for flexible job-shop scheduling problems IEEE Transactions on Systems, Man, and Cybernetics 2002 1 13
15. I. Kacem, S. Hammadi, and P. Borne Pareto-optimality approach for flexible job-shop scheduling problems. Hybridization of evolutionary algorithms and fuzzy logic Mathematics and Computers in Simulation 60 2002 245 276
16. Kennedy, J., Mendes, R., 2002. Population structure and particle swarm performance. In Proceedings of the IEEE Congress on Evolutionary Computation, pp. 16711676.
17. M. Mastrolilli, and L.M. Gambardella Effective neighborhood functions for the flexible job shop problem Journal of Scheduling 3 2002 3 20
18. Mati, Y., Rezg, N., Xie, X., 2001. An integrated greedy heuristic for a flexible job shop scheduling problem. IEEE International Conference on Systems, Man and Cybernetics,25342539.
19. Mostaghim, S., Teich, J.R., 2003. Strategies for finding local guides in multi-objective particle swarm optimization (MOPSO). In Proceedings of the IEEE Swarm Intelligence Symposium, pp. 2633.
20. J.C. Tay, and N.B. Ho Evolving dispatching rules using genetic programming for solving multi-objective flexible job-shop problems Computers and Industrial Engineering 54 2008 453 473
21. Tseng, L.Y., Lin, Y.T., 2010. A genetic local search algorithm for minimizing total flow time in the permutation flow shop scheduling problem. International Journal of Production Economics 127(1), 121128
22. L.F. Tung, L. Lin, and R. Nagi Multi-objective scheduling for the hierarchical control of flexible manufacturing systems The International Journal of Flexible Manufacturing Systems 11 1999 379 409
23. Z. Wu, and M.X. Weng Multiagent scheduling method with earliness and tardiness objectives in flexible job shops IEEE Transactions on System, Man, and Cybernetics-Part B 35 2 2005 293 301
24. W. Xia, and Z. Wu An effective hybrid optimization approach for multi-objective flexible job-shop scheduling problems Computers and Industrial Engineering 48 2005 409 425 (Pubitemid 40274933)
25. L-N. Xing, Y-W. Chen, and K-W. Yang Multi-objective flexible job shop schedule: design and evaluation by simulation modeling Applied Soft Computing 9 2009 362 376
26. L-N. Xing, Y-W. Chen, and K-W. Yang An efficient search method for multi-objective flexible job shop scheduling problems Journal of Intelligent Manufacturing 20 3 2009 283 293
27. G. Zhang, X. Shao, P. Li, and L. Gao An effective hybrid particle swarm optimization algorithm for multi-objective flexible job-shop scheduling problem Computers and Industrial Engineering 56 4 2009 1309 1318