Differential evolution algorithm with dynamic multi-population applied to flexible job shop schedule

References

• Abbass, H. A., R. Sarker, and C. Newton. 2001. “PDE: A Pareto-Frontier Differential Evolution Approach for Multi-objective Optimization Problems.” Proceedings of IEEE Congress on Evolutionary Computation. doi:https://doi.org/10.1109/CEC.2001.934295.
   Google Scholar
• Alatas, B. 2010. “Chaotic Bee Colony Algorithms for Global Numerical Optimization.” Expert Systems with Applications 37 (8): 5682–5687.
   Web of Science ®Google Scholar
• Brest, J., S. Greiner, B. Boskovic, M. Mernik, and V. Zumer. 2006. “Self-adapting Control Parameters in Differential Evolution: A Comparative Study on Numerical Benchmark Problems.” IEEE Transactions on Evolutionary Computation 10 (6): 646–657.
   Web of Science ®Google Scholar
• Cai, Y., and J. Wang. 2013. “Differential Evolution with Neighborhood and Direction Information for Numerical Optimization.” IEEE Transactions on Cybernetics 43 (6): 2202–2215.
   PubMed Web of Science ®Google Scholar
• Das, S., and P. N. Suganthan. 2011. “Differential Evolution: A Survey of the State-of-the-Art.” IEEE Transactions on Evolutionary Computation 15 (1): 4–31.
   Web of Science ®Google Scholar
• Deb, K., A. Pratap, S. Agarwal, and T. Meyarivan. 2002. “A Fast and Elitist Multiobjective Genetic Algorithm: NSGA-II.” IEEE Transactions on Evolutionary Computation 6 (2): 182–197.
   Web of Science ®Google Scholar
• Demiar, J., and D. Schuurmans. 2006. “Statistical Comparisons of Classifiers Over Multiple Data Sets.” Journal of Machine Learning Research 7 (1): 1–30.
   Google Scholar
• Dorronsoro, B., and P. Bouvry. 2011. “Improving Classical and Decentralized Differential Evolution with New Mutation Operator and Population Topologies.” IEEE Transactions on Evolutionary Computation 15 (1): 67–98.
   Web of Science ®Google Scholar
• Falco, I. D., U. Scafuri, E. Tarantino, and A. D. Cioppa. 2016. “An Asynchronous Adaptive Multi-population Model for Distributed Differential Evolution.” 2016 IEEE Congress on Evolutionary Computation (CEC). doi:https://doi.org/10.1109/CEC.2016.7748324.
   Google Scholar
• Fan, H. Y., and J. Lampinen. 2003. “A Trigonometric Mutation Operation to Differential Evolution.” Journal of Global Optimization 27 (1): 105–129.
   Web of Science ®Google Scholar
• Gao, K. Z., P. N. Suganthan, Q. K. Pan, T. J. Chua, T. X. Cai, and C. S. Chong. 2014. “Pareto-Based Grouping Discrete Harmony Search Algorithm for Multi-objective Flexible Job Shop Scheduling.” Information Sciences 289: 76–90.
   Web of Science ®Google Scholar
• Gao, J., L. Sun, and M. Gen. 2008. “A Hybrid Genetic and Variable Neighborhood Descent Algorithm for Flexible Job Shop Scheduling Problems.” Computers and Operations Research 35 (9): 2892–2907.
   Web of Science ®Google Scholar
• Garey, M. R., D. S. Johnson, and R. Sethi. 1976. “The Complexity of Flowshop and Jobshop Scheduling.” Mathematics of Operations Research 1 (2): 117–129.
   Google Scholar
• Ge, Y. F., W. J. Yu, Y. Lin, Y. J. Gong, Z. H. Zhan, W. N. Chen, and J. Zhang. 2017. “Distributed Differential Evolution Based on Adaptive Mergence and Split for Large-Scale Optimization.” IEEE Transactions on Cybernetics. doi:https://doi.org/10.1109/tcyb.2017.2728725.
   Web of Science ®Google Scholar
• Giffler, B., and G. L. Thompson. 1960. “Algorithms for Solving Production-Scheduling Problems.” Operations Research 8 (4): 487–503.
   Web of Science ®Google Scholar
