TY - JOUR

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

AU - Ivanov, Dmitry

AU - Dolgui, Alexandre

AU - Sokolov, Boris

AU - Werner, Frank

N1 - Publisher Copyright: © 2016 Taylor & Francis. Copyright: Copyright 2018 Elsevier B.V., All rights reserved.

PY - 2016/6/2

Y1 - 2016/6/2

N2 - 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.

AB - 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.

KW - Attainable set

KW - Continuous time systems

KW - Optimal programme control

KW - Robustness

KW - Scheduling

KW - System dynamics

KW - Uncertainty modelling

UR - http://www.scopus.com/inward/record.url?scp=84955120250&partnerID=8YFLogxK

U2 - 10.1080/00207543.2015.1129467

DO - 10.1080/00207543.2015.1129467

M3 - Article

AN - SCOPUS:84955120250

VL - 54

SP - 3397

EP - 3413

JO - International Journal of Production Research

JF - International Journal of Production Research

SN - 0020-7543

IS - 11

ER -