Multi-project scheduling with two-stage decomposition

Anıl Can () and Gündüz Ulusoy ()

Annals of Operations Research, 2014, vol. 217, issue 1, 95-116

Abstract: We consider a non-preemptive, zero time lag multi-project scheduling problem with multiple modes and limited renewable and nonrenewable resources. A two-stage decomposition approach is adopted to formulate the problem as a hierarchy of 0-1 mathematical programming models. In stage one; each project is reduced to a macro-activity with macro-modes. The macro-activities are combined into a single macro-activity network over which the macro-activity scheduling problem (MP) is defined, where the objective is the maximization of the net present value with positive cash flows and the renewable resource requirements are time-dependent. An exact solution procedure and a genetic algorithm (GA) approach are proposed for solving the MP. A GA is also employed to generate an initial solution for the exact solution procedure. The first stage terminates with a post-processing procedure to distribute the remaining resource capacities. Using the start times and the resource profiles obtained in stage one, each project is scheduled in stage two for minimum makespan. Three new test problem sets are generated with 81, 84 and 27 problems each, and three different configurations of solution procedures are tested. Copyright Springer Science+Business Media New York 2014

Keywords: Multiple projects; Multiple modes; Scheduling; Decomposition; Genetic algorithm (search for similar items in EconPapers)
Date: 2014
References: View references in EconPapers View complete reference list from CitEc
Citations: View citations in EconPapers (11)

Downloads: (external link)
http://hdl.handle.net/10.1007/s10479-014-1555-0 (text/html)
Access to full text is restricted to subscribers.

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:annopr:v:217:y:2014:i:1:p:95-116:10.1007/s10479-014-1555-0

Ordering information: This journal article can be ordered from
http://www.springer.com/journal/10479

DOI: 10.1007/s10479-014-1555-0

Access Statistics for this article

Annals of Operations Research is currently edited by Endre Boros

More articles in Annals of Operations Research from Springer
Bibliographic data for series maintained by Sonal Shukla () and Springer Nature Abstracting and Indexing ().