Abstract:Constraint programming (CP) has been recently in the spotlight after new CP-based procedures have been incorporated into state-of-the-art solvers, most notably the CP Optimizer from IBM. Classical CP solvers were only capable of guaranteeing the optimality of a solution, but they could not provide bounds for the integer feasible solutions found if interrupted prematurely due to, say, time limits. New versions, however, provide bounds and optimality guarantees, effectively making CP a viable alternative to more traditional mixed-integer programming (MIP) models and solvers. We capitalize on these developments and conduct a computational evaluation of MIP and CP models on 12 select scheduling problems. 1 We carefully chose these 12 problems to represent a wide variety of scheduling problems that occur in different service and manufacturing settings. We also consider basic and well-studied simplified problems. These scheduling settings range from pure sequencing (e.g., flow shop and open shop) or joint assignment-sequencing (e.g., distributed flow shop and hybrid flow shop) to pure assignment (i.e., parallel machine) scheduling problems. We present MIP and CP models for each variant of these problems and evaluate their performance over 17 relevant and standard benchmarks that we identified in the literature. The computational campaign encompasses almost 6,623 experiments and evaluates the MIP and CP models along five dimensions of problem characteristics, objective function, decision variables, input parameters, and quality of bounds. We establish the areas in which each one of these models performs well and recognize their conceivable reasons. The obtained results indicate that CP sets new limits concerning the maximum problem size that can be solved using off-the-shelf exact techniques. History: Accepted by Pascal Van Hentenryck, Area Editor for Computational Modeling: Methods & Analysis. Supplemental Material: The software that supports the findings of this study is available within the paper and its Supplemental Information ( https://pubsonline.informs.org/doi/suppl/10.1287/ijoc.2023.1287 ) as well as from the IJOC GitHub software repository ( https://github.com/INFORMSJoC/2021.0326 ) at ( http://dx.doi.org/10.5281/zenodo.7541223 ).

Solving a Supply-Delivery Scheduling Problem with Constraint Programming

A Constraint Programming Model for Scheduling the Unloading of Trains in Ports: Extended

Mixed-Integer Programming vs. Constraint Programming for Shop Scheduling Problems: New Results and Outlook

Optimization Of The Receipt And Delivery Schedules For A Transfer Tank Farm Of Products Pipeline Network

Scheduling of Automated Wet-Etch Stations with One Robot in Semiconductor Manufacturing via Constraint Answer Set Programming

Solving the Parallel Drone Scheduling Traveling Salesman Problem via Constraint Programming

Network configuration distributed production scheduling problem: A constraint programming approach

The Offshore Resources Scheduling Problem: Detailing a Constraint Programming Approach

Two-stage stochastic programming for the inventory routing problem with stochastic demands in fuel delivery

Constraint Programming and Adaptive Local Search

Solving the integrated process planning and scheduling problem using an enhanced constraint programming-based approach

Mixed-Integer Nonlinear Programming Models and Algorithms for Large-Scale Supply Chain Design with Stochastic Inventory Management

Mathematical programming and solution approaches for minimizing tardiness and transportation costs in the supply chain scheduling problem

Scheduling Cross Docking Logistics Optimization Problem With Multiple Inbound Vehicles And One Outbound Vehicle

Solver Scheduling via Answer Set Programming

Computing Bipath Multicommodity Flows with Constraint Programming–Based Branch-and-Price-and-Cut

Mixed-Integer Linear Programming Model for Gasoline Blending and Distribution Scheduling

Point-to-point and milk run delivery scheduling: models, complexity results, and algorithms based on Benders decomposition

Constraint Programming for Modeling and Solving a Hybrid Flow Shop Scheduling Problem

Exploration of models for a cargo assembly planning problem