An Improved Algorithm for Minimizing Makespan on Flowshops with Uncertain Processing Times

Ali ALLAHVERDİ; Muberra ALLAHVERDİ

doi:https://doi.org/10.29137/umagd.887624

Makale detayları

An Improved Algorithm for Minimizing Makespan on Flowshops with Uncertain Processing Times

Yazarlar:

Ali ALLAHVERDİ | Muberra ALLAHVERDİ

Yayıncı:

Kirikkale University

Ana Başlıklar:

İmalat

Dergi:

International Journal of Engineering Research and Development 2021 Vol.13 Issue 2, pp.521-530

Belge Tipi:

Makale

Yayın Tarihi:

6/2021

Belge Dili:

İngilizce

Document ID (Org No.):

2000646582

Sıklık:

İki Yıllık

eISSN:

1308-5514

DOI:

https://doi.org/10.29137/umagd.887624

Özet:

 

We address the four-machine flowshop scheduling problem with the objective of minimizing makespan with uncertain processing times The problem was addressed in the literature (RAIRO Operations Research 54, 529-553) and different algorithms were proposed. In this paper, we propose a new algorithm for the problem. The new proposed algorithm is compared with the best algorithm in the literature by using extensive computational experiments. Computational experiments indicate that the new proposed algorithm performs much better than the best algorithm in the literature in terms of error while both have the same computational time. Specifically, the new proposed algorithm reduces the error of the best existing algorithm in the literature over 40%. This result has been confirmed by using tests of hypotheses with a significance level of 0.01.

Makale detayları

An Improved Algorithm for Minimizing Makespan on Flowshops with Uncertain Processing Times

Yazarlar: Ali ALLAHVERDİ | Muberra ALLAHVERDİ

Yayıncı: Kirikkale University

Ana Başlıklar: İmalat

Dergi: International Journal of Engineering Research and Development 2021 Vol.13 Issue 2, pp.521-530

Belge Tipi: Makale

Yayın Tarihi: 6/2021

Belge Dili: İngilizce

Document ID (Org No.): 2000646582

Sıklık: İki Yıllık

eISSN: 1308-5514

DOI: https://doi.org/10.29137/umagd.887624

Sayı

Yazarlar:

Ali ALLAHVERDİ | Muberra ALLAHVERDİ

Yayıncı:

Kirikkale University

Ana Başlıklar:

İmalat

Dergi:

International Journal of Engineering Research and Development 2021 Vol.13 Issue 2, pp.521-530

Belge Tipi:

Makale

Yayın Tarihi:

6/2021

Belge Dili:

İngilizce

Document ID (Org No.):

2000646582

Sıklık:

İki Yıllık

eISSN:

1308-5514

DOI:

https://doi.org/10.29137/umagd.887624