Prediction of variable technological operation times in production jobs scheduling

Abstract This paper presents a methodology for determining the variability of technological operations times, which is suitable for predictive scheduling of production tasks. The paper begins with outlining the problems related to production scheduling in real production systems and the process of robust job scheduling. In the work, a special attention was paid to the uncertainties associated with the variability of the times of technological operations of individual jobs. Subsequently, the proprietary prediction algorithm for the variability of technological operations times was discussed, and the results of its operation were verified using historical production data. The work was completed with the analysis of the obtained results, as well as the outlining the direction of further work in the analysed problem area.

[1]  Hamed Asadi,et al.  RETRACTED: Apply Fuzzy Learning Effect with Fuzzy Processing Times for Single Machine Scheduling Problems , 2017 .

[2]  Zalinda Othman,et al.  Comparison of dispatching rules in job-shop scheduling problem using simulation: a case study , 2012 .

[3]  Tarek Y. ElMekkawy,et al.  Solving the Flexible Job Shop Scheduling Problem with Uniform Processing Time Uncertainty , 2012 .

[4]  Quan-Ke Pan,et al.  An improved artificial bee colony algorithm for flexible job-shop scheduling problem with fuzzy processing time , 2016, Expert Syst. Appl..

[5]  Mohammad Ali Shafia,et al.  A new mathematical model for the job shop scheduling problem with uncertain processing times , 2011 .

[6]  S. M. Seyedhoseini,et al.  Multi-level lot sizing and job shop scheduling with compressible process times: A cutting plane approach , 2013, Eur. J. Oper. Res..

[7]  Antoni Świć,et al.  Predictive Scheduling as a Part of Intelligent Job Scheduling System , 2017 .

[8]  Chung-Cheng Lu,et al.  Robust single machine scheduling for minimizing total flow time in the presence of uncertain processing times , 2014, Comput. Ind. Eng..

[9]  Gang Chen,et al.  Proceedings in Adaptation, Learning and Optimization , 2016, IES.

[10]  Quan-Ke Pan,et al.  A two-stage artificial bee colony algorithm scheduling flexible job-shop scheduling problem with new job insertion , 2015, Expert Syst. Appl..

[11]  Jaroslaw Wikarek,et al.  A multi-level approach to ubiquitous modeling and solving constraints in combinatorial optimization problems in production and distribution , 2017, Applied Intelligence.