集成式工艺规划与车间调度的研究综述

doi:10.3969/j.issn.1007-7375.2022.03.001

摘要/Abstract

摘要： 阐述集成式工艺规划与车间调度（integrated process planning and scheduling，IPPS）在现代制造系统中的重要性；从工艺规划、车间调度、IPPS等方面进行问题概述；分别对IPPS、多目标IPPS、分布式IPPS问题的研究现状进行系统综述；总结IPPS已有研究所存在的问题，并对其发展趋势进行展望。

关键词: 工艺规划, 车间调度, 集成式工艺规划与车间调度

Abstract: The significance of integrated process planning and scheduling (IPPS) in modern manufacturing system is discussed. According to the order of process planning, shop scheduling and IPPS, the problems are summarized. The research status of IPPS is reviewed. The existing problems of IPPS are summarized and the development trend of IPPS is prospected.

Key words: process planning, shop scheduling, integrated process planning and scheduling(IPPS)

中图分类号:

TH166

高亮, 刘齐浩, 李新宇, 李全俊. 集成式工艺规划与车间调度的研究综述[J]. 工业工程, 2022, 25(3): 1-9.

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.