title   
  

Dynamic resource constrained multi-project scheduling problem with weighted earliness/tardiness costs

Pamay, M. Berke and Bülbül, Kerem and Ulusoy, Gündüz (2012) Dynamic resource constrained multi-project scheduling problem with weighted earliness/tardiness costs. In: Pulat, Pakize S. and Sarin, Subhash C. and Uzsoy, Reha, (eds.) Essays in Production, Project Planning and Scheduling: A Festschrift in Honor of Salah Elmaghraby. Springer Verlag, Berlin. (Accepted/In Press)

WarningThere is a more recent version of this item available.

[img]
Preview
PDF - Requires a PDF viewer such as GSview, Xpdf or Adobe Acrobat Reader
356Kb

Abstract

In this study, a conceptual framework is given for the dynamic 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 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 local search approach. Exact solutions are provided for the small instances. The results indicate that the local search heuristic performs well in terms of both solution quality and solution time.

Item Type:Book Section / Chapter
Subjects:T Technology > T Technology (General) > T055.4-60.8 Industrial engineering. Management engineering
ID Code:21712
Deposited By:Gündüz Ulusoy
Deposited On:15 Jul 2013 14:59
Last Modified:09 Dec 2013 14:28

Available Versions of this Item

Repository Staff Only: item control page