Integrated optimization of process planning and scheduling problems based on complex networks

被引:7
作者
Guo, Kai [1 ,2 ]
Liang, Yan [1 ]
Niu, Muqing [3 ]
Tan, Wenan [4 ,5 ]
机构
[1] Henan Univ Sci & Technol, Business Sch, Luoyang 471023, Henan, Peoples R China
[2] Henan Collaborat Innovat Ctr Nonferrous Met, Luoyang 471023, Henan, Peoples R China
[3] Henan Univ Sci & Technol, Affiliated Hosp 1, Luoyang 471023, Henan, Peoples R China
[4] Nanjing Univ Aeronaut & Astronaut, Coll Comp Sci & Technol, 29 Jiangjun Ave, Nanjing 211106, Peoples R China
[5] Shanghai Polytech Univ, Sch Comp & Informat Engn, Shanghai 201209, Peoples R China
基金
中国国家自然科学基金;
关键词
Complex network; NSGA-II algorithm; Network characteristics; Multi -objective optimization; PARTICLE SWARM OPTIMIZATION; GENETIC ALGORITHM; DYNAMICS; SYSTEMS;
D O I
10.1016/j.jii.2023.100533
中图分类号
TP39 [计算机的应用];
学科分类号
081203 ; 0835 ;
摘要
Industrial information integration can promote modern manufacturing enterprises to achieve efficient information processing and data integration in manufacturing systems, providing a good framework for solving process planning and workshop scheduling integration problems. To explore optimization issues in an intelligent manufacturing environment, find a better way to solve the integration of process planning and scheduling, and analyze basic features of manufacturing task-driven workshop scheduling network. The paper constructs a multiprocess relational network model based on processes and machines in accordance with the complex network theory. Moreover, this paper proposes a multi-objective integrated model that minimizes maximum makespan, minimum machine load, and minimum machine energy consumption with the constraints of the workpiece, process, and machine. This paper uses the NSGA-II algorithm strategy to analyze the proposed model and issue. The feasibility of the model and algorithm proposed is demonstrated by solving various optimization objectives in actual workshop manufacturing tasks. Then, it analyses and evaluates the network structure characteristic index of the production and manufacturing scheduling process, which provides a decision basis for the task processing process design and scheduling planning in the intelligent manufacturing.
引用
收藏
页数:13
相关论文
共 42 条
[1]  
Ananya S., 2022, J. Ind. Inf. Integr., P28
[2]   Emergence of scaling in random networks [J].
Barabási, AL ;
Albert, R .
SCIENCE, 1999, 286 (5439) :509-512
[3]   A new heuristic for integrated process planning and scheduling in reconfigurable manufacturing systems [J].
Bensmaine, A. ;
Dahane, M. ;
Benyoucef, L. .
INTERNATIONAL JOURNAL OF PRODUCTION RESEARCH, 2014, 52 (12) :3583-3594
[4]   An Adaptive Multi-Strategy Artificial Bee Colony Algorithm for Integrated Process Planning and Scheduling [J].
Cao, Yang ;
Shi, Haibo .
IEEE ACCESS, 2021, 9 :65622-65637
[5]   A Survey on Industrial Information Integration 2016-2019 [J].
Chen, Yong .
JOURNAL OF INDUSTRIAL INTEGRATION AND MANAGEMENT-INNOVATION AND ENTREPRENEURSHIP, 2020, 5 (01) :33-163
[6]   Industrial information integration-A literature review 2006-2015 [J].
Chen, Yong .
JOURNAL OF INDUSTRIAL INFORMATION INTEGRATION, 2016, 2 :30-64
[7]  
Chryssolouris G., 1984, Robotics and Computer- Integrated Manufacturing, V1, P315, DOI DOI 10.1016/0736-5845(84)90020-6
[8]   A fast and elitist multiobjective genetic algorithm: NSGA-II [J].
Deb, K ;
Pratap, A ;
Agarwal, S ;
Meyarivan, T .
IEEE TRANSACTIONS ON EVOLUTIONARY COMPUTATION, 2002, 6 (02) :182-197
[9]   Dynamics of resource sharing in production networks [J].
Freitag, Michael ;
Becker, Till ;
Duffie, Neil A. .
CIRP ANNALS-MANUFACTURING TECHNOLOGY, 2015, 64 (01) :435-438
[10]   Industrial information integration method to vehicle routing optimization using grey target decision [J].
Guo, Kai ;
Hu, Shanshan ;
Zhu, Hai ;
Tan, Wenan .
JOURNAL OF INDUSTRIAL INFORMATION INTEGRATION, 2022, 27