| 逆向需求模糊的多车辆集散货物路线问题 |
| |
| 引用本文： | 李建,达庆利.逆向需求模糊的多车辆集散货物路线问题[J].东南大学学报,2008,24(2). |
| |
| 作者姓名： | 李建 达庆利 |
| |
| 作者单位： | [1]东南大学经济管理学院,南京210096 [2]南京农业大学工学院,南京210031 |
| |
| 基金项目： | 国家自然科学基金，Youth Science and Technology Innovation Foundation of Nan-jing Agriculture University |
| |
| 摘 要： | 研究了一类新的车辆路线问题（VRP）——整合逆向物流的多车辆路线问题（MVRPRL）．该问题的特点是客户可以同时取货和发货，而且客户发货量是在路线安排前是不确定的．首先用三角模糊数表示客户发货量，建立了基于模糊置信度理论的多目标模型；然后设计了基于模拟的改进禁忌算法来求解该模型：用模拟的方法计算路线失败值，在路线搜索中采用路线内部改善和路线间改善两类邻域操作，而且采用了重起策略．计算结果表明该方法优于传统的扫描算法，整合逆向物流的运输费用比正逆向分别运输之和减少了43％．
|
| 关 键 词： | 逆向物流 集散一体化 置信度理论 禁忌搜索算法 模糊模拟 |
Multiple vehicle routing problem integrated reverse logistics with fuzzy reverse demands |
| |
| Li Jian,Da Qingli.Multiple vehicle routing problem integrated reverse logistics with fuzzy reverse demands[J].Journal of Southeast University(English Edition),2008,24(2). |
| |
| Authors: | Li Jian Da Qingli |
| |
| Abstract: | A new type of vehicle routing problem(VRP),multiple vehicle routing problem integrated reverse logistics(MVRPRL),is studied.In this problem,there is delivery or pick-up(or both)and uncertain features in the demands of the clients.The deliveries of every client as uncertain parameters are expressed as triangular fuzzy numbers.In order to describe MVRPRL,a multi-objective fuzzy programming model with credibility measure theory is constructed.Then the simulation-based tabu search algorithm combining inter-route and intra-route neighborhoods and embedded restarts are designed to solve it.Computational results show that the tabu search algorithm developed is superior to sweep algorithms and that compared with handling each on separate routes,the transportation costs can be reduced by 43% through combining pickups with deliveries. |
| |
| Keywords: | reverse logistics pickup and delivery credibilitymeasure theory tabu search algorithm fuzzy simulation |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
