Title: A mixed-integer programming-based heuristic for project scheduling with work-content constraints

Authors: Adrian Zimmermann

Addresses: Department of Business Administration, University of Bern, Bern, Switzerland

Abstract: We consider the project scheduling problem in which each project activity has a prescribed work content that must be completed by a so-called work-content resource and the activities' resource usage may change over time. The resource usage must lie within prescribed bounds and cannot be changed for a minimum number of consecutive periods. The amount of resource units used determines the requirements for further resources. The activities must be scheduled such that the project makespan is minimised. For this problem, we devise a mixed-integer programming-based heuristic that schedules the activities iteratively. To improve the resource usage for multiple activities simultaneously, subsets of activities are rescheduled each time the activities' resource usage appears to be inefficient. Our computational results for a standard test set from the literature show that our heuristic outperforms the state-of-the-art method for medium- and large-sized instances, and that for many small-sized instances, optimal solutions are obtained. [Received 30 September 2016; Revised 26 January 2017; Accepted 26 April 2017]

Keywords: MIP-based heuristic; mixed-integer linear programming; project scheduling; flexible resource usage; work content.

DOI: 10.1504/EJIE.2017.089100

European Journal of Industrial Engineering, 2017 Vol.11 No.6, pp.752 - 773

Received: 30 Sep 2016
Accepted: 26 Apr 2017

Published online: 05 Jan 2018 *

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