| 厢式货车配载与配送的联合优化 |
| |
| 引用本文： | 靳志宏, 于波, 侯丽晓. 厢式货车配载与配送的联合优化[J]. 交通运输工程学报, 2010, 10(3): 95-100. doi: 10.19818/j.cnki.1671-1637.2010.03.017 |
| |
| 作者姓名： | 靳志宏 于波 侯丽晓 |
| |
| 作者单位： | 1.大连海事大学 交通运输管理学院, 辽宁 大连 116026;;2.TNT大连分公司, 辽宁 大连 116033 |
| |
| 基金项目： | 高等学校博士学科点专项科研基金项目20070151002 辽宁省自然科学基金项目20082141 辽宁省教育厅重点实验室支持计划项目2008S028 |
| |
| 摘 要： | 通过引入剩余空间及其相关作业, 建立了基于剩余空间的厢式货车配载与配送联合优化的混合整数规划模型, 提出了一种由C-W节约算法与基于剩余空间的装箱算法有机结合的交互式算法, 并分别与配载优先及配送优先的单独优化进行了对照仿真试验。试验结果表明: 在总目标函数方面, 联合优化比配载优先与配送优先的单独优化分别提高了40.8%与18.2%, 所提出的模型及算法有效。
|
| 关 键 词： | 物流工程 剩余空间 车辆配载 车辆配送 联合优化 交互式算法 |
| 收稿时间： | 2010-01-16 |
Integrated optimization on both vehicle filling and routing for van truck transportation |
| |
| JIN Zhi-hong, YU Bo, HOU Li-xiao. Integrated optimization on both vehicle filling and routing for van truck transportation[J]. Journal of Traffic and Transportation Engineering, 2010, 10(3): 95-100. doi: 10.19818/j.cnki.1671-1637.2010.03.017 |
| |
| Authors: | JIN Zhi-hong YU Bo HOU Li-xiao |
| |
| Affiliation: | 1. School of Transportation Management, Dalian Maritime University, Dalian 116026, Liaoning, China;;2. Dalian Branch of TNT International Express, Dalian 116033, Liaoning, China |
| |
| Abstract: | By means of introducing the residual space and its correlative operations, a mixed integer programming model was proposed based on the integrated optimization on both vehicle filling problem (VFP) and vehicle routing problem (VRP) for van truck.A new interactive algorithm was designed which combined C-W saving algorithm with packing algorithm based on residual space, and simulation tests were compared.Test result shows that the total objective function of the integrated optimization increases by 40.8% and 18.2% compared with two kinds of separate optimization instances, which preferentially consider VFP and VRP respectively, so the integrated optimized model and its algonithm are valid. |
| |
| Keywords: | logistics engineering residual space VFP VRP integrated optimization interactive algorithm |
| 本文献已被 CNKI 等数据库收录！ |
| 点击此处可从《交通运输工程学报》浏览原始摘要信息 |
|
点击此处可从《交通运输工程学报》下载全文 |
|
