Show simple item record

dc.contributor.authorVanhoucke, Mario
dc.contributor.authorCoelho, José
dc.date.accessioned2017-12-02T14:53:31Z
dc.date.available2017-12-02T14:53:31Z
dc.date.issued2016
dc.identifier.doi10.1016/j.ejor.2015.08.044
dc.identifier.urihttp://hdl.handle.net/20.500.12127/5340
dc.description.abstractThis paper presents a new solution approach to solve the resource-constrained project scheduling problem in the presence of three types of logical constraints. Apart from the traditional AND constraints with minimal time-lags, these precedences are extended to OR constraints and bidirectional (BI) relations. These logical constraints extend the set of relations between pairs of activities and make the RCPSP definition somewhat different from the traditional RCPSP research topics in literature. It is known that the RCPSP with AND constraints, and hence its extension to OR and BI constraints, is NP-hard. The new algorithm consists of a set of network transformation rules that removes the OR and BI logical constraints to transform them into AND constraints and hereby extends the set of activities to maintain the original logic. A satisfiability (SAT) solver is used to guarantee the original precedence logic and is embedded in a metaheuristic search to resource feasible schedules that respect both the limited renewable resource availability as well as the precedence logic. Computational results on two well-known datasets from literature show that the algorithm can compete with the multi-mode algorithms from literature when no logical constraints are taken into account. When the logical constraints are taken into account, the algorithm can report major reductions in the project makespan for most of the instances within a reasonable time.
dc.language.isoen
dc.subjectOperations & Supply Chain Management
dc.titleA new solution approach to solve the resource-constrained project scheduling problem with logical constraints
dc.identifier.journalEuropean Journal of Operational Research
dc.source.volume249
dc.source.issue2
dc.source.beginpage577
dc.source.endpage591
vlerick.knowledgedomainOperations & Supply Chain Management
vlerick.typearticleVlerick strategic journal article
vlerick.vlerickdepartmentTOM
dc.identifier.vperid140462
dc.identifier.vperid58614
dc.identifier.vpubid6595


Files in this item

Thumbnail
Name:
Publisher version

This item appears in the following Collection(s)

Show simple item record