复杂不确定环境下活动可拆分的项目资源鲁棒性调度优化

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

Abstract

Abstract: In practice, faced with the complex and uncertain environment, it is really necessary for project managers to construct a robust resource allocation schedule with a strong anti-interference ability. At the stage of schedule generation, activities may be not divided into the smallest units, so project managers can choose to further split activities into subactivities under specific constraints. When taking activity splitting into account, on the one hand, it will be more flexible for activity scheduling; on the other hand, it will be more complex for resource allocation between the subactivities.

Key words: robust scheduling; optimization model; genetic algorithm; activity splitting; stochastic activity durations

CLC Number:

C935
F224.33

MA Zhi-qiang, XU Xiao-feng, HE Zheng-wen, WANG Neng-min. Robust Scheduling Optimization of Project Resources with Activity Splitting under Complex and Uncertain Environments[J]. Chinese Journal of Management Science, 2022, 30(3): 117-130.

References

［1］ Herroelen W,Leus R. Project scheduling under uncertainty: Survey and research potentials［J］. European Journal of Operational Research,2005,165:289-306.
［2］徐小峰, 郝俊, 邓忆瑞. 考虑多因素扰动的项目关键链缓冲区间设置及控制模型［J］. 系统工程理论与实践, 2017, 37(6): 1593-1601.Xu Xiaofeng, Hao Jun, Deng Yirui. Project critical chain buffer setting and control model considered multiple factors disturbance［J］. Systems Engineering-Theory & Practice, 2017, 37(6): 1593-1601.
［3］ Artigues C, Michelon P, Reusser S. Insertion techniques for static and dynamic resource-constrained project scheduling［J］. European Journal of Operational Research, 2003, 149(2): 249-267.
［4］ Herroelen W, Leus R. The construction of stable project baseline schedules［J］. European Journal of Operational Research, 2004, 156(3): 550-565.
［5］ Deblaere F, Demeulemeester E, Herroelen W, et al. Robust resource allocation decisions in resource-constrained projects［J］. Decision Sciences, 2007, 38(1): 5-37.
［6］ Van de Vonder S, Demeulemeester E, Herroelen W, et al. The use of buffers in project management: The trade-off between stability and makespan［J］. International Journal of Production Economics, 2005, 97(2): 227-240.
［7］ Van de Vonder S, Demeulemeester E, Herroelen W, et al. The trade-off between stability and makespan in resource-constrained project scheduling［J］. International Journal of Production Research, 2006, 44(2): 215-236.
［8］ Van de Vonder S, Demeulemeester E, Herroelen W. Proactive heuristic procedures for robust project scheduling: An experimental analysis［J］. European Journal of Operational Research, 2008, 189(3): 723-733.
［9］ Elshaer R, Yamamoto H. New proactive time buffer heuristics for robust project scheduling［J］. Journal of Advanced Mechanical Design Systems & Manufacturing, 2012, 6(5): 559-571.
［10］ Potgieter I J, Rooyen G C V. Maximizing slack in resource-constrained schedules: A heuristic approach［J］. Journal of Computing in Civil Engineering, 2016, 30(6): 04016018-1- 04016018-11.
［11］庞南生,白立晨.鲁棒性项目调度中资源流网络优化算法研究［J］.项目管理技术,2018,16(10):70-74.Pang Nansheng, Bai Lichen. Optimization algorithm on resource flow network for robust project scheduling［J］. Project Management Techonology, 2018, 16(10): 70-74.
［12］梁洋洋,王田,崔南方.基于资源流网络优化的Max-npv项目调度［J］.中国管理科学,2020,DOI: 10.16381/j.cnki.issn1003-207x.2019.1431.Liang Yangyang, Wang Tian, Cui Nanfang. Max-NPV project scheduling based on optimizing the resource flow network［J］. Chinese Journal of Management Science, 2020, DOI: 10.16381/j.cnki.issn1003-207x.2019.1431.
［13］ Wang Jianjiang, Hu Xuejun, Demeulemeester E, et al. A bi-objective robust resource allocation model for the RCPSP considering resource transfer costs［J］. International Journal of Production Research, 2021, 59(2): 367-387.
［14］刘寅斌,胡子怡,李洪波,等.可抢占条件下的项目调度研究综述［J］.运筹与管理,2019,28(4):191-199.Liu Yinbin, Hu Ziyi, Li Hongbo, et al. Preemptive project scheduling: Aliterature review［J］. Operations Research and Management Science, 2019, 28(4): 191-199.
［15］陆志强,石婷.作业可拆分的资源投入问题的建模与优化［J］.计算机集成制造系统,2018,24(3):602-611.Lu Zhiqiang, Shi Ting. Modeling and optimization of resource investment problem with activity splitting［J］. Computer Integrated Manufacturing Systems, 2018, 24(3): 602-611.
［16］ Afshar-Nadjafi B, Khalaj Z, Mehdizadeh E. A branch and bound approach to solve the preemptive resource leveling problem［J］. International Journal of Manufacturing Engineering, 2013: 1-7.
［17］ Ma Zhiqiang, He Zhengwen, Wang Nengmin, et al. A genetic algorithm for the proactive resource-constrained project scheduling problem with activity splitting［J］. IEEE Transactions on Engineering Management, 2019, 66(3): 459-474.
［18］ Tavana M, Abtahi A R, Khalili-Damghani K. A new multi-objective multi-mode model for solving preemptive time-cost-quality trade-off project scheduling problems［J］. Expert Systems with Applications, 2014, 41(4): 1830-1846.
［19］刘振元,袁慧涛,周成,等.多技能资源时间窗约束下可中断项目调度的分支定界算法［J］.系统工程理论与实践,2019,39(1):183-199.Liu Zhenyuan, Yuan Huitao, Zhou Cheng, et al. Branch-and-bound based approach for preemptive project scheduling with time-window constraints on multi-skilled resources［J］. Systems Engineering-Theory & Practice, 2019, 39(1): 183-199.
［20］ Ballestín F, Valls V, Quintanilla S. Pre-emption in resource-constrained project scheduling［J］. European Journal of Operational Research, 2008, 189(3): 1136-1152.
［21］ Ballestín F, Valls V, Quintanilla S. Scheduling projects with limited number of preemptions［J］. Computers & Operations Research, 2009, 36(11): 2913-2925.
［22］ Haouari M, Kooli A, Néron E, et al. A preemptive bound for the resource constrained project scheduling problem［J］. Journal of Scheduling, 2014, 17(3): 237-248.
［23］ Demeulemeester E, Herroelen W. An efficient optimal solution procedure for the preemptive resource-constrained project scheduling problem［J］. European Journal of Operational Research, 1996, 90(2): 334-348.
［24］ Moukrim A, Quilliot A, Toussaint H. An effective branch-and-price algorithm for the preemptive resource constrained project scheduling problem based on minimal interval order enumeration［J］. European Journal of Operational Research, 2015, 244(2): 360-368.
［25］丁雪枫,尤建新.多模式资源受限项目调度问题的混合优化算法研究［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.
［26］寿涌毅,彭晓峰,李菲,等.抢占式资源受限项目调度问题的遗传算法［J］.浙江大学学报(工学版),2014,48(8):1473-1480.Shou Yongyi, Peng Xiaofeng, Li Fei, et al. Genetic algorithms for the preemptive resource-constrained project scheduling problem［J］. Journal of Zhejiang University (Engineering Science), 2014, 48(8): 1473-1480.
［27］ Vanhoucke M, Coelho J. Resource-constrained project scheduling with activity splitting and setup times［J］. Computers & Operations Research, 2019, 109: 230-249.
［28］ Zhang Hong, Li Heng, Tam C M. Particle swarm optimization for preemptive scheduling under break and resource-constraints［J］. Journal of Construction Engineering and Management, 2006, 132(3): 259-267.
［29］ Afshar-Nadjafi B. A solution procedure for preemptive multi-mode project scheduling problem with mode changeability to resumption［J］. Applied Computing and Informatics, 2018, 14(2): 192-201.
［30］ Chtourou H, Haouari M. A two-stage-priority-rule-based algorithm for robust resource-constrained project scheduling［J］. Computers & Industrial Engineering, 2008, 55(1): 183-194.
［31］ Ma Zhiqiang, Demeulemeester E, He Zhengwen, et al. A computational experiment to explore better robustness measures for project scheduling under two types of uncertain environments［J］. Computers & Industrial Engineering, 2019, 131: 382-390.
［32］ Artigues C, Leus R, Nobibon F T. Robust optimization for resource-constrained project scheduling with uncertain activity durations［J］. Flexible Services & Manufacturing Journal, 2013, 25: 175-205.
［33］ Holland J H. Adaptation in natural and artificial systems: An introductory analysis with applications to biology, control, and artificial intelligence［M］. London: The MIT Press, 1992.

