Schedule robustness analysis with the help of attainable sets in continuous flow problem under capacity disruptions
针对连续流调度在产能中断下性能下降的问题，提出基于可达集的鲁棒性分析方法，通过最小最大遗憾指标评估性能与鲁棒性的权衡，帮助决策者比较无中断时的最大利润与考虑鲁棒性投资后的实际利润。
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.