| 面向ASP应用的多目标物流配送路径算法研究 |
| |
| 引用本文： | 甘天圣,刘琼,邱浩波. 面向ASP应用的多目标物流配送路径算法研究[J]. 中国制造业信息化, 2005, 34(6): 75-77,81 |
| |
| 作者姓名： | 甘天圣 刘琼 邱浩波 |
| |
| 作者单位： | 华中科技大学,机械科学与工程学院,湖北,武汉,430074 |
| |
| 基金项目： | 国家重点基础研究发展计划973资助项目(2004CB719405) |
| |
| 摘 要： | 探讨了在将第四方物流和ASP引入到物流配送活动中后，如何规划物流配送中车辆安排和路线优化的MVRP问题。提出了一种先分类再确定路线的二阶段法优化算法，该算法首先采用“容重比平衡法”确定车辆配装，然后设计一种改进遗传算法对配送路线进行优化。通过改进遗传算法进行“群体位元交配”、变异率逐代递减等操作来优化多车辆配送路线，避免搜索范围过小和陷入局部最优现象，最后采用固定字串长度(FSL)的二元矩阵编码方式解决了各车辆配送站点数目不相同的问题。
|
| 关 键 词： | ASP 改进遗传算法 多目标车辆路线安排 群体位元交配 物流配送路径 |
| 文章编号： | 1672-1616(2005)06-0075-03 |
The Algorithm Research on ASP- oriented Multi- objective Optimization of Logistics Vehicle Routing Problem |
| |
| GAN Tian-sheng,LIU Qiong,QiU Hao-bo. The Algorithm Research on ASP- oriented Multi- objective Optimization of Logistics Vehicle Routing Problem[J]. Manufacture Information Engineering of China, 2005, 34(6): 75-77,81 |
| |
| Authors: | GAN Tian-sheng LIU Qiong QiU Hao-bo |
| |
| Abstract: | By quoting ASP and 4PL into logistics, it shows the detail on optimization of multi-objective vehicle routing for physical distribution, presents a two-phase approach, this hybrid algorithm adopts cubadge-weight balance alogrithm to decide vehicle loading of goods. It describes an improved genetic algorithm(IGA) to optimize vehicle routing. The alogrithm adopts fix string length binary matrix-coding for deferent number of every vehicles points. |
| |
| Keywords: | ASP Improved Genetic Algorithm Multi-Objective Vehicle Routing Problem Cluster-Unit Crossover |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
