物流配送中心车辆调度模型与遗传算法设计  

Model and its genetic algorithm design of the vehicle routing problem with time windows for distribution center

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

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

出　　处：《浙江大学学报（工学版）》2003年第5期512-516,共5页Journal of Zhejiang University：Engineering Science

摘　　要：对带时间约束的物流配送中心车辆调度问题,采用混合整数规划方法进行建模.分析了该模型用精确算法进行求解的复杂性,指出对实际问题若完全采用精确算法求解往往达不到实时响应的要求.提出了遗传算法与启发式算法相结合的求解方法,将该问题分解为车辆分配和单一车辆路线安排两个相互关联的子问题进行求解.仿真结果表明,该算法是很有效的.Mixed Integer-Planning Method was applied to establish the model to solve the vehicle routing problem with time windows for Distribution Center. The complexity of solving the model with exact algorithms completely was studied and showed that an exact algorithm could not meet the practical requirement in time. An algorithm is proposed that decomposes the problem into two parts: vehicle's distribution and one vehicle's routing, and solves the problem by combining genetic algorithm with heuristic solution. The simulation results showed that the algorithm is very efficient.

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

分 类 号：F253.4[经济管理—国民经济] O242.23[理学—计算数学]