EUVIMEDEUVIMED entdecken
Crossref

Parallel Batch Scheduling With Incompatible Job Families via Constraint Programming

Jorge A. Huertas, Pascal Van Hentenryck

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.

AbstractBibliografische AngabenZitierenVerwandte Studien

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}
}
Kostenlos starten →