Hits:

Indexed by:期刊论文

Date of Publication:2016-07-15

Journal:系统管理学报

Included Journals:PKU、ISTIC、CSSCI

Volume:25

Issue:4

Page Number:604-612,623

ISSN No.:1005-2542

Key Words:大型工程项目;设备调度;远缘杂交遗传算法;最优解特征

Abstract:在大型工程项目的子项目或工序中,重要设备的优化调度对提高设备的利用率,确保项目按期完工具有重要作用.将大型项目设备调度问题(ESPLP)归结为任务需求可拆分、带有时间窗的车辆路径问题(SDVRPTW).根据项目设备调度过程中的约束建立了项目设备调度模型,并分析了ESPLP最优调度方案所具备的性质特征与SDVRPTW问题的区别,针对模型特点提出了远缘杂交遗传算法(DCGA).基于国内某大型建筑项目实际案例为测试对象,分别将DCGA的求解结果与项目现实调度数据进行了对比,并比较了DCGA与现有算法的性能,比较结果表明了本文模型与算法的有效性.