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

International Journal of Production Research

Volumn 54, Issue 11, 2016, Pages 3397-3413

  Ivanov, Dmitry ^a   Dolgui, Alexandre ^b   Sokolov, Boris ^c,d   Werner, Frank ^e  

^a BERLIN SCHOOL OF ECONOMICS AND LAW   (Germany)

^b ECOLE DES MINES DE NANTES   (France)

^c ITMO UNIVERSITY   (Russian Federation)

^d ST PETERSBURG INSTITUTE FOR INFORMATICS AND AUTOMATION   (Russian Federation)

^e OTTO VON GUERICKE UNIVERSITY   (Germany)

Author keywords

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

Indexed keywords

DECISION MAKING; ECONOMIC AND SOCIAL EFFECTS; PROFITABILITY; ROBUSTNESS (CONTROL SYSTEMS); SCHEDULING; UNCERTAINTY ANALYSIS;

ATTAINABLE SET; INTERVAL PERTURBATION; PERTURBATION FUNCTIONS; PROCESSING CAPACITIES; SCHEDULE PERFORMANCE; SYSTEM DYNAMICS; TECHNICAL DEVELOPMENT; UNCERTAINTY MODELLING;

CONTINUOUS TIME SYSTEMS;

EID: 84955120250     PISSN: 00207543     EISSN: 1366588X     Source Type: Journal    
DOI: 10.1080/00207543.2015.1129467     Document Type: Article

References (46)

