Flexible job-shop scheduling method based on interval grey processing time

With the complexity of industrial products, the processing time of products is affected by many factors, and it is difficult to give a concrete time estimate. Therefore, it is significant to study the flexible job shop scheduling problem (FJSP) with uncertain processing time. This paper defines the...

Full description

Saved in:
Bibliographic Details
Published in:Applied intelligence (Dordrecht, Netherlands) Netherlands), 2023-06, Vol.53 (12), p.14876-14891
Main Authors: Xu, Wenxing, Wu, Wentong, Wang, Yao, He, Yunliang, Lei, Zhimei
Format: Article
Language:English
Subjects:
Algorithms
Artificial Intelligence
Completion time
Computer Science
Gantt charts
Job shop scheduling
Machines
Manufacturing
Mechanical Engineering
Processes
Citations: Items that this one cites
Items that cite this one
Online Access:Get full text
Tags: Add Tag
No Tags, Be the first to tag this record!
Description
Summary:With the complexity of industrial products, the processing time of products is affected by many factors, and it is difficult to give a concrete time estimate. Therefore, it is significant to study the flexible job shop scheduling problem (FJSP) with uncertain processing time. This paper defines the uncertain processing time as the interval grey processing time (IGPT). Also, an FJSP model with IGPT (G-FJSP) is formulated to minimize the interval grey maximum completion time, and the mathematical operation rules of IGPT are improved. Based on this, a step-size adaptive discrete particle swarm algorithm with load balancing (LS-DPSO) is put forward to solve the G-FJSP model. The experimental analysis on six classical test cases indicates that LS-DPSO outperforms four algorithms proposed in recent literature in terms of speed and solution quality. Taking IMK05 as an example, the minimum and the average values of LS-DPSO IGPT are 1.8% and 2.2% smaller than the optimal results of other four algorithms. Also, the resulting grey Gantt chart has better processing time flexibility to guide practical production.
ISSN:0924-669X
1573-7497
DOI:10.1007/s10489-022-04213-9