A Review on Integrated Process Planning and Scheduling Problem

doi:10.3969/j.issn.1007-7375.2022.03.001

Abstract

CLC Number:

TH166

GAO Liang, LIU Qihao, LI Xinyu, LI Quanjun. A Review on Integrated Process Planning and Scheduling Problem[J]. Industrial Engineering Journal, 2022, 25(3): 1-9.

[1] 王凌, 王雄, 金以慧. MES——流程工业CIMS发展的关键[J]. 化工自动化及仪表, 2001, 28(4): 1-5
WANG Ling, WANG Xiong, JIN Yihui. MES–Key element for the development of CIMS in process industry[J]. Control and Instruments in Chemical Industry, 2001, 28(4): 1-5
[2] SOFIANOPOULOU S. Manufacturing cells design with alternative process plans and/or replicate machines[J]. International Journal of Production Research, 1999, 37(3): 707-720
[3] GAHM C, DENZ F, DIRR M, et al. Energy-efficient scheduling in manufacturing companies: A review and research framework[J]. European Journal of Operational Research, 2016, 248(3): 744-757
[4] MA Y, DU G, ZHANG Y. Dynamic hierarchical collaborative optimisation for process planning and scheduling using crowdsourcing strategies[J]. International Journal of Production Research, 2022, 60(8): 2404-2424
[5] 高亮, 李新宇. 工艺规划与车间调度集成研究现状及进展[J]. 中国机械工程, 2011, 22(8): 1001-1007
GAO Liang, LI Xinyu. Current researches on integrated process planning and scheduling[J]. China Mechanical Engineering, 2011, 22(8): 1001-1007
[6] KUSIAK A. Integer programming approach to process planning[J]. International Journal of Advanced Manufacturing Technology, 1985, 1(1): 73-83
[7] HONG G, DEAN P, YANG W, et al. Optimal concurrent product design and process planning based on the requirements of individual customers in one-of-a-kind production[J]. International Journal of Production Research, 2010, 48(21): 6341-6366
[8] PINEDO M, HADAVI K. Scheduling: theory, algorithms, and systems development [C/OL]//Operations Research Proceedings 1991, (1992-01). http://dx.doi.org/10.1007/978-3-642-46773-8-5.
[9] 王圣尧, 王凌, 许烨, 等. 求解混合流水车间调度问题的分布估计算法[J]. 自动化学报, 2012, 38(3): 437-443
WANG Shengyao, WANG Ling, XU Ye, et al. An estimation of distribution algorithm for solving hybrid flow-shop scheduling problem[J]. Acta Automatica Sinica, 2012, 38(3): 437-443
[10] 高亮, 高海兵, 周驰. 基于粒子群优化的开放式车间调度[J]. 机械工程学报, 2006, 42(2): 129-134
GAO Liang, GAO Haibing, ZHOU Chi. PSO based scheduling algorithm for open shop scheduling problem[J]. Chinese Journal of Mechanical Engineering, 2006, 42(2): 129-134
[11] LIAN K, ZHANG C, SHAO X, et al. Optimization of process planning with various flexibilities using an imperialist competitive algorithm[J]. International Journal of Advanced Manufacturing Technology, 2012, 59(5): 815-828
[12] 金亮亮. 基于网络图与工艺规划集成的车间调度建模与优化[D]. 武汉: 华中科技大学, 2016
JIN Liangliang. Modeling and optimization of network graph-based integrated process planning and scheduling problems[D]. Wuhan: Huazhong University of Science and Technology, 2016
[13] FLOUDAS C, LIN X. Mixed integer linear programming in process scheduling: modeling, algorithms, and applications[J]. Annals of Operations Research, 2005, 139(1): 131-162
[14] LI X, GAO L, SHAO X, et al. Mathematical modeling and evolutionary algorithm-based approach for integrated process planning and scheduling[J]. Computers & Operations Research, 2010, 37(4): 656-667
[15] XIA Q, ETIENNE A, DANTAN J, et al. Reconfigurable machining process planning for part variety in new manufacturing paradigms: Definitions, models and framework[J]. Computers & Industrial Engineering, 2018, 115: 206-219
[16] JIN L, ZHANG C. Process planning optimization with energy consumption reduction from a novel perspective: mathematical modeling and a dynamic programming-like heuristic algorithm[J]. IEEE Access, 2019, 7: 7381-7396
[17] GAN P Y, LEE K S, ZHANG Y F. A branch and bound algorithm based process planning system for plastic injection mould bases[J]. International Journal of Advanced Manufacturing Technology, 2001, 18(9): 624-632
[18] JIANG J, HSIAO W C. Mathematical programming for the scheduling problem with alternate process plans in FMS[J]. Computers & Industrial Engineering, 1994, 27(1-4): 15-18
[19] ZHANG Y, GE L. Method for process planning optimization with energy efficiency consideration[J]. International Journal of Advanced Manufacturing Technology, 2015, 77(9-12): 2197-2207
[20] LI W, MCMAHON C. A simulated annealing-based optimization approach for integrated process planning and scheduling[J]. International Journal of Computer Integrated Manufacturing, 2007, 20(1): 80-95
[21] LI X, ZHANG C, GAO L, et al. An agent-based approach for integrated process planning and scheduling[J]. Expert Systems with Applications, 2010, 37(2): 1256-1264
[22] LI X, GAO L, WANG W, et al. Particle swarm optimization hybridized with genetic algorithm for uncertain integrated process planning and scheduling with interval processing time[J]. Computers & Industrial Engineering, 2019, 135: 1036-1046
[23] LI J, DUAN P, CAO J, et al. A hybrid Pareto-based tabu search for the distributed flexible job shop scheduling problem with E/T criteria[J]. IEEE Access, 2018, 6: 58883-58897
[24] ZHANG Y F, NEE A. Application of genetic algorithms and simulated annealing in process planning optimization [M]// Computational Intelligence in Manufacturing Handbook. Boca Raton: CRC Press, 2000.
[25] WANG Y F, ZHANG Y F, FUH J Y H. A hybrid particle swarm based method for process planning optimisation[J]. International Journal of Production Research, 2012, 50(1): 277-292
[26] PETROVIC M, VUKOVIC N, MITIC M, et al. Integration of process planning and scheduling using chaotic particle swarm optimization algorithm[J]. Expert Systems with Applications, 2016, 64: 569-588
[27] MOON C, KIM J, HUR S. Integrated process planning and scheduling with minimizing total tardiness in multi-plants supply chain[J]. Computers & Industrial Engineering, 2002, 43(1-2): 331-349
[28] XU X, WANG L, NEWMAN S T. Computer-aided process planning – A critical review of recent developments and future trends[J]. International Journal of Computer Integrated Manufacturing, 2011, 24(1): 1-31
[29] LI W D, ONG S K, NEE A Y C. Hybrid genetic algorithm and simulated annealing approach for the optimization of process plans for prismatic parts[J]. International Journal of Production Research, 2002, 40(8): 1899-1922
[30] HUA G, ZHOU X, RUAN X. GA-based synthesis approach for machining scheme selection and operation sequencing optimization for prismatic parts[J]. International Journal of Advanced Manufacturing Technology, 2007, 33(5): 594-603
[31] LI Xinyu, SHAO Xinyu, GAO Liang. Optimization of flexible process planning by genetic programming[J]. International Journal of Advanced Manufacturing Technology, 2008, 38(1): 143-153
[32] SHIN K S, PARK J O, KIM Y K. Multi-objective FMS process planning with various flexibilities using a symbiotic evolutionary algorithm[J]. Computers & Operations Research, 2011, 38(3): 702-712
[33] LI X, GAO L, WEN X. Application of an efficient modified particle swarm optimization algorithm for process planning[J]. International Journal of Advanced Manufacturing Technology, 2013, 67(5-8): 1355-1369
[34] LIU X, YI H, NI Z. Application of ant colony optimization algorithm in process planning optimization[J]. Journal of Intelligent Manufacturing, 2013, 24(1): 1-13
[35] NASR N, ELSAYED E. Job shop scheduling with alternative machines[J]. The international journal of production research, 1990, 28(9): 1595-1609
[36] KIM K H, EGBELU P J. Scheduling in a production environment with multiple process plans per job[J]. International Journal of Production Research, 1999, 37(12): 2725-2753
[37] TAN W, KHOSHNEVIS B. A linearized polynomial mixed integer programming model for the integration of process planning and scheduling[J]. Journal of Intelligent Manufacturing, 2004, 15(5): 593-605
[38] JAIN A, JAIN P, SINGH I. An integrated scheme for process planning and scheduling in FMS[J]. International Journal of Advanced Manufacturing Technology, 2006, 30(11): 1111-1118
[39] CHAN F, CHUNG S H. CHAN L. An introduction of dominant genes in genetic algorithm for FMS[J]. International Journal of Production Research, 2008, 46(16): 4369-4389
[40] SHEN W, WANG L, HAO Q. Agent-based distributed manufacturing process planning and scheduling: A state-of-the-art survey[J]. IEEE Transactions on Systems Man and Cybernetics, 2006, 36(4): 563-577
[41] ÖZGüVEN C, ÖZBAKıR L, YAVUZ Y. Mathematical models for job-shop scheduling problems with routing and process plan flexibility[J]. Applied Mathematical Modelling, 2010, 34(6): 1539-1548
[42] MOON C, LEE Y H, JEONG C S, et al. Integrated process planning and scheduling in a supply chain[J]. Computers & Industrial Engineering, 2008, 54(4): 1048-1061
[43] LEUNG C W, WONG T N, MAK K, et al. Integrated process planning and scheduling by an agent-based ant colony optimization[J]. Computers & Industrial Engineering, 2010, 59(1): 166-180
[44] JIN L, TANG Q, ZHANG C, et al. More MILP models for integrated process planning and scheduling[J]. International Journal of Production Research, 2016, 54(14): 4387-4402
[45] KIM Y, PARK K, KO J. A symbiotic evolutionary algorithm for the integration of process planning and job shop scheduling[J]. Computers & Operations Research, 2003, 30(8): 1151-1171
[46] LI X, SHAO X, GAO L, et al. An effective hybrid algorithm for integrated process planning and scheduling[J]. International Journal of Production Economics, 2010, 126(2): 289-298
[47] ZHANG S, WONG T N. Integrated process planning and scheduling: an enhanced ant colony optimization heuristic with parameter tuning[J]. Journal of Intelligent Manufacturing, 2018, 29(3): 585-601
[48] LI X, GAO L, PAN Q, et al. An effective hybrid genetic algorithm and variable neighborhood search for integrated process planning and scheduling in a packaging machine workshop[J]. IEEE Transactions on Systems, Man, and Cybernetics:Systems, 2018, 49(10): 1933-1945
[49] LIAN Y, MENG L, WANG Y, et al, A hybrid colonial competitive algorithm for the integrated process planning and scheduling problem.[C/OL]. 2020 International Conference on Urban Engineering and Management Science, (2020-07). http://ieeexplore.iee.org/document1915637.
[50] BARZANJI R, NADERI B, BEGEN M A. Decomposition algorithms for the integrated process planning and scheduling problem[J/OL]. Omega, 2020, 93: 102025 (2020-06). http://doi.org/10.1016/j.omega.2019.01.003.
[51] LI X, GAO L, LI W. Application of game theory based hybrid algorithm for multi-objective integrated process planning and scheduling[J]. Expert Systems with Applications, 2012, 39(1): 288-297
[52] MOHAMMADI G, KARAMPOURHAGHGHI A, SAMAEI F. A multi-objective optimisation model to integrating flexible process planning and scheduling based on hybrid multi-objective simulated annealing[J]. International Journal of Production Research, 2012, 50(18): 5063-5076
[53] MOHAPATRA P, BENYOUCEF L, TIWARI M K. Integration of process planning and scheduling through adaptive setup planning: a multi-objective approach[J]. International Journal of Production Research, 2013, 51(23-24): 7190-7208
[54] LI Y, BA L, CAO Y, et al. Research on integrated process planning and scheduling problem with consideration of multi-objectives[J]. China Mechanical Engineering, 2015, 26(17): 2344-2351,2373
[55] JIN L, ZHANG C, SHAO X, et al. A multi-objective memetic algorithm for integrated process planning and scheduling[J]. International Journal of Advanced Manufacturing Technology, 2016, 85(5-8): 1513-1528
[56] SHOKOUHI E. Integrated multi-objective process planning and flexible job shop scheduling considering precedence constraints[J]. Production and Manufacturing Research-an Open Access Journal, 2018, 6(1): 61-89
[57] ZHAO B, GAO J, CHEN K, et al. Two-generation Pareto ant colony algorithm for multi-objective job shop scheduling problem with alternative process plans and unrelated parallel machines[J]. Journal of Intelligent Manufacturing, 2018, 29(1): 93-108
[58] ZHANG X, ZHANG H, YAO J. Multi-objective optimization of integrated process planning and scheduling considering energy savings[J]. Energies, 2020, 13(23): 1-31.
[59] OKWUDIRE C E, MADHYASTHA H V. Distributed manufacturing for and by the masses[J]. Science, 2021, 372(6540): 341-342
[60] WU S H, FUH J Y H, NEE A Y C. Concurrent process planning and scheduling in distributed virtual manufacturing[J]. Iie Transactions, 2002, 34(1): 77-89
[61] WANG L, SHEN W. Process planning and scheduling for distributed manufacturing[M]. London: Springer, 2007.
[62] ZHANG W, GEN M. Process planning and scheduling in distributed manufacturing system using multiobjective genetic algorithm[J]. IEEJ Transactions on Electrical and Electronic Engineering, 2010, 5(1): 62-72
[63] ZHANG S, YU Z, ZHANG W, et al. An extended genetic algorithm for distributed integration of fuzzy process planning and scheduling[J/OL]. Mathematical Problems in Engineering, 2016, 2016: (2016-04-03). https://doi.org/10.1155/2016/3763512.
[64] LIN C, LI P, WEI J, et al. Integration of process planning and scheduling for distributed flexible job shops[J/OL]. Computers & Operations Research, 2020, 124: (2020-12). https://doi.org/10.1016/j.cor.2020.105023.