• Gong, W. Y., Z. H. Cai, C. X. Ling, and H. Li. 2011. “Enhanced Differential Evolution with Adaptive Strategies for Numerical Optimization.” IEEE Transactions on Systems, Man, and Cybernetics, Part B (Cybernetics) 41 (2): 397–413.
   PubMed Web of Science ®Google Scholar
• Ho, N. B., and J. C. Tay. 2008. “Solving Multiple-objective Flexible Job Shop Problems by Evolution and Local Search.” IEEE Transactions on Systems, Man, and Cybernetics, Part C (Applications and Reviews) 38 (5): 674–685.
   Web of Science ®Google Scholar
• Jain, A. S., and S. Meeran. 1999. “Deterministic Job-Shop Scheduling: Past, Present and Future.” European Journal of Operational Research 113 (2): 390–434.
   Web of Science ®Google Scholar
• Kacem, I., S. Hammadi, and P. Borne. 2002. “Pareto-Optimality Approach for Flexible Job-Shop Scheduling Problems: Hybridization of Evolutionary Algorithms and Fuzzy Logic.” Mathematics and Computers in Simulation 60 (3–5): 245–276.
   Web of Science ®Google Scholar
• Kukkonen, S., and J. Lampinen. 2005. “GDE3: The Third Evolution Step of Generalized Differential Evolution.” In Proceedings of the 2005 IEEE Congress on Evolutionary Computation. doi:https://doi.org/10.1109/CEC.2005.1554717.
   Google Scholar
• Li, J. Q., Q. K. Pan, and J. Chen. 2012. “A Hybrid Pareto-Based Local Search Algorithm for Multi-objective Flexible Job Shop Scheduling Problems.” International Journal of Production Research 50 (4): 1063–1078.
   Web of Science ®Google Scholar
• Li, J. Q., Q. K. Pan, and P. Y. Duan. 2017. “An Improved Artificial Bee Colony Algorithm for Solving Hybrid Flexible Flowshop with Dynamic Operation Skipping.” IEEE Transactions on Cybernetics 46 (6): 1311–1324.
   Web of Science ®Google Scholar
• Li, J. Q., Q. K. Pan, and M. F. Tasgetiren. 2014. “A Discrete Artificial Bee Colony Algorithm for the Multi-objective Flexible Job-Shop Scheduling Problem with Maintenance Activities.” Applied Mathematical Modelling 38 (3): 1111–1132.
   Web of Science ®Google Scholar
• Lin, X., W. J. Luo, and P. L. Xu. 2019. “Differential Evolution for Multimodal Optimization with Species by Nearest-Better Clustering.” IEEE Transactions on Cybernetics. doi:https://doi.org/10.1109/TCYB.2019.2907657.
   Web of Science ®Google Scholar
• Madavan, N.K. 2002. “Multiobjective Optimization Using a Pareto Differential Evolution Approach.” Processing of Congress on Evolutionary Computation. doi:https://doi.org/10.1109/CEC.2002.1004404.
   Google Scholar
• Moslehi, G., and M. Mahnam. 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 (1): 14–22.
   Web of Science ®Google Scholar
• Qin, A. K., V. L. Huang, and P. N. Suganthan. 2009. “Differential Evolution Algorithm with Strategy Adaptation for Global Numerical Optimization.” IEEE Transactions on Evolutionary Computation 13 (2): 398–417.
   Web of Science ®Google Scholar
• Santana-Quintero, L. V., A. G. Hernández-Díaz, J. Molina, C. A. C. Coello, and R. Caballero. 2010. “DEMORS: A Hybrid Multi-objective Optimization Algorithm Using Differential Evolution and Rough set Theory for Constrained Problems.” Computers & Operations Research 37 (3): 470–480.
   Web of Science ®Google Scholar
• Storn, R., and K. Price. 1997. “Differential Evolution—A Simple and Efficient Heuristic for Global Optimization Over Continuous Spaces.” Journal of Global Optimization 11 (4): 341–359.
   Web of Science ®Google Scholar
• Sun, G., Y. Cai, T. Wang, H. Tian, and Y. Chen. 2018. “Differential Evolution with Individual-Dependent Topology Adaptation.” Information Sciences. doi:https://doi.org/10.1016/j.ins.2018.02.048.
   PubMed Web of Science ®Google Scholar
