随机多模式资源受限项目调度

doi:10.16381/j.cnki.issn1003-207x.2020.1250

Abstract

Abstract: In project management, project scheduling is an important method to achieve optimal resource allocation. Projects are often faced with many uncertain factors. The baseline schedules obtained under the deterministic assumption can hardly be executed as planned. Additionally, in practice, projects tend to have the characteristic of multiple modes. The above situations pose a great challenge to the effectiveness of project scheduling. In view of this, the multi-mode resource-constrained project scheduling problem is studied under uncertain activity durations and it aims to construct effective dynamic scheduling policies.

Key words: project scheduling; uncertain activity duration; multi-mode; Markov decision process; Rollout algorithm; dynamic policies

CLC Number:

N945
O223

XIE Fang, LI Hong-bo, BAI Qing-guo. Stochastic Multi-mode Resource-constrained Project Scheduling[J]. Chinese Journal of Management Science, 2022, 30(10): 155-164.

References

［1］ Li C, Hall N G. Work package sizing and project performance［J］. Operations Research, 2019, 67(1): 123-142.
［2］苏志雄, 魏汉英, 涂远芬. 资源受限下平行工序顺序对优化的0-1规划模型［J］. 中国管理科学, 2019, 27(8): 208-216.Sun Zhixiong, Wei Hanying, Tu Yuanfen. 0-1 formulation model for optimization of pairing parallel activities under resource-constrained［J］. Chinese Journal of Management Science,2019, 27(8): 208-216.
［3］ Liu Wanlin, Zhang Jingwen, Liu Wanjun. Heuristic methods for finance-based and resource-constrained project scheduling problem［J］. Journal of Construction Engineering and Management, 2021, 147(11): 4021141.
［4］丁雪枫, 尤建新. 多模式资源受限项目调度问题的混合优化算法研究［J］. 中国管理科学, 2012, 20(S1): 154-159.Ding Xuefeng, You Jianxin. Studies on a hybrid optimal algorithm for multi-mode resource-constrained project scheduling problem［J］. Chinese Journal of Management Science,2012, 20(S1): 154-159.
［5］谢芳, 徐哲, 于静. 柔性资源约束下的项目调度问题双目标优化［J］. 系统工程理论与实践, 2016, 36(3): 674-683.Xie Fang, Xu Zhe, Yu Jing. Bi-objective optimization for the project scheduling problem with variable resource availability［J］. System Engineering-Theory & Practice, 2016, 36(3): 674-683.
［6］ Talbot F B. Resource-constrained project scheduling with time-resource tradeoffs: The nonpreemptive case［J］. Management Science, 1982, 28(10): 1197-1210.
［7］ Sprecher A, Hartmann S, Drexl A. An exact algorithm for project scheduling with multiple modes［J］. Operations-Research-Spektrum, 1997, 19(3): 195-203.
［8］ Hartmann S, Drexl A. Project scheduling with multiple modes: A comparison of exact algorithms［J］. Networks: An International Journal, 1998, 32(4): 283-297.
［9］ Rezaeian J, Soleimani F, Mohaselafshary S, et al. Using a meta-heuristic algorithm for solving the multi-mode resource-constrained project scheduling problem［J］. International Journal of Operational Research, 2015, 24(1): 1-16.
［10］ Mendes J J M, Gon Alves J F, Resende M G C. A random key based genetic algorithm for the resource constrained project scheduling problem［J］. Computers & Operations Research, 2009, 36(1): 92-109.
［11］ De Reyck B, Herroelen W. The multi-mode resource-constrained project scheduling problem with generalized precedence relations［J］. European Journal of Operational Research, 1999, 119(2): 538-556.
［12］ Józefowska J, Mika M, Róycki R, et al. Simulated annealing for multi-mode resource-constrained project scheduling［J］. Annals of Operations Research, 2001, 102(1-4): 137-155.
［13］ Jarboui B, Damak N, Siarry P, et al. A combinatorial particle swarm optimization for solving multi-mode resource-constrained project scheduling problems［J］. Applied Mathematics and Computation, 2008, 195(1): 299-308.
［14］崔南方, 梁洋洋. 基于资源流网络与时间缓冲集成优化的鲁棒性项目调度［J］. 系统工程理论与实践, 2018, 38(1): 102-112.Cui Nanfang, Liang Yangyang. Robust project scheduling based on the integrated optimization between resource flow network and time buffers［J］. System Engineering-Theory & Practice, 2018, 38(1): 102-112.
［15］王艳婷, 何正文, 刘人境. 随机多模式项目前摄性调度与反应性调度的权衡［J］. 管理工程学报, 2018, 32(4): 158-166.Wang Yanting, He Zhengwen, Liu Renjing. Trade-off between stochastic multi-mode proactive scheduling and reactive scheduling［J］. Journal of Industrial Engineering/Engineering Management, 2018, 32(4): 158-166.
［16］王凌, 郑环宇, 郑晓龙. 不确定资源受限项目调度研究综述［J］. 控制与决策, 2014, 29(4): 577-584.Wang Ling, Zheng Huanyu, Zheng Xiaolong. Survey on resource-constrained project scheduling under uncertainty［J］. Control and Decision, 2014, 29(4): 577-584.
［17］ Radermacher F J. Cost-dependent essential systems of ES-strategies for stochastic scheduling problems［J］. Methods of Operations Research, 1981, 42: 17-31.
［18］ Radermacher F J. Scheduling of project networks［J］. Annals of Operations Research, 1985, 4(1): 227-252.
［19］ Ballestín F. When it is worthwhile to work with the stochastic RCPSP?［J］. Journal of Scheduling, 2007, 10(3): 153-166.
［20］ Ballestín F, Leus R. Resource-constrained project scheduling for timely project completion with stochastic activity durations［J］. Production & Operations Management, 2009, 18(4): 459-474.
［21］ Tsai Y W, Gemmill D D. Using tabu search to schedule activities of stochastic resource-constrained projects［J］. European Journal of Operational Research, 1998, 111(1): 129-141.
［22］ Chen Z, Demeulemeester E, Bai S, et al. Efficient priority rules for the stochastic resource-constrained project scheduling ［J］. Journal of Operational Research, 2018, 270(3): 957-967.
［23］ Ashtiani B, Leus R, Aryanezhad M B. New competitive results for the stochastic resource-constrained project scheduling problem: exploring the benefits of pre-processing［J］. Journal of Scheduling, 2011, 14(2): 157-171.
［24］ Rostami S, Creemers S, Leus R. New strategies for stochastic resource-constrained project scheduling［J］. Journal of Scheduling, 2018, 21(3): 349-365.
［25］ Brcˇic＇ M, Katic＇ M, Hlupic＇ N. Planning horizons based proactive rescheduling for stochastic resource-constrained project scheduling problems［J］. European Journal of Operational Research, 2019, 273(1): 58-66.
［26］ Creemers S. Minimizing the expected makespan of a project with stochastic activity durations under resource constraints［J］. Journal of Scheduling, 2015, 18(3): 263-273.
［27］ Creemers S. The preemptive stochastic resource-constrained project scheduling problem［J］. European Journal of Operational Research, 2019, 277(1): 238-247.
［28］ Li H, Womer N K. Solving stochastic resource-constrained project scheduling problems by closed-loop approximate dynamic programming［J］. European Journal of Operational Research, 2015, 246(1): 20-33.
［29］ Kolisch R, Sprecher A, Drexl A. Characterization and generation of a general class of resource-constrained project scheduling problems［J］. Management Science, 1995, 41(10): 1693-1703.
［30］ Bellman R. Dynamic programming［J］. Science, 1966, 153(3731): 34-37.
［31］ Goodson J C, Thomas B W, Ohlmann J W. A rollout algorithm framework for heuristic solutions to finite-horizon stochastic dynamic programs［J］. European Journal of Operational Research, 2017, 258(1): 216-229.
［32］李小鹏, 李存斌, 庞南生. 基于图的广度搜索的进度生成机制［J］. 中国管理科学, 2018, 26(9): 119-128.Li Xiaopeng, Li Cunbin, Pang Nansheng. A schedule generation scheme based on breadth search of graph［J］. Chinese Journal of Management Science, 2018, 26(9): 119-128.
［33］ Sprecher A. PSPLIB-A project scheduling problem library［J］. European Journal of Operational Research, 1997, 96(1): 205-216.
［34］ Deblaere F, Demeulemeester E, Herroelen W. Reactive scheduling in the multi-mode RCPSP［J］. Computers & Operations Research, 2011, 38(1): 63-74.

