scholarly journals Integrated process planning and scheduling in networked manufacturing systems for I4.0: a review and framework proposal

Author(s):  
Maria L. R. Varela ◽  
Goran D. Putnik ◽  
Vijay K. Manupati ◽  
Gadhamsetty Rajyalakshmi ◽  
Justyna Trojanowska ◽  
...  
Tehnika ◽  
2020 ◽  
Vol 75 (6) ◽  
pp. 733-746
Author(s):  
Katarina Miljković ◽  
Milica Petrović

This paper gives a detailed state-of-the art in the research area o f the important function o f Intelligent Manufacturing Systems (IMS) - integrated process planning and scheduling o f manufacturing systems in dynamic environment (DIPPS). Referring to this, description o f the DIPPS problem is given, the criteria on the basis o f which the optimal rescheduling plan are formulated and considered, the adopted assumptions are defined and the mathematical model o f this problem is presented. Furthermore, the disturbances that occur in manufacturing systems are considered in detail: (i) machine breakdown, (ii) arrival of a new job and (iii) job cancellation. Approaches for solving DIPPS problems based on multiagent systems as well as approaches based on algorithms are analyzed. When it comes to approaches based on algorithms, the focus of this paper is on biologically inspired optimization algorithms: evolutionary algorithms, swarm intelligence based algorithms as well as hybrid approaches. The critical analysis within this research area is shown in order to conclude that biologically inspired artificial intelligence techniques have great potential in optimizing the considered IMS function.


Author(s):  
Mi Liu ◽  
Shuping Yi ◽  
Peihan Wen

Process planning and job shop scheduling problems are the two classical but crucial activities in manufacturing system. With the approach of integrated process planning and scheduling, the two actual activities are combined to conduct operation selection and operation sequencing with the constraints of practical job shop status. In this article, a quantum-inspired hybrid algorithm with the objective of minimum makespan is proposed, aiming to solve integrated process planning and scheduling problems in dynamic manufacturing systems. A hybrid-coding representation is suggested, which is a three-layer structure in numerical representation and Q-bit representation adopted from quantum-inspired evolutionary algorithm. Based on the hybrid-coding representation, customized converting and repairing rules and methods are presented to generate feasible individuals. Q-gate rotation and group leader optimization algorithm are integrated systematically for the population evolution to accelerate the convergence speed of the proposed algorithm. In order to increase the diversity of population, a chaotic map called logistic map is introduced, bringing the stochastic initial individuals. Experiments show that the proposed hybrid algorithm can generate outstanding outcomes for integrated process planning and scheduling instances.


Sign in / Sign up

Export Citation Format

Share Document