Chinese Journal of Management Science ›› 2022, Vol. 30 ›› Issue (10): 155-164.doi: 10.16381/j.cnki.issn1003-207x.2020.1250
• Articles • Previous Articles Next Articles
XIE Fang1, LI Hong-bo2, BAI Qing-guo3
Received:
2020-07-01
Revised:
2020-11-20
Online:
2022-10-20
Published:
2022-10-12
Contact:
李洪波
E-mail:hongbo_li@t.shu.edu.cn
CLC Number:
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.
[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 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. |
[2] | 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. |
[3] | 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. |
[4] | 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. |
[5] | 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. |
[6] | 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. |
[7] | 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. |
[8] | 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. |
[9] | 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. |
[10] | 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. |
[11] | CHEN Hong-hai. Method of Screening Evaluation Indicators Based on Circle Ill-Condition Index Analysis [J]. Chinese Journal of Management Science, 2019, 27(1): 184-193. |
[12] | WANG Da-jin, BAI Jian-ming. Hybrid Production Decision-making MTO-MTS of Based on Flexible System [J]. Chinese Journal of Management Science, 2018, 26(9): 62-74. |
[13] | ZHANG Li-hui, ZOU Xin, HUANG Yuan-sheng, QI Jian-xun. Float Analysis in Repetitive Scheduling Model [J]. Chinese Journal of Management Science, 2018, 26(6): 95-103. |
[14] | WANG Ye, TANG Jia-fu, ZHAO Lin-du. Multi-Objective Optimization Model for Seru Production System Formation Considering Demand Fluctuation [J]. Chinese Journal of Management Science, 2018, 26(4): 57-66. |
[15] | FAN Jian-ping, XIAO Hui, FAN Xiao-hong. A Modified Three-stage DEA Model with Undesirable Output Consideration——an empirical analysis based on Chinese provincial logistics efficiency [J]. Chinese Journal of Management Science, 2017, 25(8): 166-174. |
Viewed | ||||||
Full text |
|
|||||
Abstract |
|
|||||
|