A Model for Evaluating the Impact of Priority Rules on Flow Time and Wait Time In A Job Shop Scheduling System: A Single Machine Case

DOI

10.2991/978-94-6463-288-0_19How to use a DOI?

Keywords

Job Shop Scheduling (JSS); Single Machine Case; Digital Twin (DT); Priority Rules

Abstract

In the dynamic realm of job shop scheduling (JSS), where decisions regarding the order of job processing have a significant impact on the initial state and performance of the system, addressing the effects of priority changes becomes crucial. To address this challenge, the first part of the study proposes a framework based on digital twin (DT) technology which has the potential to capture the priority changes in JSS, enabling improved decision-making with better insights. In the second part of the study, a robust testing approach has been presented to evaluate the effectiveness of attribute-based priority rules for JSS. The priority rules considered include first in first out (FIFO), last in first out (LIFO), shortest processing time (SPT), longest processing time (LPT), earliest due date (EDD), and shortest remaining processing time (SPRT). Hypothetical data is used to evaluate the performance of these rules in terms of minimizing flow time and wait time, which are crucial for optimizing JSS performance. The study emphasizes the substantial influence of priority rules on JSS performance and also highlights the potential benefits of incorporating DT technology for optimizing scheduling practices.

Copyright

© 2023 The Author(s)

Open Access

Open Access This chapter is licensed under the terms of the Creative Commons Attribution-NonCommercial 4.0 International License (http://creativecommons.org/licenses/by-nc/4.0/), which permits any noncommercial use, sharing, adaptation, distribution and reproduction in any medium or format, as long as you give appropriate credit to the original author(s) and the source, provide a link to the Creative Commons license and indicate if changes were made.

Download article (PDF)

TY  - CONF
AU  - Muhammad Usman Nisar
AU  - Andi Cakravastia Arisaputra Raja
AU  - Anas Ma’ruf
AU  - Abdul Hakim Halim
PY  - 2023
DA  - 2023/11/19
TI  - A Model for Evaluating the Impact of Priority Rules on Flow Time and Wait Time In A Job Shop Scheduling System: A Single Machine Case
BT  - Proceedings of the 4th International Conference on Informatics, Technology and Engineering 2023 (InCITE 2023)
PB  - Atlantis Press
SP  - 207
EP  - 222
SN  - 2589-4943
UR  - https://doi.org/10.2991/978-94-6463-288-0_19
DO  - 10.2991/978-94-6463-288-0_19
ID  - Nisar2023
ER  -