Logo PTI
Polish Information Processing Society
Logo FedCSIS

Annals of Computer Science and Information Systems, Volume 11

Proceedings of the 2017 Federated Conference on Computer Science and Information Systems

Application of survival function in robust scheduling of production jobs

, ,

DOI: http://dx.doi.org/10.15439/2017F276

Citation: Proceedings of the 2017 Federated Conference on Computer Science and Information Systems, M. Ganzha, L. Maciaszek, M. Paprzycki (eds). ACSIS, Vol. 11, pages 575578 ()

Full text

Abstract. Scheduling production jobs in the real production system requires considering a number of factors which may prove to exert a negative effect on the production processes. Hence the need for the identification and compensation of potential disruptions as early as at the production planning stage. The aim of this paper is to employ the survival and the hazard function to anticipate potential disruptions of the schedule so that they could be absorbed to produce a robust job schedule.

References

  1. Ch. Almeder, R. F. Hartl, “A metaheuristic optimization approach for a real-world stochastic flexible flow shop problem with limited buffer,” International Journal of Production Economics, vol. 145(1), Sep. 2013, pp. 88–95.
  2. Ch. Bierwirth, D. C. Mattfeld, “Production scheduling and rescheduling with genetic algorithms,” Evolutionary Computation, 7(1), 1999, pp. 1–17.
  3. T. C. Chiang T. C., L. C. Fu, “Using dispatching rules for job shop scheduling with due date-based objectives,” International Journal of Production Research, vol. 45(14), May 2007, pp. 1–28.
  4. S. Kłos, J. Patalas-Maliszewska, P. Trebuna, “Improving manufacturing processes using simulation methods,” Applied Computer Science, vol. 12, no. 4, Dec. 2016, pp. 7–17.
  5. G. Kłosowski, A. Gola, “Risk-based estimation of manufacturing order costs with artificial intelligence,” in 2016 Federated Conference on Computer Science and Information Systems (FedCSIS), 2016, pp. 729–732.
  6. J. W. Herrmann, “A history of decision-making tools for production scheduling,” in Multidisciplinary Conference on Scheduling: Theory and Applications, New York, 2005, July 18–21.
  7. J. Ch. Billaut, A. Moukrim, E. Sanlaville, Flexibility and robustness in scheduling. ISTE Ltd, London, 2008.
  8. Gonzalez-Rodriguez, C. R. Vela, J. Puente, A. Hernandez-Arauzo, “Improved local search for job shop scheduling with uncertain durations,” in Proceedings of the Nineteenth International Conference on Automated Planning and Scheduling, 2009, pp. 154–161.
  9. D. W. Hosmer, Jr., S. Lemeshow, S. May, Applied survival analysis: regression modeling of time to event data (2nd edition). John Wiley & Sons, 2008.
  10. Ł. Sobaszek, A. Świć, A. Gola, “Creating robust schedules based on previous production processes,” Actual Problems of Economics, no.(158), Mar. 2014, pp. 488–495.
  11. N. Al-Hinai, T. Y. ElMekkawy, “Robust and stable flexible job shop scheduling with random machine breakdowns using a hybrid genetic algorithm,” International Journal of Production Economics, 132(2), Apr. 2011, pp. 279–291.
  12. G. Kłosowski, A. Gola, A. Świć, “Application of fuzzy logic in assigning workers to production tasks,” Advances in Intelligent Systems and Computing, 474, Jun. 2016, pp. 505–513.
  13. P. Sitek, “A hybrid approach to the two-echelon capacitated vehicle routing problem (2E-CVRP),” Advances in Intelligent Systems and Computing, 267, 2014, pp. 251–263.
  14. K. Grzybowska, B. Gajdzik, “Optimisation of equipment setup processes in enterprises,” JOURNAL METALURGIJA, 51(4), Apr. 2012, pp. 563–566.
  15. E. Kosicka, E. Kozłowski, D. Mazurkiewicz, “The use of stationary tests for analysis of monitored residual processes,” Eksploatacja i Niezawodnosc – Maintenance and Reliability, 17 (4), 2015, pp. 604–609.
  16. M. T. Jensen, “Robust and flexible scheduling with evolutionary computation,” Ph.D. dissertation, Aarhus, 2001.
  17. Davenport, C. Gefflot, C. Beck, “Slack-based techniques for robust schedules,” in Sixth European Conference on Planning, 2014.
  18. S. Gürel, E. Körpeoḡlu, M. S. Aktürk, “An anticipative scheduling approach with controllable processing times,” Computers & Operations Research, 37, 2010, pp. 1002–1013.
  19. V. J. Leon, S. D. Wu, R. H. Storer, “Robustness measures and robust scheduling for job shop,” IEEE Transactions, vol. 26, no. 5, Sep. 1994, pp. 32–43.
  20. M. Jasiulewicz-Kaczmarek, A. Saniuk, T. Nowicki, “The maintenance management in the macro-ergonomics context,” Advances in Intelligent Systems and Computing, 487, July 2016, pp. 35–46.
  21. P. Deepu, “Robust schedules and disruption management for job shops,” Ph.D. dissertation, Bozeman, Montana, 2008.
  22. Gao Hong, “Bulding robust schedules using temporal protection – an emipirical study of constraint based scheduling under machine failure uncertainty,” Ph.D. dissertation, Toronto, Ontario, 1996.
  23. W. M. Kempa, I. Wosik, B. Skołud, “Estimation of reliability characteristics in a production scheduling model with time-changing parameters – first part, theory,” in Management and Control of Manufacturing Processes, A. Świć, J. Lipski, Ed. Lublin, 2011, p. 7–18.
  24. B. Skołud, I. Wosik, W. M. Kempa, K. Kalinowski, “Estimation of reliability characteristics in a production scheduling model with time-changing parameters – second part, numerical example,” in Management and Control of Manufacturing Processes, A. Świć, J. Lipski, Ed. Lublin, 2011, p. 19–29.
  25. Ł. Sobaszek, A. Gola, “Computer-aided production task scheduling,” Applied Computer Science, vol. 11, no. 4, Dec. 2016, pp. 58–69.
  26. Lawless J. F., Statistical models and methods for lifetime data. John Wiley & Sons, 2003.