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
Keyword(s):  
Integer Programming ◽  
Mixed Integer Programming ◽  
Constraint Programming ◽  
Mixed Integer ◽  
Test Form ◽  
Form Generation ◽  
Automated Test

scholarly journals Comparing Mixed-Integer Programming and Constraint Programming Models for the Hybrid Flow Shop Scheduling Problem with Dedicated Machines

2021 ◽  
Vol 54 (4) ◽  
pp. 591-597
Author(s):  
Asma Ouled Bedhief
Keyword(s):  
Integer Programming ◽  
Mixed Integer Programming ◽  
Constraint Programming ◽  
Flow Shop ◽  
Programming Model ◽  
Flow Shop Scheduling ◽  
Mixed Integer ◽  
Hybrid Flow Shop ◽  
Dedicated Machines ◽  
Hybrid Flow Shop Scheduling

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