1. Al-Fawzan, M. A., and, M. Haouari. 2005. " A Bi-objective Model for Robust Resource Constrained Project Scheduling." International Journal of Production Economics 96 (2): 175-187
2. Artigues, C., J.-C. Billaut, and, C. Esswein. 2005. " Maximization of Solution Flexibility for Robust Shop Scheduling." European Journal of Operational Research 165 (2): 314-328
3. Aytug, H., M. A. Lawley, K. McKay, S. Mohan, and, R. Uzsoy. 2005. " Executing Production Schedules in the Face of Uncertainties: A Review and Some Future Directions." European Journal of Operational Research 161 (1): 86-110
4. Bozek, A., and, M. Wysocki. 2015. " Flexible Job Shop with Continuous Material Flow." International Journal of Production Research 53 (4): 1273-1290
5. Cai, X., X. Wu, and, X. Zhou. 2009. " Stochastic Scheduling Subject to Preemptive-repeat Breakdowns with Incomplete Information." Operations Research 57 (5): 1236-1249
6. Chauhan, S. S., A. Dolgui, and, J.-M. Proth. 2009. " A Continuous Model for Supply Planning of Assembly Systems with Stochastic Component Procurement times." International Journal of Production Economics 120 (2): 411-417
7. Chernousko, F. L. 1994. State Estimation of Dynamic Systems. Boca Raton, FL: SRC Press.
8. Clarke, P. H., Y. S. Ledyaev, R. J. Stern, and, P. R. Wolenski. 1995. " Qualitative Properties of Trajectories of Control Systems: A Survey." Journal of Dynamical and Control Systems 1 (1): 1-48
9. Daniels, R. L., and, P. Kouvelis. 1995. " Robust Scheduling to Hedge against Processing Time Uncertainty in Single-stage Production." Management Science 41 (2): 363-376
10. Dolgui, A., and, S. Kovalev. 2012. " Min-max and Min-max Regret Approaches to Minimum Cost Tools Selection." 4OR: A Quarterly Journal of Operations Research 10 (2): 181-192.
11. Dolgui, A., and, S. Kovalev. 2012. " Scenario Based Robust Line Balancing: Computational Complexity." Discrete Applied Mathematics 160 (13-14): 1955-1963
12. Dolgui, A., and, J.-M. Proth. 2010. Supply Chains Engineering: Useful Methods and Techniques. Springer. 539 pp. ISBN: 978-1-84996-016-8.
13. Epstein, L., A. Levin, A. Marchetti-Spaccamela, N. Megow, J. Mestre, M. Skutella, and, L. Stougie. 2012. " Universal Sequencing on an Unreliable Machine." SIAM Journal on Computing 41 (3): 565-586
14. Feng, W., L. Zheng, and, J. Li. 2012. " The Robustness of Scheduling Policies in Multi-product Manufacturing Systems with Sequence-dependent Setup Times and Finite Buffers." Computers and Industrial Engineering 63 (4): 1145-1153
15. Forst, F. G. 1995. " Bicriterion Stochastic Scheduling on One or More Machines." European Journal of Operational Research 80 (2): 404-409
16. Ghezail, F., H. Pierreval, and, S. Hajri-Gabouj. 2010. " Analysis of Robustness in Proactive Scheduling: A Graphical Approach." Computers & Industrial Engineering 58 (2): 193-198.
17. Gören, S., and, H. Pierreva. 2013. " Taking Advantage of a Diverse Set of Efficient Production Schedules: A Two-step Approach for Scheduling with Side Concerns." Computers & Operations Research 40 (8): 1979-1990.
18. Gubarev, V. A., V. V. Zakharov, and, A. N. Kovalenko. 1988. Introduction in Systems Analysis. Leningrad: LGU. [In Russian].
19. Gurevsky, E., O. Battaïa, and, A. Dolgui. 2012. " Balancing of Simple Assembly Lines under Variations of Task Processing Times." Annals of Operations Research 201 (1): 265-286
20. Gurevsky, E., Ö. Hazir, O. Battaïa, and, A. Dolgui. 2013. " Robust Balancing of Straight Assembly Lines with Interval Task Times." Journal of the Operational Research Society 64 (11): 1607-1613
21. Hazir, Ö., and, A. Dolgui. 2013. " Assembly Line Balancing under Uncertainty: Robust Optimization Models and Exact Solution Method." Computers and Industrial Engineering 65 (2): 261-267
22. Hazir, Ö., and, A. Dolgui. 2015. " A Decomposition Based Solution Algorithm for U-Type Assembly Line Balancing with Interval Data." Computers and Operations Research 59: 126-131
23. Hazir, Ö., M. Haouari, and, E. Erel. 2010. " Robust Scheduling and Robustness Measures for the Discrete Time/Cost Trade-off Problem." European Journal of Operational Research 207 (2): 633-643
24. Ivanov, D., and, B. Sokolov. 2012. " Dynamic Supply Chain Scheduling." Journal of Scheduling 15 (2): 201-216
25. Ivanov, D., and, B. Sokolov. 2013. " Control and System-Theoretic Identification of the Supply Chain Dynamics Domain for Planning, Analysis, and Adaptation of Performance under Uncertainty." European Journal of Operational Research 224: 313-323
26. Ivanov, D., B. Sokolov, A. Dolgui, F. Werner, and, M. Ivanova. 2015. " A Dynamic Model and an Algorithm for Short-Term Supply Chain Scheduling in the Smart Factory Industry 4.0." International Journal of Production Research. doi: 10.1080/00207543.2014.999958.
27. Kasap, N., H. Aytug, and, A. Paul. 2006. " Minimizing Makespan on a Single Machine Subject to Random Breakdowns." Operations Research Letters 34 (1): 29-36
28. Kasperski, A. 2005. " Minimizing Maximal Regret in the Single Machine Sequencing Problem with Maximum Lateness Criterion." Operations Research Letters 33 (4): 431-436
29. Kempf, K., R. Uzsoy, S. Smith, and, K. Gary. 2000. " Evaluation and Comparison of Production Schedules." Computers in Industry 42 (2-3): 203-220
30. Khmelnitsky, E., K. Kogan, and, O. Maimon. 1997. " Maximum Principle-based Methods for Production Scheduling with Partially Sequence-dependent Setups." International Journal of Production Research 35 (10): 2701-2712
31. Lee, E. B., and, L. Markus. 1967. Foundations of Optimal Control Theory. New York: Wiley.
32. Jorge Leon, V., S. David Wu, and, R. H. Storer. 1994. " Robustness Measures and Robust Scheduling for Job Shops." IIE Transactions 26 (5): 32-43
33. Leung, J. Y.-T., and, M. Pinedo. 2004. " A Note on Scheduling Parallel Machines Subject to Breakdown and Repair." Naval Research Logistics 51 (1): 60-71
34. Mayne, D. Q., J. B. Rawlings, C. V. Rao, and, P. O. M. Scokaert. 2000. " Constrained Model Predictive Control: Stability and Optimality." Automatica 36: 789-814.
35. Moiseev, N. N. 1974. Element of the Optimal Systems Theory. Moscow: Nauka.
36. Roy, B. 2010. " Robustness in Operational Research and Decision Aiding: A Multi-faceted Issue." European Journal of Operational Research 200 (3): 629-638.
37. Samsatli, N. J., M. Sharif, N. Shah, and, L. G. Papageorgiou. 2001. " Operational Envelopes for Batch Processes." AIChE Journal 47 (10): 2277-2288.
38. Sotskov, Y. N., and, F. Werner. 2013. Using a Stability Method for Scheduling and Sequencing with Interval Data. Preprint 9/13. Faculty of Mathematics, Otto-Von-Guericke University Magdeburg. 61 pp.
39. Sotskov, Y., A. Dolgui, and, M. C. Portmann. 2006. " Stability Analysis of an Optimal Balance for an Assembly Line with Fixed Cycle Time." European Journal of Operational Research 168 (3): 783-797
40. Sotskov, Y. N., T.-C. Lai, and, F. Werner. 2013. " Measures of Problem Uncertainty for Scheduling with Interval Processing times." OR Spectrum 35 (3): 659-689. doi: 10.1007/s00291-012-0306-3.
41. Subramanian, K., J. B. Rawlings, C. T. Maravelias, J. Flores-Cerrillo, and, L. Megan. Forthcoming. " Integration of Control Theory and Scheduling Methods for Supply Chain Management." Computers & Chemical Engineering 51: 4-20.
42. Swaney, R. E., and, I. E. Grossmann. 1985. " An Index for Operational Flexibility in Chemical Process Design: Part 1." Formulation and Theory. AIChE Journal 31 (4): 621-630.
43. Van de Vonder, S., E. Demeulemeester, and, W. Herroelen. 2007. " A Classification of Predictive-reactive Project Scheduling Procedures." Journal of Scheduling 10 (3): 195-207
44. Vieira, G. E., J. W. Herrmann, and, E. Lin. 2003. " Rescheduling Manufacturing Systems: A Framework of Strategies, Policies, and Methods." Journal of Scheduling 6 (1): 35-58.
45. Wu, S. D., E.-S. Byeon, and, R. H. Storer. 1999. " A Graph-Theoretic Decomposition of the Job Shop Scheduling Problem to Achieve Scheduling Robustness." Operations Research 47 (1): 113-124
46. Yang, J., and, G. Yu. 2002. " On the Robust Single Machine Scheduling Problem." Journal of Combinatorial Optimization 6 (1): 17-33