| 柔性工期下的资源受限项目调度双目标优化研究 |
| |
| 引用本文： | 刘国山,林新宇.柔性工期下的资源受限项目调度双目标优化研究[J].运筹与管理,2022,31(1):1-7. |
| |
| 作者姓名： | 刘国山 林新宇 |
| |
| 作者单位： | 中国人民大学 商学院,北京 100872 |
| |
| 摘 要： | 在项目调度过程中,活动工期应根据项目截止工期以及资源供给情况进行合理设置,而在传统的资源受限项目调度问题(RCPSP)中,活动的工期往往是已知且固定的,这在一定程度上限制了项目调度的灵活性。多模式下的项目调度方式虽然弥补了这一缺点,但其提供的工期-资源组合种类固定且有限,并不一定能保证包含最优的工期-资源组合。本文将活动工期作为项目调度问题的决策变量,允许其在一定范围内取值。这种柔性工期调度方式虽然增加了项目调度难度,但提高了项目调度灵活性,同时可以起到压缩项目完工时间的作用。为验证柔性工期调度方式对项目工期和成本的影响,本文建立了工期-成本双目标权衡优化模型,设计了两阶段嵌套算法(NSGAⅡ-RS)对其求解,实验证明,柔性工期调度策略是一种鲁棒性较好的项目完工时间压缩策略。
|
| 关 键 词： | 柔性工期 项目工期-成本权衡 项目完工时间压缩 |
| 收稿时间： | 2020-05-15 |
Bi-objective Optimization for Resource-constrained Project Scheduling Problem with Variable Duration |
| |
| LIU Guo-shan,LIN Xin-yu.Bi-objective Optimization for Resource-constrained Project Scheduling Problem with Variable Duration[J].Operations Research and Management Science,2022,31(1):1-7. |
| |
| Authors: | LIU Guo-shan LIN Xin-yu |
| |
| Affiliation: | School of Business, Renmin University of China, Beijing 100872, China |
| |
| Abstract: | In this paper we study a resource constrained project scheduling problem in which the duration of an activity is unknown and should be determined according to the project deadline and resource availability.In the classical resource-constrained project scheduling problem(RCPSP),the duration of an activity is often known and fixed,which limits the flexibility of project scheduling to some extent.Although the multi-mode resource-constrained project scheduling problem(MRCPSP)makes up for this shortcoming,the duration-resource combinations provided are fixed and limited,which may not guarantee the inclusion of the optimal one.Therefore,in this paper,neither the resource purchases nor the duration of each activity is a known priori and needs to be determined flexibly.A bi-objective time-cost trade-off model is established and a two-stage nested algorithm(NSGAⅡ-RS)is designed.The experiment shows that this scheduling method can effectively compress project makespan and it is a robust strategy. |
| |
| Keywords: | variable duration time-cost trade-off compressing project makespan |
| 本文献已被 维普 等数据库收录！ |
| 点击此处可从《运筹与管理》浏览原始摘要信息 |
|
点击此处可从《运筹与管理》下载全文 |
|
