Schedule robustness analysis with the help of attainable sets in continuous flow problem under capacity disruptions

Dmitry Ivanov, Alexandre Dolgui, Boris Sokolov and Frank Werner

International Journal of Production Research, 2016, vol. 54, issue 11, 3397-3413

Abstract: Continuous flow scheduling problems have their place in many industries such as gas, oil, chemicals, glass and fluids production as well as production of granular goods and steel details. The disruptions in processing capacities may result in schedule performance decrease. In this paper, we develop a new method for robustness analysis of those schedules that are formulated in continuous time in the state-space domain. The developed method is based on attainable sets (ASs) that allow computing a form to represent the states and performance of schedules in regard to different capacity degradation levels. Having such a form, it becomes possible to estimate the schedule robustness. The technical development and approximation of ASs are presented. A robustness index is developed on the basis of the minimax regret approach, and it can be used for decision-makers regarding the trade-off ‘performance vs. robustness’. As such, it becomes possible to compare maximal possible profits in situations without disruptions and realistic profits subject to some robustness investments and costs of protection against disruptions. With the presented results, it becomes possible to obtain ASs for interval data with no a priori information about perturbation impacts, i.e. for non-stationary perturbations. ASs permit to consider perturbations and schedule performances as time functions . Perturbation functions may be set up for different uncertainty scenarios, including interval perturbations.

Date: 2016
References: View references in EconPapers View complete reference list from CitEc
Citations: View citations in EconPapers (3)

Downloads: (external link)
http://hdl.handle.net/10.1080/00207543.2015.1129467 (text/html)
Access to full text is restricted to subscribers.

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:taf:tprsxx:v:54:y:2016:i:11:p:3397-3413

Ordering information: This journal article can be ordered from
http://www.tandfonline.com/pricing/journal/TPRS20

DOI: 10.1080/00207543.2015.1129467

Access Statistics for this article

International Journal of Production Research is currently edited by Professor A. Dolgui

More articles in International Journal of Production Research from Taylor & Francis Journals
Bibliographic data for series maintained by Chris Longhurst ().