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 Seiten 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.

Deutsches Forschungszentrum für Künstliche Intelligenz
German Research Center for Artificial Intelligence