Golden Ball Algorithm for solving Flow Shop Scheduling Problem
Autor:
Sayoti, Fatima
; Essaid Riffi, Mohammed
Fecha:
09/2016Palabra clave:
Revista / editorial:
International Journal of Interactive Multimedia and Artificial Intelligence (IJIMAI)Tipo de Ítem:
articleDirección web:
https://ijimai.org/journal/bibcite/reference/2521Resumen:
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.
Ficheros en el ítem
Este ítem aparece en la(s) siguiente(s) colección(es)
Estadísticas de uso
Año |
2012 |
2013 |
2014 |
2015 |
2016 |
2017 |
2018 |
2019 |
2020 |
2021 |
2022 |
2023 |
2024 |
Vistas |
0 |
0 |
0 |
0 |
0 |
0 |
0 |
0 |
0 |
18 |
34 |
42 |
18 |
Descargas |
0 |
0 |
0 |
0 |
0 |
0 |
0 |
0 |
0 |
23 |
82 |
63 |
29 |
Ítems relacionados
Mostrando ítems relacionados por Título, autor o materia.
-
Hybrid Algorithm for Solving the Quadratic Assignment Problem
Sayoti, Fatima; Riffi, Mohammed Essaid (International Journal of Interactive Multimedia and Artificial Intelligence (IJIMAI), 03/2019)The Quadratic Assignment Problem (QAP) is a combinatorial optimization problem; it belongs to the class of NP-hard problems. This problem is applied in various fields such as hospital layout, scheduling parallel production ... -
Accessibility within open educational resources and practices for disabled learners: a systematic literature review
Zhang, Xiangling; Tlili, Ahmed; Nascimbeni, Fabio ; Burgos, Daniel ; Huang, Ronghuai; Chang, Ting-Wen; Jemni, Mohamed; Khribi, Mohamed Koutheaïr (Smart Learning Environments, 12/2020)The number of disabled students is rapidly increasing worldwide, but many schools and universities have failed to keep up with their learning needs. Consequently, large numbers of disabled students are dropping out of ... -
Statistical Comparisons of the Top 10 Algorithms in Data Mining for Classification Task
Settouti, Nesma; El Amine Bechar, Mohammed; Amine Chikh, Mohammed (International Journal of Interactive Multimedia and Artificial Intelligence (IJIMAI), 09/2016)This work is builds on the study of the 10 top data mining algorithms identified by the IEEE International Conference on Data Mining (ICDM) community in December 2006. We address the same study, but with the application ...