| 物流配送中心车辆调度模型与遗传算法设计 |
| |
| 引用本文： | 陈火根,丁红钢,程耀东.物流配送中心车辆调度模型与遗传算法设计[J].浙江大学学报(自然科学版 ),2003,37(5):512-516. |
| |
| 作者姓名： | 陈火根 丁红钢 程耀东 |
| |
| 作者单位： | [1]浙江大学管理科学与信息系统研究所，浙江杭州310027 [2]浙江工业大学机电学院，浙江杭州310014 [3]浙江大学生产工程研究所，浙江杭州310027 |
| |
| 摘 要： | 对带时间约束的物流配送中心车辆调度问题，采用混合整数规划方法进行建模，分析了该模型用精确算法进行求解的复杂性，指出对实际问题若完全采用精确算法求解往往达不到实时响应的要求，提出了遗传算法与启发式算法相结合的求解方法，将该问题分解为车辆分配和单一车辆路线安排两个相互关联的子问题进行求解，仿真结果表明，该算法是很有效的。
|
| 关 键 词： | 物流配送中心 车辆调度模型 遗传算法 混合整数规划 启发式算法 车辆分配 算法设计 |
| 文章编号： | 1008-973X(2003)05-0512-05 |
| 修稿时间： | 2002年9月10日 |
Model and its genetic algorithm design of the vehicle routing problem with time windows for distribution center |
| |
| CHEN Huo-gen,DING Hong-gang,CHENG Yao-dong.Model and its genetic algorithm design of the vehicle routing problem with time windows for distribution center[J].Journal of Zhejiang University(Engineering Science),2003,37(5):512-516. |
| |
| Authors: | CHEN Huo-gen DING Hong-gang CHENG Yao-dong |
| |
| Affiliation: | CHEN Huo-gen~1,DING Hong-gang~2,CHENG Yao-dong~3 |
| |
| Abstract: | 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. A new 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. |
| |
| Keywords: | distribution center vehicle routing problem optimization genetic algorithm |
| 本文献已被 CNKI 维普 等数据库收录！ |
