A combined integer/constraint programming approach to a resource-constrained parallel machine scheduling problem with machine eligibility restrictions

A resource-constrained identical parallel machine scheduling problem with machine eligibility restrictions is investigated in this study. For the considered problem, three optimization models; an integer programming (IP) model, a constraint programming (CP) model and a combined IP/CP model are devel...

Full description

Saved in:
Bibliographic Details
Published in:Engineering optimization 2011-02, Vol.43 (2), p.135-157
Main Authors: Edis, Emrah B., Ozkarahan, Irem
Format: Article
Language:English
Subjects:
additional resources
Computation
constraint programming
Constrictions
Integer programming
IP (Internet Protocol)
machine eligibility
Mathematical models
Mathematical problems
Optimization
Optimization techniques
parallel machine scheduling
Production scheduling
Programming
Restrictions
Scheduling
Searching
Studies
Citations: Items that this one cites
Items that cite this one
Online Access:Get full text
Tags: Add Tag
No Tags, Be the first to tag this record!
Description
Summary:A resource-constrained identical parallel machine scheduling problem with machine eligibility restrictions is investigated in this study. For the considered problem, three optimization models; an integer programming (IP) model, a constraint programming (CP) model and a combined IP/CP model are developed. A problem-based search procedure to be used in CP and IP/CP combined models is also proposed to give quick and efficient results. All three optimization models are constructed and solved in OPL Studio 3.7™ setting 1000 second run-time limit. Computational results show that the combined IP/CP OPL™ model with the proposed problem-based search procedure not only achieves magnitude reduction in computational time but also gives optimal results in 174 out of 200 test problems, while IP and CP models prove optimality in only 47 and 6 problems, respectively. Finally, computational results are also analysed and discussed in terms of various problem parameters.
ISSN:0305-215X
1029-0273
DOI:10.1080/03052151003759117