点击次数：

论文类型：期刊论文

发表时间：2016-07-15

发表刊物：系统管理学报

收录刊物：PKU、ISTIC、CSSCI

卷号：25

期号：4

页面范围：604-612,623

ISSN号：1005-2542

关键字：大型工程项目;设备调度;远缘杂交遗传算法;最优解特征

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