Matches in SemOpenAlex for { <https://semopenalex.org/work/W2917508932> ?p ?o ?g. }
- W2917508932 endingPage "427" @default.
- W2917508932 startingPage "385" @default.
- W2917508932 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.
 
 
" @default.
- W2917508932 created "2019-03-02" @default.
- W2917508932 creator A5021597928 @default.
- W2917508932 creator A5039757903 @default.
- W2917508932 creator A5073501391 @default.
- W2917508932 creator A5073951362 @default.
- W2917508932 creator A5090591269 @default.
- W2917508932 date "2019-02-25" @default.
- W2917508932 modified "2023-10-14" @default.
- W2917508932 title "A Sampling Approach for Proactive Project Scheduling under Generalized Time-dependent Workability Uncertainty" @default.
- W2917508932 cites W1522982136 @default.
- W2917508932 cites W1547497998 @default.
- W2917508932 cites W1550357700 @default.
- W2917508932 cites W1601067015 @default.
- W2917508932 cites W178659373 @default.
- W2917508932 cites W1869082036 @default.
- W2917508932 cites W1963682203 @default.
- W2917508932 cites W1979365494 @default.
- W2917508932 cites W1983916623 @default.
- W2917508932 cites W1988172974 @default.
- W2917508932 cites W198923957 @default.
- W2917508932 cites W1998373563 @default.
- W2917508932 cites W2000553934 @default.
- W2917508932 cites W2022080785 @default.
- W2917508932 cites W2025473159 @default.
- W2917508932 cites W2028327036 @default.
- W2917508932 cites W2067462952 @default.
- W2917508932 cites W2076129982 @default.
- W2917508932 cites W2077371113 @default.
- W2917508932 cites W2087137991 @default.
- W2917508932 cites W2095332973 @default.
- W2917508932 cites W2099275927 @default.
- W2917508932 cites W2116886581 @default.
- W2917508932 cites W2124880663 @default.
- W2917508932 cites W2147507583 @default.
- W2917508932 cites W2153864093 @default.
- W2917508932 cites W2154429979 @default.
- W2917508932 cites W2161446423 @default.
- W2917508932 cites W2168348515 @default.
- W2917508932 cites W2171761463 @default.
- W2917508932 cites W2345006952 @default.
- W2917508932 cites W2404925469 @default.
- W2917508932 cites W2548740804 @default.
- W2917508932 cites W2577092713 @default.
- W2917508932 cites W2604842041 @default.
- W2917508932 cites W2620884627 @default.
- W2917508932 cites W2641586472 @default.
- W2917508932 cites W2788964488 @default.
- W2917508932 cites W45556327 @default.
- W2917508932 doi "https://doi.org/10.1613/jair.1.11369" @default.
- W2917508932 hasPublicationYear "2019" @default.
- W2917508932 type Work @default.
- W2917508932 sameAs 2917508932 @default.
- W2917508932 citedByCount "13" @default.
- W2917508932 countsByYear W29175089322018 @default.
- W2917508932 countsByYear W29175089322019 @default.
- W2917508932 countsByYear W29175089322020 @default.
- W2917508932 countsByYear W29175089322021 @default.
- W2917508932 countsByYear W29175089322022 @default.
- W2917508932 countsByYear W29175089322023 @default.
- W2917508932 crossrefType "journal-article" @default.
- W2917508932 hasAuthorship W2917508932A5021597928 @default.
- W2917508932 hasAuthorship W2917508932A5039757903 @default.
- W2917508932 hasAuthorship W2917508932A5073501391 @default.
- W2917508932 hasAuthorship W2917508932A5073951362 @default.
- W2917508932 hasAuthorship W2917508932A5090591269 @default.
- W2917508932 hasBestOaLocation W29175089321 @default.
- W2917508932 hasConcept C111368507 @default.
- W2917508932 hasConcept C111472728 @default.
- W2917508932 hasConcept C111919701 @default.
- W2917508932 hasConcept C112758219 @default.
- W2917508932 hasConcept C11413529 @default.
- W2917508932 hasConcept C124952713 @default.
- W2917508932 hasConcept C126255220 @default.
- W2917508932 hasConcept C12725497 @default.
- W2917508932 hasConcept C127313418 @default.
- W2917508932 hasConcept C137631369 @default.
- W2917508932 hasConcept C137836250 @default.
- W2917508932 hasConcept C138885662 @default.
- W2917508932 hasConcept C142362112 @default.
- W2917508932 hasConcept C193254401 @default.
- W2917508932 hasConcept C194387892 @default.
- W2917508932 hasConcept C206729178 @default.
- W2917508932 hasConcept C33923547 @default.
- W2917508932 hasConcept C41008148 @default.
- W2917508932 hasConcept C55416958 @default.
- W2917508932 hasConcept C68387754 @default.
- W2917508932 hasConcept C75553542 @default.
- W2917508932 hasConceptScore W2917508932C111368507 @default.
- W2917508932 hasConceptScore W2917508932C111472728 @default.
- W2917508932 hasConceptScore W2917508932C111919701 @default.
- W2917508932 hasConceptScore W2917508932C112758219 @default.
- W2917508932 hasConceptScore W2917508932C11413529 @default.
- W2917508932 hasConceptScore W2917508932C124952713 @default.
- W2917508932 hasConceptScore W2917508932C126255220 @default.
- W2917508932 hasConceptScore W2917508932C12725497 @default.
- W2917508932 hasConceptScore W2917508932C127313418 @default.
- W2917508932 hasConceptScore W2917508932C137631369 @default.