Robust scheduling of a two-machine flow shop with uncertain processing times
| العنوان: | Robust scheduling of a two-machine flow shop with uncertain processing times |
|---|---|
| المؤلفون: | George L. Vairaktarakis, Richard L. Daniels, Panos Kouvelis |
| المصدر: | IIE Transactions. 32:421-432 |
| بيانات النشر: | Informa UK Limited, 2000. |
| سنة النشر: | 2000 |
| مصطلحات موضوعية: | Mathematical optimization, Job shop scheduling, Computer science, Stochastic modelling, Scheduling (production processes), A priori and a posteriori, Flow shop scheduling, Dynamic priority scheduling, Industrial and Manufacturing Engineering, Fair-share scheduling |
| الوصف: | This paper focuses on manufacturing environments where job processing times are uncertain. In these settings, scheduling decision makers are exposed to the risk that an optimal schedule with respect to a deterministic or stochastic model will perform poorly when evaluated relative to actual processing times. Since the quality of scheduling decisions is frequently judged as if processing times were known a priori, robust scheduling, i.e., determining a schedule whose performance (compared to the associated optimal schedule) is relatively insensitive to the potential realizations of job processing times, provides a reasonable mechanism for hedging against the prevailing processing time uncertainty. In this paper we focus on a two-machine flow shop environment in which the processing times of jobs are uncertain and the performance measure of interest is system makespan. We present a measure of schedule robustness that explicitly considers the risk of poor system performance over all potential realizations of... |
| تدمد: | 1545-8830 0740-817X |
| DOI: | 10.1080/07408170008963918 |
| URL الوصول: | https://explore.openaire.eu/search/publication?articleId=doi_________::c337a95f39d2520e5d24ec93ca9139c1 https://doi.org/10.1080/07408170008963918 |
| رقم الانضمام: | edsair.doi...........c337a95f39d2520e5d24ec93ca9139c1 |
| قاعدة البيانات: | OpenAIRE |
| تدمد: | 15458830 0740817X |
|---|---|
| DOI: | 10.1080/07408170008963918 |