An effective multi-stage evolutionary algorithm for distributed scheduling with splitting jobs in heterogeneous factories

References

• Adan, J. 2022. “A Hybrid Genetic Algorithm for Parallel Machine Scheduling with Setup Times.” Journal of Intelligent Manufacturing 33 (7): 2059–2073. https://doi.org/10.1007/s10845-022-01959-4.
   Web of Science ®Google Scholar
• Avgerinos, I., I. Mourtos, S. Vatikiotis, and G. Zois. 2023. “Scheduling Unrelated Machines with Job Splitting, Setup Resources and Sequence Dependency.” International Journal of Production Research 61 (16): 5502–5524. https://doi.org/10.1080/00207543.2022.2102948.
   Web of Science ®Google Scholar
• Bagheri Rad, N., and J. Behnamian. 2022. “Recent Trends in Distributed Production Network Scheduling Problem.” Artificial Intelligence Review 55 (4): 2945–2995. https://doi.org/10.1007/s10462-021-10081-5.
   Web of Science ®Google Scholar
• Behnamian, J., and H. Asgari. 2022. “A Hyper-heuristic for Distributed Parallel Machine Scheduling with Machine-Dependent Processing and Sequence-Dependent Setup Times.” RAIRO – Operations Research 56 (6): 4129–4143. https://doi.org/10.1051/ro/2022194.
   Web of Science ®Google Scholar
• Cao, S. J., R. Li, W. Y. Gong, and C. Lu. 2023. “Inverse Model and Adaptive Neighborhood Search Based Cooperative Optimizer for Energy-Efficient Distributed Flexible Job Shop Scheduling.” Swarm and Evolutionary Computation 83: 101419. https://doi.org/10.1016/j.swevo.2023.101419.
   Web of Science ®Google Scholar
• Coello, C. A. C., and N. C. Cortes. 2005. “Solving Multiobjective Optimization Problems Using an Artificial Immune System.” Genetic Programming and Evolvable Machines 6: 163–190. https://doi.org/10.1007/s10710-005-6164-x.
   Google Scholar
• Farmand, N., H. Zarei, and M. Rasti-Barzoki. 2021. “Two Meta-heuristic Algorithms for Optimizing a Multi-objective Supply Chain Scheduling Problem in an Identical Parallel Machines Environment.” International Journal of Industrial Engineering Computations 12 (3): 249–272. https://doi.org/10.5267/j.ijiec.2021.3.002.
   Web of Science ®Google Scholar
• Fu, L.-L., M. A. Aloulou, and C. Triki. 2017. “Integrated Production Scheduling and Vehicle Routing Problem with Job Splitting and Delivery Time Windows.” International Journal of Production Research 55 (20): 5942–5957. https://doi.org/10.1080/00207543.2017.1308572.
   Web of Science ®Google Scholar
• Gong, G., R. Chiong, Q. Deng, and Q. Luo. 2020. “A Memetic Algorithm for Multi-objective Distributed Production Scheduling: Minimizing the Makespan and Total Energy Consumption.” Journal of Intelligent Manufacturing 31 (6): 1443–1466. https://doi.org/10.1007/s10845-019-01521-9.
   Web of Science ®Google Scholar
• Gong, M. G., L. C. Jiao, H. F. Du, and L. Bo. 2008. “Multiobjective Immune Algorithm with Nondominated Neighbor-Based Selection.” Evolutionary Computation 16 (2): 225–255. https://doi.org/10.1162/evco.2008.16.2.225.
   PubMed Web of Science ®Google Scholar
• Guo, W., and P. Jiang. 2018. “An Investigation on Establishing Small- and Medium-Sized Enterprises Communities Under the Environment of Social Manufacturing.” Concurrent Engineering 26 (3): 251–264. https://doi.org/10.1177/1063293X18770499.
   Web of Science ®Google Scholar
• Jia, Z.-h., S.-y. Huo, K. Li, and H.-p. Chen. 2020. “Integrated Scheduling on Parallel Batch Processing Machines with Non-identical Capacities.” Engineering Optimization 52 (4): 715–730. https://doi.org/10.1080/0305215X.2019.1613388.
   Web of Science ®Google Scholar
