Release Time:2019-03-10  Hits:

Indexed by: Journal Article

Date of Publication: 2016-07-15

Journal: 系统管理学报

Included Journals: CSSCI、ISTIC、PKU

Volume: 25

Issue: 4

Page Number: 604-612,623

ISSN: 1005-2542

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

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