运筹与管理 ›› 2025, Vol. 34 ›› Issue (1): 148-155.DOI: 10.12005/orms.2025.0022

• 理论分析与方法探讨 • 上一篇    下一篇

拖期无知型多模式资源受限项目调度方法及应用

杜元伟1,2, 袁也1,3   

  1. 1.中国海洋大学 管理学院,山东 青岛 266100;
    2.云南大学 工商管理与旅游管理学院,云南 昆明 650500;
    3.南安普顿大学 南安普顿商学院,南安普顿 SO16 7QF
  • 收稿日期:2022-10-04 出版日期:2025-01-25 发布日期:2025-05-16
  • 通讯作者: 袁也(1998-),女,山东济南人,研究方向:企业管理,管理科学与工程。Email: ouc_yuanye@163.com。
  • 作者简介:杜元伟(1981-),男,吉林白山人,博士,教授,研究方向:管理决策,企业管理,海洋管理。
  • 基金资助:
    国家自然科学基金资助项目(72464035);教育部人文社会科学研究规划基金项目(24YJA630019);云南省基础研究专项重点项目(202401AS070126);云南省哲社基金社科智库重点项目(SHZK2023212)

Scheduling Method and Application of Multi-mode Resources-constrained Projects with Ignorant Tardiness Duration

DU Yuanwei1,2, YUAN Ye1,3   

  1. 1. Management College, Ocean University of China, Qingdao 266100, China;
    2. School of Business and Tourism Management, Yunnan University, Kunming 650500, China;
    3. Southampton Business School, University of Southampton, Southampton SO16 7QF, United Kingdom
  • Received:2022-10-04 Online:2025-01-25 Published:2025-05-16

摘要: 多模式资源受限项目调度已被应用于多个领域,但由于项目实施环境的不确定性,活动面临时间估计不准确、资源更新不足以及其他人为因素的扰动,使得项目活动出现拖期无知的情况。活动拖期将造成项目不确定风险与成本升高,甚至对后续活动产生“涟漪效应”,影响项目整体的稳定运行,因此需要专家对无知情境下的拖期概率进行预估。通过定义拖期无知型多模式资源受限项目调度问题,结合广义的证据融合规则得出拖期概率区间,并在此基础上构建项目鲁棒性的替代性衡量指标优化模型并结合遗传算法以降低拖期造成的影响。为检验模型准确性和实用性,建立海洋牧场生态安全监管网络并进行模拟仿真,以期为海洋牧场建设及拖期无知型多模式资源受限项目调度问题提供解决方案。扩展了多模式资源受限项目调度问题的应用范围,旨在提高项目调度的有效性和适应性,使其能够更好地应对复杂多变的实际环境。

关键词: 拖期无知, 资源受限项目调度, 多模式调度, 广义证据融合规则

Abstract: With the increasing complexity of project implementation and resources occupation, external uncertainties and risks are increasing. A reasonable scheduling of limited resources and activity has become the key to a project scheduling. In order to better guide social production practice, scholars further expand the model of the resources-constrained project scheduling problem (RCPSP) and study related issues. Due to the uncertainty of the project implementation environment, activities are faced with inaccurate time estimation, insufficient resources update and other human factors, which delays the project activities. The tardiness of activities will cause the uncertain risks and costs of the project to rise, and even have a “ripple effect” on the follow-up activities, which will affect the overall stable operation of the project. Therefore, experts are needed to estimate the tardiness probability in the ignorant situation. However, the current research generally assumes that in the project there is an experience to follow when judging whether an activity is delayed, and the experts who judge the tardiness probability are omniscient. However, when a real problem is in an ignorant situation, they will not be able to accurately express the tardiness probability of the project activity. In this context, addressing the challenge of scheduling under such conditions of ignorance becomes crucial for the successful management of projects. In this paper, combined with the generalized combination rule, the ignorance of expert prediction is overcome, and the scheduling method and application of multi-mode resources-constrained projects with ignorant tardiness duration is studied. It provides a new idea for solving the project scheduling problem under uncertain circumstances and provides a basis for the corresponding management practice.
In this paper, a robust optimization model of the multi-mode resources-constrained project scheduling problem with tardiness ignorance is constructed, and the genetic algorithm is used to optimize it. By maximizing the robustness of the project, we can reduce the influence caused by the activity delay and ensure the stability of the project operation. In the process of calculation, it is drawn that the greater the resources of an activity, the greater the importance of the activity in the project and the higher the priority. This correlation is particularly important as it allows for the prioritization of resources based on the criticality of the activities, which in turn can significantly impact the overall project timeline and success. This paper assumes that there is a positive relationship between the importance of an activity and the allocation of renewable and non-renewable resources it needs. Through the robust optimization of project tardiness, this paper explores how to carry out and reasonably determine the duration-resources model of each project activity under the constraints of activity priority, project duration, renewable and non-renewable resources.
In order to verify the validity of the model, this paper constructs an ecological security supervision network of marine ranching. As a key measure to develop marine economy and ecological fishery in China, marine ranching plays a significant role in conserving fishery resources, coping with environmental damage and improving ecological benefits, but in recent years, ecological problems of marine ranching have arisen frequently. Due to the nascent stage of marine ranching and scarcity of historical data, optimizing the robustness of the ecological security supervision network is not only a theoretical challenge but also a practical necessity. Due to a late start of marine ranching construction and lack of historical experience and achievements, it is of practical significance to optimize the robustness of the marine ranching ecological security supervision network with delay and ignorance. In this paper, the work breakdown structure method is used to divide the marine ranching ecological supervision project into four stages: the design stage, the marine ranching ecological security monitoring and evaluation project, the marine ranching ecological security early warning project and the marine ranching ecological emergency decision-making project. The final optimization results verify the effectiveness of the robust optimization model of tardiness-ignorant MRCPSP, and provide theoretical guidance for the development of inexperienced projects.

Key words: ignorant tardiness duration, resources-constrained project scheduling, multi-mode scheduling, generalized combination rule

中图分类号: