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)

[thumbnail of This is a RoMEO green journal -- author can archive pre-print (ie pre-refereeing) and post-print (ie final draft post-refereeing)] PDF (This is a RoMEO green journal -- author can archive pre-print (ie pre-refereeing) and post-print (ie final draft post-refereeing))
A_Can_G_Ulusoy_Annals_of_OR_2014.pdf

Download (708kB)

Abstract

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
Divisions: Faculty of Engineering and Natural Sciences > Academic programs > Industrial Engineering
Faculty of Engineering and Natural Sciences
Faculty of Engineering and Natural Sciences > Academic programs > Manufacturing Systems Eng.
Depositing User: Gündüz Ulusoy
Date Deposited: 26 Mar 2014 12:13
Last Modified: 02 Aug 2019 10:00
URI: https://research.sabanciuniv.edu/id/eprint/24036

Actions (login required)

View Item
View Item