A hybrid genetic Tabu search algorithm for minimising total completion time in a flexible job-shop scheduling problem Online publication date: Tue, 19-Jan-2021
by Asma Fekih; Hatem Hadda; Imed Kacem; Atidel B. Hadj-Alouane
European J. of Industrial Engineering (EJIE), Vol. 14, No. 6, 2020
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. [Received 28 May 2019; Revised 2 July 2019; Revised 2 November 2019; Accepted 11 January 2020]
Online publication date: Tue, 19-Jan-2021
If you are not a subscriber and you just want to read the full contents of this article, buy online access here.Complimentary Subscribers, Editors or Members of the Editorial Board of the European J. of Industrial Engineering (EJIE):
Login with your Inderscience username and password:
Want to subscribe?
A subscription gives you complete access to all articles in the current issue, as well as to all articles in the previous three years (where applicable). See our Orders page to subscribe.
If you still need assistance, please email firstname.lastname@example.org