Shahed University
An effective predictive heuristic Model in single-machine systems under uncertainty
Zeinab Abtahi | Rashed Sahraeian
URL :
http://research.shahed.ac.ir/WSR/WebPages/Report/PaperView.aspx?PaperID=159221
Date :
2021/04/19
Publish in :
Journal of Quality Engineering and Production Optimization
DOI :
https://doi.org/10.22070/JQEPO.2021.13478.1171
Keywords :
Machine breakdowns, Predictive heuristic, Robust and Stable Scheduling, Uncertain processing time.
Abstract :
This paper takes a predictive scheduling approach to deal with machine disruption and uncertain job processing times in single-machine systems. A two-dimensional scale is proposed based on robustness and stability. The expected total realized tardiness of jobs and the expected sum of absolute deviation between the planned and realized job completion times are respectively considered as robustness and stability measures. Considering the total tardiness as a robustness measure includes due dates, the customer satisfaction enhancement level is achievable. We propose a novel heuristic to deal with such an NP-hard problem. Computational results show the proposed methods superiority in satisfying customers and staff and increasing systems accountability, especially in large-size problems over the common methods in the literature.
Files in this item :
Download
Name :
159221_17690408426.pdf
Size :
653Kb
Format :
PDF
Authors' Home page
Rashed Sahraeian