Please use this identifier to cite or link to this item: http://hdl.handle.net/1822/36867

TitleMulti-mode resource constrained project scheduling problem including multi-skill labor (MRCPSP-MS): model and a solution method
Author(s)Santos, Mónica A.
Tereso, Anabela Pereira
Editor(s)Pulat, P. Simin
Sarin, Subhash C.
Uzsoy, Reha
Issue date2014
PublisherSpringer
JournalInternational Series in Operations Research and Management Science
CitationMónica Santos, Anabela Tereso (2014) “Multi-Mode Resource Constrained Project Scheduling Problem Including Multi-Skill Labor (MRCPSP-MS): Model and a Solution Method”, In: Pulat, P. Simin; Sarin, Subhash C.; Uzsoy, Reha (Eds.) Essays in Production, Project Planning and Scheduling: A Festschrift in Honor of Salah Elmaghraby. International Series in Operations Research & Management Science, Vol. 200. Springer, New York, ISBN: 978-1-4614-9055-5, DOI: 10.1007/978-1-4614-9056-2_11.
Abstract(s)The problem that we address in this chapter is an extension of the Resource-Constrained Project Scheduling Problem (RCPSP). It belongs to the class of project scheduling problems with multi-level (or multi-mode) activities, that permit an activity to be processed by resources operating at appropriate modes, where each mode belongs to a different resource level and incurs different cost and duration. Each activity must be allocated exactly one unit of each required resource, and the resource unit may be used at any of its specified levels. The processing time of an activity is given by the maximum of the durations that would result from different resources allocated to that activity. The objective is to find an optimal solution that minimizes the overall project cost, given a delivery date. A penalty is incurred for tardiness beyond the specified delivery date, or a bonus is accrued for early completion. We present a mathematical programming formulation as an accurate problem definition. A Filtered Beam Search (FBS)-based method is used to solve the problem. It was implemented using the C# language. Results of our experimentations on the use of this method are also presented.
TypeBook part
URIhttp://hdl.handle.net/1822/36867
ISBN978-1-4614-9055-5
DOI10.1007/978-1-4614-9056-2_11
ISSN0884-8289
AccessOpen access
Appears in Collections:CGIT - Livros e capítulos de livros / Books and book chapters


Partilhe no FacebookPartilhe no TwitterPartilhe no DeliciousPartilhe no LinkedInPartilhe no DiggAdicionar ao Google BookmarksPartilhe no MySpacePartilhe no Orkut
Exporte no formato BibTex mendeley Exporte no formato Endnote Adicione ao seu ORCID