Digital-twin-based job shop multi-objective scheduling model and strategy

References

• Abreu, L. R., B. A. Prata, J. M. Framinan, and M. S. Nagano. 2022. “New Efficient Heuristics for Scheduling Open Shops with Makespan Minimization.” Computers & Operations Research 142: 1–21. doi:10.1016/j.cor.2022.105744.
   Web of Science ®Google Scholar
• Baykasoglu, A., F. S. Madenoglu, and A. Hamzadayi. 2020. “Greedy Randomized Adaptive Search for Dynamic Flexible Job-Shop Scheduling.” Journal of Manufacturing Systems 56: 425–451. doi:10.1016/j.jmsy.2020.06.005.
   Web of Science ®Google Scholar
• Brandimarte, P. 1993. “Routing and Scheduling in a Flexible Job Shop by Tabu Search.” Annals of Operations Research 41 (3): 157–183. doi:10.1007/BF02023073.
   Google Scholar
• Brum, A., R. Ruiz, and M. Ritt. 2022. “Automatic Generation of Iterated Greedy Algorithms for the Non-Permutation Flow Shop Scheduling Problem with Total Completion Time Minimization.” Computers & Industrial Engineering 163: 1–13. doi:10.1016/j.cie.2021.107843.
   Web of Science ®Google Scholar
• Cao, Y. C., H. Xiong, C. B. Zhuang, J. H. Liu, and W. H. Ning. 2021. “Dynamic Scheduling of Complex Product Discrete Assembly Workshop Based on Digital Twin.” Computer Integrated Manufacturing Systems 27 (2): 557–568. doi:10.13196/j.cims.2021.02.022.
   Google Scholar
• Chen, C., Z. C. Ji, and Y. Wang. 2018. “NSGA-II Applied to Dynamic Flexible Job Shop Scheduling Problems with Machine Breakdown.” Modern Physics Letters B 32 (34–36): 1–9. doi:10.1142/s0217984918401115.
   Web of Science ®Google Scholar
• Chou, Y. L., J. M. Yang, and C. H. Wu. 2020. “An Energy-Aware Scheduling Algorithm Under Maximum Power Consumption Constraints.” Journal of Manufacturing Systems 57: 182–197. doi:10.1016/j.jmsy.2020.09.004.
   Web of Science ®Google Scholar
• Dai, M., D. B. Tang, G. Adriana, and A. S. Miguel. 2019. “Multi-Objective Optimization for Energy-Efficient Flexible Job Shop Scheduling Problem with Transportation Constraints.” Robotics and Computer-Integrated Manufacturing 59: 143–157. doi:10.1016/j.rcim.2019.04.006.
   Web of Science ®Google Scholar
• Defersha, F. M., D. Obimuyiwa, and A. D. Yimer. 2022. “Mathematical Model and Simulated Annealing Algorithm for Setup Operator Constrained Flexible Job Shop Scheduling Problem.” Computers & Industrial Engineering 171: 1–22. doi:10.1016/j.cie.2022.108487.
   Web of Science ®Google Scholar
• Delgado-Gomes, V., J. A. Oliveira-Lima, and J. F. Martins. 2017. “Energy Consumption Awareness in Manufacturing and Production Systems.” International Journal of Computer Integrated Manufacturing 30 (1): 84–95. doi:10.1080/0951192x.2016.1185154.
   Web of Science ®Google Scholar
• Fang, Y. L., C. Peng, P. Lou, Z. D. Zhou, J. M. Hu, and J. W. Yan. 2019. “Digital-Twin-Based Job Shop Scheduling Toward Smart Manufacturing.” IEEE Transactions on Industrial Informatics 15 (12): 6425–6435. doi:10.1109/tii.2019.2938572.
   Web of Science ®Google Scholar
• Fan, H. L., and R. Su. 2022. “Mathematical Modelling and Heuristic Approaches to Job-Shop Scheduling Problem with Conveyor-Based Continuous Flow Transporters.” Computers & Operations Research 148: 1–15. doi:10.1016/j.cor.2022.105998.
   Web of Science ®Google Scholar
• Gao, L., B. H. Zhou, X. L. Yang, and J. X. Wang. 2015. “A Multi-Objective Integrated Optimization Method for FJSP Based on Multi-Rule Resource Allocation.” Journal of Shanghai Jiaotong University 49 (8): 1191–1198. doi:10.16183/j.cnki.jsjtu.2015.08.018.
   Google Scholar
• Gong, G. L., R. Chiong, Q. W. Deng, and X. R. Gong. 2020. “A Hybrid Artificial Bee Colony Algorithm for Flexible Job Shop Scheduling with Worker Flexibility.” International Journal of Production Research 58 (14): 4406–4420. doi:10.1080/00207543.2019.1653504.
   Web of Science ®Google Scholar
• Grieves, M. W. 2019. “Virtually Intelligent Product Systems: Digital and Physical Twins.” Complex Systems Engineering: Theory and Practice 256: 175–200. doi:10.2514/5.9781624105654.0175.0200.
   Google Scholar
