Please use this identifier to cite or link to this item: https://hdl.handle.net/10356/105754
Title: A sampling approach for proactive project scheduling under generalized time-dependent workability uncertainty
Authors: Song, Wen
Kang, Donghun
Zhang, Jie
Cao, Zhiguang
Xi, Hui
Keywords: Proactive Scheduling
Branch-and-Bound Method
DRNTU::Engineering::Computer science and engineering
Issue Date: 2019
Source: Song, W., Kang, D., Zhang, J., Cao, Z., & Xi, H. (2019). A sampling approach for proactive project scheduling under generalized time-dependent workability uncertainty. Journal of Artificial Intelligence Research, 64, 385-427. doi:10.1613/jair.1.11369
Series/Report no.: Journal of Artificial Intelligence Research
Abstract: In real-world project scheduling applications, activity durations are often uncertain. Proactive scheduling can effectively cope with the duration uncertainties, by generating robust baseline solutions according to a priori stochastic knowledge. However, most of the existing proactive approaches assume that the duration uncertainty of an activity is not related to its scheduled start time, which may not hold in many real-world scenarios. In this paper, we relax this assumption by allowing the duration uncertainty to be time-dependent, which is caused by the uncertainty of whether the activity can be executed on each time slot. We propose a stochastic optimization model to find an optimal Partial-order Schedule (POS) that minimizes the expected makespan. This model can cover both the time-dependent uncertainty studied in this paper and the traditional time-independent duration uncertainty. To circumvent the underlying complexity in evaluating a given solution, we approximate the stochastic optimization model based on Sample Average Approximation (SAA). Finally, we design two efficient branch-and-bound algorithms to solve the NP-hard SAA problem. Empirical evaluation confirms that our approach can generate high-quality proactive solutions for a variety of uncertainty distributions.
URI: https://hdl.handle.net/10356/105754
http://hdl.handle.net/10220/48729
ISSN: 1076-9757
DOI: 10.1613/jair.1.11369
Rights: © 2019 AI Access Foundation. All rights reserved. This paper was published in Journal of Artificial Intelligence Research and is made available with permission of AI Access Foundation.
Fulltext Permission: open
Fulltext Availability: With Fulltext
Appears in Collections:SCSE Journal Articles

Google ScholarTM

Check

Altmetric


Plumx

Items in DR-NTU are protected by copyright, with all rights reserved, unless otherwise indicated.