• Kim, H.-J., and J.-H. Lee. 2021. “Scheduling Uniform Parallel Dedicated Machines with Job Splitting, Sequence-Dependent Setup Times, and Multiple Servers.” Computers & Operations Research 126: 105115. https://doi.org/10.1016/j.cor.2020.105115.
   Web of Science ®Google Scholar
• Klewitz, J., and E. G. Hansen. 2014. “Sustainability-Oriented Innovation of SMEs: A Systematic Review.” Journal of Cleaner Production 65: 57–75. https://doi.org/10.1016/j.jclepro.2013.07.017.
   Web of Science ®Google Scholar
• Lei, D., Y. Yuan, and J. Cai. 2021. “An Improved Artificial bee Colony for Multi-objective Distributed Unrelated Parallel Machine Scheduling.” International Journal of Production Research 59 (17): 5259–5271. https://doi.org/10.1080/00207543.2020.1775911.
   Web of Science ®Google Scholar
• Lei, D., Y. Yuan, J. Cai, and D. Bai. 2020. “An Imperialist Competitive Algorithm with Memory for Distributed Unrelated Parallel Machines Scheduling.” International Journal of Production Research 58 (2): 597–614. https://doi.org/10.1080/00207543.2019.1598596.
   Web of Science ®Google Scholar
• Li, Y., J.-F. Côté, L. C. Coelho, C. Zhang, and S. Zhang. 2023. “Order Assignment and Scheduling Under Processing and Distribution Time Uncertainty.” European Journal of Operational Research 305 (1): 148–163. https://doi.org/10.1016/j.ejor.2022.05.033.
   Web of Science ®Google Scholar
• Li, K., W. Xiao, and S.-L. Yang. 2019. “Scheduling Uniform Manufacturing Resources via the Internet: A Review.” Journal of Manufacturing Systems 50: 247–262. https://doi.org/10.1016/j.jmsy.2019.01.006.
   Web of Science ®Google Scholar
• Lu, C., J. Zheng, L. Yin, and R. Wang. 2023. “An Improved Iterated Greedy Algorithm for the Distributed Hybrid Flowshop Scheduling Problem.” Engineering Optimization, 1–19. https://doi.org/10.1080/0305215x.2023.2198768.
   Web of Science ®Google Scholar
• Luo, Q., Q. Fan, Q. Deng, X. Guo, G. Gong, and X. Liu. 2023. “Solving Bi-objective Integrated Scheduling Problem of Production, Inventory and Distribution Using a Modified NSGA-II.” Expert Systems with Applications 225: 120074. https://doi.org/10.1016/j.eswa.2023.120074.
   Web of Science ®Google Scholar
• Luo, Q., W. Gong, R. Li, and C. Lu. 2023. “Problem-Specific Knowledge MOEA/D for Energy-Efficient Scheduling of Distributed Permutation Flow Shop in Heterogeneous Factories.” Engineering Applications of Artificial Intelligence 23: 106454. https://doi.org/10.1016/j.engappai.2023.106454.
   Google Scholar
• Moench, L., and L. Shen. 2021. “Parallel Machine Scheduling with the Total Weighted Delivery Time Performance Measure in Distributed Manufacturing.” Computers & Operations Research 127: 105126. https://doi.org/10.1016/j.cor.2020.105126.
   Web of Science ®Google Scholar
• Noroozi, A., M. M. Mazdeh, M. Heydari, and M. Rasti-Barzoki. 2018. “Coordinating Order Acceptance and Integrated Production-Distribution Scheduling with Batch Delivery Considering Third Party Logistics Distribution.” Journal of Manufacturing Systems 46: 29–45. https://doi.org/10.1016/j.jmsy.2017.11.001.
   Web of Science ®Google Scholar
• Pan, Z., D. Lei, and L. Wang. 2022. “A Knowledge-Based Two-Population Optimization Algorithm for Distributed Energy-Efficient Parallel Machines Scheduling.” IEEE Transactions on Cybernetics 52 (6): 5051–5063. https://doi.org/10.1109/TCYB.2020.3026571.
   PubMed Web of Science ®Google Scholar
