| 大规模物流配送车辆调度问题研究 |
| |
| 引用本文： | 曹二保,赖明勇,聂凯,刘长石.大规模物流配送车辆调度问题研究[J].湖南农业大学学报(自然科学版),2007,34(12). |
| |
| 作者姓名： | 曹二保 赖明勇 聂凯 刘长石 |
| |
| 作者单位： | 湖南大学工商管理学院，湖南大学工商管理学院，湖南省物流信息与仿真技术重点实验室，湖南省物流信息与仿真技术重点实验室 湖南长沙410082，湖南省物流信息与仿真技术重点实验室，湖南长沙410079，湖南长沙410082，湖南省物流信息与仿真技术重点实验室，湖南长沙410079，湖南长沙410079，湖南长沙410079 |
| |
| 基金项目： | 高等学校博士点基金资助项目(20050532029) |
| |
| 摘 要： | 研究大规模物流配送车辆调度问题,提出其整数规划数学模型,把大规模配送车辆调度问题(VRP)转化为配送区域划分问题和单车线路优化问题2个子问题,用改进的基地启发式分区算法(ILBH)解决配送区域划分问题,运用混合遗传算法(GA NS)解决分区域后区域内的配送车辆的单车线路优化问题.此改进的2阶段算法有效地解决了大规模配送条件下,在可行时间内得到近似解或满意解的问题,该方法已在某物流企业中成功应用并取得了显著的经济效益,其成果在城市配送系统中具有普遍的适用性和应用推广前景.
|
| 关 键 词： | 车辆调度 启发式 遗传算法 优化 |
Research on Large-Scale Vehicle Routing Problem of Logistics-Distribution |
| |
| CAO Er-bao,LAI Ming-yong,NIE Kai,LIU Chang-shi.Research on Large-Scale Vehicle Routing Problem of Logistics-Distribution[J].Journal of Hunan Agricultural University,2007,34(12). |
| |
| Authors: | CAO Er-bao LAI Ming-yong NIE Kai LIU Chang-shi |
| |
| Abstract: | The large-scale vehicle routing problem was considered,and an integer programming mathematic model was proposed.The large-scale vehicle routing problem(VRP) was partitioned into two sub-problems: the generalized assignment problem and vehicle routing prob |
| |
| Keywords: | vehicle routing problem heuristics genetic algorithm optimization |
|
| 点击此处可从《湖南农业大学学报(自然科学版)》浏览原始摘要信息 |
| 点击此处可从《湖南农业大学学报(自然科学版)》下载免费的PDF全文 |
