Dynamic Resource Constrained Multi-Project Scheduling Problem with Weighted Earliness/Tardiness Costs

M. Berke Pamay (), Kerem Bülbül () and Gündüz Ulusoy ()
Additional contact information
M. Berke Pamay: Sabancı University
Kerem Bülbül: Sabancı University
Gündüz Ulusoy: Sabancı University

Chapter 10 in Essays in Production, Project Planning and Scheduling, 2014, pp 219-247 from Springer

Abstract: Abstract In this study, a conceptual framework is given for the dynamic resource-constrained multi-project scheduling problem with weighted earliness/tardiness costs (DRCMPSPWET), and a mathematical programming formulation of the problem is provided. In DRCMPSPWET, a project arrives on top of an existing project portfolio, and a due date has to be quoted for the new project while minimizing the costs of schedule changes. The objective function consists of the weighted earliness/tardiness costs of the activities of the existing projects in the current baseline schedule plus a term that increases linearly with the anticipated completion time of the new project. An iterated local search (LS)-based approach is developed for large instances of this problem. In order to analyze the performance and behavior of the proposed method, a new multi-project data set is created by controlling the total number of activities, the due date tightness, the due date range, the number of resource types, and the completion time factor in an instance. A series of computational experiments are carried out to test the performance of the LS approach. Exact solutions are provided for small instances. The results indicate that the LS heuristic performs well in terms of both solution quality and solution time.

Keywords: Local Search; Completion Time; Activity List; Iterate Local Search; Project Portfolio (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_10

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

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

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 ().