主管:中国科学院
主办:中国优选法统筹法与经济数学研究会
   中国科学院科技战略咨询研究院

考虑员工请假情形的多技能分布式资源受限多项目反应型调度优化

  • 于懿宁 ,
  • 徐哲 ,
  • 赵松 ,
  • 李飞飞
展开
  • 1.南京农业大学信息管理学院,江苏 南京 210095
    2.北京航空航天大学经济管理学院,北京 100191
    3.北京联合大学管理学院,北京 100101
徐哲(1964-),女(汉族),江苏无锡人,北京航空航天大学经济管理学院,教授,博士生导师,研究方向:项目调度优化,E-mail:xuzhebuaa@163.com.

收稿日期: 2022-11-11

  修回日期: 2023-02-16

  网络出版日期: 2025-09-10

基金资助

国家自然科学基金面上项目(72271012);国家自然科学基金青年项目(72301032);江苏高校哲学社会科学研究一般项目(2024SJYB0072)

Research on the Distributed Resource-constrained Multi-project Reactive Scheduling Problem Considering Multi-skilled Staff Leave

  • Yining Yu ,
  • Zhe Xu ,
  • Song Zhao ,
  • Feifei Li
Expand
  • 1.College of Information Management,Nanjing Agricultural University,Nanjing 210095,China
    2.School of Economics and Management,Beihang University,Beijing 100191,China
    3.School of Management,Beijing Union University,Beijing 100101,China

Received date: 2022-11-11

  Revised date: 2023-02-16

  Online published: 2025-09-10

摘要

在以人力资源为主要资源的项目中,员工请假会使项目执行过程中资源可用量下降,导致事先制订的基线调度计划遭到破坏,采用反应型调度方法可以对被破坏的基线调度计划进行有效修复。针对员工请假情形的多技能分布式资源受限多项目调度问题(MS-DRCMPSP),建立包括初始局部调度、全局协调决策和修复调度的三阶段决策模型,初始局部调度模型和全局协调决策模型用于制订初始的基线调度计划,当员工请假导致基线调度计划遭到破坏时,管理者根据对活动和员工的决策偏好修复被破坏的基线调度计划,设计包含等待和调整策略的动态策略制订修复调度计划;基于MPSPLIB问题库改编生成多技能多项目调度问题算例,开展详细的实验研究。研究结果表明:考虑修复前后员工工作时间偏差最小的修复目标时,可使用等待或动态策略进行修复;考虑平均项目延期及修复前后活动开始时间偏差最小的修复目标时,可使用调整或动态策略进行修复;综合考虑活动和员工两方面的修复目标时,可直接使用动态策略完成修复调度计划。求解大规模算例时,本文设计的基于冲突活动的softmax评分机制的修复算法优于序贯博弈算法及其余启发式算法,优化结果最大可提升14.48%。

本文引用格式

于懿宁 , 徐哲 , 赵松 , 李飞飞 . 考虑员工请假情形的多技能分布式资源受限多项目反应型调度优化[J]. 中国管理科学, 2025 , 33(8) : 131 -143 . DOI: 10.16381/j.cnki.issn1003-207x.2022.2456

Abstract

In the distributed decision-making environment, the shared resources are considered multi-skilled staff, independently dispatched by the respective project decision-makers from their interests. The shared multi-skilled staff, as the only link between multiple projects, are uniformly coordinated and distributed by the coordination manager. An effective coordination mechanism based on staff characteristics is designed to allocate shared multi-skilled staff for multi-project activities and determine the activity’s start time. This problem is called Multi-Skilled Distributed Resource Constrained Multi-Project Scheduling Problem (MS-DRCMPSP). In these staff-oriented projects, the staff leave will reduce the available resources during project execution, destroying the pre-established baseline scheduling plan. How to repair the damaged baseline scheduling plan with a reactive scheduling method is studied.To solve the distributed resource-constrained multi-project scheduling problem with the multi-staff leave, a three-stage decision model including initial local scheduling, global coordination decision-making, and repaired schedule is established. The first two models are used to formulate the initial baseline scheduling plan. The initial local scheduling stage takes minimizing the project makespan as the optimization goal, and the global coordination decision-making model takes minimizing the average project delay (APD) as the optimization goal. When the baseline scheduling plan is damaged due to staff leave, the manager designs the repaired objective according to the decision preference of activities and staff to repair the damaged baseline scheduling plan. A “dynamic” strategy, including “waiting” and “adjusting” strategies is designed to develop the repaired scheduling plan, and a softmax scoring mechanism based on conflict activities is designed to apply in the repaired scheduling plan. The softmax scoring mechanism includes a series of evaluation factors: activity duration, slack time, resource demand, and several immediate activities.An example of a multi-skilled scheduling problem is generated based on MPSPLIB and experimental research is carried out on this example. The research shows that when considering the repaired objectives of staff working time deviation before and after the repairing, the “waiting” or “dynamic” strategy can be applied; When considering the minimizing repaired objectives of the APD and the deviation of activities start time before and after repairing, the “adjusting” or “dynamic” strategy can be applied; When considering the minimizing repaired objectives of both activities and staff, the “dynamic” strategy can be directly used to complete the repaired scheduling plan; When solving large-scale examples, the three-stage algorithm of softmax scoring mechanism based on conflicting activities is superior to sequential game algorithm and other heuristic algorithms. The optimization results can be improved by 14.48% at most.The vacancy of the multi-skilled scheduling problem in the distributed decision-making environment is made up for, especially in the case of uncertain resource availability. In addition, it provides a suitable repaired strategy for managers' different preferences and the related reference for subsequent relevant researches.

参考文献

[1] Bellenguez O, Néron E. Lower bounds for the multi-skill project scheduling problem with hierarchical levels of skills[C]// Proceedings of the International Conference on the Practice and Theory of Automated Timetabling, Pittsburgh, PA USA, August 18-20, Springer,2004:18-20.
[2] Kahn K B, Barczak G, Nicholas J, et al. An examination of new product development best practice[J]. Journal of Product Innovation Management201229(2): 180-192.
[3] Singh A. Resource constrained multi-project scheduling with priority rules & analytic hierarchy process[J]. Procedia Engineering201469: 725-734.
[4] Wu M C, Sun S H. A project scheduling and staff assignment model considering learning effect[J].The International Journal of Advanced Manufacturing Technology200628(11): 1190-1195.
[5] Heimerl C, Kolisch R. Work assignment to and qualification of multi-skilled human resources under knowledge depreciation and company skill level targets[J]. International Journal of Production Research201048(13): 3759-3781.
[6] 芦鹏宇, 孙文俊, 井瑞. 基于时间片段的多IT项目人力资源调度问题求解[J]. 系统工程理论与实践201232(4): 731-737.
  Lu P Y, Sun W J, Jing R. Time slice based solution for human resource scheduling problem of multiple IT projects[J]. Systems Engineering - Theory & Practice. 201232(4): 731-737.
[7] Walter M, Zimmermann J. Minimizing average project team size given multi-skilled workers with heterogeneous skill levels[J].Computers & Operations Research201670: 163-179.
[8] Lau J S K, Huang G Q, Mak K L, et al. Distributed project scheduling with information sharing in supply chains: Part I-an agent-based negotiation model[J]. International Journal of Production Research200543(22): 4813-4838.
[9] Lau J S, Huang G Q, Mak K L, et al. Distributed project scheduling with information sharing in supply chains: Part II-theoretical analysis and computational study[J]. International Journal of Production Research200543(23): 4899-4927.
[10] Lau J S K, Huang G Q, Mak K L, et al. Agent-based modeling of supply chains for distributed scheduling[J]. IEEE Transactions on Systems, Man, and Cybernetics-Part A: Systems and Humans200636(5): 847-861.
[11] Confessore G, Giordani S, Rismondo S. A market-based multi-agent system model for decentralized multi-project scheduling[J]. Annals of Operations Research2007150(1): 115-135.
[12] 李飞飞, 徐哲, 于静.基于序贯博弈谈判机制的分布式多项目调度[J]. 系统工程理论与实践201838(3): 696-709.
  Li F F, Xu Z, Yu J. A sequential game-based negotiation approach to distributed multi-project scheduling problem[J]. Systems Engineering - Theory & Practice. 201838(3): 696-709.
[13] 刘东宁, 徐哲, 李飞飞. 基于合作博弈协商机制的分布式资源受限多项目调度[J]. 系统工程理论与实践201939(6): 1507-1516.
  Liu D N, Xu Z, Li F F. Distributed resource constrained multi-project scheduling problem with cooperative-game based negotiation mechanism[J]. Systems Engineering - Theory & Practice201939(6): 1507-1516.
[14] Homberger J. A multi‐agent system for the decentralized resource-constrained multiproject scheduling problem[J].International Transactions in Operational Research200714(6): 565-589.
[15] Homberger J. A (μ, λ)-coordination mechanism for agent-based multi-project scheduling[J]. OR Spectrum201234(1): 107-132.
[16] 赵松, 徐哲, 刘东宁.考虑全局资源闲置成本的RCMPSPTT[J].系统工程理论与实践202040(7): 1882-1894.
  Zhao S, Xu Z, Liu D N. Decentralized RCMPSPTT with cost of idleness[J]. Systems Engineering-Theory & Practice202040(7): 1882-1894.
[17] Zhao S, Xu Z. New closed-loop approximate dynamic programming for solving stochastic decentralized multi-project scheduling problem with resource transfers[J].Expert Systems with Applications2021185(15): 115593.
[18] 赵松, 徐哲, 刘东宁. 地域分散型多项目时间/成本权衡问题[J]. 中国管理科学202331(9): 62-72.
  Zhao S, Xu Z, Liu D N. Time/cost trade-off problem in decentralized multi-project scheduling[J]. Chinese Journal of Management Science202331(9): 62-72.
[19] Yu Y, Xu Z, Liu D, et al. A two-stage approach with soft max scoring mechanism for a multi-project scheduling problem sharing multi-skilled staff[J]. Expert Systems with Applications2022203: 117385.
[20] 于懿宁, 徐哲, 刘东宁.考虑多技能资源的分布式多项目调度问题[J]. 系统工程理论实践202040(11): 2921-2933.
  Yu Y N, Xu Z, Liu D N. Distributed multi-project scheduling problem with multi-skilled staff[J]. Systems Engineering-Theory & Practice202040(11): 2921-2933.
[21] Leus R, Herroelen W . Stability and resource allocation in project planning[J]. IIE Transactions200436(7): 667-682.
[22] 李佳媛, 何正文. 基于资源缓冲的鲁棒性多模式项目调度优化[J].工业工程与管理201318(3): 49-55.
  Li J Y, He Z W. Robust multi-mode project scheduling optimization based on resource buffering[J]. Industrial Engineering and Management201318(3): 49-55.
[23] Lambrechts O, Demeulemeester E, Herroelen W. Proactive and reactive strategies for resource-constrained project scheduling with uncertain resource availabilities[J]. Journal of Scheduling200811(2): 121-136.
[24] 陈蓉, 梁昌勇, 叶春森,等. 考虑随机离职的新产品研发项目组合多技能员工调度模型[J]. 系统工程理论实践201838(1): 164-176.
  Chen R, Liang C Y, Ye C S, et al. A multi-skilled staff scheduling model for new product R&D project portfolio under stochastic turnover[J]. Systems Engineering- Theory & Practice201838(1): 164-176.
[25] 刘振元, 袁慧涛, 周成,等. 多技能资源时间窗约束下可中断项目调度的分支定界算法[J]. 系统工程理论与实践201939(1): 183-199.
  Liu Z Y, Yuan H T, Zhou C, et al. Branch-and-bound based approach for preemptive project scheduling with time-window constraints on multi-skilled resources[J]. Systems Engineering-Theory & Practice. 201939(1): 183-199.
[26] Barreto A, de O Barros M, Werner C M L. Staffing a software project: A constraint satisfaction and optimization-based approach[J]. Computers & Operations Research200835(10): 3073-3089.
[27] 张沙清, 陈新度, 陈庆新,等.基于优化资源流约束的模具多项目反应调度算法[J]. 系统工程理论与实践201131(8): 1571-1580.
  Zhang S Q, Chen X D, Chen Q X, et al. Reactive scheduling algorithm for multiple mould and die projects based on optimized resource ow constraints[J]. Systems Engineering-Theory & Practice201131(8): 1571-1580.
[28] Cheng J, Ji J, Guo Y, et al. Dynamic multi objective software project scheduling optimization method based on firework algorithm[J]. Mathematical Problems in Engineering20192019(1): 8405961.
[29] Xiao J, Osterweil L J, Wang Q, et al. Dynamic resource scheduling in disruption-prone software development environments[C]//Proceedings of the International Conference on Fundamental Approaches to Software Engineering, Paphos, Cyprus, March 20-28,2010.
[30] Xiao J, Osterweil L J, Wang Q, et al. Disruption-driven resource rescheduling in software development processes[C]// Proceedings of the International Conference on Software Process, Paderborn, Germany, July 8-9,2010.
[31] Shen X, Minku L L, Bahsoon R, et al. Dynamic software project scheduling through a proactive-rescheduling method[J]. IEEE Transactions on Software Engineering201642(7): 658-686.
[32] Felberbauer T, Gutjahr W J, Doerner K F. Stochastic project management: Multiple projects with multi-skilled human resources[J]. Journal of Scheduling201922(3): 271-288.
[33] 王全兴. 劳动法[M]. 北京: 法律出版社, 2008.
  Wang Q X. Labor law[M]. Beijing: Law Press, 2008.
[34] Bishop C M, Nasrabadi N M. Pattern recognition and machine learning[M]. New York: Springer, 2006.
[35] Wang M, Liu G, Lin X. Dynamic optimization of the multi-skilled resource-constrained project scheduling problem with uncertainty in resource availability[J]. Mathematics202210(17): 3070.
[36] Snauwaert J, Vanhoucke M. A new algorithm for resource-constrained project scheduling with breadth and depth of skills[J]. European Journal of Operational Research2021292(1):43-59.
文章导航

/