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.

Original languageEnglish
Pages (from-to)3397-3413
Number of pages17
JournalInternational Journal of Production Research
Volume54
Issue number11
DOIs
StatePublished - 2 Jun 2016

    Scopus subject areas

  • Strategy and Management
  • Management Science and Operations Research
  • Industrial and Manufacturing Engineering

    Research areas

  • Attainable set, Continuous time systems, Optimal programme control, Robustness, Scheduling, System dynamics, Uncertainty modelling

ID: 62143645