文献类型：期刊文章

作　　者：陈火根[1] 丁红钢[2] 程耀东[3]

机构地区：[1]浙江大学管理科学与信息系统研究所,浙江杭州310027 [2]浙江工业大学机电学院,浙江杭州310014 [3]浙江大学生产工程研究所,浙江杭州310027

出　　处：《浙江大学学报（工学版）》

年　　份：2003

卷　　号：37

期　　号：5

起止页码：512-516

语　　种：中文

收录情况：AJ、BDHX、BDHX2000、CAS、CSA、CSA-PROQEUST、CSCD、CSCD2011_2012、EI(收录号：2004158108884)、IC、INSPEC、JST、SCOPUS、ZGKJHX、ZMATH、核心刊

摘　　要：对带时间约束的物流配送中心车辆调度问题,采用混合整数规划方法进行建模.分析了该模型用精确算法进行求解的复杂性,指出对实际问题若完全采用精确算法求解往往达不到实时响应的要求.提出了遗传算法与启发式算法相结合的求解方法,将该问题分解为车辆分配和单一车辆路线安排两个相互关联的子问题进行求解.仿真结果表明,该算法是很有效的.

关 键 词：物流配送中心 车辆调度模型  遗传算法 混合整数规划 启发式算法 车辆分配  算法设计  

分 类 号：F253.4] O242.23]