| 时变网络条件下带时间窗的食品冷链配送定位—运输路径优化问题 |
| |
| 引用本文： | 石 兆,符 卓.时变网络条件下带时间窗的食品冷链配送定位—运输路径优化问题[J].计算机应用研究,2013,30(1):183-188. |
| |
| 作者姓名： | 石 兆 符 卓 |
| |
| 作者单位： | 1. 中南大学 交通运输工程学院, 长沙 410075; 2. 长沙商贸旅游职业技术学院, 长沙 410000 |
| |
| 基金项目： | 国家自然科学基金资助项目（70671108） |
| |
| 摘 要： | 为解决食品冷链配送系统优化问题,针对易腐品特性,结合配送网络时变特征进行行程时间分析,根据服务时间窗设计满意度函数,建立时变条件下的仿真模型;采用"预优化阶段+实时优化阶段"两阶段求解策略,利用分解法进行问题分解,设计最小包络聚类分析方法与混合遗传算法求解。仿真计算验证了模型和算法的有效性与研究的实用价值。
|
| 关 键 词： | 时变网络 冷链 时间窗 设施定位 客户满意度 混合遗传算法 |
Distribution location routing optimization problem of food cold chain with time window in time varying network |
| |
| SHI Zhao,FU Zhuo.Distribution location routing optimization problem of food cold chain with time window in time varying network[J].Application Research of Computers,2013,30(1):183-188. |
| |
| Authors: | SHI Zhao FU Zhuo |
| |
| Affiliation: | 1. School of Traffic & Transportation Engineering, Central South University, Changsha 410075, China; 2. Changsha Trade & Tourism Professional College, Changsha 410000, China |
| |
| Abstract: | In order to solve the problem of food cold chain logistics distribution system optimization problem, for perishable goods characteristics, combined with the distribution network time-varying characteristics to analyse travel time, this paper designed satisfaction degree function according to service time windows and established the simulation model under time-dependent. It designed the two-phase solution of preoptimization phase and real-time optimization phase, by using the decomposition method, it decomposed the problem, designed the minimum envelope clustering analysis method and tabu search algorithm to solve the problem. Simulation results show the effectiveness of the model and algorithm of practical value. |
| |
| Keywords: | time-varying network cold chain time window facility location customer satisfaction degree hybrid genetic algorithm |
| 本文献已被 CNKI 等数据库收录！ |
| 点击此处可从《计算机应用研究》浏览原始摘要信息 |
|
点击此处可从《计算机应用研究》下载全文 |
|
