A research survey: Review of flexible job shop scheduling techniques

International Transactions in Operational Research

Volumn 23, Issue 3, 2016, Pages 551-591

  Chaudhry, Imran Ali ^a   Khan, Abid Ali ^b  

^a NATIONAL UNIVERSITY OF SCIENCES AND TECHNOLOGY   (Pakistan)

^b INSTITUTE OF SPACE TECHNOLOGY   (Pakistan)

Author keywords

Flexible job shop; Heuristics; Metaheuristics; Partial flexibility; Scheduling; Total flexibility

Indexed keywords

OPTIMIZATION; SCHEDULING; SURVEYS;

FLEXIBLE JOB SHOPS; HEURISTICS; META HEURISTICS; PARTIAL FLEXIBILITY; TOTAL FLEXIBILITY;

JOB SHOP SCHEDULING;

EID: 84954400078     PISSN: 09696016     EISSN: 14753995     Source Type: Journal    
DOI: 10.1111/itor.12199     Document Type: Article

References (212)

1. Agrawal, R., Pattanaik, L.N., Kumar, S., 2012. Scheduling of a flexible job-shop using a multi-objective genetic algorithm. Journal of Advances in Management Research 9, 178-188.
2. Akers, S.B., Friedman, J., 1955. A non-numerical approach to production scheduling problems. Operations Research 3, 429-442.
3. Akhshabi, M., Akhshabi, M., Khalatbari, J., 2011a. A particle swarm optimization algorithm for solving flexible job-shop scheduling problem. Journal of Basic and Applied Scientific Research 1, 3240-3244.
4. Akhshabi, M., Akhshabi, M., Khalatbari, J., 2011b. Solving flexible job-shop scheduling problem using clonal selection algorithm. Indian Journal of Science and Technology 4, 1248-1251.
5. Al-Hinai, N., Elmekkawy, T.Y., 2011a. An efficient hybridized genetic algorithm architecture for the flexible job shop scheduling problem. Flexible Services and Manufacturing Journal 23, 64-85.
6. Al-Hinai, N., Elmekkawy, T.Y., 2011b. Robust and stable flexible job shop scheduling with random machine breakdowns using a hybrid genetic algorithm. International Journal of Production Economics 132, 279-291.
7. Alvarez-Valdes, R., Fuertes, A., Tamarit, J.M., Giménez, G., Ramos, R., 2005. A heuristic to schedule flexible job-shop in a glass factory. European Journal of Operational Research 165, 525-534.
8. Amiri, M., Zandieh, M., Yazdani, M., Bagheri, A., 2010. A variable neighbourhood search algorithm for the flexible job-shop scheduling problem. International Journal of Production Research 48, 5671-5689.
9. Araghi, M.E.T., Jolai, F., Rabiee, M., 2013. Incorporating learning effect and deterioration for solving a SDST flexible job-shop scheduling problem with a hybrid meta-heuristic approach. International Journal of Computer Integrated Manufacturing 27, 733-746.
10. Bagheri, A., Zandieh, M., 2011. Bi-criteria flexible job-shop scheduling with sequence-dependent setup times - variable neighborhood search approach. Journal of Manufacturing Systems 30, 8-15.
11. Bagheri, A., Zandieh, M., Mahdavi, I., Yazdani, M., 2010. An artificial immune algorithm for the flexible job-shop scheduling problem. Future Generation Computer Systems 26, 533-541.
12. Barzegar, B., Motameni, H., 2013. Solving flexible job-shop scheduling problem using hybrid algorithm based on gravitational search algorithm and particle swarm optimization. Journal of Advances in Computer Research Quarterly 4, 69-81.
13. Barzegar, B., Motameni, H., Bozorgi, H., 2012a. Solving flexible job-shop scheduling problem using gravitational search algorithm and colored petri net. Journal of Applied Mathematics 2012, 1-20.
14. Barzegar, B., Motameni, H., Zarinpour, M., Gholami, F., 2012b. Scheduling analysis of flexible job shop system by improved gravitational search algorithm. African Journal of Business Management 6, 7005-7015.
15. Baykasoğlu, A., 2002. Linguistic-based meta-heuristic optimization model for flexible job shop scheduling. International Journal of Production Research 40, 4523-4543.
16. Baykasoğlu, A., Özbakir, L., 2010. Analyzing the effect of dispatching rules on the scheduling performance through grammar based flexible scheduling system. International Journal of Production Economics 124, 369-381.
17. Baykasoğlu, A., Özbakir, L., Sönmez, A.I˙., 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-785.
18. Birgin, E.G., Feofiloff, P., Fernandes, C.G., Melo, E.L., Oshiro, M.T.I., Ronconi, D.P., 2013. A MILP model for an extended version of the flexible job shop problem. Optimization Letters 8, 1417-1431.
19. Boukef, H., Benrejeb, M., Borne, P., 2008. Flexible job-shop scheduling problems resolution inspired from particle swarm optimization. Studies in Informatics and Control 17, 33-38.
20. Boz˙ejko, W., Uchroński, M., Wodecki, M., 2010. Parallel hybrid metaheuristics for the flexible job shop problem. Computers & Industrial Engineering 59, 323-333.
21. Boz˙ejko, W., Uchroński, M., Wodecki, M., 2012. Flexible job shop problem - parallel tabu search algorithm for multi-GPU. Archives of Control Sciences 22, 389-397.
22. Brandimarte, P., 1993. Routing and scheduling in a flexible job shop by tabu search. Annals of Operations Research 41, 157-183.
23. Brucker, P., Schlie, R., 1990. Job-shop scheduling with multi-purpose machines. Computing 45, 369-375.
24. Butt, S.I., Hou-Fang, S., 2006. Application of genetic algorithms and rules in scheduling of flexible job shops. Journal of Applied Sciences 6, 1586-1590.
25. Calleja, G., Pastor, R., 2013. A dispatching algorithm for flexible job-shop scheduling with transfer batches: an industrial application. Production Planning & Control 25, 93-109.
26. Chan, F.T.S., Wong, T.C., Chan, L.Y., 2006. Flexible job-shop scheduling problem under resource constraints. International Journal of Production Research 44, 2071-2089.
27. Chen, J.C., Chen, K.H., Wu, J.J., Chen, C.W., 2007. A study of the flexible job shop scheduling problem with parallel machines and reentrant process. International Journal of Advanced Manufacturing Technology 39, 344-354.
28. Chen, J., Frank Chen, F., 2008. Adaptive scheduling and tool flow control in flexible job shops. International Journal of Production Research 46, 4035-4059.
29. Chen, J.C., Wu, C.-C., Chen, C.-W., Chen, K.-H., 2012. Flexible job shop scheduling with parallel machines using genetic algorithm and grouping genetic algorithm. Expert Systems with Applications 39, 10016-10021.
30. Chiang, T.-C., Lin, H.-J., 2013. A simple and effective evolutionary algorithm for multiobjective flexible job shop scheduling. International Journal of Production Economics 141, 87-98.
31. Colorni, A., Dorigo, M., Maniezzo, V., Trubian, M., 1994. Ant system for job-shop scheduling. Belgian Journal of Operations Research, Statistics and Computer Science 34, 39-53.
32. Dalfard, V.M., Mohammadi, G., 2012. Two meta-heuristic algorithms for solving multi-objective flexible job-shop scheduling with parallel machine and maintenance constraints. Computers & Mathematics with Applications 64, 2111-2117.
33. Dauzère-Pérès, S., Paulli, J., 1997. An integrated approach for modeling and solving the general multiprocessor job-shop scheduling problem using tabu search. Annals of Operations Research 70, 281-306.
34. Davarzani, Z., Akbarzadeh-T, M.-R., Khairdoost, N., 2012. Multiobjective artificial immune algorithm for flexible job shop scheduling problem. International Journal of Hybrid Information Technology 5, 75-88.
35. Davoudpour, H., Azad, N., 2012. Solving multi-objective flexible job shop scheduling problems using immune algorithm. International Journal of Modern Science and Technology 13, 1-13.
36. De Giovanni, L., Pezzella, F., 2010. An improved genetic algorithm for the distributed and flexible job-shop scheduling problem. European Journal of Operational Research 200, 395-408.
37. Defersha, F.M., Chen, M., 2010. A parallel genetic algorithm for a flexible job-shop scheduling problem with sequence dependent setups. International Journal of Advanced Manufacturing Technology 49, 263-279.
38. Demir, Y., Kürşat I˙şleyen, S., 2013. Evaluation of mathematical models for flexible job-shop scheduling problems. Applied Mathematical Modelling 37, 977-988.
39. Doh, H.-H., Yu, J.-M., Kim, J.-S., Lee, D.-H., Nam, S.-H., 2013. A priority scheduling approach for flexible job shops with multiple process plans. International Journal of Production Research 51, 3748-3764.
40. Dorigo, M., 1992. Optimization, Learning and Natural Algorithms. Dipartimento di Elettronica. Politecnico di Milano, Milan, Italy.
41. Eberhart, R., Kennedy, J., 1995. A new optimizer using particle swarm theory. Proceedings of the Sixth International Symposium on Micro Machine and Human Science (MHS '95), Nagoya, Japan, October 4-6, pp. 39-43.
42. Elazeem, A.E.M.A., Osman, M.S.A., Hassan, M.B.A., 2011. Optimality of the flexible job shop scheduling problem. African Journal of Mathematics and Computer Science Research 4, 321-328.
43. Ennigrou, M., Ghédira, K., 2008. New local diversification techniques for flexible job shop scheduling problem with a multi-agent approach. Autonomous Agents and Multi-Agent Systems 17, 270-287.
44. Eykhoff, P., 1974. System Identification: Parameter and State Estimation. Wiley-Interscience, Chichester.
45. Fahmy, S.A., Elmekkawy, T.Y., Balakrishnan, S., 2007. Analysis of reactive deadlock-free scheduling in flexible job shops. International Journal of Flexible Manufacturing Systems 19, 264-285.
46. Farmer, J.D., Packard, N.H., Perelson, A.S., 1986. The immune system, adaptation, and machine learning. Physica D 22, 187-204.
47. Farughi, H., Yegane, B.Y., Fathian, M., 2013. A new critical path method and a memetic algorithm for flexible job shop scheduling with overlapping operations. Simulation 89, 264-277.
48. Farughi, H., Yegane, B.Y., Soltanpanah, H., Zaheri, F., Naseri, F., 2011. Considering the flexibility and overlapping in operation in job shop scheduling based on meta-heuristic algorithms. Australian Journal of Basic and Applied Sciences 5, 526-533.
49. Fattahi, P., Fallahi, A., 2010. Dynamic scheduling in flexible job shop systems by considering simultaneously efficiency and stability. CIRP Journal of Manufacturing Science and Technology 2, 114-123.
50. Fattahi, P., Jolai, F., Arkat, J., 2009. Flexible job shop scheduling with overlapping in operations. Applied Mathematical Modelling 33, 3076-3087.
51. Fattahi, P., Saidi-Mehrabad, M., Jolai, F., 2007. Mathematical modeling and heuristic approaches to flexible job shop scheduling problems. Journal of Intelligent Manufacturing 18, 331-342.
52. Feo, T.A., Resende, M.G.C., 1989. A probabilistic heuristic for a computationally difficult set covering problem. Operations Research Letters 8, 67-71.
53. Fliege, J., Drummond, L.M.G., Svaiter, B., 2009. Newton's method for multiobjective optimization. SIAM Journal on Optimization 20, 602-626.
54. French, S., 1982. Sequencing and Scheduling: An Introduction to the Mathematics of the Job-Shop. Ellis Horwood, Chichester.
55. Frutos, M., Olivera, A.C., Tohmé, F., 2010. A memetic algorithm based on a NSGAII scheme for the flexible job-shop scheduling problem. Annals of Operations Research 181, 745-765.
56. Gao, J., Gen, M., Sun, L., 2006. Scheduling jobs and maintenances in flexible job shop with a hybrid genetic algorithm. Journal of Intelligent Manufacturing 17, 493-507.
57. Gao, J., Gen, M., Sun, L., Zhao, X., 2007. A hybrid of genetic algorithm and bottleneck shifting for multiobjective flexible job shop scheduling problems. Computers & Industrial Engineering 53, 149-162.
58. Gao, K.Z., Suganthan, P.N., Pan, Q.K., Chua, T.J., Cai, T.X., Chong, C.S., 2014. Discrete harmony search algorithm for flexible job shop scheduling problem with multiple objectives. Journal of Intelligent Manufacturing, doi: 10.1007/s10845-014-0869-8.
59. Gao, J., Sun, L., Gen, M., 2008. A hybrid genetic and variable neighborhood descent algorithm for flexible job shop scheduling problems. Computers & Operations Research 35, 2892-2907.
60. Garey, M.R., Johnson, D.S., 1979. Computers and Intractability: A Guide to the Theory of NP-Completeness. W.H. Freeman, San Francisco, CA.
61. Gen, M., Lin, L., 2012. Multiobjective genetic algorithm for scheduling problems in manufacturing systems. Industrial Engineering & Management Systems 11, 310-330.
62. Geyik, F., Dosdoğru, A., 2013. Process plan and part routing optimization in a dynamic flexible job shop scheduling environment: an optimization via simulation approach. Neural Computing and Applications 23, 1631-1641.
63. Gholami, M., Zandieh, M., 2009. Integrating simulation and genetic algorithm to schedule a dynamic flexible job shop. Journal of Intelligent Manufacturing 20, 481-498.
64. Giffler, B., Thompson, G.L., 1960. Algorithms for solving production-scheduling problems. Operations Research 8, 487-503.
65. Girish, B.S., Jawahar, N., 2009. Scheduling job shop associated with multiple routings with genetic and ant colony heuristics. International Journal of Production Research 47, 3891-3917.
66. Glover, F., 1986. Future paths for integer programming and links to artificial intelligence. Computers & Operations Research 13, 533-549.
67. Golenko-Ginzburg, D., Laslo, Z., 2004. Chance constrained oriented dispatching rules for flexible job-shop scheduling. Computer Modelling & New Technologies 8, 14-18.
68. Gomes, M.C., Barbosa-Póvoa, A.P., Novais, A.Q., 2005. Optimal scheduling for flexible job shop operation. International Journal of Production Research 43, 2323-2353.
69. Gomes, M.C., Barbosa-Póvoa, A.P., Novais, A.Q., 2013. Reactive scheduling in a make-to-order flexible job shop with re-entrant process and assembly: a mathematical programming approach. International Journal of Production Research 51, 5120-5141.
70. Grobler, J., Engelbrecht, A.P., Kok, S., Yadavalli, S., 2010. Metaheuristics for the multi-objective FJSP with sequence-dependent set-up times, auxiliary resources and machine down time. Annals of Operations Research 180, 165-196.
71. Gutiérrez, C., García-Magariño, I., 2011. Modular design of a hybrid genetic algorithm for a flexible job-shop scheduling problem. Knowledge-Based Systems 24, 102-112.
72. Ham, M., Lee, Y.H., Kim, S.H., 2011. Real-time scheduling of multi-stage flexible job shop floor. International Journal of Production Research 49, 3715-3730.
73. Hansmann, R.S., Rieger, T., Zimmermann, U.T., 2013. Flexible job shop scheduling with blockages. Mathematical Methods of Operations Research 79, 135-161.
74. Hart, E., Ross, P., Nelson, J., 1998. Producing robust schedules via an artificial immune system. IEEE International Conference on Evolutionary Computation Proceedings and IEEE World Congress on Computational Intelligence, Anchorage, AK, May 4-9, pp. 464-469.
75. He, W., Sun, D.-H., 2013. Scheduling flexible job shop problem subject to machine breakdown with route changing and right-shift strategies. International Journal of Advanced Manufacturing Technology 66, 501-514.
76. He, W., Sun, D., Liao, X., 2013. Applying novel clone immune algorithm to solve flexible job shop problem with machine breakdown. Journal of Information and Computational Science 10, 2783-2797.
77. Hmida, A.B., Haouari, M., Huguet, M.-J., Lopez, P., 2010. Discrepancy search for the flexible job shop scheduling problem. Computers & Operations Research 37, 2192-2201.
78. Ho, N.B., Tay, J.C., 2008. Solving multiple-objective flexible job shop problems by evolution and local search. IEEE Transactions on Systems, Man, and Cybernetics, Part C 38, 674-685.
79. Ho, N.B., Tay, J.C., Lai, E.M.K., 2007. An effective architecture for learning and evolving flexible job-shop schedules. European Journal of Operational Research 179, 316-333.
80. Huang, R.-H., Yang, C.-L., Cheng, W.-C., 2013. Flexible job shop scheduling with due window-a two-pheromone ant colony approach. International Journal of Production Economics 141, 685-697.
81. Hurink, J., Jurisch, B., Thole, M., 1994. Tabu search for the job-shop scheduling problem with multi-purpose machines. Aerospace Science and Technology Operations Research Spektrum 15, 205-215.
82. Ida, K., Oka, K., 2011. Flexible job-shop scheduling problem by genetic algorithm. Electrical Engineering in Japan 177, 28-35.
83. Imanipour, N., Zegordi, S.H., 2006. A heuristic approach based on tabu search for early/tardy flexible job shop problems. Scientia Iranica 13, 1-13.
84. Jalilvand-Nejad, A., Fattahi, P., 2013. A mathematical model and genetic algorithm to cyclic flexible job shop scheduling problem. Journal of Intelligent Manufacturing, doi: 10.1007/s10845-013-0841-z.
85. Jang, Y.-J., Kim, K.-D., Jang, S.-Y., Park, J., 2003. Flexible job shop scheduling with multi-level job structures. JSME International Journal Series C Mechanical Systems, Machine Elements and Manufacturing 46, 33-38.
86. Jansen, K., Mastrolilli, M., Solis-Oba, R., 2005. Approximation algorithms for flexible job shop problems. International Journal of Foundations of Computer Science 16, 361-379.
87. Jensen, M.T., 2003. Generating robust and flexible job shop schedules using genetic algorithms. IEEE Transactions on Evolutionary Computation 7, 275-288.
88. Jia, S., Hu, Z.-H., 2014. Path-relinking tabu search for the multi-objective flexible job shop scheduling problem. Computers & Operations Research 47, 11-26.
89. Jiang, J., Wen, M., Ma, K., Long, X., Li, J., 2011. Hybrid genetic algorithm for flexible job-shop scheduling with multi-objective. Journal of Information and Computational Science 8, 2197-2205.
90. Kacem, I., Hammadi, S., Borne, P., 2002a. Approach by localization and multiobjective evolutionary optimization for flexible job-shop scheduling problems. IEEE Transactions on Systems, Man, and Cybernetics, Part C 32, 1-13.
91. Kacem, I., Hammadi, S., Borne, P., 2002b. Pareto-optimality approach for flexible job-shop scheduling problems: hybridization of evolutionary algorithms and fuzzy logic. Mathematics and Computers in Simulation 60, 245-276.
92. Kantorovich, L.V., 1940. A new method of solving some classes of extremal problems. Doklady Akad Sci USSR 28, 211-214.
93. Karaboga, D., 2005. An Idea Based on Honey Bee Swarm for Numerical Optimization. Computer Engineering Department, Erciyes University, Kayseri.
94. Karimi, H., Rahmati, S.H.A., Zandieh, M., 2012. An efficient knowledge-based algorithm for the flexible job shop scheduling problem. Knowledge-Based Systems 36, 236-244.
95. Kennedy, J., Eberhart, R., 1995. Particle swarm optimization. IEEE International Conference on Neural Networks, Perth, Australia, Nov. 29-Dec. 1, pp. 1942-1948.
96. Khalife, M.A., Abbasi, B., Abadi, A.K.D., 2010. A simulated annealing algorithm for multiobjective flexible job shop scheduling with overlapping in operations. Journal of Optimization in Industrial Engineering 3, 17-28.
97. Kim, Y.K., Park, K., Ko, J., 2003. A symbiotic evolutionary algorithm for the integration of process planning and job shop scheduling. Computers & Operations Research 30, 1151-1171.
98. Kirkpatrick, S., Vecchi, M.P., 1983. Optimization by simmulated annealing. Science 220, 671-680.
99. Kis, T., 2003. Job-shop scheduling with processing alternatives. European Journal of Operational Research 151, 307-332.
100. Lan, M., Xu, T.-R., Peng, L., 2010. Solving flexible multi-objective JSP problem using a improved genetic algorithm. Journal of Software 5, 1107-1113.
101. Lee, S., Moon, I., Bae, H., Kim, J., 2012. Flexible job-shop scheduling problems with 'AND'/'OR' precedence constraints. International Journal of Production Research 50, 1979-2001.
102. Lei, D., 2010. A genetic algorithm for flexible job shop scheduling with fuzzy processing time. International Journal of Production Research 48, 2995-3013.
103. Lei, D., 2012. Co-evolutionary genetic algorithm for fuzzy flexible job shop scheduling. Applied Soft Computing 12, 2237-2245.
104. Lei, D., Guo, X., 2011. Swarm-based neighbourhood search algorithm for fuzzy flexible job shop scheduling. International Journal of Production Research 50, 1639-1649.
105. Lei, D., Guo, X., 2014. Variable neighbourhood search for dual-resource constrained flexible job shop scheduling. International Journal of Production Research 52, 2519-2529.
106. Li, L., Huo, J.-Z., 2009. Multi-objective flexible job-shop scheduling problem in steel tubes production. Systems Engineering 29, 117-126.
107. Li, J.-Q., Pan, Q.-K., 2012. Chemical-reaction optimization for flexible job-shop scheduling problems with maintenance activity. Applied Soft Computing 12, 2896-2912.
108. Li, J.-Q., Pan, Q.-K., Chen, J., 2011a. A hybrid Pareto-based local search algorithm for multi-objective flexible job shop scheduling problems. International Journal of Production Research 50, 1063-1078.
109. Li, J.-Q., Pan, Q.-K., Gao, K.-Z., 2011b. Pareto-based discrete artificial bee colony algorithm for multi-objective flexible job shop scheduling problems. International Journal of Advanced Manufacturing Technology 55, 1159-1169.
110. Li, J.-Q., Pan, Q.-K., Liang, Y.-C., 2010a. An effective hybrid tabu search algorithm for multi-objective flexible job-shop scheduling problems. Computers & Industrial Engineering 59, 647-662.
111. Li, J.-Q., Pan, Q.-K., Suganthan, P.N., Chua, T.J., 2011c. A hybrid tabu search algorithm with an efficient neighborhood structure for the flexible job shop scheduling problem. International Journal of Advanced Manufacturing Technology 52, 683-697.
112. Li, J.-Q., Pan, Q.-K., Tasgetiren, M.F., 2014. A discrete artificial bee colony algorithm for the multi-objective flexible job-shop scheduling problem with maintenance activities. Applied Mathematical Modelling 38, 1111-1132.
113. Li, J., Pan, Q., Xie, S., 2010b. A hybrid variable neighborhood search algorithm for solving multi-objective flexible job shop problems. Computer Science and Information Systems 7, 907-930.
114. Li, J., Pan, Q., Xie, S., 2012. An effective shuffled frog-leaping algorithm for multi-objective flexible job shop scheduling problems. Applied Mathematics and Computation 218, 9353-9371.
115. Li, J.-Q., Pan, Q.-K., Xie, S.-X., Jia, B.-X., Wang, Y.-T., 2010c. A hybrid particle swarm optimization and tabu search algorithm for flexible job-shop scheduling problem. International Journal of Computer Theory and Engineering 2, 189-194.
116. Li, J.-Q., Pan, Q.-K., Xie, S.-X., Wang, Y.-T., 2008. An effective hybrid particle swarm optimization algorithm for flexible jobshop scheduling problem. International Journal of Advanced Engineering Applications 1, 9-13.
117. Li, J.-Q., Pan, Q.-K., Xie, S.-X., Wang, S., 2011d. A hybrid artificial bee colony algorithm for flexible job shop scheduling problems. International Journal of Computers Communications & Control 6, 286-296.
118. Liouane, N., Saad, I., Hammadi, S., Borne, P., 2007. Ant systems & local search optimization for flexible job shop scheduling production. International Journal of Computers Communications & Control 2, 174-184.
119. Liu, H., Abraham, A., Wang, Z., 2009. A multi-swarm approach to multi-objective flexible job-shop scheduling problems. Fundamenta Informaticae 95, 465-489.
120. Liu, X., Zhang, G., 2012. A flexible job shop online scheduling approach based on process-tree. Journal of Theoretical and Applied Information Technology 44, 259-264.
121. Loukil, T., Teghem, J., Fortemps, P., 2007. A multi-objective production scheduling case study solved by simulated annealing. European Journal of Operational Research 179, 709-722.
122. Mahdavi, I., Shirazi, B., Solimanpur, M., 2010. Development of a simulation-based decision support system for controlling stochastic flexible job shop manufacturing systems. Simulation Modelling Practice and Theory 18, 768-786.
123. Mastrolilli, M., Gambardella, L.M., 2000. Effective neighbourhood functions for the flexible job shop problem. Journal of Scheduling 3, 3-20.
124. Mati, Y., Lahlou, C., Dauzère-Pérès, S., 2011. Modelling and solving a practical flexible job-shop scheduling problem with blocking constraints. International Journal of Production Research 49, 2169-2182.
125. Mekni, S., Chaâr, B.F., Ksouri, M., 2011. Flexible job-shop scheduling with TRIBES-PSO approach. Journal of Computing 3, 97-105.
126. Mekni, S., Chaâr, B.F., Ksouri, M., 2012. TRIBES-PSO approach applied to the flexible job shop scheduling problem. Journal of Modelling and Simulation of Systems 3, 35-41.
127. Mesghouni, K., Pesin, P., Trentesaux, D., Hammadi, S., Tahon, C., Borne, P., 1999. Hybrid approach to decision-making for job-shop scheduling. Production Planning & Control 10, 690-706.
128. Mladenović, N., Hansen, P., 1997. Variable neighborhood search. Computers & Operations Research 24, 1097-1100.
129. Moradi, E., Fatemi Ghomi, S.M.T., Zandieh, M., 2010. An efficient architecture for scheduling flexible job-shop with machine availability constraints. International Journal of Advanced Manufacturing Technology 51, 325-339.
130. Moradi, E., Fatemi Ghomi, S.M.T., Zandieh, M., 2011. Bi-objective optimization research on integrated fixed time interval preventive maintenance and production for scheduling flexible job-shop problem. Expert Systems with Applications 38, 7169-7178.
131. Moslehi, G., Mahnam, M., 2011. A Pareto approach to multi-objective flexible job-shop scheduling problem using particle swarm optimization and local search. International Journal of Production Economics 129, 14-22.
132. Motaghedi-Larijani, A., Sabri-Laghaie, K., Heydari, M., 2010. Solving flexible job shop scheduling with multiobjective approach. International Journal of Industrial Engineering & Production Research 21, 197-209.
133. Mousakhani, M., 2013. Sequence-dependent setup time flexible job shop scheduling problem to minimise total tardiness. International Journal of Production Research 51, 3476-3487.
134. Na, H., Park, J., 2014. Multi-level job scheduling in a flexible job shop environment. International Journal of Production Research 52, 3877-3887.
135. Nagamani, M., Chandrasekaran, E., Saravanan, D., 2012. Single objective evolutionary algorithm for flexible job-shop scheduling problem. International Journal of Mathematics Trends and Technology 3, 78-81.
136. Nagamani, M., Chandrasekaran, E., Saravanan, D., 2013. Pareto-based hybrid multi-objective evolutionary algorithm for flexible job-shop scheduling problem. IOSR Journal of Mathematics 9, 35-45.
137. Nicoara, E.S., Filip, F.G., Paraschiv, N., 2011. Simulation-based optimization using genetic algorithms for multi-objective flexible JSSP. Studies in Informatics and Control 20, 333-344.
138. Nie, L., Gao, L., Li, P., Li, X., 2013. A GEP-based reactive scheduling policies constructing approach for dynamic flexible job shop scheduling problem with job release dates. Journal of Intelligent Manufacturing 24, 763-774.
139. Ow, P.S.I., Morton, T.E., 1988. Filtered beam search in scheduling. International Journal of Production Research 26, 35-62.
140. Özgüven, C., Özbakir, L., Yavuz, Y., 2010. Mathematical models for job-shop scheduling problems with routing and process plan flexibility. Applied Mathematical Modelling 34, 1539-1548.
141. Özgüven, C., Yavuz, Y., Özbakisr, L., 2012. Mixed integer goal programming models for the flexible job-shop scheduling problems with separable and non-separable sequence dependent setup times. Applied Mathematical Modelling 36, 846-858.
142. Pandian, P.P., Sankar, S.S., Ponnambalam, S.G., Raj, V., 2012. Scheduling of automated guided vehicle and flexible jobshop using jumping genes genetic algorithm. American Journal of Applied Sciences 9, 1706-1720.
143. Pansuwan, P., Rukwong, N., Pongcharoen, P., 2010. Identifying optimum artificial bee colony (ABC) algorithm's parameters for scheduling the manufacture and assembly of complex products. Second International Conference on Computer and Network Technology (ICCNT), Bangkok, April 23-25, pp. 339-343.
144. Pérez, M.A.F., Raupp, F.M.P., 2014. A Newton-based heuristic algorithm for multi-objective flexible job-shop scheduling problem. Journal of Intelligent Manufacturing, doi: 10.1007/s10845-014-0872-0.
145. Pezzella, F., Morganti, G., Ciaschetti, G., 2008. A genetic algorithm for the flexible job-shop scheduling problem. Computers & Operations Research 35, 3202-3212.
146. Pongchairerks, P., Kachitvichyanukul, V., 2009. A particle swarm optimization algorithm on job-shop scheduling problems with multi-purpose machines. Asia-Pacific Journal of Operational Research 26, 161-184.
147. Rabiee, M., Zandieh, M., Ramezani, P., 2012. Bi-objective partial flexible job shop scheduling problem: NSGA-II, NRGA, MOGA and PAES approaches. International Journal of Production Research 50, 7327-7342.
148. Rahmati, S.H.A., Zandieh, M., 2011. A new biogeography-based optimization (BBO) algorithm for the flexible job shop scheduling problem. International Journal of Advanced Manufacturing Technology 58, 1115-1129.
149. Rahmati, S.H.A., Zandieh, M., Yazdani, M., 2013. Developing two multi-objective evolutionary algorithms for the multi-objective flexible job shop scheduling problem. International Journal of Advanced Manufacturing Technology 64, 915-932.
150. Rajabinasab, A., Mansour, S., 2010. Dynamic flexible job shop scheduling with alternative process plans: an agent-based approach. International Journal of Advanced Manufacturing Technology 54, 1091-1107.
151. Rajkumar, M., Asokan, P., Anilkumar, N., Page, T., 2011. A GRASP algorithm for flexible job-shop scheduling problem with limited resource constraints. International Journal of Production Research 49, 2409-2423.
152. Rajkumar, M., Asokan, P., Vamsikrishna, V., 2010. A GRASP algorithm for flexible job-shop scheduling with maintenance constraints. International Journal of Production Research 48, 6821-6836.
153. Resende, M.G.C., Ribeiro, C.C., 2010. Greedy randomized adaptive search procedures: advances, hybridizations, and applications. In Gendreau, M., Potvin, J.-Y. (eds) Handbook of Metaheuristics. Springer, New York, pp. 283-291.
154. Roshanaei, V., Azab, A., Elmaraghy, H., 2013. Mathematical modelling and a meta-heuristic for flexible job shop scheduling. International Journal of Production Research 51, 6247-6274.
155. Rossi, A., Dini, G., 2007. Flexible job-shop scheduling with routing flexibility and separable setup times using ant colony optimisation method. Robotics and Computer-Integrated Manufacturing 23, 503-516.
156. Saad, I., Hammadi, S., Benrejeb, M., Borne, P., 2008. Choquet integral for criteria aggregation in the flexible job-shop scheduling problems. Mathematics and Computers in Simulation 76, 447-462.
157. Sadaghiani, J.S., Boroujerdi, S.A., Mirhabibi, M., Sadaghiani, P.S., 2014. A Pareto archive floating search procedure for solving multi-objective flexible job shop scheduling problem. Decision Science Letters 3, 157-168.
158. Sadrzadeh, A., 2013. Development of both the AIS and PSO for solving the flexible job shop scheduling problem. Arabian Journal for Science and Engineering 38, 3593-3604.
159. Saidi-Mehrabad, M., Fattahi, P., 2007. Flexible job shop scheduling with tabu search algorithms. International Journal of Advanced Manufacturing Technology 32, 563-570.
160. Scrich, C.R., Armentano, V.A., Laguna, M., 2004. Tardiness minimization in a flexible job shop: a tabu search approach. Journal of Intelligent Manufacturing 15, 103-115.
161. Shahsavari-Pour, N., Ghasemishabankareh, B., 2013. A novel hybrid meta-heuristic algorithm for solving multi objective flexible job shop scheduling. Journal of Manufacturing Systems 32, 771-780.
162. Shao, X., Liu, W., Liu, Q., Zhang, C., 2013. Hybrid discrete particle swarm optimization for multi-objective flexible job-shop scheduling problem. International Journal of Advanced Manufacturing Technology 67, 2885-2901.
163. Sharma, N.K., 2013. Optimization of flexible jobshop scheduling problem using attribute oriented mining. International Journal of Scientific & Engineering Research 4, 1809-1819.
164. Shi-Jin, W., Bing-Hai, Z., Li-Feng, X., 2008. A filtered-beam-search-based heuristic algorithm for flexible job-shop scheduling problem. International Journal of Production Research 46, 3027-3058.
165. Sun, D.-H., He, W., Zheng, L.-J., Liao, X.-Y., 2014. Scheduling flexible job shop problem subject to machine breakdown with game theory. International Journal of Production Research 52, 3858-3876.
166. Sun, W., Pan, Y., Lu, X., Ma, Q., 2010. Research on flexible job-shop scheduling problem based on a modified genetic algorithm. Journal of Mechanical Science and Technology 24, 2119-2125.
167. Taghavi-Fard, M.T., Saidy, H.R.D., 2009. Flexible job shop scheduling under availability constraints. Journal of Industrial Engineering International 5, 52-60.
168. Tanev, I.T., Uozumi, T., Morotome, Y., 2004. Hybrid evolutionary algorithm-based real-world flexible job shop scheduling problem: application service provider approach. Applied Soft Computing 5, 87-100.
169. Tavakkoli-Moghaddam, R., Shahsavaripour, N., Mohammadi-Andargoli, H., Abolhasani-Ashkezari, M.H., 2012. Duplicate genetic algorithm for scheduling a bi-objective flexible job shop problem. International Journal of Research in Industrial Engineering 1, 10-26.
170. Tay, J.C., Ho, N.B., 2008. Evolving dispatching rules using genetic programming for solving multi-objective flexible job-shop problems. Computers & Industrial Engineering 54, 453-473.
171. Tereshko, V., Loengarov, A., 2005. Collective decision making in honey-bee foraging dynamics. Computing and Information Systems 9, 1-7.
172. Thomalla, C.S., 2001. Job shop scheduling with alternative process plans. International Journal of Production Economics 74, 125-134.
173. Torabi, S.A., Karimi, B., Fatemi Ghomi, S.M.T., 2005. The common cycle economic lot scheduling in flexible job shops: the finite horizon case. International Journal of Production Economics 97, 52-65.
174. Vaghefinezhad, S., Wong, K.Y., 2012. A genetic algorithm approach for solving a flexible job shop. International Journal of Computer Science Issues 9, 85-90.
175. Vilcot, G., Billaut, J.-C., 2011. A tabu search algorithm for solving a multicriteria flexible job shop scheduling problem. International Journal of Production Research 49, 6963-6980.
176. Wang, X., Gao, L., Zhang, C., Shao, X., 2010. A multi-objective genetic algorithm based on immune and entropy principle for flexible job-shop scheduling problem. International Journal of Advanced Manufacturing Technology 51, 757-767.
177. Wang, L., Wang, S., Liu, M., 2013a. A Pareto-based estimation of distribution algorithm for the multi-objective flexible job-shop scheduling problem. International Journal of Production Research 51, 3574-3592.
178. Wang, L., Wang, S., Xu, Y., Zhou, G., Liu, M., 2012a. A bi-population based estimation of distribution algorithm for the flexible job-shop scheduling problem. Computers & Industrial Engineering 62, 917-926.
179. Wang, Y.M., Yin, H.L., Qin, K.D., 2013b. A novel genetic algorithm for flexible job shop scheduling problems with machine disruptions. International Journal of Advanced Manufacturing Technology 68, 1317-1326.
180. Wang, S., Yu, J., 2010. An effective heuristic for flexible job-shop scheduling problem with maintenance activities. Computers & Industrial Engineering 59, 436-447.
181. Wang, L., Zhou, G., Xu, Y., Liu, M., 2012b. An enhanced Pareto-based artificial bee colony algorithm for the multi-objective flexible job-shop scheduling. International Journal of Advanced Manufacturing Technology 60, 1111-1123.
182. Wang, L., Zhou, G., Xu, Y., Liu, M., 2013c. A hybrid artificial bee colony algorithm for the fuzzy flexible job-shop scheduling problem. International Journal of Production Research 51, 3593-3608.
183. Wang, L., Zhou, G., Xu, Y., Wang, S., Liu, M., 2012c. An effective artificial bee colony algorithm for the flexible job-shop scheduling problem. International Journal of Advanced Manufacturing Technology 60, 303-315.
184. Wu, Z., Weng, M.X., 2005. Multiagent scheduling method with earliness and tardiness objectives in flexible job shops. IEEE Transactions on Systems, Man, and Cybernetics, Part B 35, 293-301.
185. Xia, W., Wu, Z., 2005. An effective hybrid optimization approach for multi-objective flexible job-shop scheduling problems. Computers & Industrial Engineering 48, 409-425.
186. Xing, L.-N., Chen, Y.-W., Wang, P., Zhao, Q.-S., Xiong, J., 2010. A knowledge-based ant colony optimization for flexible job shop scheduling problems. Applied Soft Computing 10, 888-896.
187. Xing, L.-N., Chen, Y.-W., Yang, K.-W., 2008. Double layer ACO algorithm for the multi-objective FJSSP. New Generation Computing 26, 313-327.
188. Xing, L.-N., Chen, Y.-W., Yang, K.-W., 2009a. An efficient search method for multi-objective flexible job shop scheduling problems. Journal of Intelligent Manufacturing 20, 283-293.
189. Xing, L.-N., Chen, Y.-W., Yang, K.-W., 2009b. Multi-objective flexible job shop schedule: design and evaluation by simulation modeling. Applied Soft Computing 9, 362-376.
190. Xing, L.-N., Chen, Y.-W., Yang, K.-W., 2011. Multi-population interactive coevolutionary algorithm for flexible job shop scheduling problems. Computational Optimization and Applications 48, 139-155.
191. Xiong, J., Tan, X., Yang, K.-W., Xing, L.-N., Chen, Y.-W., 2012. A hybrid multiobjective evolutionary approach for flexible job-shop scheduling problems. Mathematical Problems in Engineering 2012, 1-27.
192. Xiong, J., Xing, L.-N., Chen, Y.-W., 2013. Robust scheduling for multi-objective flexible job-shop problems with random machine breakdowns. International Journal of Production Economics 141, 112-126.
193. Xu, X., Li, L., Fan, L., Zhang, J., Yang, X., Wang, W., 2013. Hybrid discrete differential evolution algorithm for lot splitting with capacity constraints in flexible job scheduling. Mathematical Problems in Engineering 2013, 1-10.
194. Yazdani, M., Amiri, M., Zandieh, M., 2010. Flexible job-shop scheduling with parallel variable neighborhood search algorithm. Expert Systems with Applications 37, 678-687.
195. Yazdani, M., Gholami, M., Zandieh, M., Mousakhani, M., 2009. A simulated annealing algorithm for flexible job shop scheduling problem. Journal of Applied Sciences 9, 662-670.
196. Yegane, B.Y., Khanlarzade, N., Fard, A.R., 2012. Memetic algorithm for flexible job shop scheduling with preemption. International Journal of Industrial Engineering & Production Management 22, 331-340.
197. Yuan, Y., Xu, H., 2013a. Flexible job shop scheduling using hybrid differential evolution algorithms. Computers & Industrial Engineering 65, 246-260.
198. Yuan, Y., Xu, H., 2013b. An integrated search heuristic for large-scale flexible job shop scheduling problems. Computers & Operations Research 40, 2864-2877.
199. Yuan, Y., Xu, H., 2013c. Multiobjective flexible job shop scheduling using memetic algorithms. IEEE Transactions on Automation Science and Engineering 12, 1-18.
200. Yuan, Y., Xu, H., Yang, J., 2013. A hybrid harmony search algorithm for the flexible job shop scheduling problem. Applied Soft Computing 13, 3259-3272.
201. Yulianty, A., Ma'ruf, A., 2013. Predictive approach on flexible job shop scheduling problem considering controllable processing times. International Journal of Innovation, Management and Technology 4, 565-569.
202. Zambrano Rey, G., Bekrar, A., Prabhu, V., Trentesaux, D., 2014. Coupling a genetic algorithm with the distributed arrival-time control for the JIT dynamic scheduling of flexible job-shops. International Journal of Production Research 52, 3688-3709.
203. Zandieh, M., Mahdavi, I., Bagheri, A., 2008. Solving the flexible job-shop scheduling problem by a genetic algorithm. Journal of Applied Sciences 8, 4650-4655.
204. Zhang, G., Gao, L., Shi, Y., 2011. An effective genetic algorithm for the flexible job-shop scheduling problem. Expert Systems with Applications 38, 3563-3573.
205. Zhang, H., Gen, M., 2005. Multistage-based genetic algorithm for flexible job-shop scheduling problem. Journal of Complexity International 11, 223-232.
206. Zhang, L., Li, X., Wen, L., Zhang, G., 2013. An efficient memetic algorithm for dynamic flexible job shop scheduling with random job arrivals. International Journal of Software Science and Computational Intelligence 5, 63-77.
207. Zhang, Q., Manier, H., Manier, M.A., 2012. A genetic algorithm with tabu search procedure for flexible job shop scheduling with transportation constraints and bounded processing times. Computers & Operations Research 39, 1713-1723.
208. Zhang, G., Shao, X., Li, P., Gao, L., 2009. An effective hybrid particle swarm optimization algorithm for multi-objective flexible job-shop scheduling problem. Computers & Industrial Engineering 56, 1309-1318.
209. Zheng, Y.-L., Li, Y.-X., Lei, D.-M., 2012. Multi-objective swarm-based neighborhood search for fuzzy flexible job shop scheduling. International Journal of Advanced Manufacturing Technology 60, 1063-1069.
210. Zhou, D., Zeng, L., 2013. A flexible job-shop scheduling method based on hybrid genetic annealing algorithm. Journal of Information and Computational Science 10, 5541-5549.
211. Ziaee, M., 2013. A heuristic algorithm for solving flexible job shop scheduling problem. International Journal of Advanced Manufacturing Technology 71, 519-528.
212. Zribi, N., Kacem, I., El Kamel, A., Borne, P., 2007. Assignment and scheduling in flexible job-shops by hierarchical optimization. IEEE Transactions on Systems, Man, and Cybernetics, Part C 37, 652-661.