A backtracking search hyper-heuristic for the distributed assembly flow-shop scheduling problem

Swarm and Evolutionary Computation - Tập 36 - Trang 124-135 - 2017
Lin Jian1, Zhou-Jing Wang1, Xiaodong Li2
1School of Information, Zhejiang University of Finance & Economics, Hangzhou 310018, China
2School of Science (Computer Science and IT), RMIT University, Melbourne, VIC 3001, Australia

Tóm tắt

Từ khóa


Tài liệu tham khảo

Behnamian, 2016, A survey of multi-factory scheduling, J. Intell. Manuf., 27, 231, 10.1007/s10845-014-0890-y

Gao, 2016, Artificial bee colony algorithm for scheduling and rescheduling fuzzy flexible job shop problem with new job insertion, Knowl.-Based Syst., 109, 1, 10.1016/j.knosys.2016.06.014

Gao, 2016, An improved artificial bee colony algorithm for flexible job-shop scheduling problem with fuzzy processing time, Expert Syst. Appl., 65, 52, 10.1016/j.eswa.2016.07.046

Gao, 2015, Effective ensembles of heuristics for scheduling flexible job shop problem with new job insertion, Comput. Ind. Eng., 90, 107, 10.1016/j.cie.2015.09.005

Gonzalez, 1978, Flowshop and jobshop schedules: complexity and approximation, Oper. Res., 26, 36, 10.1287/opre.26.1.36

Johnson, 1954, Optimal two- and three-stage production schedules with setup times included, Nav. Res. Logist. Q., 1, 61, 10.1002/nav.3800010110

Dannenbring, 1977, An evaluation of flow shop sequencing heuristics, Manag. Sci., 23, 1174, 10.1287/mnsc.23.11.1174

Nawaz, 1983, A heuristic algorithm for the m-machine,n-job flow-shop sequencing problem, Omega, 11, 91, 10.1016/0305-0483(83)90088-9

Liu, 2007, An effective PSO-based memetic algorithm for flow shop scheduling, IEEE Trans. Syst. Man Cybern. B: Cybern., 37, 18, 10.1109/TSMCB.2006.883272

Tasgetiren, 2011, A discrete artificial bee colony algorithm for the total flowtime minimization in permutation flow shops, Inf. Sci., 181, 3459, 10.1016/j.ins.2011.04.018

Liu, 2013, A hybrid discrete artificial bee colony algorithm for permutation flowshop scheduling problem, Appl. Soft Comput., 13, 1459, 10.1016/j.asoc.2011.10.024

Pan, 2008, A discrete differential evolution algorithm for the permutation flowshop scheduling problem, Comput. Ind. Eng., 55, 795, 10.1016/j.cie.2008.03.003

Xu, 2014, An improved memetic algorithm based on a dynamic neighbourhood for the permutation flowshop scheduling problem, Int. J. Prod. Res., 52, 1188, 10.1080/00207543.2013.848042

Zheng, 2003, An effective hybrid heuristic for flow shop scheduling, Int. J. Adv. Manuf. Technol., 21, 38, 10.1007/s001700300005

Chang, 2013, A block mining and re-combination enhanced genetic algorithm for the permutation flowshop scheduling problem, Int. J. Prod. Econ., 141, 45, 10.1016/j.ijpe.2012.06.007

Chang, 2011, A hybrid genetic-immune algorithm with improved lifespan and elite antigen for flow-shop scheduling problems, Int. J. Prod. Res., 49, 5207, 10.1080/00207543.2010.510808

Chen, 2012, Extended artificial chromosomes genetic algorithm for permutation flowshop scheduling problems, Comput. Ind. Eng., 62, 536, 10.1016/j.cie.2011.11.002

Fernandez-Viagas, 2014, On insertion tie-breaking rules in heuristics for the permutation flowshop scheduling problem, Comput. Oper. Res., 45, 60, 10.1016/j.cor.2013.12.012

Moon, 2002, Integrated process planning and scheduling with minimizing total tardiness in multi-plants supply chain, Comput. Ind. Eng., 43, 331, 10.1016/S0360-8352(02)00078-5

Deng, 2017, A competitive memetic algorithm for multi-objective distributed permutation flow shop scheduling problem, Swarm Evolut. Comput., 32, 121, 10.1016/j.swevo.2016.06.002

M. Ji, Y. Yang, W. Duan, S. Wang, B. Liu, Scheduling of no-wait stochastic distributed assembly flowshop by hybrid PSO, in: Proceedings of The IEEE Congress on Evolutionary Computation (CEC 16), Vancouver, Canada, 2016, pp. 2649–2654.

