A hybrid multi-objective approach for real-time flexible production scheduling and rescheduling under dynamic environment in Industry 4.0 context

•Incorporation of CP into genetic algorithm.•Consideration of rescheduling upon disruptions.•Detailed discussion on parameter adaption. With the advent of industry-4.0 era, industrial production are evolving towards high flexibility, diversity, customisation, and dynamism. We address a realistic sce...

Celý popis

Uloženo v:
Podrobná bibliografie
Vydáno v:Computers & operations research Ročník 132; s. 105267
Hlavní autoři: Zhang, Sicheng, Tang, Fangcheng, Li, Xiang, Liu, Jiaming, Zhang, Bowen
Médium: Journal Article
Jazyk:angličtina
Vydáno: New York Elsevier Ltd 01.08.2021
Pergamon Press Inc
Témata:
Algorithms
Constraint programming
Dynamic production scheduling
Genetic algorithm
Heuristic methods
Industry 4.0
Integrated processing planning and assembly scheduling
Job shop scheduling
Job shops
Multi-objective optimisation
Multiple objective analysis
Operations research
Optimization
Production scheduling
Real time
Scheduling
Sensitivity analysis
Integrated processing planning and assembly scheduling
Genetic algorithm
Constraint programming
Dynamic production scheduling
Multi-objective optimisation
ISSN:0305-0548, 0305-0548
On-line přístup:Získat plný text
Tagy: Přidat tag
Žádné tagy, Buďte první, kdo vytvoří štítek k tomuto záznamu!
Popis
Shrnutí:•Incorporation of CP into genetic algorithm.•Consideration of rescheduling upon disruptions.•Detailed discussion on parameter adaption. With the advent of industry-4.0 era, industrial production are evolving towards high flexibility, diversity, customisation, and dynamism. We address a realistic scenario of a smart manufacturing system, which concerns the production scheduling of complex multi-level products under a dynamic flexible job shop environment with shop floor disruptions incorporated. The products are assembled from multiple basic parts, whose fabrication processes are highly flexible, involving alternative process plans, alternative machines and alternative processing sequences of operations. We aim at providing Pareto solutions, with consideration of three typical optimisation objectives, including makespan, maximum machine workload, and total tardiness. A hybrid MPGA-CP approach is designed for the problem. To the best our knowledge, this is the first attempt to embed an exact optimisation technique into a meta-heuristic algorithm in the domain of production scheduling. Compared with other alternative approaches, its efficiency and performance are proven to be outstanding in solving medium-to-large scale problems, covering the largest proportion of Pareto solutions among all tested approaches. Furthermore, we constructed a simulation model of a real-time production scheduling control system, in which our approach is embedded as the kernel algorithm, to study the impacts of some uncertainties that are concerned in practice. Based on the results of simulation experiments and sensitivity analysis, meaningful managerial insights have been provided.
Bibliografie:ObjectType-Article-1
SourceType-Scholarly Journals-1
ObjectType-Feature-2
content type line 14
ISSN:0305-0548
0305-0548
DOI:10.1016/j.cor.2021.105267