吉林大学学报(工学版) ›› 2018, Vol. 48 ›› Issue (3): 688-693.doi: 10.13229/j.cnki.jdxbgxb20170106

• 论文 • 上一篇    下一篇

基于改进和声搜索算法的越库车辆排序

王占中1, 卢月1, 刘晓峰2, 赵利英1   

  1. 1.吉林大学 交通学院,长春 130022;
    2.吉林省运输管理局,长春 130022;
  • 收稿日期:2017-02-14 出版日期:2018-05-20 发布日期:2018-05-20
  • 作者简介:王占中(1965-),男,教授,博士生导师.研究方向:物流资源优化技术.E-mail:wangzz@jlu.edu.cn
  • 基金资助:
    国家自然科学基金项目(51578262).

Improved harmony search algorithm on truck scheduling for cross docking system

WANG Zhan-zhong1, LU Yue1, LIU Xiao-feng2, ZHAO Li-ying1   

  1. 1.College of Transportation, Jilin University, Changchun 130022, China;
    2.Transport Management Bureau of Jilin Province, Changchun 130022, China
  • Received:2017-02-14 Online:2018-05-20 Published:2018-05-20
  • Supported by:
     

摘要: 实现越库的关键是如何衔接集货车辆和送货车辆,合理的车辆排序可以有效减少越库作业时间。提出采用改进的和声搜索算法(IHS)解决最优化模型,根据和声搜索算法参数值在求解过程中的局限性,采用动态调节方法设定参数;固定参数采用田口试验优化进一步提高运行结果的准确性。仿真结果表明:改进的和声搜索算法在解决越库车辆排序问题上比和声搜索算法(HS)和禁忌搜索算法(TS)寻优能力更强,搜索结果更加接近整体最优解。

关键词: 交通运输系统工程, 越库系统, 和声搜索算法, 车辆排序, 田口试验, 临时库存

Abstract: The key of realizing the cross dock is to design the joint of inbound trucks and out bound trucks. A proper sequence makes the cross docking more efficient and needs less makespan. Regarding the number of items in the temporary inventory was proportional to the makespan, this paper transfers the objective function of minimizing the makespan into minimizing the number of items in the temporary inventory. An Improved Harmony Search (IHS) algorithm is proposed to solve the optimization problem. Based on the solving limitation on the parameter value of harmony search algorithm, dynamic adjustment method is used to set parameters. The fixed parameters optimized by Taguchi experiments effectively improve the accuracy of solutions further. The simulation results show that the IHS solutions are more close to the overall optimal solutions than the Harmony Search and Tabu Search. HIS is better in terms of searching for optimal solutions to solve the problem of sequencing among inbound and outbound trucks.

Key words: engineering of communications and transportation system, cross docking, harmony search algorithm, truck scheduling, taguchi experiment, temporary storage

中图分类号: 

  • TP301.6
