Skip navigation
Please use this identifier to cite or link to this item: https://libeldoc.bsuir.by/handle/123456789/10420
Title: Schedule execution for two-machine flow-shop with interval processing times
Authors: Egorova, N. G.
Matsveichuk, N. M.
Sotskov, Y. N.
Lai, T.-C.
Keywords: публикации ученых
задача планирования для поточной линии
оптимальное по быстродействию расписание
неопределенность
доминирование
flow-shop
makespan
uncertainty
dominant schedule
Issue Date: 2009
Publisher: Elsevier
Citation: Egorova, N. G. Schedule execution for two-machine flow-shop with interval processing times / N. G. Egorova and others // Mathematical and Computer Modelling. – 2009. – Vol. 49. – № 5–6. – P. 991–1011.
Abstract: This paper addresses the issue of how to best execute the schedule in a two-phase scheduling decision framework by considering a two-machine flow-shop scheduling problem in which each uncertain processing time of a job on a machine may take any value between a lower and upper bound. The scheduling objective is to minimize the makespan. There are two phases in the scheduling process: the off-line phase (the schedule planning phase) and the on-line phase (the schedule execution phase). The information of the lower and upper bound for each uncertain processing time is available at the beginning of the off-line phase while the local information on the realization (the actual value) of each uncertain processing time is available once the corresponding operation (of a job on a machine) is completed. In the off-line phase, a scheduler prepares a minimal set of dominant schedules, which is derived based on a set of sufficient conditions for schedule domination that we develop in this paper. This set of dominant schedules enables a scheduler to quickly make an on-line scheduling decision whenever additional local information on realization of an uncertain processing time is available. This set of dominant schedules can also optimally cover all feasible realizations of the uncertain processing times in the sense that for any feasible realizations of the uncertain processing times there exists at least one schedule in this dominant set which is optimal.
URI: http://libeldoc.bsuir.by/handle/123456789/10420
https://libeldoc.bsuir.by/handle/123456789/10420
Appears in Collections:Публикации в изданиях других стран

Files in This Item:
File Description SizeFormat 
041002.pdf932,84 kBAdobe PDFView/Open
Show full item record


Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.