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

• Orginal Article • Previous Articles     Next Articles

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:
     

RICH HTML

4   

PDF (PC)

484

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

CLC Number: 

  • 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] CHEN Yong-heng,LIU Fang-hong,CAO Ning-bo. Analysis of conflict factors between pedestrians and channelized right turn vehicles at signalized intersections [J]. Journal of Jilin University(Engineering and Technology Edition), 2018, 48(6): 1669-1676.
[2] LIU Xiang-yu, YANG Qing-fang, KUI Hai-lin. Traffic guidance cell division based on random walk algorithm [J]. Journal of Jilin University(Engineering and Technology Edition), 2018, 48(5): 1380-1386.
[3] LIU Zhao-hui, WANG Chao, LYU Wen-hong, GUAN Xin. Identification of data characteristics of vehicle running status parameters by nonlinear dynamic analysis [J]. Journal of Jilin University(Engineering and Technology Edition), 2018, 48(5): 1405-1410.
[4] LUAN Xin, DENG Wei, CHENG Lin, CHEN Xin-yuan. Mixed Logit model for understanding travel mode choice behavior of megalopolitan residents [J]. 吉林大学学报(工学版), 2018, 48(4): 1029-1036.
[5] CHEN Yong-heng, LIU Xin-shan, XIONG Shuai, WANG Kun-wei, SHEN Yao, YANG Shao-hui. Variable speed limit control under snow and ice conditions for urban expressway in junction bottleneck area [J]. 吉林大学学报(工学版), 2018, 48(3): 677-687.
[6] CHEN Song, LI Xian-sheng, REN Yuan-yuan. Adaptive signal control method for intersection with hook-turn buses [J]. 吉林大学学报(工学版), 2018, 48(2): 423-429.
[7] SU Shu-jie, HE Lu. Transient dynamic congestion evacuation model of pedestrian at walk traffic planning crossroads [J]. 吉林大学学报(工学版), 2018, 48(2): 440-447.
[8] ZHOU Bing-hai, XU Jia-hui, PENG Tao. Optimization of cyclic part feeding with novel line-integrated supermarket [J]. 吉林大学学报(工学版), 2018, 48(2): 588-595.
[9] WANG Zhan-zhong, ZHAO Li-ying, JIAO Yu-Ling, CAO Ning-bo. Social force model of pedestrian-bike mixed flow at signalized crosswalk [J]. 吉林大学学报(工学版), 2018, 48(1): 89-97.
[10] HOU Xian-yao, CHEN Xue-wu. Use of public transit information market segmentation based onattitudinal factors [J]. 吉林大学学报(工学版), 2018, 48(1): 98-104.
[11] GAO Kun, TU Hui-zhao, SHI Heng, LI Zhen-fei. Effect of low visibility in haze weather condition on longitudinal driving behavior in different car-following stages [J]. 吉林大学学报(工学版), 2017, 47(6): 1716-1727.
[12] WEI Li-ying, CUI Yu-feng, WEI Jia-rong. Cellular automata model based on local maximum entropy lane-changing rules for electric bicycle flow [J]. 吉林大学学报(工学版), 2017, 47(5): 1436-1445.
[13] YAO Rong-han, ZHANG Xiao-tong, LIAN Lian. Optimization model for controlling reversible approach lanes at signalized intersections [J]. 吉林大学学报(工学版), 2017, 47(4): 1048-1054.
[14] FANG Rui-wei, ZHANG Xie-dong, JIANG Pan. Planning of urban rapid transportation based on SWOT-AHP analysis [J]. 吉林大学学报(工学版), 2017, 47(4): 1055-1060.
[15] LI Ming-da, KUI Hai-lin, MEN Yu-zhuo, BAO Cui-zhu. Aerodynamic drag of heavy duty vehicle with complex underbody structure [J]. 吉林大学学报(工学版), 2017, 47(3): 731-736.
Viewed
Full text


Abstract

Cited
  Shared   
  Discussed   
[1] LIU Song-shan, WANG Qing-nian, WANG Wei-hua, LIN Xin. Influence of inertial mass on damping and amplitude-frequency characteristic of regenerative suspension[J]. 吉林大学学报(工学版), 2013, 43(03): 557 -563 .
[2] CHU Liang, WANG Yan-bo, QI Fu-wei, ZHANG Yong-sheng. Control method of inlet valves for brake pressure fine regulation[J]. 吉林大学学报(工学版), 2013, 43(03): 564 -570 .
[3] LI Jing, WANG Zi-han, YU Chun-xian, HAN Zuo-yue, SUN Bo-hua. Design of control system to follow vehicle state with HIL test beach[J]. 吉林大学学报(工学版), 2013, 43(03): 577 -583 .
[4] HU Xing-jun, LI Teng-fei, WANG Jing-yu, YANG Bo, GUO Peng, LIAO Lei. Numerical simulation of the influence of rear-end panels on the wake flow field of a heavy-duty truck[J]. 吉林大学学报(工学版), 2013, 43(03): 595 -601 .
[5] WANG Tong-jian, CHEN Jin-shi, ZHAO Feng, ZHAO Qing-bo, LIU Xin-hui, YUAN Hua-shan. Mechanical-hydraulic co-simulation and experiment of full hydraulic steering systems[J]. 吉林大学学报(工学版), 2013, 43(03): 607 -612 .
[6] ZHANG Chun-qin, JIANG Gui-yan, WU Zheng-yan. Factors influencing motor vehicle travel departure time choice behavior[J]. 吉林大学学报(工学版), 2013, 43(03): 626 -632 .
[7] MA Wan-jing, XIE Han-zhou. Integrated control of main-signal and pre-signal on approach of intersection with double stop line[J]. 吉林大学学报(工学版), 2013, 43(03): 633 -639 .
[8] YU De-xin, TONG Qian, YANG Zhao-sheng, GAO Peng. Forecast model of emergency traffic evacuation time under major disaster[J]. 吉林大学学报(工学版), 2013, 43(03): 654 -658 .
[9] XIAO Yun, LEI Jun-qing, ZHANG Kun, LI Zhong-san. Fatigue stiffness degradation of prestressed concrete beam under multilevel amplitude cycle loading[J]. 吉林大学学报(工学版), 2013, 43(03): 665 -670 .
[10] XIAO Rui, DENG Zong-cai, LAN Ming-zhang, SHEN Chen-liang. Experiment research on proportions of reactive powder concrete without silica fume[J]. 吉林大学学报(工学版), 2013, 43(03): 671 -676 .
Copyright © Journal of Jilin University(Engineering and Technology Edition), All Rights Reserved.
Tel: +86-431-85095297　Fax: +86-431-85094074　E-mail: xbgxb@jlu.edu.cn
Powered by Beijing Magtech Co. Ltd