Efficient Production Scheduling by Exploiting Repetitive Product Configurations
N. Grüttemeier, K. Balzereit, N. Soni, A. Bünte, in: IEEE (Ed.), 2023 IEEE 21st International Conference on Industrial Informatics (INDIN), IEEE, 2023, pp. 1–6.
Download
Es wurde kein Volltext hochgeladen. Nur Publikationsnachweis!
Konferenzbeitrag
| Veröffentlicht
| Englisch
Autor*in
herausgebende Körperschaft
IEEE
Abstract
We consider the problem of scheduling production jobs on a single machine with sequence dependent family setup times and individual job deadlines. Given a set of jobs, the goal is to minimize the total time to process all jobs while every job meets its deadline. We study algorithms that compute an exact solution to the problem. Motivated by one example use case, we exploit a natural structural observation that occurs in many production settings: the number of product configurations may be significantly smaller than the total number of jobs. We identify an algorithm that is efficient in this setting in terms of performance. We experimentally evaluate its running time and compare it with two other natural approaches of exact job scheduling.
Erscheinungsjahr
Titel des Konferenzbandes
2023 IEEE 21st International Conference on Industrial Informatics (INDIN)
Seite
1-6
Konferenz
2023 IEEE 21st International Conference on Industrial Informatics (INDIN)
Konferenzort
Lemgo, Germany
Konferenzdatum
2023-07-18 – 2023-07-20
FH-PUB-ID
Zitieren
Grüttemeier, Niels ; Balzereit, Kaja ; Soni, Nehal ; Bünte, Andreas: Efficient Production Scheduling by Exploiting Repetitive Product Configurations. In: IEEE (Hrsg.): 2023 IEEE 21st International Conference on Industrial Informatics (INDIN) : IEEE, 2023, S. 1–6
Grüttemeier N, Balzereit K, Soni N, Bünte A. Efficient Production Scheduling by Exploiting Repetitive Product Configurations. In: IEEE, ed. 2023 IEEE 21st International Conference on Industrial Informatics (INDIN). IEEE; 2023:1-6. doi:10.1109/INDIN51400.2023.10218249
Grüttemeier, N., Balzereit, K., Soni, N., & Bünte, A. (2023). Efficient Production Scheduling by Exploiting Repetitive Product Configurations. In IEEE (Ed.), 2023 IEEE 21st International Conference on Industrial Informatics (INDIN) (pp. 1–6). Lemgo, Germany: IEEE. https://doi.org/10.1109/INDIN51400.2023.10218249
@inproceedings{Grüttemeier_Balzereit_Soni_Bünte_2023, title={Efficient Production Scheduling by Exploiting Repetitive Product Configurations}, DOI={10.1109/INDIN51400.2023.10218249}, booktitle={2023 IEEE 21st International Conference on Industrial Informatics (INDIN)}, publisher={IEEE}, author={Grüttemeier, Niels and Balzereit, Kaja and Soni, Nehal and Bünte, Andreas}, editor={IEEEEditor}, year={2023}, pages={1–6} }
Grüttemeier, Niels, Kaja Balzereit, Nehal Soni, and Andreas Bünte. “Efficient Production Scheduling by Exploiting Repetitive Product Configurations.” In 2023 IEEE 21st International Conference on Industrial Informatics (INDIN), edited by IEEE, 1–6. IEEE, 2023. https://doi.org/10.1109/INDIN51400.2023.10218249.
N. Grüttemeier, K. Balzereit, N. Soni, and A. Bünte, “Efficient Production Scheduling by Exploiting Repetitive Product Configurations,” in 2023 IEEE 21st International Conference on Industrial Informatics (INDIN), Lemgo, Germany, 2023, pp. 1–6.
Grüttemeier, Niels, et al. “Efficient Production Scheduling by Exploiting Repetitive Product Configurations.” 2023 IEEE 21st International Conference on Industrial Informatics (INDIN), edited by IEEE, IEEE, 2023, pp. 1–6, doi:10.1109/INDIN51400.2023.10218249.
Google Scholar