Indexed by:
Abstract:
The problem of flexible job shop batch scheduling represents an extension of the flexible manufacturing problem. Different batching strategy significantly affects the effect of subsequent scheduling optimization. Therefore, collaborative optimization of the batching strategy and subsequent scheduling is crucial for improving production efficiency. In this paper, a flexible job shop batch production model considering the set-up time is established by analyzing the coupling relationship between batching strategies and scheduling optimization. Based on the proposed model, an improved genetic algorithm with a three-layer coding mechanism is developed to solve the problem of the solution space expansion caused by batch collaboration. The three-layer coding mechanism includes the batch strategy, operation selection, and machine selection. In addition, an operation overlapping strategy is introduced to improve production efficiency and make production more resilient. The proposed algorithm is tested by experiments on scheduling problems of different sizes. The experimental result shows that the proposed method can significantly improve and efficiently optimize flexible job shop scheduling in batch production. © 2023 Elsevier Ltd
Keyword:
Reprint Author's Address:
Email:
Source :
Engineering Applications of Artificial Intelligence
ISSN: 0952-1976
Year: 2024
Volume: 127
8 . 0 0 0
JCR@2022
ESI Discipline: ENGINEERING;
ESI HC Threshold:3
Cited Count:
WoS CC Cited Count: 4
SCOPUS Cited Count: 15
ESI Highly Cited Papers on the List: 0 Unfold All
WanFang Cited Count:
Chinese Cited Count:
30 Days PV: 4
Affiliated Colleges: