Solving the integrated process planning and scheduling problem using an enhanced constraint programming-based approach

References

• Amin-Naseri, M. R., and Ahmad J. Afshari. 2012. “A Hybrid Genetic Algorithm for Integrated Process Planning and Scheduling Problem with Precedence Constraints.” The International Journal of Advanced Manufacturing Technology 59 (1–4): 273–287.
   Web of Science ®Google Scholar
• Ausaf, Muhammad Farhan, Liang Gao, Xinyu Li, Ghiath Al Aqel, and Wnjun Xu. 2015. “A Priority-Based Heuristic Algorithm (PBHA) for Optimizing Integrated Process Planning and Scheduling Problem.” Cogent Engineering 2 (1): Article ID 1070494.
   Web of Science ®Google Scholar
• Barzanji, Ramin, Bahman Naderi, and Mehmet A. Begen. 2020. “Decomposition Algorithms for the Integrated Process Planning and Scheduling Problem.” Omega 93: Article ID 102025.
   Web of Science ®Google Scholar
• Chan, F. T. S., Sai Ho Chung, and L. Y. Chan. 2008. “An Introduction of Dominant Genes in Genetic Algorithm for FMS.” International Journal of Production Research 46 (16): 4369–4389.
   Web of Science ®Google Scholar
• Chan, Felix T. S., Vikas Kumar, and Manoj Kumar Tiwari. 2006. “Optimizing the Performance of an Integrated Process Planning and Scheduling Problem: An AIS-FLC Based Approach.” In 2006 IEEE Conference on Cybernetics and Intelligent Systems, 1–8. IEEE.
   Google Scholar
• Chaudhry, Imran Ali, and Muhammad Usman. 2017. “Integrated Process Planning and Scheduling Using Genetic Algorithms.” Tehnički Vjesnik–Technical Gazette 24 (5): 1401–1409.
   Web of Science ®Google Scholar
• Chryssolouris, G., S. Chan, and W. Cobb. 1984. “Decision Making on the Factory Floor: An Integrated Approach to Process Planning and Scheduling.” Robotics and Computer-Integrated Manufacturing 1 (3–4): 315–319.
   Google Scholar
• Dong, C. Y., and S. D. Sun. 2007. “Immune Genetic Algorithm Job Scheduling Process and Collaborative Optimization.” Mechanical Science and Technology 26: 761–766.
   Google Scholar
• Goel, Vikas, M. Slusky, W.-J. van Hoeve, Kevin C. Furman, and Yufen Shao. 2015. “Constraint Programming for LNG Ship Scheduling and Inventory Management.” European Journal of Operational Research 241 (3): 662–673.
   Web of Science ®Google Scholar
• Guo, Y. W., Weidong D. Li, Antony R. Mileham, and Geraint W. Owen. 2009. “Applications of Particle Swarm Optimisation in Integrated Process Planning and Scheduling.” Robotics and Computer-Integrated Manufacturing 25 (2): 280–288.
   Web of Science ®Google Scholar
• Jain, Ajai, P. K. Jain, and I. P. Singh. 2006. “An Integrated Scheme for Process Planning and Scheduling in FMS.” The International Journal of Advanced Manufacturing Technology 30 (11): 1111–1118.
   Web of Science ®Google Scholar
• Jin, Liangliang, Chaoyong Zhang, and Xinyu Shao. 2015. “An Effective Hybrid Honey Bee Mating Optimization Algorithm for Integrated Process Planning and Scheduling Problems.” The International Journal of Advanced Manufacturing Technology 80 (5): 1253–1264.
   Web of Science ®Google Scholar
• Kim, Yeo Keun, Kitae Park, and Jesuk Ko. 2003. “A Symbiotic Evolutionary Algorithm for the Integration of Process Planning and Job Shop Scheduling.” Computers & Operations Research 30 (8): 1151–1171.
   Web of Science ®Google Scholar
• Laborie, Philippe, Jérôme Rogerie, Paul Shaw, and Petr Vilím. 2018. “IBM ILOG CP Optimizer for Scheduling.” Constraints 23 (2): 210–250.
   Web of Science ®Google Scholar
• Lee, Doo Yong, and Frank DiCesare. 1994. “Scheduling Flexible Manufacturing Systems Using Petri Nets and Heuristic Search.” IEEE Transactions on Robotics and Automation 10 (2): 123–132.
   Google Scholar
• Lee, Young Hae, Chan Seok Jeong, and Chiung Moon. 2002. “Advanced Planning and Scheduling with Outsourcing in Manufacturing Supply Chain.” Computers & Industrial Engineering 43 (1–2): 351–374.
   Web of Science ®Google Scholar
• Leung, C. Wong, T. N. Wong, Kai-Ling Mak, and Richard Y. K. Fung. 2010. “Integrated Process Planning and Scheduling by An Agent-Based Ant Colony Optimization.” Computers & Industrial Engineering59 (1): 166–180.
   Web of Science ®Google Scholar
• Li, Xinyu, and Liang Gao. 2020. Effective Methods for Integrated Process Planning and Scheduling. Vol. 2. Berlin, Heidelberg: Springer.
   Google Scholar
