Volume 10 Issue 3
. 
Turn off MathJax
Article Contents
Article Navigation >  Journal of Traffic and Transportation Engineering  > 2010  >  10(3): 95-100
Next Previous
JIN Zhi-hong, YU Bo, HOU Li-xiao. Integrated optimization on both vehicle filling and routing for van truck transportation[J]. Journal of Traffic and Transportation Engineering, 2010, 10(3): 95-100. doi: 10.19818/j.cnki.1671-1637.2010.03.017
Citation: JIN Zhi-hong, YU Bo, HOU Li-xiao. Integrated optimization on both vehicle filling and routing for van truck transportation[J]. Journal of Traffic and Transportation Engineering, 2010, 10(3): 95-100. doi: 10.19818/j.cnki.1671-1637.2010.03.017
shu

Integrated optimization on both vehicle filling and routing for van truck transportation

doi: 10.19818/j.cnki.1671-1637.2010.03.017
  • 1.

    School of Transportation Management, Dalian Maritime University, Dalian 116026, Liaoning, China

  • 2.

    Dalian Branch of TNT International Express, Dalian 116033, Liaoning, China

More Information
  • Author Bio:

    JIN Zhi-hong(1963-), male, professor, PhD, +86-411-84724090, jinzhihong@dlmu.edu.cn

  • Received Date: 2010-01-16
  • Publish Date: 2010-06-25
    Abstract
  • By means of introducing the residual space and its correlative operations, a mixed integer programming model was proposed based on the integrated optimization on both vehicle filling problem (VFP) and vehicle routing problem (VRP) for van truck.A new interactive algorithm was designed which combined C-W saving algorithm with packing algorithm based on residual space, and simulation tests were compared.Test result shows that the total objective function of the integrated optimization increases by 40.8% and 18.2% compared with two kinds of separate optimization instances, which preferentially consider VFP and VRP respectively, so the integrated optimized model and its algonithm are valid.

     

    • FullText(HTML)
  • loading
    • References(14)
  • [1]
    WANG Zu-zhu, CHENG Jia-xing, FANG Hong-bing, et al. A hybrid optimization algorithm solving vehicle routing problems[J]. Operations Research and Management Science, 2004, 13 (6): 48-52. (in Chinese) doi: 10.3969/j.issn.1007-3221.2004.06.011
    [2]
    LIAO Jie-jun, CHEN Yan. Research on multi-aims model of city distribute[J]. Journal of Dalian Maritime University, 2004, 30 (4): 82-85. (in Chinese) doi: 10.3969/j.issn.1006-7736.2004.04.022
    [3]
    ZHANG Qian, GAO Li-qun, HU Xiang-pei, et al. Research on multi-objective vehicle routing problem of optimization based on clustering analysis and improved genetic algorithm[J]. Control and Decision, 2003, 18 (4): 418-422. (in Chinese) doi: 10.3321/j.issn:1001-0920.2003.04.007
    [4]
    ENRIQUE A, BERNABE D. Computing nine new best-so-far solutions for capacitated VRP with a cellular genetic algorithm[J]. Information Processing Letters, 2006, 98 (6): 225-230. doi: 10.1016/j.ipl.2006.02.006
    [5]
    ALI H, SOOJUNG J. A dynamic vehicle routing problem with time-dependent travel times[J]. Computers & Operations Research, 2005, 32 (11): 2959-2986.
    [6]
    JIANG Yi-dong, CHA Jian-zhong, HE Da-yong. Research on the packing of loading rectangular freight into a container[J]. Journal of the China Rail way Society, 2000, 22 (6): 13-18. (in Chinese) doi: 10.3321/j.issn:1001-8360.2000.06.003
    [7]
    GEORGE J A. A method for solving container packing for a single size of box[J]. Journal of the Operational Research Society, 1992, 43 (4): 307-312. doi: 10.1057/jors.1992.45
    [8]
    NGOI B K A, TAY M L, CHUA E S. Applying spatial presentation techniques to the container packing problem[J]. International Journal of Production Research, 1994, 32 (1): 111-123. doi: 10.1080/00207549408956919
    [9]
    HUANG Wen-qi, HE Kun. A new heuristic algorithm for cuboids packing with no orientation constraints[J]. Computers & Operations Research, 2009, 36 (2): 425-432.
    [10]
    JIN Zhi-hong, OHNO K, DU Jia-li. An efficient approach for the three-dimensional container packing problem with practical constraints[J]. Asia-Pacific Journal of Operational Research, 2004, 21 (2): 1-17.
    [11]
    JIN Zhi-hong, ITO T, OHNO K. A sub-volume based simulated annealing algorithm for the three-dimensional container packing problem[J]. Journal of Japan Industrial Management Association, 2002, 53 (3): 220-227.
    [12]
    LI Yong, YE Shi-jie, WANG Yong, et al. Multi-objective genetic algorithm for joint optimizing model of VRP and VFP[J]. Journal of Systems Engineering, 2006, 21 (5): 529-533. (in Chinese) doi: 10.3969/j.issn.1000-5781.2006.05.014
    [13]
    JIN Zhi-hong, PIAO Hui-shu, YANG Hua-long. Optimization of co-ordinated container loading and transportation in the multimodal transportation system[J]. Systems Engineering, 2005, 23 (11): 1-6. (in Chinese) https://www.cnki.com.cn/Article/CJFDTOTAL-GCXT200511000.htm
    [14]
    JIN Zhi-hong, JI Ming-jun, PIAO Hui-shu. The optimization problem of container packing in the multimodal transportation system[J]. Systems Engineering, 2006, 24 (S1): 71-74. (in Chinese)
    • Relative Articles
    • Supplements(0)
    • Cited By

Catalog

    Get Citation
    PDF
    XML

    Article Metrics

    Article views (1195) PDF downloads(565) Cited by()
    Related

    Copyright《Journal of Traffic and Transportation Engineering》编辑部陕ICP备05001904号-1

    Address ：Editorial Department of Journal of Traffic and Transportation Engineering, Chang 'an University, Middle Section of South Second Ring Road, Xi 'an, Shaanxi（710064） Tel：029-82334388 Email：jygc@chd.edu.cn

    All visit:Today's visit:

    Supported by: Beijing Renhe Information Technology Co. Ltd    

    /

    DownLoad:  Full-Size Img  PowerPoint
    Return
    Return