Multi-project scheduling with two-stage decomposition

Can, Anıl and Ulusoy, Gündüz (2014) Multi-project scheduling with two-stage decomposition. Annals of Operations Research, 217 (1). pp. 95-116. ISSN 0254-5330 (Print) 1572-9338 (Online)

PDF (This is a RoMEO green journal -- author can archive pre-print (ie pre-refereeing) and post-print (ie final draft post-refereeing)) - Requires a PDF viewer such as GSview, Xpdf or Adobe Acrobat Reader

Official URL: http://dx.doi.org/10.1007/s10479-014-1555-0


We consider a non-preemptive, zero time lag multi-project scheduling problem with multiple modes and limited renewable and nonrenewable resources. A 2-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.

Item Type:Article
Uncontrolled Keywords:Multiple projects, multiple modes, scheduling, decomposition, genetic algorithm
Subjects:T Technology > T Technology (General) > T055.4-60.8 Industrial engineering. Management engineering > T57.6-57.97 Operations research. Systems analysis
ID Code:24036
Deposited By:Gündüz Ulusoy
Deposited On:26 Mar 2014 12:13
Last Modified:02 Aug 2019 10:00

Repository Staff Only: item control page