基于自适应大邻域搜索的鲁棒多项目调度方法

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

Abstract

Abstract: In multi-project management, it is critical to allocate limited resources among different projects and within each project, because it affects the resource utilization and the implementation of project plans. According to the execution environment of multiple projects or the characteristics of resources, there are two approaches to the management of renewable resources: resource sharing and resource dedication. The resource sharing policy has been studied a lot, but the research on the resource dedication problem is very limited. In this paper, a novel resource dedication-transferring policy for managing resources is proposed, in which renewable resources are dedicated to each individual project during execution but can be transferred to another one starting after the finish of the corresponding project.

Key words: multi-project management; resource dedication; robustness; slack-based utility function; multi-objective optimization; adaptive large neighborhood search

CLC Number:

F224

HU Xue-jun, ZHAO Yan, SHAN Mi-yuan, WANG Jian-jiang, BIE Li. An Adaptive Large Neighborhood Search Metaheuristic for Robust Multi-project Scheduling[J]. Chinese Journal of Management Science, 2022, 30(9): 217-231.

References

［1］ Lova A, Maroto C, Tormos P. A multicriteria heuristic method to improve resource allocation in multiproject scheduling［J］. European Journal of Operational Research, 2000, 127(2): 408-424.
［2］ Laslo Z, Goldberg A I. Resource allocation under uncertainty in a multi-project matrix environment: Is organizational conflict inevitable?［J］. International Journal of Project Management, 2008, 26(8): 773-788.
［3］寿涌毅. 资源受限多项目调度的模型与方法［M］. 杭州: 浙江大学出版社, 2010.Shou Yongyi. Resource-constrained multi-project scheduling models and methods［M］. Hangzhou: Zhejiang University Press, 2010.
［4］ Asta S, Karapetyan D, Kheiri A, et al. Combining Monte-Carlo and hyper-heuristic methods for the multi-mode resource-constrained multi-project scheduling problem［J］. Information Sciences, 2016, 373:476-498.
［5］ Browning T R, Yassine A A. Resource-constrained multi-project scheduling: Priority rule performance revisited［J］. International Journal of Production Economics, 2010, 126(2): 212-228.
［6］徐赐军, 李爱平, 刘雪梅. 基于资源推拉技术的多项目调度算法［J］. 计算机集成制造系统, 2010, 16(6): 1246-1254.Xu Cijun, Li Aiping, Liu Xuemei. Multi-project scheduling algorithm based on resource push-pull technology［J］. Computer Integrated Manufacturing Systems, 2010, 16(6): 1246-1254.
［7］刘东宁, 徐哲, 李飞飞. 基于合作博弈协商机制的分布式资源受限多项目调度［J］. 系统工程理论与实践, 2019, 39(6): 1507-1516.Liu Dongning, Xu Zhe, Li Feifei. Distributed resource constrained multi-project scheduling problem with cooperative-game based negotiation mechanism［J］. Systems Engineering - Theory & Practice, 2019, 39(6): 1507-1516.
［8］ Be瘙塂ikci U, mit B, Ulusoy G. Resource dedication problem in a multi-project environment［J］. Flexible Services and Manufacturing Journal, 2013, 25(1): 206-229.
［9］ Be瘙塂ikci U, mit B, Ulusoy G. Multi-mode resource constrained multi-project scheduling and resource portfolio problem［J］. European Journal of Operational Research, 2015, 240(1): 22-31.
［10］ Liu Jing, Lu Ming. Robust dual-level optimization framework for resource-constrained multiproject scheduling for a prefabrication facility in construction［J］. Journal of Computing in Civil Engineering, 2019, 33(2): 04018067.
［11］胡雪君, 崔南方, 赵雁. 基于活动工期风险和资源约束风险的缓冲大小计算方法［J］. 控制与决策, 2016, 31(8): 1513-1518.Hu Xuejun, Cui Nanfang, Zhao Yan. Buffer sizing method based on activity duration risk and resource［J］. Control and Decision, 2016, 31(8): 1513-1518.
［12］田文迪, 胡慕海, 崔南方. 不确定性环境下鲁棒性项目调度研究综述［J］. 系统工程学报, 2014, 29(1): 135-144.Tian Wendi, Hu Muhai, Cui Nanfang. Review of studies on robust project scheduling under uncertainty［J］. Journal of Systems Engineering, 2014, 29(1): 135-144.
［13］ Wang J, Hu X, Demeulemeester E, et al. A bi-objective robust resource allocation model for the RCPSP considering resource transfer costs［J］. International Journal of Production Research, 2019, DOI: 10.1080/00207543.2019.1695168.
［14］马咏, 何正文, 郑维博. 基于柔性资源约束的前摄性项目调度优化研究［J］. 中国管理科学, 2020, 28(7): 220-230.Ma Yong, He Zhengwen, Zheng Weibo. Proactive project scheduling optimization based on flexible resource constraint［J］. Chinese Journal of Management Science, 2020, 28(7): 220-230.
［15］崔南方, 梁洋洋. 基于资源流网络与时间缓冲集成优化的鲁棒性项目调度［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］. Systems Engineering-Theory & Practice, 2018, 38(1):102-112.
［16］张静文, 周杉, 乔传卓. 基于时差效用的双目标资源约束型鲁棒性项目调度优化［J］. 系统管理学报, 2018, 27(2): 299-308.Zhang Jingwen, Zhou Shan, Qiao Chuanzhuo. A bi-objective robust resource-constrained project scheduling problem with utility functions of activity floats［J］. Journal of Systems &. Management, 2018, 27(2): 299-308.
［17］张立辉, 邹鑫, 黄元生, 等. 重复性项目调度模型的时差分析［J］. 中国管理科学, 2018, 26(6):95-103.Zhang Lihui, Zou Xin, Huang Yuansheng, el al. Float analysis in repetitive scheduling model［J］. Chinese Journal of Management Science, 2018, 26(6):95-103.
［18］ Lambrechts O, Demeulemeester E, Herroelen W. A tabu search procedure for developing robust predictive project schedules［J］. International Journal of Production Economics, 2008, 111(2): 493-508.
［19］ Palomo-Martínez P J, Salazar-Aguilar M A, Laporte G. Planning a selective delivery schedule through adaptive large neighborhood search［J］. Computers & Industrial Engineering, 2017, 112: 368-378.
［20］ Kiefer A, Hartl R F, Schnell A. Adaptive large neighborhood search for the curriculum-based course timetabling problem［J］. Annals of Operations Research, 2017, 252(2): 1-28.
［21］ Gomes H C, Neves F D A D, Souza M J F. Multi-objective metaheuristic algorithms for the resource-constrained project scheduling problem with precedence relations［J］. Computers & Operations Research, 2014, 44: 92-104.
［22］ 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.
［23］ Sun Jing, Miao Zhuang, Gong Dunwei, et al. Interval multiobjective optimization with memetic algorithms［J］. IEEE Transactions on Cybernetics, 2019, (99):1-14.
［24］ Deb K, Pratap A, Agarwal S, et al. A fast and elitist multiobjective genetic algorithm: NSGA-II［J］. IEEE Transactions on Evolutionary Computation, 2002, 6: 182-197.
［25］ Demeulemeester E, Vanhoucke M, Herroelen W. RanGen: A random network generator for activity-on-the-node networks［J］. Journal of Scheduling, 2003, 6(1):17-38.
［26］ Tabrizi B H, Ghaderi S F. A robust bi-objective model for concurrent planning of project scheduling and material procurement［J］. Computers & Industrial Engineering, 2016, 98: 11-29.

