Abstract
This paper proposes a logic-based approach based on Interpolative Boolean Algebra (IBA) for multi-criteria evaluation of different priority and dispatching rules for production scheduling. Scheduling is crucial in optimizing operational activities, enabling efficient resource allocation within specific time constraints. While standard approaches to multi-criteria evaluation often use the weighted sum or weighted product method, they cannot capture logical and statistical relationships from the data. To address these limitations, we propose logical aggregation (LA) based on IBA, ensuring transparency and explainability in data aggregation. This paper evaluates the performance of six well-known priority and dispatching rules on 30 common benchmark instances of the job shop problem based on four scheduling criteria functions as input attributes. Analysis shows that the Critical Ratio rule performs the best, with Earliest Due Date also being a solid recommendation. This is a valuable insight for production managers unable to perform time-consuming simulations when facing tight deadlines.
Paper Type
Short Paper
DOI
10.62036/ISD.2024.73
Logic-Based Evaluation of Production Scheduling Rules Using Interpolative Boolean Algebra
This paper proposes a logic-based approach based on Interpolative Boolean Algebra (IBA) for multi-criteria evaluation of different priority and dispatching rules for production scheduling. Scheduling is crucial in optimizing operational activities, enabling efficient resource allocation within specific time constraints. While standard approaches to multi-criteria evaluation often use the weighted sum or weighted product method, they cannot capture logical and statistical relationships from the data. To address these limitations, we propose logical aggregation (LA) based on IBA, ensuring transparency and explainability in data aggregation. This paper evaluates the performance of six well-known priority and dispatching rules on 30 common benchmark instances of the job shop problem based on four scheduling criteria functions as input attributes. Analysis shows that the Critical Ratio rule performs the best, with Earliest Due Date also being a solid recommendation. This is a valuable insight for production managers unable to perform time-consuming simulations when facing tight deadlines.
Recommended Citation
Anđelić, O., Milošević, P., Dragović, I. & Rakićević, Z. (2024). Logic-Based Evaluation of Production Scheduling Rules Using Interpolative Boolean Algebra. In B. Marcinkowski, A. Przybylek, A. Jarzębowicz, N. Iivari, E. Insfran, M. Lang, H. Linger, & C. Schneider (Eds.), Harnessing Opportunities: Reshaping ISD in the post-COVID-19 and Generative AI Era (ISD2024 Proceedings). Gdańsk, Poland: University of Gdańsk. ISBN: 978-83-972632-0-8. https://doi.org/10.62036/ISD.2024.73