An MIP-based heuristic for scheduling projects with work-content constraints

Zimmermann, Adrian (2016). An MIP-based heuristic for scheduling projects with work-content constraints. In: 2016 IEEE International Conference on Industrial Engineering and Engineering Management (IEEM) (pp. 1195-1199). IEEE 10.1109/IEEM.2016.7798067

[img] Text
07798067 (2).pdf - Published Version
Restricted to registered users only
Available under License Publisher holds Copyright.

Download (742kB) | Request a copy

We consider the project scheduling problem where 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 be varied over time. In each period, the amount of resources allocated to an activity must lie within a prescribed range and cannot be changed for a minimum number of consecutive periods. The amount allocated determines an activity's requirements for further resources. The activities must be scheduled such that the project makespan is minimized. For this problem, we devise an MIP-based heuristic that schedules the activities sequentially. To determine more efficient resource allocations among multiple activities, subsets of activities are rescheduled periodically. Our computational results for a standard test set from the literature indicate that the proposed approach provides very good feasible solutions for small-sized instances, and that it outperforms the state-of-the-art methods for large-sized instances.

Item Type:

Conference or Workshop Item (Paper)

Division/Institute:

03 Faculty of Business, Economics and Social Sciences > Department of Business Management > Institute of Financial Management > Professorship for Quantitative Methods in Business Administration

UniBE Contributor:

Zimmermann, Adrian

Subjects:

600 Technology > 650 Management & public relations

ISBN:

978-1-5090-3665-3

Publisher:

IEEE

Language:

English

Submitter:

Larissa Notz

Date Deposited:

07 Jul 2017 15:41

Last Modified:

16 Sep 2017 04:48

Publisher DOI:

10.1109/IEEM.2016.7798067

BORIS DOI:

10.7892/boris.94981

URI:

https://boris.unibe.ch/id/eprint/94981

Actions (login required)

Edit item Edit item
Provide Feedback