A Fast Greedy Heuristic for Scheduling Modular Projects

KU Leuven Faculty of Business and Economics KBI 1227

21 Pages Posted: 5 Apr 2013

See all articles by Martijn Huysmans

Martijn Huysmans

KU Leuven - Faculty of Business and Economics (FBE); Utrecht University - School of Economics

Kris Coolen

Katholieke Universiteit Leuven - Faculty of Business and Economics (FBE)

F. Talla Nobibon

HEC-Management School, University of Liège

R. Leus

Catholic University of Leuven (KUL)

Date Written: 2012

Abstract

This article describes a heuristic for scheduling so-called ‘modular’ projects. Exact solutions to this NP-hard problem can be obtained with existing branch-and-bound and dynamic-programming algorithms, but only for small to medium-size instances. The proposed heuristic, by contrast, can be used even for large instances, or when instances are particularly difficult because of their characteristics, such as a low network density. The proposed heuristic draws from existing results in the literature on sequential testing, which will be briefly reviewed. The performance of the heuristic is assessed over a dataset of 360 instances.

Keywords: scheduling, greedy heuristics, modular projects

Suggested Citation

Huysmans, Martijn and Huysmans, Martijn and Coolen, Kris and Talla Nobibon, Fabrice and Leus, Roel, A Fast Greedy Heuristic for Scheduling Modular Projects (2012). KU Leuven Faculty of Business and Economics KBI 1227, Available at SSRN: https://ssrn.com/abstract=2244892 or http://dx.doi.org/10.2139/ssrn.2244892

Martijn Huysmans

KU Leuven - Faculty of Business and Economics (FBE) ( email )

Naamsestraat 69
Leuven, B-3000
Belgium

Utrecht University - School of Economics ( email )

Kriekenpitplein 21-22
Adam Smith Building
Utrecht, +31 30 253 7373 3584 EC
Netherlands

Kris Coolen

Katholieke Universiteit Leuven - Faculty of Business and Economics (FBE) ( email )

Naamsestraat 69
Leuven, B-3000
Belgium

Fabrice Talla Nobibon

HEC-Management School, University of Liège ( email )

Rue Louvrex 14/ Building N1/
Liège, Liège B-4000
Belgium

Roel Leus (Contact Author)

Catholic University of Leuven (KUL) ( email )

Leuven, B-3000
Belgium

Do you have negative results from your research you’d like to share?

Paper statistics

Downloads
38
Abstract Views
461
PlumX Metrics