• Park, T., T. Lee, and C. O. Kim. 2012. “Due-Date Scheduling on Parallel Machines with Job Splitting and Sequence-Dependent Major/Minor Setup Times.” The International Journal of Advanced Manufacturing Technology 59 (1-4): 325–333. https://doi.org/10.1007/s00170-011-3489-x.
   Web of Science ®Google Scholar
• Rager, M., C. Gahm, and F. Denz. 2015. “Energy-Oriented Scheduling Based on Evolutionary Algorithms.” Computers & Operations Research 54: 218–231. https://doi.org/10.1016/j.cor.2014.05.002.
   Web of Science ®Google Scholar
• Salimifard, K., J. Li, D. Mohammadi, and R. Moghdani. 2021. “A Multi Objective Volleyball Premier League Algorithm for Green Scheduling Identical Parallel Machines with Splitting Jobs.” Applied Intelligence 51 (7): 4143–4161. https://doi.org/10.1007/s10489-020-02027-1.
   Web of Science ®Google Scholar
• Sarıçiçek, İ, and C. Çelik. 2011. “Two Meta-heuristics for Parallel Machine Scheduling with Job Splitting to Minimize Total Tardiness.” Applied Mathematical Modelling 35 (8): 4117–4126. https://doi.org/10.1016/j.apm.2011.02.035.
   Web of Science ®Google Scholar
• Shao, W., Z. Shao, and D. Pi. 2021. “Multi-objective Evolutionary Algorithm Based on Multiple Neighborhoods Local Search for Multi-objective Distributed Hybrid Flow Shop Scheduling Problem.” Expert Systems with Applications 183: 115453. https://doi.org/10.1016/j.eswa.2021.115453.
   Web of Science ®Google Scholar
• Shao, W., Z. Shao, and D. Pi. 2023. “Modelling and Optimization of Distributed Heterogeneous Hybrid Flow Shop Lot-Streaming Scheduling Problem.” Expert Systems with Applications 214: 119151. https://doi.org/10.1016/j.eswa.2022.119151.
   Web of Science ®Google Scholar
• Shim, S.-O., and Y.-D. Kim. 2008. “A Branch and Bound Algorithm for an Identical Parallel Machine Scheduling Problem with a Job Splitting Property.” Computers & Operations Research 35 (3): 863–875. https://doi.org/10.1016/j.cor.2006.04.006.
   Web of Science ®Google Scholar
• Silva, J. M. P., A. Subramanian, and E. Uchoa. 2023. “On Time-Indexed Formulations for the Parallel Machine Scheduling Problem with a Common Server.” Engineering Optimization 1–18. https://doi.org/10.1080/0305215x.2023.2269847.
   Web of Science ®Google Scholar
• Simeone, A., B. Deng, and A. Caggiano. 2020. “Resource Efficiency Enhancement in Sheet Metal Cutting Industrial Networks Through Cloud Manufacturing.” The International Journal of Advanced Manufacturing Technology 107 (3-4): 1345–1365. https://doi.org/10.1007/s00170-020-05083-6.
   Web of Science ®Google Scholar
• Tan, X., Q. Deng, and X. Hu. 2022. “Research on Vehicle Carrying Efficiency of Three-Lane Expressway Based on DEA Method.” Transportation Letters 14 (8): 838–848. https://doi.org/10.1080/19427867.2021.1950267.
   Web of Science ®Google Scholar
• Tao, F., Y. Cheng, L. Zhang, and A. Y. C. Nee. 2017. “Advanced Manufacturing Systems: Socialization Characteristics and Trends.” Journal of Intelligent Manufacturing 28 (5): 1079–1094. https://doi.org/10.1007/s10845-015-1042-8.
   Web of Science ®Google Scholar
• Tian, Y., C. He, R. Cheng, and X. Zhang. 2021. “A Multistage Evolutionary Algorithm for Better Diversity Preservation in Multiobjective Optimization.” IEEE Transactions on Systems, Man, and Cybernetics: Systems 51 (9): 5880–5894. https://doi.org/10.1109/TSMC.2019.2956288.
   Web of Science ®Google Scholar
