Title: Technical note: a single-pass heuristic for multi-mode single-resource constrained project scheduling

Authors: Chuda Basnet

Addresses: Department of Management Systems, Waikato Management School, The University of Waikato, Private Bag 3105, Hamilton 3216, New Zealand

Abstract: We consider the resource-constrained project scheduling problem where only a single renewable resource is available. Such projects occur frequently in practice: such as construction projects with labour as the single resource or software projects with limited number of programmers. Usually, the manpower needs of activities in the project are estimated in units such as work-hours or work-days. Activity durations may be shortened by scheduling more resource. The contribution of this paper is a new heuristic, whose objective is to minimise the makespan of the project while staying within the constraints of available resource. The new heuristic is compared with existing heuristics. Computational results are presented.

Keywords: project management; renewable resources; multi-mode resource constraints; project scheduling; single-pass heuristics.

DOI: 10.1504/IJOR.2016.075649

International Journal of Operational Research, 2016 Vol.26 No.1, pp.52 - 61

Received: 09 Aug 2013
Accepted: 20 Mar 2014
Published online: 31 Mar 2016 *

Full-text access for editors Full-text access for subscribers Purchase this article Comment on this article