Skip to main content Skip to main navigation


Combining Constraint Programming and Temporal Decomposition Approaches - Scheduling of an Industrial Formulation Plant

Christian Klanke; Dominik R. Bleidorn; Vassilios Yfantis; Sebastian Engell
In: Peter J. Stuckey (Hrsg.). Integration of Constraint Programming, Artificial Intelligence, and Operations Research - 18th International Conference, CPAIOR 2021. International Conference on Integration of Constraint Programming (CPAIOR-2021), July 5-8, VIenna, Austria, Pages 133-148, Lecture Notes in Computer Science (LNCS), ISBN 978-3-030-78230-6, Springer International Publishing, 2021.


This contribution deals with the development of a Constraint Programming (CP) model and solution strategy for a two-stage industrial formulation plant with parallel production units for crop protection chemicals. Optimal scheduling of this plant is difficult: a high number of units and operations have to be scheduled while at the same time a high degree of coupling between the operations is present due to the need for synchronizing charging and discharging operations.