基于随机活动工期的装配式项目鲁棒性调度优化

Robust Scheduling Optimization of Prefabricated ProjectsBased on Random Duration of Activities

将装配式项目的生产阶段、运输阶段和装配阶段作为一个整体进行研究,考虑了各阶段的调度性质及相互牵制特性,提出了分种类分批次的调度策略。针对随机活动工期的装配式项目调度问题,采用鲁棒性调度方法,建立了以项目鲁棒值和成本值为优化目标的生产-运输-装配一体化建造鲁棒性调度模型。依据调度性质设计了集成精英策略的非支配性遗传算法(Non-dominated Sorting Genetic Algorithms-II,NSGA-II)并对其进行了求解。最后选取装配式项目实际案例,验证了算法的有效性并对实验结果进行了分析。研究结果表明,通过改变活动时差的不同分布状态,可在提高项目鲁棒性的同时保证项目成本最低。

The three phases of manufacture,transportation,and assembly for assembly projects are studied as a whole,and the scheduling strategy of batch scheduling by category is proposed by considering the scheduling nature of each phase and the interlocking characteristics.Aiming at the scheduling problem of assembly project with random activity duration,a robust scheduling method is adopted to establish a robust scheduling model of integrated manufacture-transportation-assembly construction with project robustness and cost value as the optimization objectives.Based on the scheduling nature,the non-dominated genetic algorithm with elite strategy(NSGA-II)is designed to solve the problem.Finally,a real case of assembly project is selected to verify the effectiveness of the algorithm and analyze the experimental results.The results show that by changing the different distribution states of the activity time difference,the robustness of the project can be improved and the cost of resource consumption can be minimized at the same time,which provides a basis for decision makers to formulate the scheduling plan for assembly projects.