• He, Y., Y. F. Li, T. Wu, and J. W. Sutherland. 2015. “An Energy-Responsive Optimization Method for Machine Tool Selection and Operation Sequence in Flexible Machining Job Shops.” Journal of Cleaner Production 87: 245–254. doi:10.1016/j.jclepro.2014.10.006.
   Web of Science ®Google Scholar
• International Energy Agency. 2018. Energy Efficiency: Industry. https://www.ieaorg/topics/energvefficiencv/industry/.
   Google Scholar
• Jiang, X. Y., Z. Q. Tian, W. J. Liu, Y. Q. Suo, K. Q. Chen, X. W. Xu, and Z. W. Li. 2022. “Energy-Efficient Scheduling of Flexible Job Shops with Complex Processes: A Case Study for the Aerospace Industry Complex Components in China.” Journal of Industrial Information Integration 27: 1–21. doi:10.1016/j.jii.2021.100293.
   Web of Science ®Google Scholar
• Kurdi, M. 2022. Ant Colony Optimization with a New Exploratory Heuristic Information Approach for Open Shop Scheduling Problem. Knowledge-Based Systems 242. 10.1016/j.knosys.2022.108323
   Google Scholar
• Lei, D. M., and B. J. Xi. 2021. “Diversified Teaching-Learning-Based Optimization for Fuzzy Two-Stage Hybrid Flow Shop Scheduling with Setup Time.” Journal of Intelligent & Fuzzy Systems 41 (2): 4159–4173. doi:10.3233/jifs-210764.
   Web of Science ®Google Scholar
• Li, Y. B., Z. Y. Tao, L. Wang, B. G. Du, J. Guo, and S. B. Pang. 2023. “Digital Twin-Based Job Shop Anomaly Detection and Dynamic Scheduling.” Robotics and Computer-Integrated Manufacturing 79: 1–17. doi:10.1016/j.rcim.2022.102443.
   Web of Science ®Google Scholar
• Liu, Y. K., L. H. Wang, X. V. Wang, X. Xu, and L. Zhang. 2019. “Scheduling in Cloud Manufacturing: State-Of-The-Art and Research Challenges.” International Journal of Production Research 57 (15–16): 4854–4879. doi:10.1080/00207543.2018.1449978.
   Web of Science ®Google Scholar
• Luo, Y., Y. Pan, C. Li, and H. Tang. 2020. “A Hybrid Algorithm Combining Genetic Algorithm and Variable Neighborhood Search for Process Sequencing Optimization of Large-Size Problem.” International Journal of Computer Integrated Manufacturing 33 (10–11): 962–981. doi:10.1080/0951192X.2020.1780318.
   Web of Science ®Google Scholar
• Ma, Y. M., S. Y. Li, F. Qiao, X. Y. Lu, and J. Liu. 2022. “A Data-Driven Scheduling Knowledge Management Method for Smart Shop Floor.” International Journal of Computer Integrated Manufacturing 35 (7): 780–793. doi:10.1080/0951192x.2022.2025622.
   Web of Science ®Google Scholar
• Negri, E., V. Pandhare, L. Cattaneo, J. Singh, M. Macchi, and J. Lee. 2021. “Field-Synchronized Digital Twin Framework for Production Scheduling with Uncertainty.” Journal of Intelligent Manufacturing 32 (4): 1207–1228. doi:10.1007/s10845-020-01685-9.
   Web of Science ®Google Scholar
• Qin, H. X., and Y. Y. Han. 2022. “A Collaborative Iterative Greedy Algorithm for the Scheduling of Distributed Heterogeneous Hybrid Flow Shop with Blocking Constraints.” Expert Systems with Applications 201: 1–15. doi:10.1016/j.eswa.2022.117256.
   Web of Science ®Google Scholar
• Saqlain, M., S. Ali, and J. Y. Lee. 2022. “A Monte-Carlo Tree Search Algorithm for the Flexible Job-Shop Scheduling in Manufacturing Systems.” Flexible Services and Manufacturing Journal 1–24. doi:10.1007/s10696-021-09437-4.
   PubMed Web of Science ®Google Scholar
• Shao, Z. S., D. C. Pi, and W. S. Shao. 2020. “Hybrid Enhanced Discrete Fruit Fly Optimization Algorithm for Scheduling Blocking Flow-Shop in Distributed Environment.” Expert Systems with Applications 145: 1–17. doi:10.1016/j.eswa.2019.113147.
   Web of Science ®Google Scholar
• Tan, W. H., X. F. Yuan, J. L. Wang, and X. Z. Zhang. 2021. “A Fatigue-Conscious Dual Resource Constrained Flexible Job Shop Scheduling Problem by Enhanced NSGA-II: An Application from Casting Workshop.” Computers & Industrial Engineering 160: 1–17. doi:10.1016/j.cie.2021.107557.
   Web of Science ®Google Scholar
