Large scale flexible scheduling optimization by a distributed evolutionary algorithm

Computers & Industrial Engineering - Tập 128 - Trang 894-904 - 2019
Lu Sun1, Lin Lin1,2,3, Haojie Li1,3, Mitsuo Gen2,4
1School of Software, Dalian University of Technology, Dalian, China
2Fuzzy Logic Systems Institute, Japan
3Key Laboratory for Ubiquitous Network and Service Software of Liaoning Province, Dalian University of Technology, China
4Tokyo University of Science, Tokyo, Japan

Tài liệu tham khảo

Agrawal, 2012, Scheduling of a flexible job-shop using a multi-objective genetic algorithm, Journal of Advances in Management Research, 9, 178, 10.1108/09727981211271922 Amiri, 2010, A variable neighbourhood search algorithm for the flexible job-shop scheduling problem, International Journal of Production Research, 48, 5671, 10.1080/00207540903055743 Brandimarte, 1993, Routing and scheduling in a flexible job shop by tabu search, Annals of Operations research, 41, 157, 10.1007/BF02023073 Chaudhry, 2016, A research survey: Review of flexible job shop scheduling techniques, International Transactions in Operational Research, 23, 551, 10.1111/itor.12199 Chen, 1999, A genetic algorithm for flexible job-shop scheduling, Vol. 2, 1120 Chen, 2010, Large-scale global optimization using cooperative coevolution with variable interaction learning, 300 Chiang, 2013, A simple and effective evolutionary algorithm for multiobjective flexible job shop scheduling, International Journal of Production Economics, 141, 87, 10.1016/j.ijpe.2012.03.034 De Giovanni, 2010, An improved genetic algorithm for the distributed and flexible job-shop scheduling problem, European Journal of Operational Research, 200, 395, 10.1016/j.ejor.2009.01.008 Gao, 2016, Discrete harmony search algorithm for flexible job shop scheduling problem with multiple objectives, Journal of Intelligent Manufacturing, 27, 363, 10.1007/s10845-014-0869-8 Gao, 2008, A hybrid genetic and variable neighborhood descent algorithm for flexible job shop scheduling problems, Computers & Operations Research, 35, 2892, 10.1016/j.cor.2007.01.001 Gen, 2008 Gonçalves, 2012, A parallel multi-population biased random-key genetic algorithm for a container loading problem, Computers & Operations Research, 39, 179, 10.1016/j.cor.2011.03.009 Gong, 2015, Distributed evolutionary algorithms and their models: A survey of the state-of-the-art, Applied Soft Computing, 34, 286, 10.1016/j.asoc.2015.04.061 Harik, 1997 Herrera, 2000, Gradual distributed real-coded genetic algorithms, IEEE Transactions on Evolutionary Computation, 4, 43, 10.1109/4235.843494 Kennedy, 2011, Particle swarm optimization, 760 Lin, 2018, Hybrid evolutionary optimisation with learning for production scheduling: State-of-the-art survey on algorithms and applications, International Journal of Production Research, 56, 193, 10.1080/00207543.2018.1437288 Liu, 2016, Parallel-identical-machine job-shop scheduling with different stage-dependent buffering requirements, Computers & Operations Research, 74, 31, 10.1016/j.cor.2016.04.023 Li, 2012, Cooperatively coevolving particle swarms for large scale optimization, IEEE Transactions on Evolutionary Computation, 16, 210, 10.1109/TEVC.2011.2112662 Lu, 2018, A genetic algorithm embedded with a concise chromosome representation for distributed and flexible job-shop scheduling problems, Journal of Intelligent Manufacturing, 29, 19, 10.1007/s10845-015-1083-z Mahdavi, 2015, Metaheuristics in large-scale global continues optimization: A survey, Information Sciences, 295, 407, 10.1016/j.ins.2014.10.042 Mekni, 2011, Flexible job-shop scheduling with tribes-pso approach, Journal of Computing, 3, 97 Na, 2014, Multi-level job scheduling in a flexible job shop environment, International Journal of Production Research, 52, 3877, 10.1080/00207543.2013.848487 Nicoara, 2011, Simulation-based optimization using genetic algorithms for multi-objective flexible jssp, Studies in Informatics and Control, 20, 333, 10.24846/v20i4y201101 Nouiri, 2015, An effective and distributed particle swarm optimization algorithm for flexible job-shop scheduling problem, Journal of Intelligent Manufacturing, 1 Oleh, 2017, Integrated process planning and scheduling for large-scale flexible job shops using metaheuristics, International Journal of Production Research, 55, 392, 10.1080/00207543.2016.1182227 Omidvar, 2014, Cooperative co-evolution with differential grouping for large scale optimization, IEEE Transactions on Evolutionary Computation, 18, 378, 10.1109/TEVC.2013.2281543 Omidvar, 2010, Cooperative co-evolution for large scale optimization through more frequent random grouping, 1 Omidvar, 2010, Cooperative co-evolution with delta grouping for large scale non-separable function optimization, 1 Panigrahi, 2016, A hybrid distributed collaborative filtering recommender engine using apache spark, Procedia Computer Science, 83, 1000, 10.1016/j.procs.2016.04.214 Pezzella, 2008, A genetic algorithm for the flexible job-shop scheduling problem, Computers & Operations Research, 35, 3202, 10.1016/j.cor.2007.02.014 Potter, 1994, A cooperative coevolutionary approach to function optimization, 249 Price, 2006 Roy, 2009, A distributed pool architecture for genetic algorithms, 1177 Shao, 2013, Hybrid discrete particle swarm optimization for multi-objective flexible job-shop scheduling problem, The International Journal of Advanced Manufacturing Technology, 67, 2885, 10.1007/s00170-012-4701-3 Shi, 2005, Cooperative co-evolutionary differential evolution for function optimization, 1080 Smith, 1995, An adaptive poly-parental recombination strategy, 48, 10.1007/978-1-4471-3579-1 Sobeyko, 2016, Heuristic approaches for scheduling jobs in large-scale flexible job shops, Computers & Operations Research, 68, 97, 10.1016/j.cor.2015.11.004 Spears, 1995 Subbu, 2004, Network-based distributed planning using coevolutionary agents: Architecture and evaluation, IEEE Transactions on Systems, Man, and Cybernetics-Part A: Systems and Humans, 34, 257, 10.1109/TSMCA.2003.818882 Van den Bergh, 2004, A cooperative approach to particle swarm optimization, IEEE Transactions on Evolutionary Computation, 8, 225, 10.1109/TEVC.2004.826069 Vilcot, 2011, A tabu search algorithm for solving a multicriteria flexible job shop scheduling problem, International Journal of Production Research, 49, 6963, 10.1080/00207543.2010.526016 Wang, 2012, A bi-population based estimation of distribution algorithm for the flexible job-shop scheduling problem, Computers & Industrial Engineering, 62, 917, 10.1016/j.cie.2011.12.014 Weicker, 1999, On the improvement of coevolutionary optimizers by learning variable interdependencies, Vol. 3, 1627 Xiong, 2012, A hybrid multiobjective evolutionary approach for flexible job-shop scheduling problems, Mathematical Problems in Engineering, 10.1155/2012/478981 Yang, 2008, Large scale evolutionary optimization using cooperative coevolution, Information Sciences, 178, 2985, 10.1016/j.ins.2008.02.017 Yang, 2008, Multilevel cooperative coevolution for large scale optimization, 1663 Yegane, 2012, Memetic algorithm for flexible job shop scheduling with preemption, International Journal of Industrial Engineering & Production Management, 22, 331 Yuan, 2013, An integrated search heuristic for large-scale flexible job shop scheduling problems, Computers & Operations Research, 40, 2864, 10.1016/j.cor.2013.06.010 Yuan, 2015, Multiobjective flexible job shop scheduling using memetic algorithms, IEEE Transactions on Automation Science and Engineering, 12, 336, 10.1109/TASE.2013.2274517