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

International Journal of Production Economics - Tập 129 Số 1 - Trang 14-22 - 2011
Ghasem Moslehi1, Mehdi Mahnam1
1Department of Industrial and Systems Engineering, Isfahan University of Technology, 84156-83111, Isfahan, Iran

Tóm tắt

Từ khóa


Tài liệu tham khảo

Baykasoğlu, 2002, Linguistic-based meta-heuristic optimization model for flexible job shop scheduling, International Journal of Production Research, 40, 4523, 10.1080/00207540210147043

Baykasoğlu, 2004, Using multiple objective tabu search and grammars to model and solve multi-objective flexible job shop scheduling problems, Journal of Intelligent Manufacturing, 15, 777, 10.1023/B:JIMS.0000042663.16199.84

Brandimarte, 1993, Routing and scheduling in a flexible job shop by taboo search, Annals of Operations Research, 41, 157, 10.1007/BF02023073

Brucker, 1990, Job-shop scheduling with multi-purpose machines, Computing, 45, 369, 10.1007/BF02238804

Chan, 2006, Flexible job-shop scheduling problem under resource constraints, International Journal of Production Research, 44, 2071, 10.1080/00207540500386012

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. 1120–1125.

Dauzère-Pérès, 1997, An integrated approach for modeling and solving the general multiprocessor job-shop scheduling problem using tabu search, Annals of Operations Research, 70, 281, 10.1023/A:1018930406487

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. 39–43.

Gao, 2008, A hybrid genetic and variable neighborhood descent algorithm for flexible job shop scheduling problems, Computers and Operations Research, 35, 2892, 10.1016/j.cor.2007.01.001

Garey, 1976, The complexity of flow shop and job shop scheduling, Mathematics of Operations Research, 1, 117, 10.1287/moor.1.2.117

Gonçalves, 2005, A hybrid genetic algorithm for the job shop scheduling problem, European Journal of Operational Research, 167, 77, 10.1016/j.ejor.2004.03.012

Hu, X., Shi, Y., Eberhart, R., 2004. Recent advances in particle swarm. In: Proceedings of the IEEE Congress on Evolutionary Computation, pp. 90–97.

Hurink, 1994, Tabu search for the job shop scheduling problem with multi-purpose machines, Operations Research Spectrum, 15, 205, 10.1007/BF01719451

Kacem, 2002, Approach by localization and multi objective evolutionary optimization for flexible job-shop scheduling problems, IEEE Transactions on Systems, Man, and Cybernetics, 1, 10.1109/TSMCC.2002.1009117

Kacem, 2002, Pareto-optimality approach for flexible job-shop scheduling problems. Hybridization of evolutionary algorithms and fuzzy logic, Mathematics and Computers in Simulation, 60, 245, 10.1016/S0378-4754(02)00019-8

Kennedy, J., Mendes, R., 2002. Population structure and particle swarm performance. In Proceedings of the IEEE Congress on Evolutionary Computation, pp. 1671–1676.

Mastrolilli, 2002, Effective neighborhood functions for the flexible job shop problem, Journal of Scheduling, 3, 3, 10.1002/(SICI)1099-1425(200001/02)3:1<3::AID-JOS32>3.0.CO;2-Y

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,2534–2539.

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. 26–33.

Tay, 2008, Evolving dispatching rules using genetic programming for solving multi-objective flexible job-shop problems, Computers and Industrial Engineering, 54, 453, 10.1016/j.cie.2007.08.008

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), 121–128

Tung, 1999, Multi-objective scheduling for the hierarchical control of flexible manufacturing systems, The International Journal of Flexible Manufacturing Systems, 11, 379, 10.1023/A:1008183330452

Wu, 2005, Multiagent scheduling method with earliness and tardiness objectives in flexible job shops, IEEE Transactions on System, Man, and Cybernetics-Part B, 35, 293, 10.1109/TSMCB.2004.842412

Xia, 2005, An effective hybrid optimization approach for multi-objective flexible job-shop scheduling problems, Computers and Industrial Engineering, 48, 409, 10.1016/j.cie.2005.01.018

Xing, 2009, Multi-objective flexible job shop schedule: design and evaluation by simulation modeling, Applied Soft Computing, 9, 362, 10.1016/j.asoc.2008.04.013

Xing, 2009, An efficient search method for multi-objective flexible job shop scheduling problems, Journal of Intelligent Manufacturing, 20, 283, 10.1007/s10845-008-0216-z

Zhang, 2009, An effective hybrid particle swarm optimization algorithm for multi-objective flexible job-shop scheduling problem, Computers and Industrial Engineering, 56, 1309, 10.1016/j.cie.2008.07.021