[1]	WANG Tian, ZHENG Zhong. The Impact of Risk Aversion of An Unreliable Supplier on Supply Chain Performance [J]. Chinese Journal of Management Science, 2022, 30(1): 165-174.
[2]	ZHU Li-long, RONG Jun-mei, Zhang Si-yi. Three-party Evolutionary Game and Simulation Analysis of Drug Quality Supervision under the Government Reward and Punishment Mechanism [J]. Chinese Journal of Management Science, 2021, 29(11): 55-67.
[3]	MA Yong, HE Zheng-wen, ZHENG Wei-bo. Proactive Project Scheduling Optimization Based on Flexible Resource Constraint [J]. Chinese Journal of Management Science, 2020, 28(7): 220-230.
[4]	ZHU Li-long, RONG Jun-mei. Drug Quality Supervision Strategy Considering Patient Feedback Mechanism under the Background of “Internet+Medical Health” [J]. Chinese Journal of Management Science, 2020, 28(5): 122-135.
[5]	LIU Ming, LI Ying-zhu, CAO Jie, ZHANG Ding. An Optimal Design of Emergency Logistics Network for Epidemic Controlling based on Service Level [J]. Chinese Journal of Management Science, 2020, 28(3): 11-20.
[6]	GUAN Zi-li, ZHANG Xu-mei, DAN Bin. Information Sharing and Incentive Strategy in Supply Chain when Manufacturer Service Affecting Sales under Demand Uncertainty [J]. Chinese Journal of Management Science, 2019, 27(10): 56-65.
[7]	LI Qian, TAO Sha, ZHOU Xiao-yuan, SHENG Zhao-han. Time-Cost Trade-off Optimization of Construction Project Considering Workspace Interference [J]. Chinese Journal of Management Science, 2019, 27(10): 170-178.
[8]	GONG Yuan-yuan, XIAO Yong-bo. Dynamic Inventory Rationing for Cross-Season Sales of Fresh Products [J]. Chinese Journal of Management Science, 2019, 27(7): 83-93.
[9]	LI Peng-fei, MA Hang. Virus Based on Cooperative Genetic Algorithm Automated Warehouse Space Optimization Model [J]. Chinese Journal of Management Science, 2017, 25(5): 70-77.
[10]	GENG Rui, ZHU Jian-jun, WANG He-hua, LIU Xiao-di. Optimization of the Costs in Multi-tasking Grey GERT Based on z Tags [J]. Chinese Journal of Management Science, 2017, 25(4): 133-142.
[11]	GUO Chuan-hao, CHEN Fang, SHAN Er-fang. Cost and Revenue Optimization for Supply Chain Network of Dairy Products with Short-Life-Cycle [J]. Chinese Journal of Management Science, 2017, 25(2): 87-97.
[12]	XIONG Feng, PENG Jian, JIN Peng, ZHANG Xiang-yang, QIU Yun. The ImpactOf Relational Contracts Stability about Fresh Agricultural Product Supply Chain Study: From the Persepective of Cold Chain Facilities Subsidy Mode [J]. Chinese Journal of Management Science, 2015, 23(8): 102-111.
[13]	CAO Xiao-gang, ZHENG Ben-rong, WEN Hui. Pricing and Coordination Decision of the Dual Channel Closed-loop Supply Chain Considering the Customer Preference [J]. Chinese Journal of Management Science, 2015, 23(6): 107-117.
[14]	ZHANG Yan-lu, YANG Nai-ding. Analysis of R&D Project Schedule Risk Based on the Organization-task Network: With the Organization Failure as a Risk Factor [J]. Chinese Journal of Management Science, 2015, 23(2): 99-107.
[15]	CAO Xiao-gang, WEN Hui, ZHENG Ben-rong, LI Ji-zi. Pricing and Coordination Decision of Closed-Loop Supply Chain with Patent Protection Factor under Mixed Demand [J]. Chinese Journal of Management Science, 2014, 22(10): 106-112.

Robust Scheduling Optimization of Project Resources with Activity Splitting under Complex and Uncertain Environments

PDF (PC)

Knowledge

Abstract

Cite this article

share this article

References

Related Articles 15

Metrics

Comments

Recommended 10