Publication Type

Conference Proceeding Article

Version

publishedVersion

Publication Date

9-2008

Abstract

We consider the Resource-Constrained Project Scheduling Problem with minimal and maximal time lags under resource and duration uncertainties. To manage resource uncertainties, we build upon the work of Lambrechts et al 2007 and develop a method to analyze the effect of resource breakdowns on activity durations. We then extend the robust local search framework of Lau et al 2007 with additional considerations on the impact of unexpected resource breakdowns to the project makespan, so that partial order schedules (POS) can absorb both resource and duration uncertainties. Experiments show that our proposed model is capable of addressing the uncertainty of resources, where the most robust POS is generated to minimize the robust makespan with statistical guarantee. Compared with prevailing methods, our method is also capable of achieving more feasible solutions with better robust makespan.

Keywords

Activity durations, Feasible solutions, Local searches, Makespan, Minimal and maximal time lags, Partial order schedules, Statistical guarantees

Discipline

Artificial Intelligence and Robotics | Operations Research, Systems Engineering and Industrial Engineering

Research Areas

Intelligent Systems and Optimization

Publication

Proceedings of the Eighteenth International Conference on Automated Planning and Scheduling (ICAPS 2008): Sydney, Australia, September 14-18, 2008

First Page

83

Last Page

90

ISBN

9781577353867

Publisher

AAAI Press

City or Country

Menlo Park, CA

Copyright Owner and License

Publisher

Additional URL

https://www.aaai.org/Library/ICAPS/2008/icaps08-011.php

Download

Share

COinS