Journal Articles European Journal of Industrial Engineering Year : 2020

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

Abstract

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.
No file

Dates and versions

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

Identifiers

Cite

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⟩
17 View
0 Download

Altmetric

Share

More