A hybrid genetic Tabu search algorithm for minimising total completion time in a flexible job-shop scheduling problem - Université de Lorraine Accéder directement au contenu
Article Dans Une Revue European Journal of Industrial Engineering Année : 2020

A hybrid genetic Tabu search algorithm for minimising total completion time in a flexible job-shop scheduling problem

Résumé

The flexible job-shop scheduling problem (FJSP) is an extension of the classical job-shop problem in which an operation may be executed by any machine out of a set of candidate machines. This paper addresses the FJSP under partial and total flexibility with the objective of minimising the total completion time. The FJSP is one of the most complex problems. Thus, exact methods are not effective for solving this problem and heuristic approaches are generally used to find near optimal solutions within a reasonable computation time. We develop a hybrid approach combining genetic algorithms and the Tabu search metaheuristic. The resolution approach is based on a joint resolution of the inherent assignment and sequencing subproblems. To evaluate the performance of the proposed algorithms, several benchmark instances of FJSP are used. The experimental results prove the effectiveness and efficiency of the proposed hybridisation.
Fichier non déposé

Dates et versions

hal-04000286 , version 1 (22-02-2023)

Identifiants

Citer

Asma Fekih, Hatem Hadda, Imed Kacem, Atidel B. Hadj Alouane. A hybrid genetic Tabu search algorithm for minimising total completion time in a flexible job-shop scheduling problem. European Journal of Industrial Engineering, 2020, 14 (6), pp.763-781. ⟨10.1504/EJIE.2020.112479⟩. ⟨hal-04000286⟩
12 Consultations
0 Téléchargements

Altmetric

Partager

Gmail Facebook X LinkedIn More