A mixed-integer programming-based heuristic for project scheduling with work-content constraints
by Adrian Zimmermann
European J. of Industrial Engineering (EJIE), Vol. 11, No. 6, 2017

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]

Online publication date: Fri, 05-Jan-2018

The full text of this article is only available to individual subscribers or to users at subscribing institutions.

 
Existing subscribers:
Go to Inderscience Online Journals to access the Full Text of this article.

Pay per view:
If you are not a subscriber and you just want to read the full contents of this article, buy online access here.

Complimentary Subscribers, Editors or Members of the Editorial Board of the European J. of Industrial Engineering (EJIE):
Login with your Inderscience username and password:

Username:        Password:          Forgotten your password?

Want to subscribe?
A subscription gives you complete access to all articles in the current issue, as well as to all articles in the previous three years (where applicable). See our Orders page to subscribe.

If you still need assistance, please email subs@inderscience.com