Two-machine flowshop scheduling problem to minimize makespan or total completion time with random and bounded setup times

This paper addresses the two-machine flowshop scheduling problem with separate setup times to minimize makespan or total completion time (TCT). Setup times are relaxed to be random variables rather than deterministic as commonly used in the OR literature. Moreover, distribution-free setup times are...

Full description

Saved in:
Bibliographic Details
Main Authors: Ali Allahverdi, Tariq Aldowaisan, Yuri N. Sotskov
Format: Article
Language:English
Published: Wiley 2003-01-01
Series:International Journal of Mathematics and Mathematical Sciences
Online Access:http://dx.doi.org/10.1155/S016117120321019X
Tags: Add Tag
No Tags, Be the first to tag this record!
_version_ 1832556602178142208
author Ali Allahverdi
Tariq Aldowaisan
Yuri N. Sotskov
author_facet Ali Allahverdi
Tariq Aldowaisan
Yuri N. Sotskov
author_sort Ali Allahverdi
collection DOAJ
description This paper addresses the two-machine flowshop scheduling problem with separate setup times to minimize makespan or total completion time (TCT). Setup times are relaxed to be random variables rather than deterministic as commonly used in the OR literature. Moreover, distribution-free setup times are used where only the lower and upper bounds are given. Global and local dominance relations are developed for the considered flowshops and an illustrative numerical example is given.
format Article
id doaj-art-32c307f532ae44108781fcb72cd81bf4
institution Kabale University
issn 0161-1712
1687-0425
language English
publishDate 2003-01-01
publisher Wiley
record_format Article
series International Journal of Mathematics and Mathematical Sciences
spelling doaj-art-32c307f532ae44108781fcb72cd81bf42025-02-03T05:44:48ZengWileyInternational Journal of Mathematics and Mathematical Sciences0161-17121687-04252003-01-012003392475248610.1155/S016117120321019XTwo-machine flowshop scheduling problem to minimize makespan or total completion time with random and bounded setup timesAli Allahverdi0Tariq Aldowaisan1Yuri N. Sotskov2Department of Industrial and Management Systems Engineering, College of Engineering and Petroleum, Kuwait University, P. O. Box 5969, Safat, KuwaitDepartment of Industrial and Management Systems Engineering, College of Engineering and Petroleum, Kuwait University, P. O. Box 5969, Safat, KuwaitInstitute of Engineering Cybernetics, 6 Surganova Street, Minsk 220012, BelarusThis paper addresses the two-machine flowshop scheduling problem with separate setup times to minimize makespan or total completion time (TCT). Setup times are relaxed to be random variables rather than deterministic as commonly used in the OR literature. Moreover, distribution-free setup times are used where only the lower and upper bounds are given. Global and local dominance relations are developed for the considered flowshops and an illustrative numerical example is given.http://dx.doi.org/10.1155/S016117120321019X
spellingShingle Ali Allahverdi
Tariq Aldowaisan
Yuri N. Sotskov
Two-machine flowshop scheduling problem to minimize makespan or total completion time with random and bounded setup times
International Journal of Mathematics and Mathematical Sciences
title Two-machine flowshop scheduling problem to minimize makespan or total completion time with random and bounded setup times
title_full Two-machine flowshop scheduling problem to minimize makespan or total completion time with random and bounded setup times
title_fullStr Two-machine flowshop scheduling problem to minimize makespan or total completion time with random and bounded setup times
title_full_unstemmed Two-machine flowshop scheduling problem to minimize makespan or total completion time with random and bounded setup times
title_short Two-machine flowshop scheduling problem to minimize makespan or total completion time with random and bounded setup times
title_sort two machine flowshop scheduling problem to minimize makespan or total completion time with random and bounded setup times
url http://dx.doi.org/10.1155/S016117120321019X
work_keys_str_mv AT aliallahverdi twomachineflowshopschedulingproblemtominimizemakespanortotalcompletiontimewithrandomandboundedsetuptimes
AT tariqaldowaisan twomachineflowshopschedulingproblemtominimizemakespanortotalcompletiontimewithrandomandboundedsetuptimes
AT yurinsotskov twomachineflowshopschedulingproblemtominimizemakespanortotalcompletiontimewithrandomandboundedsetuptimes