• Tao, F., W. R. Liu, M. Zhang, T. L. Hu, Q. L. Qi, H. Zhang, and F. Y. Sui. 2019. “Five-Dimension Digital Twin Model and Its ten Applications.” Computer Integrated Manufacturing Systems 25 (1): 1–18. doi:10.13196/j.cims.2019.01.001.
   Google Scholar
• Torkashvand, M., B. Naderi, and S. A. Hosseini. 2017. “Modelling and Scheduling Multi-Objective Flow Shop Problems with Interfering Jobs.” Applied Soft Computing 54: 221–228. doi:10.1016/j.asoc.2016.12.041.
   Web of Science ®Google Scholar
• Wang, S. J., M. Liu, and C. B. Chu. 2015. “A Branch-And-Bound Algorithm for Two-Stage No-Wait Hybrid Flow-Shop Scheduling.” International Journal of Production Research 53 (4): 1143–1167. doi:10.1080/00207543.2014.949363.
   Web of Science ®Google Scholar
• Wang, J., Y. Liu, S. Ren, C. Wang, and S. Y. Ma. 2023. “Edge Computing-Based Real-Time Scheduling for Digital Twin Flexible Job Shop with Variable Time Window.” Robotics and Computer-Integrated Manufacturing 79: 1–17. doi:10.1016/j.rcim.2022.102435.
   Web of Science ®Google Scholar
• Wang, J. J., and L. Wang. 2022. “A Cooperative Memetic Algorithm with Learning-Based Agent for Energy-Aware Distributed Hybrid Flow-Shop Scheduling.” IEEE Transactions on Evolutionary Computation 26 (3): 461–475. doi:10.1109/tevc.2021.3106168.
   Web of Science ®Google Scholar
• Wang, Y. R., and Z. L. Wu. 2020. “Model Construction of Planning and Scheduling System Based on Digital Twin.” International Journal of Advanced Manufacturing Technology 109 (7–8): 2189–2203. doi:10.1007/s00170-020-05779-9.
   Web of Science ®Google Scholar
• Wang, Z., J. H. Zhang, and S. X. Yang. 2019. “An Improved Particle Swarm Optimization Algorithm for Dynamic Job Shop Scheduling Problems with Random Job Arrivals.” Swarm and Evolutionary Computation 51: 100594. doi:10.1016/j.swevo.2019.100594.
   Web of Science ®Google Scholar
• Wei, F. F., C. Y. Cao, and H. P. Zhang. 2021. “An Improved Genetic Algorithm for Resource-Constrained Flexible Job-Shop Scheduling.” International Journal of Simulation Modelling 20 (1): 201–211. doi:10.2507/ijsimm20-1-co5.
   Web of Science ®Google Scholar
• Wei, Z., W. Liao, and L. Zhang. 2022. “Hybrid energy-efficient scheduling measures for flexible job-shop problem with variable machining speeds.“ Expert Systems with Applications 197: 116785. doi:10.1016/j.eswa.2022.116785.
   Web of Science ®Google Scholar
• Yao, X. F., H. Jin, and J. Zhang. 2015. “Towards a Wisdom Manufacturing Vision.” International Journal of Computer Integrated Manufacturing 28 (12): 1291–1312. doi:10.1080/0951192x.2014.972462.
   Web of Science ®Google Scholar
• Yuan, M. H., Y. D. Li, L. Z. Zhang, and F. Q. Pei. 2021. “Research on Intelligent Workshop Resource Scheduling Method Based on Improved NSGA-II Algorithm.” Robotics and Computer-Integrated Manufacturing 71: 1–8. doi:10.1016/j.rcim.2021.102141.
   Web of Science ®Google Scholar
• Zhang, J., G. F. Ding, Y. S. Zou, S. F. Qin, and J. L. Fu. 2019. “Review of Job Shop Scheduling Research and Its New Perspectives Under Industry 4.0.” Journal of Intelligent Manufacturing 30 (4): 1809–1830. doi:10.1007/s10845-017-1350-2.
   Web of Science ®Google Scholar
• Zhang, C. J., J. W. Tan, K. K. Peng, L. Gao, W. M. Shen, and K. L. Lian. 2021. “A Discrete Whale Swarm Algorithm for Hybrid Flow-Shop Scheduling Problem with Limited Buffers.” Robotics and Computer-Integrated Manufacturing 68: 1–12. doi:10.1016/j.rcim.2020.102081.
   Web of Science ®Google Scholar
• Zhang, M., F. Tao, and A. Y. C. Nee. 2021. “Digital Twin Enhanced Dynamic Job-Shop Scheduling.” Journal of Manufacturing Systems 58: 146–156. doi:10.1016/j.jmsy.2020.04.008.
   Web of Science ®Google Scholar
• Zheng, X., S. C. Zhou, R. Xu, and H. P. Chen. 2020. “Energy-Efficient Scheduling for Multi-Objective Two-Stage Flow Shop Using a Hybrid Ant Colony Optimization Algorithm.” International Journal of Production Research 58 (13): 4103–4120. doi:10.1080/00207543.2019.1642529.
   Web of Science ®Google Scholar