• Veldhuizen, D. A. V., and G. B. Lamont. 1999. “Multiobjective Evolutionary Algorithm Test Suites.” In Proceedings of the ACM symposium on applied computing.
   Google Scholar
• Wang, C., C. Liu, Z.-h. Zhang, and L. Zheng. 2016. “Minimizing the Total Completion Time for Parallel Machine Scheduling with Job Splitting and Learning.” Computers & Industrial Engineering 97: 170–182. https://doi.org/10.1016/j.cie.2016.05.001.
   Web of Science ®Google Scholar
• Wang, S. J., X. D. Wang, J. B. Yu, S. Ma, and M. Liu. 2018. “Bi-objective Identical Parallel Machine Scheduling to Minimize Total Energy Consumption and Makespan.” Journal of Cleaner Production 193: 424–440. https://doi.org/10.1016/j.jclepro.2018.05.056.
   Web of Science ®Google Scholar
• Wu, X. Q., and A. Che. 2019. “A Memetic Differential Evolution Algorithm for Energy-Efficient Parallel Machine Scheduling.” Omega-International Journal of Management Science 82: 155–165. https://doi.org/10.1016/j.omega.2018.01.001.
   Web of Science ®Google Scholar
• Wu, Q., N. M. Xie, and S. X. Zheng. 2022. “Integrated Cross-Supplier Order and Logistic Scheduling in Cloud Manufacturing.” International Journal of Production Research 60 (5): 1633–1649. https://doi.org/10.1080/00207543.2020.1867921.
   Web of Science ®Google Scholar
• Xing, W. X., and J. W. Zhang. 2000. “Parallel Machine Scheduling with Splitting Jobs.” Discrete Applied Mathematics 103 (1-3): 259–269. https://doi.org/10.1016/S0166-218X(00)00176-1.
   Web of Science ®Google Scholar
• Zhang, J., G. Ding, Y. Zou, S. Qin, and J. Fu. 2019. “Review of Job Shop Scheduling Research and Its New Perspectives Under Industry 4.0.” Journal of Intelligent Manufacturing 30 (4): 1809–1830. https://doi.org/10.1007/s10845-017-1350-2.
   Web of Science ®Google Scholar
• Zhao, X., Q. Deng, X. Liu, L. Zhang, S. Wu, and C. Jiang. 2022. “Integrated Scheduling of Distributed Service Resources for Complex Equipment Considering Multiple On-site MRO Tasks.” International Journal of Production Research 60 (10): 3219–3236. https://doi.org/10.1080/00207543.2021.1916117.
   Web of Science ®Google Scholar
• Zhao, Y., H. Wang, W. Wang, and X. Xu.2010. “New Hybrid Parallel Algorithm for Variable-Sized Batch Splitting Scheduling with Alternative Machines in Job Shops.” Chinese Journal of Mechanical Engineering 23 (4): 484–495. https://doi.org/10.3901/CJME.2010.04.484.
   Web of Science ®Google Scholar
• Zheng, F., K. Jin, Y. Xu, and M. Liu. 2022. “Unrelated Parallel Machine Scheduling with Processing Cost, Machine Eligibility and Order Splitting.” Computers & Industrial Engineering 171: 108483. https://doi.org/10.1016/j.cie.2022.108483.
   Web of Science ®Google Scholar
• Zheng, Y., Y. Yuan, Q. Zheng, and D. Lei. 2022. “A Hybrid Imperialist Competitive Algorithm for the Distributed Unrelated Parallel Machines Scheduling Problem.” Symmetry-Basel 14 (2): 204. https://doi.org/10.3390/sym14020204.
   Web of Science ®Google Scholar
• Zitzler, E., M. Laumanns, and L. Thiele. 2001. “SPEA2: Improving the Strength Pareto Evolutionary Algorithm.” Optimization and Control with Applications to Industrial Problems 95–100. https://doi.org/10.3929/ethz-a-004284029.
   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. https://doi.org/10.1109/4235.797969.
   Web of Science ®Google Scholar