[1]	WU Jin-yan, WANG Peng. Factors Affecting the Risk Contagion of the Stock Market: An Evidence from Industry-Level Data [J]. Chinese Journal of Management Science, 2022, 30(8): 57-68.
[2]	LIU Wan-jun, ZHANG Jing-wen, LIU Wan-lin. Dynamic Decentralized Resource-constrained Multi-Project Scheduling Problem with Transfer Times Based on Auction Mechanism [J]. Chinese Journal of Management Science, 2022, 30(8): 117-129.
[3]	DU Li, HUO Yu-jie, SONG Jin-mei. The Impact of Undisclosed Sale Price on Presale Strategies when New Products Launch [J]. Chinese Journal of Management Science, 2022, 30(8): 221-230.
[4]	SHI Qi, SHEN Fang. Debt-Bid Patent Auctions: Equilibrium Strategyand Expected Revenue [J]. Chinese Journal of Management Science, 2022, 30(6): 22-33.
[5]	HE Yong, CHEN Zhi-hao, LIAO Nuo. The Impact Mechanism of Government Subsidy Approach on Manufacturer’s Decision-making in Green Supply Chain [J]. Chinese Journal of Management Science, 2022, 30(6): 87-98.
[6]	ZHANG Jun-guang, LI Jing. Buffer Monitoring of a Critical Chain Project Based on Activity Heterogeneity [J]. Chinese Journal of Management Science, 2022, 30(6): 106-115.
[7]	WANG Shu-bin, LU Quan-ying, CHAI Jian. Research on the Effects of Technology Multi-index Combination on Unconventional Oil and Gas Production with GMDH-RSM Method [J]. Chinese Journal of Management Science, 2022, 30(6): 275-286.
[8]	LIU Ren-jun, LUO Yu-jia. Research on E-commerce Supply Chain Decision Based on Different Supply Chain Powers of Third-Party Logistics Service Provider [J]. Chinese Journal of Management Science, 2022, 30(5): 156-166.
[9]	DUAN Yu-lan, WANG Yong. Strategic Introduction of the Marketplace Channel Considering E-commerce Platform Service Investment [J]. Chinese Journal of Management Science, 2022, 30(5): 167-179.
[10]	YU Hang, TIAN Lin, CHEN Yun. Information Disclosure Strategies in the E-Commerce Platform [J]. Chinese Journal of Management Science, 2022, 30(5): 192-203.
[11]	MA De-qing, HU Jin-song. Study on the Dynamic Operation and Marketing Strategies of O2O Supply Chain Considering Consumers’ Showrooming and Reference Quality Effect [J]. Chinese Journal of Management Science, 2022, 30(4): 167-183.
[12]	LIU Shan, YAO Feng-min, CHEN Dong-yan, , TENG Chun-xian. Pricing and Coordination Strategies of Closed-loop Supply Chain Considering CSR Behavior under Recycling Competition [J]. Chinese Journal of Management Science, 2022, 30(4): 205-217.
[13]	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.
[14]	WANG Yu-yan, YU Zhao-qing, SHEN Liang. Recycling Decisions of E-commerce Closed-loop Supply Chain Undercapital Constraint of E-commerce Platform [J]. Chinese Journal of Management Science, 2022, 30(3): 154-164.
[15]	LI Zhi-peng, XIE Ting, CHEN Sha. Optimal Pricing and Advertising Decisions for Online Video Services Considering Word of Mouth [J]. Chinese Journal of Management Science, 2022, 30(3): 230-239.

An Adaptive Large Neighborhood Search Metaheuristic for Robust Multi-project Scheduling

PDF (PC)

Knowledge

Abstract

Cite this article

share this article

References

Related Articles 15

Metrics

Comments

Recommended 0