Optimization of Makespan in Job Shop Scheduling Problem by Golden Ball Algorithm

Fatima Sayoti, Mohammed Essaid Riffi, Halima Labani

Abstract


Job shop scheduling problem (JSSP) is considered to belong to the class of NP-hard combinatorial optimization problem. Finding a solution to this problem is equivalent to solving different problems of various fields such as industry and logistics. The objective of this work is to optimize the makespan in JSSP using Golden Ball algorithm. In this paper we propose an efficient adaptation of Golden Ball algorithm to the JSSP. Numerical results are presented for 36 instances of OR-Library. The computational results show that the proposed adaptation is competitive when compared with other existing methods in the literature; it can solve the most of the benchmark instances.

Keywords


Combinatorial Optimization; Metaheuristics; Golden Ball Metaheuristic; Job Shop Scheduling Problem; Makespan

Full Text:

PDF


DOI: http://doi.org/10.11591/ijeecs.v4.i3.pp542-547

Refbacks

  • There are currently no refbacks.


Creative Commons License
This work is licensed under a Creative Commons Attribution-ShareAlike 4.0 International License.

The Indonesian Journal of Electrical Engineering and Computer Science (IJEECS)
p-ISSN: 2502-4752, e-ISSN: 2502-4760
This journal is published by the Institute of Advanced Engineering and Science (IAES) in collaboration with Intelektual Pustaka Media Utama (IPMU).

shopify stats IJEECS visitor statistics