[1] Yu W,Egbelu P J.Scheduling of inbound and outbound trucks in cross docking systems with temporary storage[J]. European Journal of Operational Research,2008,184(1):377-396.
[2] Yu W.Truck scheduling for cross docking systems with multiple receiving and shipping docks[J]. International Journal of Shipping and Transport Logistics,2015,7(2):174-196.
[3] Madani-Isfahani M, Tavakkoli-Moghaddam R, Naderi B.Multiple cross-docks scheduling using two meta-heuristic algorithms[J]. Computers & Industrial Engineering,2014,74:129-138.
[4] Mohtashami A.Scheduling trucks in cross docking systems with temporary storage and repetitive pattern for shipping trucks[J]. Applied Soft Computing,2015,36(C):468-486.
[5] Arabani A R B, Ghomi S M T F, Zandieh M. Meta-heuristics implementation for scheduling of trucks in a cross-docking system with temporary storage[J]. Expert Systems with Applications,2011,38(3):1964-1979.
[6] Soltani R, Sadjadi S J.Scheduling trucks in cross-docking systems: a robust meta-heuristics approach[J]. Transportation Research Part E: Logistics and Transportation Review,2010,46(5):650-666.
[7] Assadi M T, Bagheri M.Scheduling trucks in a multiple-door cross docking system with unequal ready times[J]. European Journal of Industrial Engineering,2016,10(1):103-125.
[8] 缪朝炜,苏瑞泽,张杰. 越库配送车辆调度问题的自适应遗传算法研究[J]. 管理工程学报,2016,30(4):166-172.
Miao Zhao-wei,Su Rui-ze,Zhang Jie.An adaptive genetic algorithm for the truck scheduling problem in the crossdock distribution center[J]. Journal of Industrial Engineering and Engineering Management,2016,30(4):166-172.
[9] Geem Z H,Kim J H,Loganathan G V.A new heuristic optimization algorithm: harmony search[J]. Simulation,2001,76(2):60-68.
[10] Mahdavi M, Fesanghary M, Damangir E.An improved harmony search algorithm for solving optimization problems[J]. Applied Mathematics and Computation,2007,188(2):1567-1579.
[11] Valaei M R, Behnamian J.Allocation and sequencing in 1-out-of-N heterogeneous cold-standby systems: multi-objective harmony search with dynamic parameters tuning[J]. Reliability Engineering & System Safety,2016,157:78-86.
[1] 陈永恒,刘芳宏,曹宁博. 信控交叉口行人与提前右转机动车冲突影响因素[J]. 吉林大学学报(工学版), 2018, 48(6): 1669-1676.
[2] 常山,宋瑞,何世伟,黎浩东,殷玮川. 共享单车故障车辆回收模型[J]. 吉林大学学报(工学版), 2018, 48(6): 1677-1684.
[3] 曲大义,杨晶茹,邴其春,王五林,周警春. 基于干线车流排队特性的相位差优化模型[J]. 吉林大学学报(工学版), 2018, 48(6): 1685-1693.
[4] 宗芳, 齐厚成, 唐明, 吕建宇, 于萍. 基于GPS数据的日出行模式-出行目的识别[J]. 吉林大学学报(工学版), 2018, 48(5): 1374-1379.
[5] 刘翔宇, 杨庆芳, 隗海林. 基于随机游走算法的交通诱导小区划分方法[J]. 吉林大学学报(工学版), 2018, 48(5): 1380-1386.
[6] 钟伟, 隽志才, 孙宝凤. 不完全网络的城乡公交一体化枢纽层级选址模型[J]. 吉林大学学报(工学版), 2018, 48(5): 1387-1397.
[7] 刘兆惠, 王超, 吕文红, 管欣. 基于非线性动力学分析的车辆运行状态参数数据特征辨识[J]. 吉林大学学报(工学版), 2018, 48(5): 1405-1410.
[8] 宗芳, 路峰瑞, 唐明, 吕建宇, 吴挺. 习惯和路况对小汽车出行路径选择的影响[J]. 吉林大学学报(工学版), 2018, 48(4): 1023-1028.
[9] 栾鑫, 邓卫, 程琳, 陈新元. 特大城市居民出行方式选择行为的混合Logit模型[J]. 吉林大学学报(工学版), 2018, 48(4): 1029-1036.
[10] 陈永恒, 刘鑫山, 熊帅, 汪昆维, 谌垚, 杨少辉. 冰雪条件下快速路汇流区可变限速控制[J]. 吉林大学学报(工学版), 2018, 48(3): 677-687.
[11] 李志慧, 胡永利, 赵永华, 马佳磊, 李海涛, 钟涛, 杨少辉. 基于车载的运动行人区域估计方法[J]. 吉林大学学报(工学版), 2018, 48(3): 694-703.
[12] 陈松, 李显生, 任园园. 公交车钩形转弯交叉口自适应信号控制方法[J]. 吉林大学学报(工学版), 2018, 48(2): 423-429.
[13] 苏书杰, 何露. 步行交通规划交叉路口行人瞬时动态拥塞疏散模型[J]. 吉林大学学报(工学版), 2018, 48(2): 440-447.
[14] 孟品超, 李学源, 贾洪飞, 李延忠. 基于滑动平均法的轨道交通短时客流实时预测[J]. 吉林大学学报(工学版), 2018, 48(2): 448-453.
[15] 周炳海, 徐佳惠, 彭涛. 基于新型线边集成超市的周期性物料配送优化[J]. 吉林大学学报(工学版), 2018, 48(2): 588-595.
Viewed
Full text


Abstract

Cited

  Shared   
  Discussed   
[1] 刘松山, 王庆年, 王伟华, 林鑫. 惯性质量对馈能悬架阻尼特性和幅频特性的影响[J]. 吉林大学学报(工学版), 2013, 43(03): 557 -563 .
[2] 初亮, 王彦波, 祁富伟, 张永生. 用于制动压力精确控制的进液阀控制方法[J]. 吉林大学学报(工学版), 2013, 43(03): 564 -570 .
[3] 李静, 王子涵, 余春贤, 韩佐悦, 孙博华. 硬件在环试验台整车状态跟随控制系统设计[J]. 吉林大学学报(工学版), 2013, 43(03): 577 -583 .
[4] 胡兴军, 李腾飞, 王靖宇, 杨博, 郭鹏, 廖磊. 尾板对重型载货汽车尾部流场的影响[J]. 吉林大学学报(工学版), 2013, 43(03): 595 -601 .
[5] 王同建, 陈晋市, 赵锋, 赵庆波, 刘昕晖, 袁华山. 全液压转向系统机液联合仿真及试验[J]. 吉林大学学报(工学版), 2013, 43(03): 607 -612 .
[6] 张春勤, 姜桂艳, 吴正言. 机动车出行者出发时间选择的影响因素[J]. 吉林大学学报(工学版), 2013, 43(03): 626 -632 .
[7] 马万经, 谢涵洲. 双停车线进口道主、预信号配时协调控制模型[J]. 吉林大学学报(工学版), 2013, 43(03): 633 -639 .
[8] 于德新, 仝倩, 杨兆升, 高鹏. 重大灾害条件下应急交通疏散时间预测模型[J]. 吉林大学学报(工学版), 2013, 43(03): 654 -658 .
[9] 肖赟, 雷俊卿, 张坤, 李忠三. 多级变幅疲劳荷载下预应力混凝土梁刚度退化[J]. 吉林大学学报(工学版), 2013, 43(03): 665 -670 .
[10] 肖锐, 邓宗才, 兰明章, 申臣良. 不掺硅粉的活性粉末混凝土配合比试验[J]. 吉林大学学报(工学版), 2013, 43(03): 671 -676 .