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...
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: | |
Online Access: | http://www.ijimai.org/journal/node/905 |
Similar Items
-
Heuristics for no-wait flow shop scheduling problem
by: Kewal Krishan Nailwal, et al.
Published: (2016-09-01) -
Job shop scheduling with makespan objective: A heuristic approach
by: Mohsen Ziaee
Published: (2014-04-01) -
An improved sheep flock heredity algorithm for job shop scheduling and flow shop scheduling problems
by: Chandramouli Anandaraman
Published: (2011-10-01) -
Improved Genetic Algorithm Approach Based on New Virtual Crossover Operators for Dynamic Job Shop Scheduling
by: Kaouther Ben Ali, et al.
Published: (2020-01-01) -
An empirical analysis of exact algorithms for solving non-preemptive flow shop scheduling problem
by: Md. Kawsar Ahmed Asif, et al.
Published: (2022-09-01)