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

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]	Qiang Xiong,Shuai Lian,Zhiwen Li,Shuai Jin. Design of Information Security Responsibility Coordination Contract in Software Supply Chain under Bilateral Moral Hazard [J]. Chinese Journal of Management Science, 2024, 32(10): 265-274.
[2]	Tao Jiang,Li Gao,Lu Liu,Xudong Chai. Information Heterogeneity in a Queue: Pricing Decision in Waiting Service Systems with Word-of-mouth [J]. Chinese Journal of Management Science, 2024, 32(10): 123-132.
[3]	Ran Huang,Liqin Hu,Mengyuan Li. Relationship Specific Investment, Bargaining Power and Firm Default Risk: A Study Based on Structural Analysis of Profit Flows [J]. Chinese Journal of Management Science, 2024, 32(9): 11-23.
[4]	Yanfen Zhang,Qi Xu,Zhongmiao Sun. Dynamics of Contract Design for Platform Supply Chain with Competing Suppliers under Moral Hazard [J]. Chinese Journal of Management Science, 2024, 32(9): 160-170.
[5]	Hengyu Li,Junwu Chai. Cooperation Strategy of Manufacturer in Live-streaming Considering with Spillover Effect [J]. Chinese Journal of Management Science, 2024, 32(9): 171-181.
[6]	Peng Wang,Yaoyu Wang,Jiancai Wang. Co-opetition Game Analysis Between Store Brand Strategy of Platform and Selling Channel Strategy of Manufacturer [J]. Chinese Journal of Management Science, 2024, 32(9): 214-224.
[7]	Jin Li,Gege Liu,Haixia Zhang,Jianghua Zhang. Manufacturer's Decentralized Encroachment Strategy with Consumer Green Preference and Channel Competition [J]. Chinese Journal of Management Science, 2024, 32(7): 281-290.
[8]	Ying Feng,Min Wei,Wenhao He,Yanzhi Zhang. Price Decision-making in a Gray Market Supply Chain Considering Reference Price Effect under Quality Information Asymmetric [J]. Chinese Journal of Management Science, 2024, 32(6): 207-218.
[9]	Zhipeng Li,Xiaoyu Zhou. Optimal Decisions of Online Video Industrial Chain under Consumer Satiation [J]. Chinese Journal of Management Science, 2024, 32(6): 229-239.
[10]	Deqing Ma,Xiaoqing Wang,Jinsong Hu. Sales Format Selection for Platform-based Supply Chain Considering Consumers' Webrooming Phenomenon in Multi-channel Retailing [J]. Chinese Journal of Management Science, 2024, 32(5): 133-146.
[11]	Zhongmiao Sun,Qi Xu,Yanfen Zhang. Dynamic Incentive Contract of On-Demand Service Platform with Different Types of Agents under Asymmetric Information [J]. Chinese Journal of Management Science, 2024, 32(5): 241-253.
[12]	Yifan Xiong. Heterogeneous Network Games with Multiple Activities [J]. Chinese Journal of Management Science, 2024, 32(5): 265-274.
[13]	Dan Zhao,Xiaochen Yan,Heping Wang,Yan Li. Evolutionary Game Analysis of Cooperative Innovation of Automakers under Dual-credit Policy [J]. Chinese Journal of Management Science, 2024, 32(4): 279-292.
[14]	Bo Li,Chunyan Zhang,Junbiao Zhang. The Evolutionary Game Logic of the Improvement of Quality and Safety Awareness of Food Enterprises ——Based on the Repeated Purchase Behavior of Consumers in the Dairy Industry [J]. Chinese Journal of Management Science, 2024, 32(4): 315-324.
[15]	Song Yang,Yancai Zhang,Aifeng Wang. Stability of Food Safety Social Co-governance Evolutionary Game with Multi-agent Participation [J]. Chinese Journal of Management Science, 2024, 32(4): 325-334.

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