| 需求不确定的车辆路径鲁棒优化模型 |
| |
| 引用本文： | 管峰,钟铭,韦达.需求不确定的车辆路径鲁棒优化模型[J].上海海事大学学报,2015,36(4):27-30. |
| |
| 作者姓名： | 管峰 钟铭 韦达 |
| |
| 作者单位： | 苏交科集团股份有限公司 运输规划所,大连海事大学 交通运输管理学院,苏交科集团股份有限公司 运输规划所 |
| |
| 摘 要： | 基于顾客需求不确定可能造成确定性条件下最优路径的不可行性,采用鲁棒优化模型解决需求不确定的、有容量限制的车辆路径问题.分析并证明了需求分别属于凸集合和盒子集合两种有界集合下的鲁棒优化模型.建立偏差系数比较鲁棒优化模型和确定性模型的目标函数值.通过实例说明,虽然鲁棒优化模型的最优目标函数值高于确定性模型的,但是能有效保证路径在需求波动下的可行性,模型可行.
|
| 关 键 词： | 需求不确定 车辆路径 鲁棒优化 偏差系数 |
| 收稿时间： | 2/1/2015 12:00:00 AM |
| 修稿时间： | 2015/7/23 0:00:00 |
Robust optimization model of vehicle routing with demand uncertainty |
| |
| Institution: | (1. Jiangsu Provincial Transportation Research Institute CO.Ltd, Transportation Planning Institute,Dalian maritime University Transportation Department and Jiangsu Provincial Transportation Research Institute CO.Ltd Transportation Planning Department |
| |
| Abstract: | As customer demand uncertainty may result in the infeasibility of optimal routes under deterministic conditions, the robust optimization model is adopted to solve the vehicle routing problem with demand uncertainty and capacity constraint. The two robust optimization models are analyzed and proved while demand belongs to two bounded sets, a convex bounded set and a box bounded set, respectively. The objective function values of the robust model and the deterministic model are compared through a bias coefficient. A real case shows that, although the optimal objective value of the robust model is bigger than that of the deterministic model, the feasibility of routes is guaranteed under demand fluctuation; therefore, the model is feasible. |
| |
| Keywords: | demand uncertainty vehicle routing robust optimization bias coefficient |
| 本文献已被 CNKI 等数据库收录！ |
| 点击此处可从《上海海事大学学报》浏览原始摘要信息 |
| 点击此处可从《上海海事大学学报》下载免费的PDF全文 |
|