• Li, Xinyu, Liang Gao, Quanke Pan, Liang Wan, and Kuo-Ming Chao. 2018. “An Effective Hybrid Genetic Algorithm and Variable Neighborhood Search for Integrated Process Planning and Scheduling in a Packaging Machine Workshop.” IEEE Transactions on Systems, Man, and Cybernetics: Systems 49 (10): 1933–1945.
   Web of Science ®Google Scholar
• Li, Xinyu, Liang Gao, and Xinyu Shao. 2012. “An Active Learning Genetic Algorithm for Integrated Process Planning and Scheduling.” Expert Systems with Applications 39 (8): 6683–6691.
   Web of Science ®Google Scholar
• Li, Xinyu, Liang Gao, Xinyu Shao, Chaoyong Zhang, and Cuiyu Wang. 2010. “Mathematical Modeling and Evolutionary Algorithm-Based Approach for Integrated Process Planning and Scheduling.” Computers & Operations Research 37 (4): 656–667.
   Web of Science ®Google Scholar
• Li, Xinyu, Liang Gao, Chaoyong Zhang, and Xinyu Shao. 2010. “A Review on Integrated Process Planning and Scheduling.” International Journal of Manufacturing Research 5 (2): 161–180.
   Google Scholar
• Li, W. D., and Chris A. McMahon. 2007. “A Simulated Annealing-Based Optimization Approach for Integrated Process Planning and Scheduling.” International Journal of Computer Integrated Manufacturing 20 (1): 80–95.
   Web of Science ®Google Scholar
• Li, Xinyu, Xinyu Shao, Liang Gao, and Weirong Qian. 2010. “An Effective Hybrid Algorithm for Integrated Process Planning and Scheduling.” International Journal of Production Economics 126 (2): 289–298.
   Web of Science ®Google Scholar
• Li, Xinyu, Chaoyong Zhang, Liang Gao, Weidong Li, and Xinyu Shao. 2010. “An Agent-Based Approach for Integrated Process Planning and Scheduling.” Expert Systems with Applications 37 (2): 1256–1264.
   Web of Science ®Google Scholar
• Lian, Kunlei, Chaoyong Zhang, Liang Gao, and Xinyu Li. 2012. “Integrated Process Planning and Scheduling Using An Imperialist Competitive Algorithm.” International Journal of Production Research50 (15): 4326–4343.
   Web of Science ®Google Scholar
• Lihong, Qiao, and Lv Shengping. 2012. “An Improved Genetic Algorithm for Integrated Process Planning and Scheduling.” The International Journal of Advanced Manufacturing Technology 58 (5–8): 727–740.
   Web of Science ®Google Scholar
• Liu, Qihao, Xinyu Li, Liang Gao, and Yingli Li. 2020. “A Modified Genetic Algorithm With New Encoding and Decoding Methods for Integrated Process Planning and Scheduling Problem.” IEEE Transactions on Cybernetics. doi:10.1109/TCYB.2020.3026651.
   Web of Science ®Google Scholar
• Liu, Xiaojun, Zhonghua Ni, and Xiaoli Qiu. 2016. “Application of Ant Colony Optimization Algorithm in Integrated Process Planning and Scheduling.” The International Journal of Advanced Manufacturing Technology 84 (1–4): 393–404.
   Web of Science ®Google Scholar
• Lv, Shengping, and Wei Liu. 2016. “A Cross-Entropy-Based Approach for Joint Process Plan Selection and Scheduling Optimization.” Proceedings of the Institution of Mechanical Engineers, Part B: Journal of Engineering Manufacture 230 (8): 1525–1536.
   Web of Science ®Google Scholar
• Milošević, Mijodrag, Dejan Lukić, Mića Durdev, Jovan Vukman, and Aco Antić. 2016. “Genetic Algorithms in Integrated Process Planning and Scheduling–A State of the Art Review.” Proceedings in Manufacturing Systems 11 (2): 83–88.
   Google Scholar
• Moon, Chiung, Young Hae Lee, Chan Seok Jeong, and YoungSu Yun. 2008. “Integrated Process Planning and Scheduling in a Supply Chain.” Computers & Industrial Engineering 54 (4): 1048–1061.
   Web of Science ®Google Scholar
• Moon, Chiung, and Yoonho Seo. 2005. “Evolutionary Algorithm for Advanced Process Planning and Scheduling in a Multi-Plant.” Computers & Industrial Engineering 48 (2): 311–325.
   Web of Science ®Google Scholar
• Nasr, Nabil, and E. A. Elsayed. 1990. “Job Shop Scheduling with Alternative Machines.” International Journal of Production Research 28 (9): 1595–1609.
   Web of Science ®Google Scholar
• Özgüven, Cemal, Lale Özbakır, and Yasemin Yavuz. 2010. “Mathematical Models for Job-Shop Scheduling Problems with Routing and Process Plan Flexibility.” Applied Mathematical Modelling 34 (6): 1539–1548.
   Web of Science ®Google Scholar
