带有模糊工期的多模式项目鲁棒优化  

Robust Optimization for the Multi-mode Project Scheduling Problem with Fuzzy Duration

作　　者：李阳[1,2] 何正文[1,2] 王能民[1,2] 郑维博[1,2] LI Yang;HE Zhengwen;WANG Nengmin;ZHENG Weibo(School of Management,Xi′an Jiaotong University,Xi′an,Shaanxi 710049,China;Key Laboratory of process control&Efficiency Engineering,Xi′an Jiaotong University,Xi′an,Shaanxi 710049,China)

机构地区：[1]西安交通大学管理学院,陕西西安710049 [2]西安交通大学过程控制与效率工程重点实验室,陕西西安710049

出　　处：《工业工程与管理》2022年第4期39-49,共11页Industrial Engineering and Management

基　　金：国家自然科学基金资助项目(71871176,71732006,71572138,71971167,72002164)。

摘　　要：研发类项目的活动工期通常是模糊不确定的,且不同的资源投入对应不同的工期,基于此背景对带有模糊工期的多模式项目调度问题进行建模。模型以进度计划鲁棒性最大化为优化目标,考虑时序约束和可更新资源约束。针对问题的NP-hard属性和模型特点设计遗传算法求解,用不同活动规模的标准算例进行计算实验,并用一个实际案例进一步验证说明。案例计算结果优于实际情况,与单模式相比,活动具有多种执行模式时所求满意解的鲁棒值更高。对项目关键参数的分析表明,增加瓶颈资源可用量能够提高项目进度计划鲁棒值。研究成果为项目管理者在不确定环境下制定进度计划提供参考。The duration of a development project is usually fuzzy and uncertain,and different resource inputs correspond to different durations.Based on this background,a multi-mode project scheduling problem with fuzzy duration was proposed.The objective was to maximum the schedule robustness.Precedence constraints and renewable resource constraints were considered.With the NPhardness of the problem,a genetic algorithm was developed to obtain the solution.The standard instances with different scales were used to carry out computational experiments and a practical case was used to further verify the method.The obtained result of the case is better than the actual situation.Also,the schedule robustness is better when the activities have multiple execution modes than when they are executed in a single mode.The sensitivity analysis shows that increasing the availability of critical resources will improve the schedule robustness.This research provides support for project managers to manage projects under uncertainty.

关 键 词：项目调度 模糊工期 多模式 鲁棒性 遗传算法 

分 类 号：C935[经济管理—管理学] F224.33