DROPS

Document

DOI: 10.4230/LIPIcs.CP.2026.46

Constraint Programming for Mixed-Model Assembly Line Scheduling with Complex Industrial Constraints

Authors: Guillaume Povéda, Javier Buil Tejero, and Tamara Borreguero Sanchidrian

Published in: LIPIcs, Volume 379, 32nd International Conference on Principles and Practice of Constraint Programming (CP 2026)

Abstract

The aeronautical industry transitioned in the 90s to takt-paced, product-specific assembly lines. The current trend of increased customization and demand variability is pushing for a transition to flexible mixed-model assembly lines. We address a mid-term planning problem for an airframe assembly plant, modeled as a Resource-Constrained Project Scheduling Problem (RCPSP) with complex industrial constraints. This formulation serves a dual purpose: facilitating high-level production planning and validating plant designs, particularly during ramp-up scenarios. We specifically tackle challenges involving calendar-based preemption, variable resource capacity, and resource blocking between task groups. We propose a Constraint Programming (CP) formulation that optimizes conflicting objectives, including Tardiness and Just-in-Time costs. To ensure scalability for large industrial instances, we introduce a sequential solving method based on topological decomposition. The proposed approach proves effective in handling complex scenarios, acting as a foundation for more realistic models.

Cite as

Guillaume Povéda, Javier Buil Tejero, and Tamara Borreguero Sanchidrian. Constraint Programming for Mixed-Model Assembly Line Scheduling with Complex Industrial Constraints. In 32nd International Conference on Principles and Practice of Constraint Programming (CP 2026). Leibniz International Proceedings in Informatics (LIPIcs), Volume 379, pp. 46:1-46:21, Schloss Dagstuhl – Leibniz-Zentrum für Informatik (2026)

Copy BibTex To Clipboard

@InProceedings{poveda_et_al:LIPIcs.CP.2026.46,
  author =	{Pov\'{e}da, Guillaume and Tejero, Javier Buil and Sanchidrian, Tamara Borreguero},
  title =	{{Constraint Programming for Mixed-Model Assembly Line Scheduling with Complex Industrial Constraints}},
  booktitle =	{32nd International Conference on Principles and Practice of Constraint Programming (CP 2026)},
  pages =	{46:1--46:21},
  series =	{Leibniz International Proceedings in Informatics (LIPIcs)},
  ISBN =	{978-3-95977-432-1},
  ISSN =	{1868-8969},
  year =	{2026},
  volume =	{379},
  editor =	{Beldiceanu, Nicolas},
  publisher =	{Schloss Dagstuhl -- Leibniz-Zentrum f{\"u}r Informatik},
  address =	{Dagstuhl, Germany},
  URL =		{https://drops.dagstuhl.de/entities/document/10.4230/LIPIcs.CP.2026.46},
  URN =		{urn:nbn:de:0030-drops-266793},
  doi =		{10.4230/LIPIcs.CP.2026.46},
  annote =	{Keywords: modeling, scheduling, heuristics, multi-objective}
}

Search Results

Documents authored by Tejero, Javier Buil

Constraint Programming for Mixed-Model Assembly Line Scheduling with Complex Industrial Constraints

Abstract

Cite as

Thanks for your feedback!

Could not send message