A Comparison of Constraint Programming and Mixed-Integer Programming for Automated Test-Form Generation

2018 ◽  
Vol 55 (4) ◽  
pp. 435-456
Author(s):  
Jie Li ◽  
Wim J. van der Linden
2021 ◽  
Vol 54 (4) ◽  
pp. 591-597
Author(s):  
Asma Ouled Bedhief

The paper considers a two-stage hybrid flow shop scheduling problem with dedicated machines and release dates. Each job must be first processed on the single machine of stage 1, and then, the job is processed on one of the two dedicated machines of stage 2, depending on its type. Moreover, the jobs are available for processing at their respective release dates. Our goal is to obtain a schedule that minimizes the makespan. This problem is strongly NP-hard. In this paper, two mathematical models are developed for the problem: a mixed-integer programming model and a constraint programming model. The performance of these two models is compared on different problem configurations. And the results show that the constraint programming outperforms the mixed-integer programming in finding optimal solutions for large problem sizes (450 jobs) with very reasonable computing times.


Sign in / Sign up

Export Citation Format

Share Document