• Vargas, D. V., J. Murata, H. Takano, and A. C. B. Delbem. 2015. “General Subpopulation Framework and Taming the Conflict Inside Populations.” Evolutionary Computation 23 (1): 1–36.
   PubMed Web of Science ®Google Scholar
• Vrugt, J., and B. Robinson. 2007. “Improved Evolutionary Optimization from Genetically Adaptive Multimethod Search.” Proceedings of the National Academy of Sciences 104 (3): 708–711.
   PubMed Web of Science ®Google Scholar
• Wang, C., Z. C. Ji, and Y. Wang. 2017. “Multi-objective Flexible Job Shop Scheduling Problem Using Variable Neighborhood Evolutionary Algorithm.” Modern Physics Letters B 31 (19–21): 9353.
   Web of Science ®Google Scholar
• Wang, J., J. Liao, Y. Zhou, and Y. Cai. 2014. “Differential Evolution Enhanced with Multiobjective Sorting-Based Mutation Operators.” IEEE Transactions on Cybernetics 44 (12): 2792–2805.
   PubMed Web of Science ®Google Scholar
• Wang, X., and L. Tang. 2016. “An Adaptive Multi-population Differential Evolution Algorithm for Continuous Multi-objective Optimization.” Information Sciences 348: 124–141. doi:https://doi.org/10.1016/j.ins.2016.01.068.
   Web of Science ®Google Scholar
• Wang, L., S. Wang, and M. Liu. 2013. “A Pareto-Based Estimation of Distribution Algorithm for the Multi-objective Flexible Job-Shop Scheduling Problem.” International Journal of Production Research 51 (12): 3574–3592.
   Web of Science ®Google Scholar
• Xia, W., and Z. Wu. 2005. “An Effective Hybrid Optimization Approach for Multi-objective Flexible Job-Shop Scheduling Problems.” Computers & Industrial Engineering 48 (2): 409–425. doi:https://doi.org/10.1016/j.cie.2005.01.018.
   Web of Science ®Google Scholar
• Yang, W., F. Yao, and M. Zhang. 2010. “Differential Evolution Algorithm Based on Adaptive Crossover Probability Factor and Its Application.” Information and Control 2: 61–67.
   Google Scholar
• Yuan, Y., and H. Xu. 2015. “Multiobjective Flexible Job Shop Scheduling Using Memetic Algorithms.” IEEE Transactions on Automation Science and Engineering 12 (1): 336–353.
   Web of Science ®Google Scholar
• Zhang, Y., D. W. Gong, X. Z. Gao, T. Tian, and X. Y. Sun. 2020. “Binary Differential Evolution with Self-Learning for Multi-objective Feature Selection.” Information Sciences 507: 67–85.
   Web of Science ®Google Scholar
• Zhang, J., and A. C. Sanderson. 2009. “JADE: Adaptive Differential Evolution with Optional External Archive.” IEEE Transactions on Evolutionary Computation 13 (5): 945–958.
   Web of Science ®Google Scholar
• Zhang, G. H., X. Y. Shao, P. G. Li, and L. Gao. 2009. “An Effective Hybrid Particle Swarm Optimization Algorithm for Multi-objective Flexible Job-Shop Scheduling Problem.” Computers & Industrial Engineering 56 (4): 1309–1318.
   Web of Science ®Google Scholar
• Zhang, J., J. Yang, and Y. Zhou. 2016. “Robust Scheduling for Multi-objective Flexible Job-Shop Problems with Flexible Workdays.” Engineering Optimization. doi:https://doi.org/10.1080/0305215X.2016.1145216.
   Web of Science ®Google Scholar
• Zhou, A., B. Y. Qu, H. Li, S. Z. Zhao, and Q. Zhang. 2011. “Multiobjective Evolutionary Algorithms: a Survey of the State of the Art.” Swarm and Evolutionary Computation 1 (1): 32–49.
   Web of Science ®Google Scholar
• Zitzler, E., K. Deb, and L. Thiele. 2000. “Comparison of Multiobjective Evolutionary Algorithms: Empirical Results.” Evolutionary Computation 8 (2): 173–195.
   PubMed Web of Science ®Google Scholar
• Zitzler, E., and L. Thiele. 1999. “Multiobjective Evolutionary Algorithms: A Comparative Case Study and the Strength Pareto Approach.” IEEE Transactions on Evolutionary Computation 3 (4): 257–271.
   Web of Science ®Google Scholar