Stochastic fractal search algorithm in permutation flowshop scheduling problem

Ayomi Sasmito, Asri Bekti Pratiwi

Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

3 Citations (Scopus)

Abstract

In this paper, permutation flowshop scheduling problem is solved using stochastic fractal search algorithm to find a sequence of jobs minimizing makespan. SFS algorithm is inspired by the phenomenon of successful growth which uses a mathematical concept called fractal. The performance of SFS algorithm to solve permutation flowshop scheduling problem was tested using standard benchmark problems of Taillard and compared with other optimization algorithms. The results have shown that the proposed SFS algorithm performs better than other algorithms on given benchmark problems for finding the best solution found so far in minimizing makespan. Moreover, comparing with the best-known result, SFS successfully provides solutions which are near-optimal solutions.

Original languageEnglish
Title of host publicationInternational Conference on Mathematics, Computational Sciences and Statistics 2020
EditorsCicik Alfiniyah, Fatmawati, Windarto
PublisherAmerican Institute of Physics Inc.
ISBN (Electronic)9780735440739
DOIs
Publication statusPublished - 26 Feb 2021
EventInternational Conference on Mathematics, Computational Sciences and Statistics 2020, ICoMCoS 2020 - Surabaya, Indonesia
Duration: 29 Sept 2020 → …

Publication series

NameAIP Conference Proceedings
Volume2329
ISSN (Print)0094-243X
ISSN (Electronic)1551-7616

Conference

ConferenceInternational Conference on Mathematics, Computational Sciences and Statistics 2020, ICoMCoS 2020
Country/TerritoryIndonesia
CitySurabaya
Period29/09/20 → …

Fingerprint

Dive into the research topics of 'Stochastic fractal search algorithm in permutation flowshop scheduling problem'. Together they form a unique fingerprint.

Cite this