Golden Ball Algorithm for solving Flow Shop Scheduling Problem

Golden Ball Algorithm for solving Flow Shop Scheduling Problem

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 FSS...

Full description

Bibliographic Details
Main Authors: Fatima Sayoti, Mohammed Essaid Ri
Format: Article
Language:English
Published: Universidad Internacional de La Rioja (UNIR) 2016-09-01
Series:International Journal of Interactive Multimedia and Artificial Intelligence
Subjects:
Combinational Operation
Flow Shop
Golden Ball Metaheuristic
Makespan
Scheduling
Online Access:http://www.ijimai.org/journal/node/905
id doaj-dddbebd5200045929d23c118dc179270
record_format Article
spelling doaj-dddbebd5200045929d23c118dc1792702020-11-24T23:53:38ZengUniversidad Internacional de La Rioja (UNIR)International Journal of Interactive Multimedia and Artificial Intelligence1989-16601989-16602016-09-0141151810.9781/ijimai.2016.414ijimai.2016.414Golden Ball Algorithm for solving Flow Shop Scheduling ProblemFatima SayotiMohammed Essaid RiThe 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.http://www.ijimai.org/journal/node/905Combinational OperationFlow ShopGolden Ball MetaheuristicMakespanScheduling
collection DOAJ
language English
format Article
sources DOAJ
author Fatima Sayoti
Mohammed Essaid Ri
spellingShingle Fatima Sayoti
Mohammed Essaid Ri
Golden Ball Algorithm for solving Flow Shop Scheduling Problem
International Journal of Interactive Multimedia and Artificial Intelligence
Combinational Operation
Flow Shop
Golden Ball Metaheuristic
Makespan
Scheduling
author_facet Fatima Sayoti
Mohammed Essaid Ri
author_sort Fatima Sayoti
title Golden Ball Algorithm for solving Flow Shop Scheduling Problem
title_short Golden Ball Algorithm for solving Flow Shop Scheduling Problem
title_full Golden Ball Algorithm for solving Flow Shop Scheduling Problem
title_fullStr Golden Ball Algorithm for solving Flow Shop Scheduling Problem
title_full_unstemmed Golden Ball Algorithm for solving Flow Shop Scheduling Problem
title_sort golden ball algorithm for solving flow shop scheduling problem
publisher Universidad Internacional de La Rioja (UNIR)
series International Journal of Interactive Multimedia and Artificial Intelligence
issn 1989-1660
1989-1660
publishDate 2016-09-01
description 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.
topic Combinational Operation
Flow Shop
Golden Ball Metaheuristic
Makespan
Scheduling
url http://www.ijimai.org/journal/node/905
work_keys_str_mv AT fatimasayoti goldenballalgorithmforsolvingflowshopschedulingproblem
AT mohammedessaidri goldenballalgorithmforsolvingflowshopschedulingproblem
_version_ 1725468597107556352

Similar Items