Parallel Batch Scheduling With Incompatible Job Families via Constraint Programming
IEEE Transactions on Semiconductor Manufacturing · 2025-11 · 38 (4) · 901-916
DOI: 10.1109/tsm.2025.3601510 ↗Kurz gefasst
Fachartikel in der Zeitschrift IEEE Transactions on Semiconductor Manufacturing, 2025-11. Verfasst von Jorge A. Huertas und 1 weiteren Autor:innen. Die Arbeit wurde bisher 4-mal zitiert (Crossref) und nennt 50 Literaturangaben. Gefördert von: NSF AI Institute for Advances in Optimization.
Abstract (Originalsprache)
This paper addresses the incompatible case of parallel batch scheduling, where compatible jobs belong to the same family, and jobs from different families cannot be processed together in the same batch. The state-of-the-art constraint programming (CP) model for this problem relies on specific functions and global constraints only available in a well established commercial CP solver. This paper expands the literature around this problem by proposing four new CP models that can be implemented in commercial and open-source solvers: a new model that relies on automaton constraints, and three alternative models that integrate assignment and scheduling decisions with different strategies and global constraints. Extensive computational experiments on standard test cases under multiple objectives and multiple solvers demonstrate the implementation flexibility and competitive performance of the proposed models.
Förderung
- NSF AI Institute for Advances in Optimization
Zitieren
APA
Huertas, J. A., & Hentenryck, P. V. (2025). Parallel Batch Scheduling With Incompatible Job Families via Constraint Programming. IEEE Transactions on Semiconductor Manufacturing, 38(4), 901-916. https://doi.org/10.1109/tsm.2025.3601510
Vancouver
Huertas JA, Hentenryck PV. Parallel Batch Scheduling With Incompatible Job Families via Constraint Programming. IEEE Transactions on Semiconductor Manufacturing. 2025;38(4):901-916. doi:10.1109/tsm.2025.3601510
BibTeX
@article{Huertas2025,
author = {Huertas, Jorge A. and Hentenryck, Pascal Van},
title = {Parallel Batch Scheduling With Incompatible Job Families via Constraint Programming},
journal = {IEEE Transactions on Semiconductor Manufacturing},
year = {2025},
volume = {38},
number = {4},
pages = {901--916},
doi = {10.1109/tsm.2025.3601510}
}
EUVIMED