Robust proactive project scheduling model for the stochastic discrete time/cost trade-off problem
type: Item
instance of: scholarly article
title: Robust proactive project scheduling model for the stochastic discrete time/cost trade-off problem
zbMATH Open document ID: 1418.90130
DOI: 10.1155/2015/586087
author: Zhe Xu
author: Li Xiong
author: Yinbin Liu
author: Hongbo Li
published in: Discrete Dynamics in Nature and Society
publication date: 2019-02-19T00:00:00Z
review text: Summary: We study the project budget version of the stochastic discrete time/cost trade-off problem (SDTCTP-B) from the viewpoint of the robustness in the scheduling. Given the project budget and a set of activity execution modes, each with uncertain activity time and cost, the objective of the SDTCTP-B is to minimize the expected project makespan by determining each activity's mode and starting time. By modeling the activity time and cost using interval numbers, we propose a proactive project scheduling model for the SDTCTP-B based on robust optimization theory. Our model can generate robust baseline schedules that enable a freely adjustable level of robustness. We convert our model into its robust counterpart using a form of the mixed-integer programming model. Extensive experiments are performed on a large number of randomly generated networks to validate our model. Moreover, simulation is used to investigate the trade-off between the advantages and the disadvantages of our robust proactive project scheduling model.
Mathematics Subject Classification ID: 90B36
zbMATH DE Number: 7025415
Wikidata QID: Q59106016
describes a project that uses: PSPLIB
describes a project that uses: RanGen
MaRDI profile type: Publication
full work available at URL: https://doi.org/10.1155/2015/586087
OpenAlex ID: W2048522425
cites work: Project scheduling. A research handbook.
cites work: Q3859552
cites work: A Dynamic Programming Algorithm for Decision CPM Networks
cites work: Resource-constrained project scheduling: Notation, classification, models, and methods
cites work: A Stochastic Branch-and-Bound Approach to Activity Crashing in Project Management
cites work: The stochastic time–cost tradeoff problem: A robust optimization approach
cites work: Optimization models and a GA-based algorithm for stochastic time-cost trade-off problem
cites work: A decomposition-based stochastic programming approach for the project scheduling problem under time/cost trade-off settings and uncertain durations
cites work: The discrete time-cost tradeoff problem revisited
cites work: Complexity of the Discrete Time-Cost Tradeoff Problem for Project Networks
cites work: Robust discrete optimization and network flows
cites work: The Price of Robustness
cites work: Rangen: A random network generator for activity-on-the-node networks
cites work: Phase transitions in project scheduling
cites work: PSPLIB -- a project scheduling problem library
cites work: The complexity of machine scheduling for stability with a single disrupted job
Recommended article: Proactive policies for the stochastic resource-constrained project scheduling problem
Recommended article: A purely proactive scheduling procedure for the resource-constrained project scheduling problem with stochastic activity durations
Recommended article: Multimode time-cost-robustness trade-off project scheduling problem under uncertainty
Recommended article: Q4996288
Recommended article: Proactive heuristic procedures for robust project scheduling: An experimental analysis
Recommended article: Robust optimization models for project scheduling with resource availability cost
Recommended article: The preemptive stochastic resource-constrained project scheduling problem
Recommended article: A decomposition-based stochastic programming approach for the project scheduling problem under time/cost trade-off settings and uncertain durations
Recommended article: Robust execution strategies for project scheduling with unreliable resources and stochastic durations
Recommended article: Robust resource-constrained max-NPV project scheduling with stochastic activity duration
description: scientific article; zbMATH DE number 7025415