Proceedings of the 4th International Conference on Informatics, Technology and Engineering 2023 (InCITE 2023)

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

Authors
Muhammad Usman Nisar1, *, Andi Cakravastia Arisaputra Raja1, Anas Ma’ruf1, Abdul Hakim Halim1
1Faculty of Industrial Technology, Bandung Institute of Technology, Bandung, 40132, Indonesia
*Corresponding author. Email: 33421701@mahasiswa.itb.ac.id
Corresponding Author
Muhammad Usman Nisar
Available Online 19 November 2023.
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)

Volume Title
Proceedings of the 4th International Conference on Informatics, Technology and Engineering 2023 (InCITE 2023)
Series
Atlantis Highlights in Engineering
Publication Date
19 November 2023
ISBN
978-94-6463-288-0
ISSN
2589-4943
DOI
10.2991/978-94-6463-288-0_19How to use a DOI?
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.

Cite this article

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  -