一类带时间窗车辆分配问题的贪婪算法

运筹与管理 ›› 2013, Vol. 22 ›› Issue (2): 92-98.

一类带时间窗车辆分配问题的贪婪算法

李冰, 轩华

郑州大学管理工程系,河南郑州 450001

收稿日期:2011-06-26 出版日期:2013-04-25
作者简介:李冰(1976-),男,河南省开封市人,工学博士,教授,主要研究方向:运输组织优化、物流系统优化;轩华(1979-),女,河南睢县人,工学博士,副教授,主要研究方向:物流优化与控制。
基金资助:
国家自然科学基金资助项目(71001091,71001090)

Greedy Algorithm for the Vehicle Allocation Problem With Time Windows

LI Bing, XUAN Hua

Department of Management Engineering, Zhengzhou University, Zhengzhou 450001, China

Received:2011-06-26 Online:2013-04-25

摘要/Abstract

摘要： 本文对一类带时间窗的车辆分配问题进行了分析,引入了车辆任务的概念,并将问题转化为车辆与车辆任务的匹配问题,同时制订了运输任务选择和车辆选择的贪婪策略,并在此基础上设计了车辆分配问题的贪婪算法,最后通过实例验证了算法的有效性。

关键词: 车辆分配, 时间窗, 车辆任务, 贪婪算法

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.

Key words: vehicle allocation, time windows, vehicle task, greedy algorithm

中图分类号:

李冰, 轩华. 一类带时间窗车辆分配问题的贪婪算法[J]. 运筹与管理, 2013, 22(2): 92-98.

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.

[1]	向婷, 李妍峰. 基于成本和加班时长的双目标家庭护理人员调度问题[J]. 运筹与管理, 2021, 30(8): 233-239.
[2]	张晓楠, 范厚明. 求解带时间窗车辆路径问题的混合Memetic算法[J]. 运筹与管理, 2021, 30(7): 128-135.
[3]	刘国山, 王敏, 张转霞. 基于时间窗延迟的资源约束项目调度双层优化研究[J]. 运筹与管理, 2021, 30(12): 6-12.
[4]	李珍萍, 付红叶, 卜晓奇, 张国维, 吴凌云. 基于AGV的智能仓库系统订单分批问题研究[J]. 运筹与管理, 2020, 29(9): 1-9.
[5]	李珍萍, 范欣然, 吴凌云. 基于“货到人”拣选模式的储位分配问题研究[J]. 运筹与管理, 2020, 29(2): 1-11.
[6]	陈萍, 董文哲, 于信尧. 新能源移动充电车路径优化问题研究[J]. 运筹与管理, 2020, 29(2): 12-18.
[7]	边展, 张倩, 徐奇, 靳志宏. 带时间窗取送货问题的混合算法[J]. 运筹与管理, 2020, 29(2): 99-115.
[8]	曹庆奎,杨凯文,任向阳,赵丽飞. 基于交通流的多模糊时间窗车辆路径优化[J]. 运筹与管理, 2018, 27(8): 20-26.
[9]	杨华龙, 叶迪, 张倩, 曾庆成. 时间窗变动的车辆调度干扰管理模型与算法[J]. 运筹与管理, 2017, 26(10): 56-64.
[10]	李珍萍, 赵菲, 刘洪伟. 多时间窗车辆路径问题的智能水滴算法[J]. 运筹与管理, 2015, 24(6): 1-10.
[11]	吴攀峰, 刘慧清, 彭锦. 带时间窗口的超市物流配送不确定规划模型[J]. 运筹与管理, 2015, 24(6): 58-64.
[12]	罗耀波, 孙延明, 廖鹏. 带退货和软时间窗的多仓库选址-路径问题研究[J]. 运筹与管理, 2014, 23(5): 78-85.
[13]	边展, 杨惠云2, 靳志宏. 基于两阶段混合动态规划算法的龙门吊路径优化[J]. 运筹与管理, 2014, 23(3): 56-63.
[14]	王军, 王美蓉, 王怡洋, 宋晓良. 基于贪婪算法的水上漂移目标救助物资协同调度方法[J]. 运筹与管理, 2014, 23(2): 116-123.
[15]	赵达, 李军, 马丹祥, 李妍峰. 求解硬时间窗约束下随机需求库存-路径问题的优化算法[J]. 运筹与管理, 2014, 23(1): 26-32.