The integrated optimization of project scheduling and quality inspection location with cascading effect
The integrated optimization problem of project scheduling and quality inspection location is investigated with consideration of rework cascading effect caused by the quality trans-mission 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 re-work 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 ver-ified,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.
NETL
NSTL
万方数据
