×

A research survey: review of flexible job shop scheduling techniques. (English) Zbl 1338.90162

Summary: In the last 25 years, extensive research has been carried out addressing the flexible job shop scheduling (JSS) problem. A variety of techniques ranging from exact methods to hybrid techniques have been used in this research. The paper aims at presenting the development of flexible JSS and a consolidated survey of various techniques that have been employed since 1990 for problem resolution. The paper comprises evaluation of publications and research methods used in various research papers. Finally, conclusions are drawn based on performed survey results.

MSC:

90B35 Deterministic scheduling theory in operations research
90C59 Approximation methods and heuristics in mathematical programming

Software:

FJSSP
PDFBibTeX XMLCite
Full Text: DOI

References:

[1] Agrawal, Scheduling of a flexible job-shop using a multi-objective genetic algorithm, Journal of Advances in Management Research 9 pp 178– (2012)
[2] Akers, A non-numerical approach to production scheduling problems, Operations Research 3 pp 429– (1955)
[3] Akhshabi, A particle swarm optimization algorithm for solving flexible job-shop scheduling problem, Journal of Basic and Applied Scientific Research 1 pp 3240– (2011a)
[4] Akhshabi, Solving flexible job-shop scheduling problem using clonal selection algorithm, Indian Journal of Science and Technology 4 pp 1248– (2011b)
[5] Al-Hinai, An efficient hybridized genetic algorithm architecture for the flexible job shop scheduling problem, Flexible Services and Manufacturing Journal 23 pp 64– (2011a) · Zbl 05900866
[6] Al-Hinai, Robust and stable flexible job shop scheduling with random machine breakdowns using a hybrid genetic algorithm, International Journal of Production Economics 132 pp 279– (2011b)
[7] Alvarez-Valdes, A heuristic to schedule flexible job-shop in a glass factory, European Journal of Operational Research 165 pp 525– (2005) · Zbl 1066.90538
[8] Amiri, A variable neighbourhood search algorithm for the flexible job-shop scheduling problem, International Journal of Production Research 48 pp 5671– (2010) · Zbl 1197.90191
[9] Araghi, 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 pp 733– (2013)
[10] Bagheri, Bi-criteria flexible job-shop scheduling with sequence-dependent setup times - variable neighborhood search approach, Journal of Manufacturing Systems 30 pp 8– (2011)
[11] Bagheri, An artificial immune algorithm for the flexible job-shop scheduling problem, Future Generation Computer Systems 26 pp 533– (2010)
[12] Barzegar, 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 pp 69– (2013)
[13] Barzegar, Solving flexible job-shop scheduling problem using gravitational search algorithm and colored petri net, Journal of Applied Mathematics 2012 pp 1– (2012a) · Zbl 1251.90114
[14] Barzegar, Scheduling analysis of flexible job shop system by improved gravitational search algorithm, African Journal of Business Management 6 pp 7005– (2012b)
[15] Baykasoğlu, Linguistic-based meta-heuristic optimization model for flexible job shop scheduling, International Journal of Production Research 40 pp 4523– (2002) · Zbl 1064.90541
[16] Baykasoğlu, Analyzing the effect of dispatching rules on the scheduling performance through grammar based flexible scheduling system, International Journal of Production Economics 124 pp 369– (2010)
[17] Baykasoğlu, Using multiple objective tabu search and grammars to model and solve multi-objective flexible job shop scheduling problems, Journal of Intelligent Manufacturing 15 pp 777– (2004)
[18] Birgin, A MILP model for an extended version of the flexible job shop problem, Optimization Letters 8 pp 1417– (2013) · Zbl 1292.90109
[19] Boukef, Flexible job-shop scheduling problems resolution inspired from particle swarm optimization, Studies in Informatics and Control 17 pp 33– (2008)
[20] Bo\.zejko, Parallel hybrid metaheuristics for the flexible job shop problem, Computers & Industrial Engineering 59 pp 323– (2010)
[21] Bo\.zejko, Flexible job shop problem - parallel tabu search algorithm for multi-GPU, Archives of Control Sciences 22 pp 389– (2012)
[22] Brandimarte, Routing and scheduling in a flexible job shop by tabu search, Annals of Operations Research 41 pp 157– (1993) · Zbl 0775.90227
[23] Brucker, Job-shop scheduling with multi-purpose machines, Computing 45 pp 369– (1990) · Zbl 0813.90058
[24] Butt, Application of genetic algorithms and rules in scheduling of flexible job shops, Journal of Applied Sciences 6 pp 1586– (2006)
[25] Calleja, A dispatching algorithm for flexible job-shop scheduling with transfer batches: an industrial application, Production Planning & Control 25 pp 93– (2013)
[26] Chan, Flexible job-shop scheduling problem under resource constraints, International Journal of Production Research 44 pp 2071– (2006) · Zbl 1095.90035
[27] Chen, A study of the flexible job shop scheduling problem with parallel machines and reentrant process, International Journal of Advanced Manufacturing Technology 39 pp 344– (2007)
[28] Chen, Adaptive scheduling and tool flow control in flexible job shops, International Journal of Production Research 46 pp 4035– (2008) · Zbl 1140.90394
[29] Chen, Flexible job shop scheduling with parallel machines using genetic algorithm and grouping genetic algorithm, Expert Systems with Applications 39 pp 10016– (2012)
[30] Chiang, A simple and effective evolutionary algorithm for multiobjective flexible job shop scheduling, International Journal of Production Economics 141 pp 87– (2013)
[31] Colorni, Ant system for job-shop scheduling, Belgian Journal of Operations Research, Statistics and Computer Science 34 pp 39– (1994) · Zbl 0814.90047
[32] Dalfard, Two meta-heuristic algorithms for solving multi-objective flexible job-shop scheduling with parallel machine and maintenance constraints, Computers & Mathematics with Applications 64 pp 2111– (2012) · Zbl 1268.90018
[33] Dauzère-Pérès, An integrated approach for modeling and solving the general multiprocessor job-shop scheduling problem using tabu search, Annals of Operations Research 70 pp 281– (1997) · Zbl 0890.90097
[34] Davarzani, Multiobjective artificial immune algorithm for flexible job shop scheduling problem, International Journal of Hybrid Information Technology 5 pp 75– (2012)
[35] Davoudpour, Solving multi-objective flexible job shop scheduling problems using immune algorithm, International Journal of Modern Science and Technology 13 pp 1– (2012)
[36] Giovanni, An improved genetic algorithm for the distributed and flexible job-shop scheduling problem, European Journal of Operational Research 200 pp 395– (2010) · Zbl 1177.90195
[37] Defersha, A parallel genetic algorithm for a flexible job-shop scheduling problem with sequence dependent setups, International Journal of Advanced Manufacturing Technology 49 pp 263– (2010)
[38] Demir, Evaluation of mathematical models for flexible job-shop scheduling problems, Applied Mathematical Modelling 37 pp 977– (2013) · Zbl 1351.90093
[39] Doh, A priority scheduling approach for flexible job shops with multiple process plans, International Journal of Production Research 51 pp 3748– (2013)
[40] Dorigo, Optimization, Learning and Natural Algorithms (1992)
[41] Eberhart , R. Kennedy , J. 1995 39 43
[42] Elazeem, Optimality of the flexible job shop scheduling problem, African Journal of Mathematics and Computer Science Research 4 pp 321– (2011)
[43] Ennigrou, New local diversification techniques for flexible job shop scheduling problem with a multi-agent approach, Autonomous Agents and Multi-Agent Systems 17 pp 270– (2008) · Zbl 05511215
[44] Eykhoff, System Identification: Parameter and State Estimation (1974)
[45] Fahmy, Analysis of reactive deadlock-free scheduling in flexible job shops, International Journal of Flexible Manufacturing Systems 19 pp 264– (2007) · Zbl 1165.90453
[46] Farmer, The immune system, adaptation, and machine learning, Physica D 22 pp 187– (1986)
[47] Farughi, A new critical path method and a memetic algorithm for flexible job shop scheduling with overlapping operations, Simulation 89 pp 264– (2013)
[48] Farughi, Considering the flexibility and overlapping in operation in job shop scheduling based on meta-heuristic algorithms, Australian Journal of Basic and Applied Sciences 5 pp 526– (2011)
[49] Fattahi, Dynamic scheduling in flexible job shop systems by considering simultaneously efficiency and stability, CIRP Journal of Manufacturing Science and Technology 2 pp 114– (2010)
[50] Fattahi, Flexible job shop scheduling with overlapping in operations, Applied Mathematical Modelling 33 pp 3076– (2009) · Zbl 1205.90183
[51] Fattahi, Mathematical modeling and heuristic approaches to flexible job shop scheduling problems, Journal of Intelligent Manufacturing 18 pp 331– (2007)
[52] Feo, A probabilistic heuristic for a computationally difficult set covering problem, Operations Research Letters 8 pp 67– (1989) · Zbl 0675.90073
[53] Fliege, Newton’s method for multiobjective optimization, SIAM Journal on Optimization 20 pp 602– (2009) · Zbl 1195.90078
[54] French, Sequencing and Scheduling: An Introduction to the Mathematics of the Job-Shop (1982) · Zbl 0479.90037
[55] Frutos, A memetic algorithm based on a NSGAII scheme for the flexible job-shop scheduling problem, Annals of Operations Research 181 pp 745– (2010) · Zbl 05876158
[56] Gao, Scheduling jobs and maintenances in flexible job shop with a hybrid genetic algorithm, Journal of Intelligent Manufacturing 17 pp 493– (2006)
[57] Gao, A hybrid of genetic algorithm and bottleneck shifting for multiobjective flexible job shop scheduling problems, Computers & Industrial Engineering 53 pp 149– (2007)
[58] Gao, Discrete harmony search algorithm for flexible job shop scheduling problem with multiple objectives, Journal of Intelligent Manufacturing (2014)
[59] Gao, A hybrid genetic and variable neighborhood descent algorithm for flexible job shop scheduling problems, Computers & Operations Research 35 pp 2892– (2008) · Zbl 1144.90379
[60] Garey, Computers and Intractability: A Guide to the Theory of NP-Completeness (1979)
[61] Gen, Multiobjective genetic algorithm for scheduling problems in manufacturing systems, Industrial Engineering & Management Systems 11 pp 310– (2012)
[62] Geyik, Process plan and part routing optimization in a dynamic flexible job shop scheduling environment: an optimization via simulation approach, Neural Computing and Applications 23 pp 1631– (2013)
[63] Gholami, Integrating simulation and genetic algorithm to schedule a dynamic flexible job shop, Journal of Intelligent Manufacturing 20 pp 481– (2009)
[64] Giffler, Algorithms for solving production-scheduling problems, Operations Research 8 pp 487– (1960) · Zbl 0248.90022
[65] Girish, Scheduling job shop associated with multiple routings with genetic and ant colony heuristics, International Journal of Production Research 47 pp 3891– (2009) · Zbl 1198.90182
[66] Glover, Future paths for integer programming and links to artificial intelligence, Computers & Operations Research 13 pp 533– (1986) · Zbl 0615.90083
[67] Golenko-Ginzburg, Chance constrained oriented dispatching rules for flexible job-shop scheduling, Computer Modelling & New Technologies 8 pp 14– (2004)
[68] Gomes, Optimal scheduling for flexible job shop operation, International Journal of Production Research 43 pp 2323– (2005) · Zbl 1068.90057
[69] Gomes, 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 pp 5120– (2013)
[70] Grobler, Metaheuristics for the multi-objective FJSP with sequence-dependent set-up times, auxiliary resources and machine down time, Annals of Operations Research 180 pp 165– (2010) · Zbl 1202.90134
[71] Gutiérrez, Modular design of a hybrid genetic algorithm for a flexible job-shop scheduling problem, Knowledge-Based Systems 24 pp 102– (2011)
[72] Ham, Real-time scheduling of multi-stage flexible job shop floor, International Journal of Production Research 49 pp 3715– (2011)
[73] Hansmann, Flexible job shop scheduling with blockages, Mathematical Methods of Operations Research 79 pp 135– (2013) · Zbl 1401.90074
[74] Hart , E. Ross , P. Nelson , J. 1998 Producing robust schedules via an artificial immune system 464 469
[75] He, Scheduling flexible job shop problem subject to machine breakdown with route changing and right-shift strategies, International Journal of Advanced Manufacturing Technology 66 pp 501– (2013)
[76] He, Applying novel clone immune algorithm to solve flexible job shop problem with machine breakdown, Journal of Information and Computational Science 10 pp 2783– (2013)
[77] Hmida, Discrepancy search for the flexible job shop scheduling problem, Computers & Operations Research 37 pp 2192– (2010) · Zbl 1231.90176
[78] Ho, Solving multiple-objective flexible job shop problems by evolution and local search, IEEE Transactions on Systems, Man, and Cybernetics, Part C 38 pp 674– (2008)
[79] Ho, An effective architecture for learning and evolving flexible job-shop schedules, European Journal of Operational Research 179 pp 316– (2007) · Zbl 1180.90121
[80] Huang, Flexible job shop scheduling with due window-a two-pheromone ant colony approach, International Journal of Production Economics 141 pp 685– (2013)
[81] Hurink, Tabu search for the job-shop scheduling problem with multi-purpose machines, Aerospace Science and Technology Operations Research Spektrum 15 pp 205– (1994) · Zbl 0798.90086
[82] Ida, Flexible job-shop scheduling problem by genetic algorithm, Electrical Engineering in Japan 177 pp 28– (2011)
[83] Imanipour, A heuristic approach based on tabu search for early/tardy flexible job shop problems, Scientia Iranica 13 pp 1– (2006) · Zbl 1147.90338
[84] Jalilvand-Nejad, A mathematical model and genetic algorithm to cyclic flexible job shop scheduling problem, Journal of Intelligent Manufacturing (2013)
[85] Jang, Flexible job shop scheduling with multi-level job structures, JSME International Journal Series C Mechanical Systems, Machine Elements and Manufacturing 46 pp 33– (2003)
[86] Jansen, Approximation algorithms for flexible job shop problems, International Journal of Foundations of Computer Science 16 pp 361– (2005) · Zbl 1089.90025
[87] Jensen, Generating robust and flexible job shop schedules using genetic algorithms, IEEE Transactions on Evolutionary Computation 7 pp 275– (2003) · Zbl 05452029
[88] Jia, Path-relinking tabu search for the multi-objective flexible job shop scheduling problem, Computers & Operations Research 47 pp 11– (2014) · Zbl 1348.90274
[89] Jiang, Hybrid genetic algorithm for flexible job-shop scheduling with multi-objective, Journal of Information and Computational Science 8 pp 2197– (2011)
[90] Kacem, Approach by localization and multiobjective evolutionary optimization for flexible job-shop scheduling problems, IEEE Transactions on Systems, Man, and Cybernetics, Part C 32 pp 1– (2002a)
[91] Kacem, Pareto-optimality approach for flexible job-shop scheduling problems: hybridization of evolutionary algorithms and fuzzy logic, Mathematics and Computers in Simulation 60 pp 245– (2002b) · Zbl 1006.90044
[92] Kantorovich, A new method of solving some classes of extremal problems, Doklady Akad Sci USSR 28 pp 211– (1940)
[93] Karaboga, An Idea Based on Honey Bee Swarm for Numerical Optimization (2005)
[94] Karimi, An efficient knowledge-based algorithm for the flexible job shop scheduling problem, Knowledge-Based Systems 36 pp 236– (2012)
[95] Kennedy , J. Eberhart , R. 1995 Particle swarm optimization 1942 1948
[96] Khalife, A simulated annealing algorithm for multiobjective flexible job shop scheduling with overlapping in operations, Journal of Optimization in Industrial Engineering 3 pp 17– (2010)
[97] Kim, A symbiotic evolutionary algorithm for the integration of process planning and job shop scheduling, Computers & Operations Research 30 pp 1151– (2003) · Zbl 1049.90026
[98] Kirkpatrick, Optimization by simmulated annealing, Science 220 pp 671– (1983) · Zbl 1225.90162
[99] Kis, Job-shop scheduling with processing alternatives, European Journal of Operational Research 151 pp 307– (2003) · Zbl 1052.90033
[100] Lan, Solving flexible multi-objective JSP problem using a improved genetic algorithm, Journal of Software 5 pp 1107– (2010)
[101] Lee, Flexible job-shop scheduling problems with ’AND’/’OR’ precedence constraints, International Journal of Production Research 50 pp 1979– (2012)
[102] Lei, A genetic algorithm for flexible job shop scheduling with fuzzy processing time, International Journal of Production Research 48 pp 2995– (2010) · Zbl 1197.90216
[103] Lei, Co-evolutionary genetic algorithm for fuzzy flexible job shop scheduling, Applied Soft Computing 12 pp 2237– (2012)
[104] Lei, Swarm-based neighbourhood search algorithm for fuzzy flexible job shop scheduling, International Journal of Production Research 50 pp 1639– (2011)
[105] Lei, Variable neighbourhood search for dual-resource constrained flexible job shop scheduling, International Journal of Production Research 52 pp 2519– (2014)
[106] Li, Multi-objective flexible job-shop scheduling problem in steel tubes production, Systems Engineering 29 pp 117– (2009)
[107] Li, Chemical-reaction optimization for flexible job-shop scheduling problems with maintenance activity, Applied Soft Computing 12 pp 2896– (2012)
[108] Li, A hybrid Pareto-based local search algorithm for multi-objective flexible job shop scheduling problems, International Journal of Production Research 50 pp 1063– (2011a)
[109] Li, Pareto-based discrete artificial bee colony algorithm for multi-objective flexible job shop scheduling problems, International Journal of Advanced Manufacturing Technology 55 pp 1159– (2011b)
[110] Li, An effective hybrid tabu search algorithm for multi-objective flexible job-shop scheduling problems, Computers & Industrial Engineering 59 pp 647– (2010a)
[111] Li, A hybrid tabu search algorithm with an efficient neighborhood structure for the flexible job shop scheduling problem, International Journal of Advanced Manufacturing Technology 52 pp 683– (2011c)
[112] Li, A discrete artificial bee colony algorithm for the multi-objective flexible job-shop scheduling problem with maintenance activities, Applied Mathematical Modelling 38 pp 1111– (2014) · Zbl 1427.90149
[113] Li, A hybrid variable neighborhood search algorithm for solving multi-objective flexible job shop problems, Computer Science and Information Systems 7 pp 907– (2010b)
[114] Li, An effective shuffled frog-leaping algorithm for multi-objective flexible job shop scheduling problems, Applied Mathematics and Computation 218 pp 9353– (2012) · Zbl 1245.90035
[115] Li, A hybrid particle swarm optimization and tabu search algorithm for flexible job-shop scheduling problem, International Journal of Computer Theory and Engineering 2 pp 189– (2010c)
[116] Li, An effective hybrid particle swarm optimization algorithm for flexible jobshop scheduling problem, International Journal of Advanced Engineering Applications 1 pp 9– (2008)
[117] Li, A hybrid artificial bee colony algorithm for flexible job shop scheduling problems, International Journal of Computers Communications & Control 6 pp 286– (2011d)
[118] Liouane, Ant systems & local search optimization for flexible job shop scheduling production, International Journal of Computers Communications & Control 2 pp 174– (2007)
[119] Liu, A multi-swarm approach to multi-objective flexible job-shop scheduling problems, Fundamenta Informaticae 95 pp 465– (2009)
[120] Liu, A flexible job shop online scheduling approach based on process-tree, Journal of Theoretical and Applied Information Technology 44 pp 259– (2012)
[121] Loukil, A multi-objective production scheduling case study solved by simulated annealing, European Journal of Operational Research 179 pp 709– (2007) · Zbl 1163.90498
[122] Mahdavi, Development of a simulation-based decision support system for controlling stochastic flexible job shop manufacturing systems, Simulation Modelling Practice and Theory 18 pp 768– (2010) · Zbl 05726125
[123] Mastrolilli, Effective neighbourhood functions for the flexible job shop problem, Journal of Scheduling 3 pp 3– (2000) · Zbl 1028.90018
[124] Mati, Modelling and solving a practical flexible job-shop scheduling problem with blocking constraints, International Journal of Production Research 49 pp 2169– (2011)
[125] Mekni, Flexible job-shop scheduling with TRIBES-PSO approach, Journal of Computing 3 pp 97– (2011)
[126] Mekni, TRIBES-PSO approach applied to the flexible job shop scheduling problem, Journal of Modelling and Simulation of Systems 3 pp 35– (2012)
[127] Mesghouni, Hybrid approach to decision-making for job-shop scheduling, Production Planning & Control 10 pp 690– (1999)
[128] Mladenović, Variable neighborhood search, Computers & Operations Research 24 pp 1097– (1997) · Zbl 0889.90119
[129] Moradi, An efficient architecture for scheduling flexible job-shop with machine availability constraints, International Journal of Advanced Manufacturing Technology 51 pp 325– (2010)
[130] Moradi, Bi-objective optimization research on integrated fixed time interval preventive maintenance and production for scheduling flexible job-shop problem, Expert Systems with Applications 38 pp 7169– (2011)
[131] Moslehi, A Pareto approach to multi-objective flexible job-shop scheduling problem using particle swarm optimization and local search, International Journal of Production Economics 129 pp 14– (2011)
[132] Motaghedi-Larijani, Solving flexible job shop scheduling with multiobjective approach, International Journal of Industrial Engineering & Production Research 21 pp 197– (2010)
[133] Mousakhani, Sequence-dependent setup time flexible job shop scheduling problem to minimise total tardiness, International Journal of Production Research 51 pp 3476– (2013)
[134] Na, Multi-level job scheduling in a flexible job shop environment, International Journal of Production Research 52 pp 3877– (2014)
[135] Nagamani, Single objective evolutionary algorithm for flexible job-shop scheduling problem, International Journal of Mathematics Trends and Technology 3 pp 78– (2012)
[136] Nagamani, Pareto-based hybrid multi-objective evolutionary algorithm for flexible job-shop scheduling problem, IOSR Journal of Mathematics 9 pp 35– (2013)
[137] Nicoara, Simulation-based optimization using genetic algorithms for multi-objective flexible JSSP, Studies in Informatics and Control 20 pp 333– (2011)
[138] Nie, A GEP-based reactive scheduling policies constructing approach for dynamic flexible job shop scheduling problem with job release dates, Journal of Intelligent Manufacturing 24 pp 763– (2013)
[139] Ow, Filtered beam search in scheduling, International Journal of Production Research 26 pp 35– (1988)
[140] Özgüven, Mathematical models for job-shop scheduling problems with routing and process plan flexibility, Applied Mathematical Modelling 34 pp 1539– (2010) · Zbl 1193.90109
[141] Özgüven, 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 pp 846– (2012) · Zbl 1236.90058
[142] Pandian, Scheduling of automated guided vehicle and flexible jobshop using jumping genes genetic algorithm, American Journal of Applied Sciences 9 pp 1706– (2012)
[143] Pansuwan , P. Rukwong , N. Pongcharoen , P. 2010 339 343
[144] Pérez, A Newton-based heuristic algorithm for multi-objective flexible job-shop scheduling problem, Journal of Intelligent Manufacturing (2014)
[145] Pezzella, A genetic algorithm for the flexible job-shop scheduling problem, Computers & Operations Research 35 pp 3202– (2008) · Zbl 1162.90014
[146] Pongchairerks, A particle swarm optimization algorithm on job-shop scheduling problems with multi-purpose machines, Asia-Pacific Journal of Operational Research 26 pp 161– (2009) · Zbl 1168.90466
[147] Rabiee, Bi-objective partial flexible job shop scheduling problem: NSGA-II, NRGA, MOGA and PAES approaches, International Journal of Production Research 50 pp 7327– (2012)
[148] Rahmati, A new biogeography-based optimization (BBO) algorithm for the flexible job shop scheduling problem, International Journal of Advanced Manufacturing Technology 58 pp 1115– (2011)
[149] Rahmati, Developing two multi-objective evolutionary algorithms for the multi-objective flexible job shop scheduling problem, International Journal of Advanced Manufacturing Technology 64 pp 915– (2013)
[150] Rajabinasab, Dynamic flexible job shop scheduling with alternative process plans: an agent-based approach, International Journal of Advanced Manufacturing Technology 54 pp 1091– (2010)
[151] Rajkumar, A GRASP algorithm for flexible job-shop scheduling problem with limited resource constraints, International Journal of Production Research 49 pp 2409– (2011)
[152] Rajkumar, A GRASP algorithm for flexible job-shop scheduling with maintenance constraints, International Journal of Production Research 48 pp 6821– (2010) · Zbl 1197.90226
[153] Resende, Handbook of Metaheuristics pp 283– (2010)
[154] Roshanaei, Mathematical modelling and a meta-heuristic for flexible job shop scheduling, International Journal of Production Research 51 pp 6247– (2013)
[155] Rossi, Flexible job-shop scheduling with routing flexibility and separable setup times using ant colony optimisation method, Robotics and Computer-Integrated Manufacturing 23 pp 503– (2007)
[156] Saad, Choquet integral for criteria aggregation in the flexible job-shop scheduling problems, Mathematics and Computers in Simulation 76 pp 447– (2008) · Zbl 1163.90510
[157] Sadaghiani, A Pareto archive floating search procedure for solving multi-objective flexible job shop scheduling problem, Decision Science Letters 3 pp 157– (2014)
[158] Sadrzadeh, Development of both the AIS and PSO for solving the flexible job shop scheduling problem, Arabian Journal for Science and Engineering 38 pp 3593– (2013)
[159] Saidi-Mehrabad, Flexible job shop scheduling with tabu search algorithms, International Journal of Advanced Manufacturing Technology 32 pp 563– (2007)
[160] Scrich, Tardiness minimization in a flexible job shop: a tabu search approach, Journal of Intelligent Manufacturing 15 pp 103– (2004)
[161] Shahsavari-Pour, A novel hybrid meta-heuristic algorithm for solving multi objective flexible job shop scheduling, Journal of Manufacturing Systems 32 pp 771– (2013)
[162] Shao, Hybrid discrete particle swarm optimization for multi-objective flexible job-shop scheduling problem, International Journal of Advanced Manufacturing Technology 67 pp 2885– (2013)
[163] Sharma, Optimization of flexible jobshop scheduling problem using attribute oriented mining, International Journal of Scientific & Engineering Research 4 pp 1809– (2013)
[164] Shi-Jin, A filtered-beam-search-based heuristic algorithm for flexible job-shop scheduling problem, International Journal of Production Research 46 pp 3027– (2008) · Zbl 1141.90415
[165] Sun, Scheduling flexible job shop problem subject to machine breakdown with game theory, International Journal of Production Research 52 pp 3858– (2014)
[166] Sun, Research on flexible job-shop scheduling problem based on a modified genetic algorithm, Journal of Mechanical Science and Technology 24 pp 2119– (2010)
[167] Taghavi-Fard, Flexible job shop scheduling under availability constraints, Journal of Industrial Engineering International 5 pp 52– (2009)
[168] Tanev, Hybrid evolutionary algorithm-based real-world flexible job shop scheduling problem: application service provider approach, Applied Soft Computing 5 pp 87– (2004) · Zbl 05391450
[169] Tavakkoli-Moghaddam, Duplicate genetic algorithm for scheduling a bi-objective flexible job shop problem, International Journal of Research in Industrial Engineering 1 pp 10– (2012)
[170] Tay, Evolving dispatching rules using genetic programming for solving multi-objective flexible job-shop problems, Computers & Industrial Engineering 54 pp 453– (2008)
[171] Tereshko, Collective decision making in honey-bee foraging dynamics, Computing and Information Systems 9 pp 1– (2005)
[172] Thomalla, Job shop scheduling with alternative process plans, International Journal of Production Economics 74 pp 125– (2001)
[173] Torabi, The common cycle economic lot scheduling in flexible job shops: the finite horizon case, International Journal of Production Economics 97 pp 52– (2005)
[174] Vaghefinezhad, A genetic algorithm approach for solving a flexible job shop, International Journal of Computer Science Issues 9 pp 85– (2012)
[175] Vilcot, A tabu search algorithm for solving a multicriteria flexible job shop scheduling problem, International Journal of Production Research 49 pp 6963– (2011)
[176] Wang, A multi-objective genetic algorithm based on immune and entropy principle for flexible job-shop scheduling problem, International Journal of Advanced Manufacturing Technology 51 pp 757– (2010)
[177] Wang, A Pareto-based estimation of distribution algorithm for the multi-objective flexible job-shop scheduling problem, International Journal of Production Research 51 pp 3574– (2013a)
[178] Wang, A bi-population based estimation of distribution algorithm for the flexible job-shop scheduling problem, Computers & Industrial Engineering 62 pp 917– (2012a)
[179] Wang, A novel genetic algorithm for flexible job shop scheduling problems with machine disruptions, International Journal of Advanced Manufacturing Technology 68 pp 1317– (2013b)
[180] Wang, An effective heuristic for flexible job-shop scheduling problem with maintenance activities, Computers & Industrial Engineering 59 pp 436– (2010)
[181] Wang, An enhanced Pareto-based artificial bee colony algorithm for the multi-objective flexible job-shop scheduling, International Journal of Advanced Manufacturing Technology 60 pp 1111– (2012b)
[182] Wang, A hybrid artificial bee colony algorithm for the fuzzy flexible job-shop scheduling problem, International Journal of Production Research 51 pp 3593– (2013c)
[183] Wang, An effective artificial bee colony algorithm for the flexible job-shop scheduling problem, International Journal of Advanced Manufacturing Technology 60 pp 303– (2012c)
[184] Wu, Multiagent scheduling method with earliness and tardiness objectives in flexible job shops, IEEE Transactions on Systems, Man, and Cybernetics, Part B 35 pp 293– (2005)
[185] Xia, An effective hybrid optimization approach for multi-objective flexible job-shop scheduling problems, Computers & Industrial Engineering 48 pp 409– (2005) · Zbl 1079.90064
[186] Xing, A knowledge-based ant colony optimization for flexible job shop scheduling problems, Applied Soft Computing 10 pp 888– (2010) · Zbl 05739878
[187] Xing, Double layer ACO algorithm for the multi-objective FJSSP, New Generation Computing 26 pp 313– (2008) · Zbl 1175.90201
[188] Xing, An efficient search method for multi-objective flexible job shop scheduling problems, Journal of Intelligent Manufacturing 20 pp 283– (2009a)
[189] Xing, Multi-objective flexible job shop schedule: design and evaluation by simulation modeling, Applied Soft Computing 9 pp 362– (2009b) · Zbl 05738923
[190] Xing, Multi-population interactive coevolutionary algorithm for flexible job shop scheduling problems, Computational Optimization and Applications 48 pp 139– (2011) · Zbl 1209.90190
[191] Xiong, A hybrid multiobjective evolutionary approach for flexible job-shop scheduling problems, Mathematical Problems in Engineering 2012 pp 1– (2012) · Zbl 1264.90095
[192] Xiong, Robust scheduling for multi-objective flexible job-shop problems with random machine breakdowns, International Journal of Production Economics 141 pp 112– (2013)
[193] Xu, Hybrid discrete differential evolution algorithm for lot splitting with capacity constraints in flexible job scheduling, Mathematical Problems in Engineering 2013 pp 1– (2013)
[194] Yazdani, Flexible job-shop scheduling with parallel variable neighborhood search algorithm, Expert Systems with Applications 37 pp 678– (2010) · Zbl 05884070
[195] Yazdani, A simulated annealing algorithm for flexible job shop scheduling problem, Journal of Applied Sciences 9 pp 662– (2009)
[196] Yegane, Memetic algorithm for flexible job shop scheduling with preemption, International Journal of Industrial Engineering & Production Management 22 pp 331– (2012)
[197] Yuan, Flexible job shop scheduling using hybrid differential evolution algorithms, Computers & Industrial Engineering 65 pp 246– (2013a)
[198] Yuan, An integrated search heuristic for large-scale flexible job shop scheduling problems, Computers & Operations Research 40 pp 2864– (2013b) · Zbl 1348.90334
[199] Yuan, Multiobjective flexible job shop scheduling using memetic algorithms, IEEE Transactions on Automation Science and Engineering 12 pp 1– (2013c)
[200] Yuan, A hybrid harmony search algorithm for the flexible job shop scheduling problem, Applied Soft Computing 13 pp 3259– (2013)
[201] Yulianty, Predictive approach on flexible job shop scheduling problem considering controllable processing times, International Journal of Innovation, Management and Technology 4 pp 565– (2013)
[202] Zambrano Rey, 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 pp 3688– (2014)
[203] Zandieh, Solving the flexible job-shop scheduling problem by a genetic algorithm, Journal of Applied Sciences 8 pp 4650– (2008)
[204] Zhang, An effective genetic algorithm for the flexible job-shop scheduling problem, Expert Systems with Applications 38 pp 3563– (2011)
[205] Zhang, Multistage-based genetic algorithm for flexible job-shop scheduling problem, Journal of Complexity International 11 pp 223– (2005)
[206] Zhang, An efficient memetic algorithm for dynamic flexible job shop scheduling with random job arrivals, International Journal of Software Science and Computational Intelligence 5 pp 63– (2013)
[207] Zhang, A genetic algorithm with tabu search procedure for flexible job shop scheduling with transportation constraints and bounded processing times, Computers & Operations Research 39 pp 1713– (2012) · Zbl 1251.90208
[208] Zhang, An effective hybrid particle swarm optimization algorithm for multi-objective flexible job-shop scheduling problem, Computers & Industrial Engineering 56 pp 1309– (2009)
[209] Zheng, Multi-objective swarm-based neighborhood search for fuzzy flexible job shop scheduling, International Journal of Advanced Manufacturing Technology 60 pp 1063– (2012)
[210] Zhou, A flexible job-shop scheduling method based on hybrid genetic annealing algorithm, Journal of Information and Computational Science 10 pp 5541– (2013)
[211] Ziaee, A heuristic algorithm for solving flexible job shop scheduling problem, International Journal of Advanced Manufacturing Technology 71 pp 519– (2013)
[212] Zribi, Assignment and scheduling in flexible job-shops by hierarchical optimization, IEEE Transactions on Systems, Man, and Cybernetics, Part C 37 pp 652– (2007)
This reference list is based on information provided by the publisher or from digital mathematics libraries. Its items are heuristically matched to zbMATH identifiers and may contain data conversion errors. In some cases that data have been complemented/enhanced by data from zbMATH Open. This attempts to reflect the references listed in the original paper as accurately as possible without claiming completeness or a perfect matching.