X. Du, M. Ji, Z. Li, B. Liu, Scheduling of stochastic distributed assembly flowshop under complex constraints, in: Proceedings of The IEEE Symposium Series on Computational Intelligence (SSCI 16), Athens, Greece, 2016, pp. 1–7.

Wang, 2007, 1

Chan, 2005, An adaptive genetic algorithm with dominated genes for distributed scheduling problems, Expert Syst. Appl., 29, 364, 10.1016/j.eswa.2005.04.009

Hatami, 2013, The distributed assembly permutation flowshop scheduling problem, Int. J. Prod. Res., 51, 5292, 10.1080/00207543.2013.807955

Wang, 2016, An estimation of distribution algorithm-based memetic algorithm for the distributed assembly permutation flow-shop scheduling problem, IEEE Trans. Syst. Man Cybern.: Syst., 46, 139, 10.1109/TSMC.2015.2416127

Lin, 2016, An effective hybrid biogeography-based optimization algorithm for the distributed assembly permutation flow-shop scheduling problem, Comput. Ind. Eng., 97, 128, 10.1016/j.cie.2016.05.005

Burke, 2013, Hyper-heuristics: a survey of the state of the art, J. Oper. Res. Soc., 64, 1695, 10.1057/jors.2013.71

Branke, 2016, Automated design of production scheduling heuristics: a review, IEEE Trans. Evolut. Comput., 20, 110, 10.1109/TEVC.2015.2429314

Dong, 2015, A two-phase knowledge based hyper-heuristic scheduling algorithm in cellular system, Knowl.-Based Syst., 88, 244, 10.1016/j.knosys.2015.07.028

Koulinas, 2014, A particle swarm optimization based hyper-heuristic algorithm for the classic resource constrained project scheduling problem, Inf. Sci., 277, 680, 10.1016/j.ins.2014.02.155

Salcedo-Sanz, 2014, An evolutionary-based hyper-heuristic approach for the Jawbreaker puzzle, Appl. Intell., 40, 404, 10.1007/s10489-013-0470-4

Gascón-Moreno, 2013, An evolutionary-based hyper-heuristic approach for optimal construction of group method of data handling networks, Inf. Sci., 247, 94, 10.1016/j.ins.2013.06.017

K. Anwar, A.T. Khader, M.A. Al-Betar, M.A. Awadallah, Harmony Search-based Hyper-heuristic for examination timetabling, in: 2013 IEEE 9th International Colloquium on Signal Processing and its Applications, IEEE, Kuala Lumpur, Malaysia, 2013, pp. 176–181.

Rajni, 2014, Bacterial foraging based hyper-heuristic for resource scheduling in grid computing, Future Gener. Comput. Syst., 29, 751, 10.1016/j.future.2012.09.005

Civicioglu, 2013, Backtracking search optimization algorithm for numerical optimization problems, Appl. Math. Comput., 219, 8121

Lin, 2015, Oppositional backtracking search optimization algorithm for parameter identification of hyperchaotic systems, Nonlinear Dyn., 80, 209, 10.1007/s11071-014-1861-8

Bhattacharjee, 2015, Backtracking search optimization based economic environmental power dispatch problems, Int. J. Electr. Power Energy Syst., 73, 830, 10.1016/j.ijepes.2015.06.018

Lin, 2015, A hybrid backtracking search algorithm for permutation flow-shop scheduling problem, Comput. Ind. Eng., 85, 437, 10.1016/j.cie.2015.04.009

Zhang, 2015, Backtracking Search Algorithm with three constraint handling methods for constrained optimization problems, Expert Syst. Appl., 42, 7831, 10.1016/j.eswa.2015.05.050

Modiri-Delshad, 2016, Backtracking search algorithm for solving economic dispatch problems with valve-point effects and multiple fuel options, Energy, 116, 637, 10.1016/j.energy.2016.09.140

Naderi, 2010, Electromagnetism-like mechanism and simulated annealing algorithms for flowshop scheduling problems minimizing the total weighted tardiness and makespan, Knowl.-Based Syst., 23, 77, 10.1016/j.knosys.2009.06.002

Ruiz, 2006, Two new robust genetic algorithms for the flowshop scheduling problem, Omega, 34, 461, 10.1016/j.omega.2004.12.006

Montgomery, 2008

Boussaid, 2012