Multimode Resource-Constrained Project Scheduling Problem Including Multiskill Labor (MRCPSP-MS) Model and a Solution Method

Mónica A. Santos () and Anabela P. Tereso ()
Additional contact information
Mónica A. Santos: University of Minho
Anabela P. Tereso: University of Minho

Chapter 11 in Essays in Production, Project Planning and Scheduling, 2014, pp 249-275 from Springer

Abstract: Abstract 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 multilevel (or multimode) 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.

Keywords: Cash Flow; Beam Width; Evaluation Type; Project Schedule Problem; Project Network (search for similar items in EconPapers)
Date: 2014
References: Add references at CitEc
Citations: View citations in EconPapers (1)

There are no downloads for this item, see the EconPapers FAQ for hints about obtaining it.

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:spr:isochp:978-1-4614-9056-2_11

Ordering information: This item can be ordered from
http://www.springer.com/9781461490562

DOI: 10.1007/978-1-4614-9056-2_11

Access Statistics for this chapter

More chapters in International Series in Operations Research & Management Science from Springer
Bibliographic data for series maintained by Sonal Shukla () and Springer Nature Abstracting and Indexing ().