Robust Proactive Project Scheduling Model for the Stochastic Discrete Time/Cost Trade-Off Problem
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 t...
Saved in:
| Main Authors: | , , , |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
Wiley
2015-01-01
|
| Series: | Discrete Dynamics in Nature and Society |
| Online Access: | http://dx.doi.org/10.1155/2015/586087 |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| _version_ | 1832559467267358720 |
|---|---|
| author | Hongbo Li Zhe Xu Li Xiong Yinbin Liu |
| author_facet | Hongbo Li Zhe Xu Li Xiong Yinbin Liu |
| author_sort | Hongbo Li |
| collection | DOAJ |
| description | 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. |
| format | Article |
| id | doaj-art-13c768e651af4bc3b8aa47593618f639 |
| institution | Kabale University |
| issn | 1026-0226 1607-887X |
| language | English |
| publishDate | 2015-01-01 |
| publisher | Wiley |
| record_format | Article |
| series | Discrete Dynamics in Nature and Society |
| spelling | doaj-art-13c768e651af4bc3b8aa47593618f6392025-02-03T01:29:54ZengWileyDiscrete Dynamics in Nature and Society1026-02261607-887X2015-01-01201510.1155/2015/586087586087Robust Proactive Project Scheduling Model for the Stochastic Discrete Time/Cost Trade-Off ProblemHongbo Li0Zhe Xu1Li Xiong2Yinbin Liu3School of Management, Shanghai University, 99 Shangda Road, Shanghai 200444, ChinaSchool of Economics and Management, Beihang University, 37 Xueyuan Road, Beijing 100191, ChinaSchool of Management, Shanghai University, 99 Shangda Road, Shanghai 200444, ChinaSchool of Management, Shanghai University, 99 Shangda Road, Shanghai 200444, ChinaWe 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.http://dx.doi.org/10.1155/2015/586087 |
| spellingShingle | Hongbo Li Zhe Xu Li Xiong Yinbin Liu Robust Proactive Project Scheduling Model for the Stochastic Discrete Time/Cost Trade-Off Problem Discrete Dynamics in Nature and Society |
| title | Robust Proactive Project Scheduling Model for the Stochastic Discrete Time/Cost Trade-Off Problem |
| title_full | Robust Proactive Project Scheduling Model for the Stochastic Discrete Time/Cost Trade-Off Problem |
| title_fullStr | Robust Proactive Project Scheduling Model for the Stochastic Discrete Time/Cost Trade-Off Problem |
| title_full_unstemmed | Robust Proactive Project Scheduling Model for the Stochastic Discrete Time/Cost Trade-Off Problem |
| title_short | Robust Proactive Project Scheduling Model for the Stochastic Discrete Time/Cost Trade-Off Problem |
| title_sort | robust proactive project scheduling model for the stochastic discrete time cost trade off problem |
| url | http://dx.doi.org/10.1155/2015/586087 |
| work_keys_str_mv | AT hongboli robustproactiveprojectschedulingmodelforthestochasticdiscretetimecosttradeoffproblem AT zhexu robustproactiveprojectschedulingmodelforthestochasticdiscretetimecosttradeoffproblem AT lixiong robustproactiveprojectschedulingmodelforthestochasticdiscretetimecosttradeoffproblem AT yinbinliu robustproactiveprojectschedulingmodelforthestochasticdiscretetimecosttradeoffproblem |