Title: A multi-objective genetic algorithm to solve a single machine scheduling problem with setup-times

Authors: Youssef Harrath; Amine Mahjoub; Jihene Kaabi

Addresses: College of Information Technology, University of Bahrain, P.O. Box 32038, Bahrain ' College of Information Technology, University of Bahrain, P.O. Box 32038, Bahrain ' College of Information Technology, University of Bahrain, P.O. Box 32038, Bahrain

Abstract: The objective of this research is to study the one machine scheduling problem with setup-times. Two objectives were considered; the completion time and the total weighted tardiness. Only the static version of the problem was treated. The problem is NP-hard and not approximable. We proposed a multi-objective genetic algorithm with new crossover operators to solve the problem. To validate the algorithm, we conducted an intensive experimental study, which showed that the new operators allowed the genetic algorithm to generate Pareto optimal solutions close to many developed lower bounds.

Keywords: scheduling; completion time; total weighted tardiness; genetic algorithm; multi-objective optimisation.

DOI: 10.1504/IJSOM.2019.101589

International Journal of Services and Operations Management, 2019 Vol.33 No.4, pp.494 - 511

Received: 04 Feb 2017
Accepted: 04 Dec 2017
Published online: 13 Aug 2019 *

Full-text access for editors Full-text access for subscribers Purchase this article Comment on this article