| 动态环境下有时间窗的成套配送车辆路径问题 |
| |
| 引用本文： | 石兆,符卓.动态环境下有时间窗的成套配送车辆路径问题[J].计算机工程与应用,2012,48(32):23-29,42. |
| |
| 作者姓名： | 石兆 符卓 |
| |
| 作者单位： | 1. 中南大学交通运输工程学院,长沙410075;长沙商贸旅游职业技术学院,长沙410000
2. 中南大学交通运输工程学院,长沙,410075 |
| |
| 基金项目： | 国家自然科学基金（No.70671108）. |
| |
| 摘 要： | 为解决成套配送车辆路径优化问题,针对配送线路动态变化的特点进行行程时间分析,根据服务时间窗设计满意度函数,在基本VRP模型中增加满意度目标,建立动态环境下的仿真模型;采用"预优化阶段+实时优化阶段"两阶段求解策略,利用分解法进行问题分解,设计禁忌搜索算法求解,对已产生的路径进行优化调整;仿真计算验证了模型和算法的有效性与研究的实用价值。
|
| 关 键 词： | 动态环境 成套订单 时间窗 客户满意度 禁忌搜索算法 |
Distribution vehicle routing problem of whole set orders based on JIT mode in dynamic environment |
| |
| SHI Zhao
,
FU Zhuo.Distribution vehicle routing problem of whole set orders based on JIT mode in dynamic environment[J].Computer Engineering and Applications,2012,48(32):23-29,42. |
| |
| Authors: | SHI Zhao FU Zhuo |
| |
| Affiliation: | 1 .School of Traffic and Transportation Engineering, Central South University, Changsha 410075, China 2.Changsha Trade ＆ Tourism Professional College, Changsha 410000, China |
| |
| Abstract: | In order to solve the whole-set distribution vehicle routing optimization problem, in the light of distribution line dynamic characteristic to analyse travel time, satisfaction degree function is designed according to service time windows, in the basic VRP model the satisfaction goal is added, the dynamic environment simulation model is estab- lished. The two-phase solution of ＂preoptimization phase＂ and ＂real-time optimization phase＂ are designed, by us- ing the decomposition method the problem is decomposed, tabu search algorithm is designed to solve it, which has generated path optimization. Simulation results show the effectiveness of the model and algorithm of practical value. |
| |
| Keywords: | dynamic environment whole set orders time window customer satisfaction degree tabu search algorithm |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
|