A Review on Integrated Process Planning and Scheduling Problem

RichHTML

PDF

Knowledge

Abstract

Cite this article

share this article

References

Related Articles 15

Recommended Articles

Metrics

Comments

[1]	TANG Hongtao, ZHANG Huan. A Research on Hybrid Flow Shop Scheduling Based on Green Production [J]. Industrial Engineering Journal, 2022, 25(3): 115-123.
[2]	LIU Mengyi, XUE Yanshe, MA Siyi, ZHANG Chaoyong. An Improved Jaya Algorithm for Permutation Flow Shop Scheduling Problem [J]. Industrial Engineering Journal, 2022, 25(3): 141-150.
[3]	ZENG Qiang, WU Jinjin, WANG Peilu, LI Mingjin. A Multi-objective Scheduling Method for Batch Production FJSP under Mixed Work Calendars [J]. Industrial Engineering Journal, 2021, 24(6): 8-17.
[4]	ZHANG Zhengmin, GUAN Zailin, YUE Lei. Performance Analysis of Hybrid GA Based on Lévy Flight in Flexible Job-shop Scheduling Problem [J]. Industrial Engineering Journal, 2021, 24(4): 83-92.
[5]	ZHANG Guohui, HU Yifan, SUN Jinghe. An Improved Genetic Algorithm for Flexible Job Shop Scheduling Problem with Multiple Time Constraints [J]. Industrial Engineering Journal, 2020, 23(2): 19-25,48.
[6]	DAI Min, ZHANG Yuwei, ZENG Li. A Research on Green Job Shop Scheduling Considering Transportation Time [J]. Industrial Engineering Journal, 2020, 23(2): 41-48.
[7]	SUN Yangjun, ZHAO Ning. Autonomous Vehicle fleet Interference-free Scheduling Approach in Robotic Mobile Fulfillment System [J]. Industrial Engineering Journal, 2020, 23(2): 49-58.
[8]	GUI Lin, ZHANG Chunjiang, LI Xinyu. A Review of Research on Shop Scheduling Problem with Flexible Process Sequence [J]. Industrial Engineering Journal, 2020, 23(2): 116-123.
[9]	CHEN Xiang, ZHU Chuanjun, ZHANG Chaoyong. An Open Shop Scheduling Problem Based on Memetic Algorithm [J]. Industrial Engineering Journal , 2018, 21(6): 16-22.
[10]	Chen Jian-guo, Shu Hui, Yu Ping-xiang. A Research on Job-Shop Scheduling in Stochastic Rework and Reprocessing Situation [J]. Industrial Engineering Journal , 2015, 18(5): 127-133.
[11]	Huang Xue-wen, Shi Qing-tao, Zhao Xing-ye. Time Mapping Algorithm for Jobshop Scheduling [J]. Industrial Engineering Journal , 2014, 17(4): 35-41.
[12]	Wen Hai jun1,2, Hou Shi wang2. Application of Dimensional Information Sharing Based Particle Swarm Optimization Algorithm for Production Scheduling [J]. Industrial Engineering Journal , 2014, 17(1): 30-36.
[13]	Yu Yan-hui1,2,3, Li Tie-ke1,2. Heuristic Scheduling Method for a Class of Two-Stage Hybrid-Flow Shop with Limited Buffers [J]. Industrial Engineering Journal , 2013, 16(4): 105-110.
[14]	Shuai Qi1,2, Yao Xi-fan2. A Hybrid Genetic Algorithm for Flexible Job-Shop Scheduling Problem [J]. Industrial Engineering Journal , 2013, 16(1): 31-37.
[15]	Sheng Xiao-hua, Ye Chun-ming. Application of Bat Algorithm to Permutation Flow-Shop Scheduling Problem [J]. Industrial Engineering Journal , 2013, 16(1): 119-124.