Golden Ball Algorithm for solving Flow Shop Scheduling Problem

TitleGolden Ball Algorithm for solving Flow Shop Scheduling Problem
Publication TypeJournal Article
Year of Publication2016
AuthorsSayoti, F., and M. E. Riffi
JournalInternational Journal of Interactive Multimedia and Artificial Intelligence
ISSN1989-1660
IssueSpecial Issue on Artificial Intelligence Underpinning
Volume4
Number1
Date Published09/2016
Pagination15-18
Abstract

The Flow Shop Scheduling Problem (FSSP) is notoriously NP-hard combinatorial optimization problem. The goal is to find a schedule that minimizes the makespan. This paper proposes an adaptation of a new approach called Golden Ball Algorithm (GBA). The proposed algorithm has been never tested with FSSP; it’s based on soccer concept to obtain the optimal solution. Numerical results are presented for 22 instances of OR- Library. The computational results indicate that this approach is practical for small OR-Library instances.

KeywordsCombinatorial Optimization, Flow Shop, Golden Ball Algorithm, Makespan, Scheduling
DOI10.9781/ijimai.2016.413
URLhttp://www.ijimai.org/JOURNAL/sites/default/files/files/2016/02/ijimai20164_1_3_pdf_32338.pdf
AttachmentSize
ijimai20164_1_3.pdf700.66 KB