Analysis of the similarities and differences of job-based scheduling problems

European Journal of Operational Research - Tập 270 - Trang 809-825 - 2018
Hui Lu1, Jinhua Shi1, Zongming Fei2, Qianlin Zhou1, Kefei Mao1
1School of Electronic and Information Engineering, Beihang University, Beijing 100191, PR China
2Department of Computer Science, University of Kentucky, Lexington, KY 40506-0495, USA

Tài liệu tham khảo

Abdullahi, 2016, Symbiotic organism search optimization based task scheduling in cloud computing environment, Future Generation Computer Systems, 56, 640, 10.1016/j.future.2015.08.006 Baykasoglu, 2010, Analyzing the effect of dispatching rules on the scheduling performance through grammar based flexible scheduling system, International Journal of Production Economics, 124, 369, 10.1016/j.ijpe.2009.11.032 Blazewicz, 2007 Brandimarte, 1993, Routing and scheduling in a flexible job shop by tabu search, Annals of Operations Research, 41, 157, 10.1007/BF02023073 Brucker, 1999, Resource-constrained project scheduling: Notation, classification, models, and methods, European Journal of Operational Research, 112, 3, 10.1016/S0377-2217(98)00204-5 Brucker, 2007 Chen, 1999, A genetic algorithm for flexible job-shop scheduling, 2, 1120 Cheng, 1900, A state-of -the-art review of parallel-machine scheduling research, European Journal of Operational Research, 47, 271, 10.1016/0377-2217(90)90215-W Cinar, 2015, A taxonomy for the flexible job shop scheduling problem Franca, 1996, A tabu search heuristic for the multiprocessor scheduling problem with sequence dependent setup times, International Journal of Production Economics, 43, 79, 10.1016/0925-5273(96)00031-X Freitag, 2016, Automatic design of scheduling rules for complex manufacturing systems by multi-objective simulation-based optimization, CIRP Annals-Manufacturing Technology, 65, 433, 10.1016/j.cirp.2016.04.066 Graham, 1979, Optimization and approximation in deterministic sequencing and scheduling: A survey, Annals of Discrete Mathematics, 5, 287, 10.1016/S0167-5060(08)70356-X Ho, 2007, An effective architecture for learning and evolving flexible job-shop schedules, European Journal of Operational Research, 179, 316, 10.1016/j.ejor.2006.04.007 Joo, 2015, Hybrid genetic algorithms with dispatching rules for unrelated parallel machine scheduling with setup time and production availability, Computers & Industrial Engineering, 85, 102, 10.1016/j.cie.2015.02.029 Kacem, 2002, Approach by localization and multiobjective evolutionary optimization for flexible job-shop scheduling problems, IEEE Transactions on Systems, Man, and Cybernetics, Part C (Applications and Reviews), 32, 1, 10.1109/TSMCC.2002.1009117 Kong, 2016, Virtual machine resource scheduling algorithm for cloud computing based on auction mechanism, Optik-International Journal for Light and Electron Optics, 127, 5099, 10.1016/j.ijleo.2016.02.061 Lenstra, 1977, Complexity of machine scheduling problems, Annals of Discrete Mathematics, 1, 343, 10.1016/S0167-5060(08)70743-X Leung, 2004 Li, 2016, Parallel machine scheduling problems in green manufacturing industry, Journal of Manufacturing Systems, 38, 98, 10.1016/j.jmsy.2015.11.006 Lin, 2013, Ant colony optimization for unrelated parallel machine scheduling, The International Journal of Advanced Manufacturing Technology, 67, 35, 10.1007/s00170-013-4766-7 Lin, 2011, Heuristics for minimizing regular performance measures in unrelated parallel machine scheduling problem, Computers & Operations Research, 38, 901, 10.1016/j.cor.2010.08.018 Lin, 2013, Dispatching rules for unrelated parallel machine scheduling with release dates, International Journal of Advanced Manufacturing Technology, 67, 269, 10.1007/s00170-013-4773-8 Liu, 2016, The optimal decision of customer order decoupling point for order insertion scheduling in logistics service supply chain, International Journal of Production Economics, 175, 50, 10.1016/j.ijpe.2016.01.021 Lu, 2013, A chaotic non-dominated sorting genetic algorithm for the multi-objective automatic test task scheduling problem, Applied Soft Computing, 13, 2790, 10.1016/j.asoc.2012.10.001 Lu, 2014, Constraint-guided methods with evolutionary algorithm for the automatic test task scheduling problem, Chinese Journal of Electronics, 23, 616 Lu, 2015, Dynamic multi-objective evolutionary algorithm based on decomposition for test task scheduling problem, 11 Lu, 2017, Measures in the time and frequency domains for fitness landscape analysis of dynamic optimization problems, Applied Soft Computing, 51, 192, 10.1016/j.asoc.2016.11.041 Ma, 2009, A modeling and performance evaluation method about the parallel multi-task radar automatic test system, Electronic Measurement & Instruments, 3, 122 Pongchairerks, 2009, A particle swarm optimization algorithm on job-shop scheduling problems with multi-purpose machines, Asia-Pacific Journal of Operational Research, 26, 161, 10.1142/S0217595909002158 Rodriguez, 2013, An iterated greedy algorithm for the large-scale unrelated parallel machine scheduling problem, Computers & Operations Research, 40, 1829, 10.1016/j.cor.2013.01.018 Saidi-Mehrabad, 2007, Flexible job shop scheduling with tabu search algorithms, The International Journal of Advanced Manufacturing Technology, 3, 563, 10.1007/s00170-005-0375-4 Sakoe, 1978, Dynamic programming algorithm optimization for spoken word recognition, IEEE Transactions on Acoustics, Speech, and Signal Processing, 26, 43, 10.1109/TASSP.1978.1163055 Sharma, 2015, Probabilistic prediction based scheduling for delay sensitive traffic in internet of things, Procedia Computer Science, 52, 90, 10.1016/j.procs.2015.05.032 Shi, 2016, Solving the test task scheduling problem with a genetic algorithm based on the scheme choice rule Vaessens, 1996, Job shop scheduling by local search, INFORMS Journal on Computing, 8, 302, 10.1287/ijoc.8.3.302 Vallada, 2011, A genetic algorithm for the unrelated parallel machine scheduling problem with sequence dependent setup times, European Journal of Operational Research, 211, 612, 10.1016/j.ejor.2011.01.011 Xia, 2007, Optimizing the multi-UUT parallel test task scheduling based on multi-objective GASA, 4 Zhang, 2009, An effective hybrid particle swarm optimization algorithm for multi-objective flexible job-shop scheduling problem, Computers & Industrial Engineering, 56, 1309, 10.1016/j.cie.2008.07.021