Sensitivity Analysis of Predictive Scheduling Algorithms

Abstract:

In the paper a survey of predictive and reactive scheduling methods is done in order to evaluate how ability of prediction of reliability characteristics influence over robustness criteria. Survey analysis is done for two job shop scheduling problems: 5x8 and 5x10. The paper answers the question: what method generates robust schedules in case of a failure of a bottleneck occurrence before or after maintenance actions The Hybrid - Multi Objective Immune Algorithm (H-MOIA) is aided with heuristics: Minimal Impact of Disturbed Operation on the Schedule (MIDOS) for predictive scheduling and Minimal Impact of Rescheduled Operation on the Schedule (MIROS) for reactive scheduling. Sensitivity analysis is done for predictive scheduling methods 1) H-MOIA +MIDOS, 2) algorithm based on priority rules: the Least Flexible Job First (LFJ) and the Longest Processing Time (LPT) and 3) the Average Slack Method. Reactive schedules are generated for various scenarios of the bottleneck occurrence in order to evaluate the efficiency of predictive scheduling methods. Reactive schedules are generated using 1) H-MOIA+MIROS, 2) Right Shifting, 3) rescheduling disturbed operations to parallel machines first available. Efficiency of predictive schedules is evaluated using criteria: makespan, total tardiness, flow time, idle time. Efficiency of reactive schedules is evaluated using: solution robustness criterion and quality robustness criterion.

• Periodical: Advanced Materials Research (Volume 1036)
• Pages: 921-926
• DOI: https://doi.org/10.4028/www.scientific.net/AMR.1036.921
• Online since: October 2014
• Authors: Iwona Paprocka*, Wojciech M. Kempa, Cezary Grabowik, Krzysztof Kalinowski
• Keywords: Job Shop, Maintenance, MTTF, MTTR, Predictive Scheduling, Quality Robustness, Reactive Scheduling, Solution Robustness

References

[1] Ćwikła G.: The methodology of development of the Manufacturing Information Acquisition System (MIAS) for production management. Applied Mechanics and Materials, Vol. 474 (2014), pp.27-32.

DOI: 10.4028/www.scientific.net/amm.474.27

[2] Duenas A., Petrovic D.: An approach to predictive-reactive scheduling of parallel machines subject to disruptions, Ann Oper Res (2008) 159, pp.65-82.

DOI: 10.1007/s10479-007-0280-3

[3] Goren S., Sabuncuoglu I.: Robustness and stability measures for scheduling: single-machine environment. IIE Transactions (2008) 40, pp.66-83.

DOI: 10.1080/07408170701283198

[4] Grabowik C., Kalinowski K., Paprocka I., Kempa W.: UML models of design and knowledge representation for technical production preparation needs, Advanced Materials Research, vol. 837 (2014), pp.369-374.

DOI: 10.4028/www.scientific.net/amr.837.369

[5] Hetmańczyk M., Michalski P.: The aid of a mistake proofing with the use of mechatronic systems according to the Poka-Yoke methodology, Advanced Materials Research, vol. 837 (2014), pp.399-404.

DOI: 10.4028/www.scientific.net/amr.837.399

[6] Kempa W. M., Paprocka I., Kalinowski K., Grabowik C.: Estimation of reliability characteristics in a production scheduling model with failures and time-changing parameters described by Gamma and exponential distributions, Advanced Materials Research, Vol. 837 (2014).

DOI: 10.4028/www.scientific.net/amr.837.116

[7] Paprocka I., Skołud B.: Robust scheduling, a production scheduling model of failures, Applied Mechanics and Materials Vol. 307 (2013), pp.443-446.

DOI: 10.4028/www.scientific.net/amm.307.443

[8] Skołud B., Wosik I.: Immune algoirthms in production jobs scheduling (in Polish). Enterprise management, Polish Society for Production Management, Vol. 1 2008, pp.47-56.

[9] Zolkiewski S. Dynamical Flexibility of Complex Damped Systems Vibrating Transversally in Transportation. Solid State Phenomena Vol. 164 2010 pp.339-2010 Trans Tech Publications.

DOI: 10.4028/www.scientific.net/ssp.164.339

[10] Janik W.: The method of a material loss detection for cylindrical shape parts of elements with a 3D scanning application, International Journal of modern manufacturing technologies, 2013, Vol. 5 no. 2, pp.58-64.