考虑级联效应的项目调度与质量检查点设置集成优化  

The integrated optimization of project scheduling and quality inspection location with cascading effect

作　　者：陶莎[1] 周晶[1] 王超 沈丽梅 TAO Sha;ZHOU Jing;WANG Chao;SHEN Limei(School of Management and Engineering,Nanjing University,Nanjing 210008,China)

机构地区：[1]南京大学工程管理学院,南京210008

出　　处：《系统工程理论与实践》2024年第5期1652-1668,共17页Systems Engineering-Theory & Practice

基　　金：国家自然科学基金青年项目(72101111);国家自然科学基金重点项目(71732003)。

摘　　要：考虑项目网络中质量传导引起的返工级联效应,研究项目调度与质量检查点设置集成优化问题.本研究首先提出了一般性的活动质量传导模型以及三类质量传导函数,构建了以总工期最小化为目标的双层数学模型.基于此,设计禁忌-遗传双层算法进行求解,外层算法搜索检查点设置方案并重构融合返工子网的项目网络;综合质量检查时间和返工活动相关参数,内层的遗传算法搜索最优项目调度方案.基于项目调度经典PSPLIB算例库,通过多方面实验分析验证了方法的有效性,分析不同质量传导方式下的检查点数量、位置设置、返工资源量配置以及质量参数扰动对决策的影响并发掘管理学启示.本研究不仅在理论上扩展了资源受限项目调度问题研究,也可以在实践方面为复杂项目网络中的检查点优化布局提供一定的指导.The integrated optimization problem of project scheduling and quality inspection location is investigated with consideration of rework cascading effect caused by the quality transmission in project network.A general activity quality transmission model and three specific types of quality transmission functions are proposed.On this basis,a two-layer optimization model is designed to minimize the total project completion time.A hybrid tabu search-genetic algorithm(TS-GA)is proposed to solve the problem.The outer layer algorithm searches for the quality inspection location plan and accordingly reconstructs the project network by integrating rework sub-network;Through comprehensively considering quality inspection time as well as rework activity information,the genetic algorithm at the inner layer searches the optimal project scheduling scheme.Based on the classic PSPLIB database,the effectiveness of the method is verified,the influences of the number and position of inspection points,available resource for rework,and perturbation of quality parameter for the three types of quality transmission functions are analyzed,then several management implications are explored.This paper theoretically extends the research on resource-constrained project scheduling problems,but also practically provides some guidance on the global optimal layout of inspection points in complex project networks.

关 键 词：项目调度 质量检查 返工 级联效应 禁忌-遗传算法 

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