A Fast and Efficient Fluid Relaxation Algorithm for Large-Scale Re-entrant Flexible Job Shop Scheduling - Advances in Production Management Systems Access content directly
Conference Papers Year : 2021

A Fast and Efficient Fluid Relaxation Algorithm for Large-Scale Re-entrant Flexible Job Shop Scheduling

Abstract

In this paper, we study a large-scale re-entrant flexible job shop scheduling problem (FJSP) with the objective of makespan minimization. In the proposed problem, machine quantities, job types, and processes of jobs are known in advance. At least one machine is available for each process. The large production demand for each type of jobs leads to a large-scale manufacture feature in this problem. To address the problem, we first establish a fluid model for the large-scale re-entrant FJSP. Then, we design a priority update rule to improve the assignment of jobs and machines. We finally propose a fast and efficient fluid relaxation algorithm (FRA) to solve the large-scale re-entrant FJSP through the relaxation fluid optimal solution. Numerical results show that the FRA is asymptotically optimal with the increase of the problem scale. The scale of problems has little effect on the FRA’s solving speed. Therefore, we conclude the FRA is suitable for solving the large-scale re-entrant FJSP.
Fichier principal
Vignette du fichier
520762_1_En_42_Chapter.pdf (352.08 Ko) Télécharger le fichier
Origin : Files produced by the author(s)

Dates and versions

hal-03897867 , version 1 (14-12-2022)

Licence

Attribution

Identifiers

Cite

Linshan Ding, Zailin Guan, Zhengmin Zhang. A Fast and Efficient Fluid Relaxation Algorithm for Large-Scale Re-entrant Flexible Job Shop Scheduling. IFIP International Conference on Advances in Production Management Systems (APMS), Sep 2021, Nantes, France. pp.396-404, ⟨10.1007/978-3-030-85914-5_42⟩. ⟨hal-03897867⟩
9 View
1 Download

Altmetric

Share

Gmail Facebook X LinkedIn More