Mixed-Integer Programming and Constraint Programming Models for the Flexible Job Shop Scheduling Problem - Université de Lorraine Accéder directement au contenu
Proceedings/Recueil Des Communications Année : 2023

Mixed-Integer Programming and Constraint Programming Models for the Flexible Job Shop Scheduling Problem

Résumé

The flexible job-shop scheduling problem (FJSP) is considered as an important problem in the modern manufacturing system. It is one of the most difficult problems in this area. In fact, this problem is a generalized and more complicated variant of the classical job-shop that introduces an additional decision level known as the assignment sub-problem in addition to the sequencing sub-problem. In this paper, we study the flexible job-shop scheduling problem under partial and total flexibility. The objective aims to minimize the total completion time. Nothing that mainly metaheuristic approaches have been considered for solving FJSP and only limited research actually makes use of their mathematical models to design exact approaches. We therefore propose two mathematical models, a mixed-integer linear programming model (MILP) and a constraint programming model (CP). Test experiments are performed on a large set of randomly generated instances using CPLEX software. The acquired results show the efficiency of the developed models for solving both partially and totally FJSP problems. Experimental results prove also the competitiveness of the CP model, compared to the MILP model, in solving large size FJSP problem with a reasonable processing time.
Fichier non déposé

Dates et versions

hal-04310968 , version 1 (27-11-2023)

Identifiants

Citer

Asma Fekih, Hatem Hadda, Imed Kacem, Atidel Hadj-Alouane. Mixed-Integer Programming and Constraint Programming Models for the Flexible Job Shop Scheduling Problem. A2IA 2023, 771, Springer Nature Switzerland, pp.110-122, 2023, Lecture Notes in Networks and Systems, ⟨10.1007/978-3-031-43524-9_8⟩. ⟨hal-04310968⟩
20 Consultations
0 Téléchargements

Altmetric

Partager

Gmail Facebook X LinkedIn More