| 一类带时间窗车辆分配问题的贪婪算法 |
| |
| 引用本文： | 李冰,轩华.一类带时间窗车辆分配问题的贪婪算法[J].运筹与管理,2013,22(2):92-98. |
| |
| 作者姓名： | 李冰 轩华 |
| |
| 作者单位： | 郑州大学 管理工程系,河南 郑州 450001 |
| |
| 基金项目： | 国家自然科学基金资助项目(71001091,71001090) |
| |
| 摘 要： | 本文对一类带时间窗的车辆分配问题进行了分析,引入了车辆任务的概念,并将问题转化为车辆与车辆任务的匹配问题,同时制订了运输任务选择和车辆选择的贪婪策略,并在此基础上设计了车辆分配问题的贪婪算法,最后通过实例验证了算法的有效性。
|
| 关 键 词： | 车辆分配 时间窗 车辆任务 贪婪算法 |
| 收稿时间： | 2011-06-26 |
Greedy Algorithm for the Vehicle Allocation Problem With Time Windows |
| |
| LI Bing,XUAN Hua.Greedy Algorithm for the Vehicle Allocation Problem With Time Windows[J].Operations Research and Management Science,2013,22(2):92-98. |
| |
| Authors: | LI Bing XUAN Hua |
| |
| Institution: | Department of Management Engineering, Zhengzhou University, Zhengzhou 450001, China |
| |
| Abstract: | A vehicle allocation problem with time windows is analyzed. The concept of vehicle task is defined. The vehicle allocation problem is transformed into the problem : the vehicle matches the vehicle task. And the greedy method of choice transportation task and vehicle are instituted. On the basis of the above, the greedy algorithm on vehicle allocation is devised. At last a case is proved to validate the feasibility of the algorithm. |
| |
| Keywords: | vehicle allocation time windows vehicle task greedy algorithm |
| 本文献已被 CNKI 等数据库收录！ |
| 点击此处可从《运筹与管理》浏览原始摘要信息 |
| 点击此处可从《运筹与管理》下载免费的PDF全文 |
|
