Comparisons of metaheuristic algorithms for unrelated parallel machine weighted earliness/tardiness scheduling problems

ARIK O. A.

Evolutionary Intelligence, vol.13, pp.415-425, 2019 (ESCI, Scopus) identifier identifier

  • Publication Type: Article / Article
  • Volume: 13
  • Publication Date: 2019
  • Doi Number: 10.1007/s12065-019-00305-7
  • Journal Name: Evolutionary Intelligence
  • Journal Indexes: Emerging Sources Citation Index (ESCI), Scopus
  • Page Numbers: pp.415-425
  • Keywords: Artificial bee colony, Genetic algorithm, Simulated annealing, Earliness, tardiness, Parallel machine, Scheduling
  • Erciyes University Affiliated: No

Abstract

This paper investigates unrelated parallel machine scheduling problems where the objectives are to minimize total weighted sum of earliness/tardiness costs. Three different metaheuristic algorithms are compared with others to determine what kind (swarm intelligence based, evolutionary or single solution) of metaheuristics is effective to solve these problems. In this study, artificial bee colony (ABC), genetic algorithm and simulated annealing algorithm are chosen as swarm intelligence based algorithm, evolutionary algorithm and single solution algorithm. All proposed algorithms are created without modification in order to determine effectiveness of these metaheuristics. Experimental results show that ABC outperforms its opponents in view of solution quality as swarm intelligence based metaheuristic algorithm.