A new approach to minimize the makespan of various resource-constrained project scheduling problems

Coelho, José; Vanhoucke, Mario

http://hdl.handle.net/10400.2/3500

Use this identifier to reference this record.

Name:	Description:	Size:	Format:
PMS2014_final.pdf	Abstract published in proceedings	169.08 KB	Adobe PDF	Download
presentation.pdf	Presentation used in the conference	2.25 MB	Adobe PDF	Download

Send Feedback

Authors

Coelho, José

Vanhoucke, Mario

Abstract(s)

This abstract presents a new solution approach to solve the resource-constrained project scheduling problem in the presence of multiple modes with mode identity constraints and two types of logical constraints. Apart from the traditional AND constraints with minimal time-lags, these precedences are extended to OR constraints. 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 constraints, is NP-hard.

Description

Conferência realizada de 30 de março a 2 de abril de 2014

Keywords

Resource-constrained project scheduling, Multi-mode SAT

URI

http://hdl.handle.net/10400.2/3500

Citation

Coelho, José; Vanhoucke, Mario - A new approach to minimize the makespan of various resource-constrained project scheduling problems. In International Conference on Project Management and Scheduling, 14, Muniche, 2014 - "Proceedings of the 14th conference..." [Em linha]. Editado por Thomas Fliedner; Rainer Kolisch; Anulark Naber. Munich : TUM School of Management, 2014. ISBN 978-3-00-045630-5. p. 1-4