| 基于Benders分解的租赁车队规划 |
| |
| 引用本文： | 杨亚璪,靳文舟,郝小妮.基于Benders分解的租赁车队规划[J].工业工程,2011,14(2):90-94. |
| |
| 作者姓名： | 杨亚璪 靳文舟 郝小妮 |
| |
| 作者单位： | 1.重庆交通大学 重庆市交通运输工程重点实验室,重庆 400074; 2.华南理工大学 智能交通系统与物流技术研究所,广东 广州 510640) |
| |
| 基金项目： | 国家自然科学基金资助项目，国家高技术研究发展计划("863计划")资助项目，华南理工大学中央高校基本科研业务费资助项目 |
| |
| 摘 要： | 以汽车租赁业的日常车辆调配为背景,研究租赁车队的战术规划问题。将车辆调配情况抽象到时空网络结构中,并根据车辆需求的供应策略和时空节点的流量平衡得到约束条件,以企业运营成本最小为目标建立优化模型。针对模型特点采用Benders分解算法将原问题分解为两类子问题,给出对应的算法步骤。以一周为战术规划期设计算例,对模型和算法的有效性进行检验,结果表明能够为优化车队调配提供较好的辅助决策支持。
|
| 关 键 词： | 车队规划 车辆调配 Benders分解 汽车租赁 时空网络 |
Fleet Scheduling in the Car Rental Industry Based on Benders Decomposition |
| |
| Yang Ya-zao,Jin Wen-zhou,Hao Xiao-ni.Fleet Scheduling in the Car Rental Industry Based on Benders Decomposition[J].Industrial Engineering Journal,2011,14(2):90-94. |
| |
| Authors: | Yang Ya-zao Jin Wen-zhou Hao Xiao-ni |
| |
| Affiliation: | 1.Chongqing Key Laboratory of Traffic and Transportation,Chongqing Jiaotong University,Chongqing 400074,China;2.Institute of ITS and Logistics,South China University of Technology,Guangzhou 510640,China |
| |
| Abstract: | With the daily car deployment in car rental industry as background for this work,the fleet scheduling problem is addressed in this paper.The car deployment among rental locations is formulated as a time space network.With this formulation,constraints for this scheduling problem are obtained according to the supply policy and flow balance at each node.After analyzing the characteristics of the model,the problem was decomposed into two sub problems by using Benders decomposition,and a solution algorithm is proposed.A numerical example with a one week scheduling horizon is given to demonstrate the effectiveness of the proposed method.Results show that it works well. |
| |
| Keywords: | fleet scheduling car deployment Benders decomposition car rental time-space network |
| 本文献已被 万方数据 等数据库收录！ |
| 点击此处可从《工业工程》浏览原始摘要信息 |
|
点击此处可从《工业工程》下载全文 |
|