• Phanden, Rakesh Kumar, Ajai Jain, and Rajiv Verma. 2011. “Integration of Process Planning and Scheduling: A State-of-the-Art Review.” International Journal of Computer Integrated Manufacturing24 (6): 517–534.
   Web of Science ®Google Scholar
• Rabbouch, Bochra, Foued Saâdaoui, and Rafaa Mraihi. 2019. “Constraint Programming Based Algorithm for Solving Large-Scale Vehicle Routing Problems.” In International Conference on Hybrid Artificial Intelligence Systems, 526–539. Springer.
   Google Scholar
• Rossi, Francesca, Peter Van Beek, and Toby Walsh. 2006. Handbook of Constraint Programming. Amsterdam, The Netherlands: Elsevier.
   Google Scholar
• Shao, Xinyu, Xinyu Li, Liang Gao, and Chaoyong Zhang. 2009. “Integration of Process Planning and Scheduling–A Modified Genetic Algorithm-Based Approach.” Computers & Operations Research 36 (6): 2082–2096.
   Web of Science ®Google Scholar
• Sundaram, R. Meenakshi, and Shong-Shun Fu. 1988. “Process Planning and Scheduling–A Method of Integration for Productivity Improvement.” Computers & Industrial Engineering 15 (1–4): 296–301.
   Web of Science ®Google Scholar
• Weil, Georges, Kamel Heus, Patrice Francois, and Marc Poujade. 1995. “Constraint Programming for Nurse Scheduling.” IEEE Engineering in Medicine and Biology Magazine 14 (4): 417–422.
   Google Scholar
• Wong, T. N., C. W. Leung, K. L. Mak, and R. Y. K. Fung. 2006a. “An Agent-Based Negotiation Approach to Integrate Process Planning and Scheduling.” International Journal of Production Research 44 (7): 1331–1351.
   Web of Science ®Google Scholar
• Wong, T. N., C. W. Leung, K. L. Mak, and R. Y. K. Fung. 2006b. “Integrated Process Planning and Scheduling/rescheduling–An Agent-Based Approach.” International Journal of Production Research 44 (18–19): 3627–3655.
   Web of Science ®Google Scholar
• Wong, T. N., Sicheng Zhang, Gong Wang, and Luping Zhang. 2012. “Integrated Process Planning and Scheduling–Multi-Agent System with Two-Stage Ant Colony Optimisation Algorithm.” International Journal of Production Research 50 (21): 6188–6201.
   Web of Science ®Google Scholar
• Wu, Xiuli, and Jing Li. 2021. “Two Layered Approaches Integrating Harmony Search with Genetic Algorithm for the Integrated Process Planning and Scheduling Problem.” Computers & Industrial Engineering 155: Article ID 107194. https://www.sciencedirect.com/science/article/pii/S036083522100098X.
   Web of Science ®Google Scholar
• Zhang, Xu, Zhixue Liao, Lichao Ma, and Jin Yao. 2020. “Hierarchical Multistrategy Genetic Algorithm for Integrated Process Planning and Scheduling.” Journal of Intelligent Manufacturing 1–24. https://doi.org/10.1007/s10845-020-01659-x.
   Web of Science ®Google Scholar
• Zhang, Luping, and T. N. Wong. 2012. “Solving Integrated Process Planning and Scheduling Problem With Constraint Programming.” In Proceedings of the Asia Pacific Industrial Engineering & Management Systems Conference 2012, APIEMS, 1525–1532.
   Google Scholar
• Zhang, Luping, and T. N. Wong. 2015. “An Object-Coding Genetic Algorithm for Integrated Process Planning and Scheduling.” European Journal of Operational Research 244 (2): 434–444.
   Web of Science ®Google Scholar
• Zhang, Luping, and T. N. Wong. 2016. “Solving Integrated Process Planning and Scheduling Problem with Constructive Meta-Heuristics.” Information Sciences 340: 1–16.
   Web of Science ®Google Scholar
• Zhang, Sicheng, and T. N. Wong. 2018. “Integrated Process Planning and Scheduling: An Enhanced Ant Colony Optimization Heuristic with Parameter Tuning.” Journal of Intelligent Manufacturing 29 (3): 585–601.
   Web of Science ®Google Scholar
• Zhang, Luping, Chunxia Yu, and T. N. Wong. 2021. “A Graph-Based Constraint Programming Approach for the Integrated Process Planning and Scheduling Problem.” Computers & Operations Research 131: Article ID 105282. https://www.sciencedirect.com/science/article/pii/S0305054821000745.
   Web of Science ®Google Scholar
• Zhao, Chunwei, and Zhiming Wu. 2001. “A Genetic Algorithm Approach to the Scheduling of FMSs with Multiple Routes.” International Journal of Flexible Manufacturing Systems 13 (1): 71–88.
   Google Scholar
• Zhu, Hengyun, Wenhua Ye, and Guangxia Bei. 2009. “A Particle Swarm Optimization for Integrated Process Planning and Scheduling.” In 2009 IEEE 10th International Conference on Computer-Aided Industrial Design & Conceptual Design, 1070–1074. IEEE.
   Google Scholar