[1]	Yang Jiao,Gang Li,Jianping Li,Bin Wang,Zhipeng Zhang. Research on the Weighting Method for Group Decision Considering Effective Information of Experts [J]. Chinese Journal of Management Science, 2024, 32(8): 107-116.
[2]	Song ZHAO,Zhe XU,Dong-ning LIU. Time/Cost Trade-off Problem in Decentralized Multi-project Scheduling [J]. Chinese Journal of Management Science, 2023, 31(9): 62-72.
[3]	WANG Zhi-ying, ZHAO Hong-li, NIE Hui-fang. Evolution Law of the Chain Crisis Towards Public Opinion and Panic Buying with Information Sentiment and Environmental Noise [J]. Chinese Journal of Management Science, 2023, 31(7): 246-255.
[4]	LI Fei-fei, XU Zhe. Distributed Multi-project Stochastic Scheduling with Two-stage Coordination Mechanism of Resources Allocation [J]. Chinese Journal of Management Science, 2022, 30(12): 38-51.
[5]	CHEN Hong-hai. Method of Screening Evaluation Indicators Based on Anti-image Correlation Matrix [J]. Chinese Journal of Management Science, 2022, 30(11): 149-158.
[6]	YANG Wei, JI Li-xia, ZHOU Qing. Impact of Firms’Digital Transformation on the Innovation Ecosystem：A Multi-agent Model Considering Dynamic of Market Size [J]. Chinese Journal of Management Science, 2022, 30(6): 223-232.
[7]	YANG Lian, SHI Bao-feng. Credit Risk Evaluation Model and Empirical Research Based on Focal Loss Modified Cross-Entropy Loss Function [J]. Chinese Journal of Management Science, 2022, 30(5): 65-75.
[8]	XUE Kaili, FAN Jianping, KUANG Haibo, ZHAO Miao, WU Meiqin. Efficiency Evaluation of China Commercial Banks Based on Two-stage Cross Efficiency Model [J]. Chinese Journal of Management Science, 2021, 29(10): 23-34.
[9]	QIU Hui, YAN Xiang-bin, ZHAI Qing-qing, PENG Rui. Reliability Analysis of Warm Standby System with Phased Mission Requirements [J]. Chinese Journal of Management Science, 2021, 29(2): 99-107.
[10]	WANG Zhi-ying, LI Yong-jian, LIU Xiao-di. Decision-making Method in Response to Public Opinion Crisis Considering the Satisfaction of the Public under Multiple Inducing Information [J]. Chinese Journal of Management Science, 2021, 29(1): 207-216.
[11]	YU Shan-li, CHI Guo-tai, JIANG Xin. Small Enterprise Facility Rating Based on the Maximum Discrimination of Indicator System [J]. Chinese Journal of Management Science, 2020, 28(6): 38-50.
[12]	WANG Zhi-ying, NIE Hui-fang, YANG Xue-liang. Evolutionary Game Analysis of Sudden Panic Buying Events Considering the Perceived Value of the Public [J]. Chinese Journal of Management Science, 2020, 28(3): 71-79.
[13]	WANG Zhi-ying, LI Yong-jian, WANG Wei-kang. Evolving Model of Information Towards Emergencies Based on Stochastic Petri Net [J]. Chinese Journal of Management Science, 2020, 28(3): 113-121.
[14]	TANG Jian, GUO Hai-xiang, GONG Cheng-zhu, ZHU Ke-jun. Multi-agent Simulation of Search and Rescue in DisasterBased on Auction Mechanism [J]. Chinese Journal of Management Science, 2020, 28(1): 180-190.
[15]	CHENG Yan-qiu, XU Zhan-dong. Credit Risk Evaluation of Small Enterprises Based on Revised ELECTRE III by Theil Index [J]. Chinese Journal of Management Science, 2019, 27(10): 22-33.

Stochastic Multi-mode Resource-constrained Project Scheduling

PDF (PC)

Knowledge

Abstract

Cite this article

share this article

References

Related Articles 15

Metrics

Comments

Recommended 0