Volume 10 Issue 3
. 
Turn off MathJax
Article Contents
Article Navigation >  Journal of Traffic and Transportation Engineering  > 2010  >  10(3): 95-100
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]
    汪祖柱, 程家兴, 方宏兵, 等. 车辆路径问题的混合优化算法[J]. 运筹与管理, 2004, 13 (6): 48-52. doi: 10.3969/j.issn.1007-3221.2004.06.011

    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]
    廖洁君, 陈燕. 城市物流中多目标配送模型[J]. 大连海事大学学报, 2004, 30 (4): 82-85. doi: 10.3969/j.issn.1006-7736.2004.04.022

    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]
    张潜, 高立群, 胡祥培, 等. 物流配送路径多目标优化的聚类-改进遗传算法[J]. 控制与决策, 2003, 18 (4): 418-422. doi: 10.3321/j.issn:1001-0920.2003.04.007

    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]
    姜义东, 查建中, 何大勇. 集装箱装载矩形货物的布局研究[J]. 铁道学报, 2000, 22 (6): 13-18. doi: 10.3321/j.issn:1001-8360.2000.06.003

    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]
    靳志宏, 伊藤崇博, 大野胜久. 三次元箱诘め问题のアニりンダにょる实用解法[J]. 日本经营工学会志, 2002, 53 (3): 220-227.

    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]
    李勇, 叶世杰, 王勇, 等. VFP & VRP联合优化模型及其多目标遗传算法[J]. 系统工程学报, 2006, 21 (5): 529-533. doi: 10.3969/j.issn.1000-5781.2006.05.014

    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]
    靳志宏, 朴惠淑, 杨华龙. 集装箱多式联运系统装卸与运输一体化优化问题[J]. 系统工程, 2005, 23 (11): 1-6. https://www.cnki.com.cn/Article/CJFDTOTAL-GCXT200511000.htm

    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]
    靳志宏, 计明军, 朴惠淑. 集装箱多式联运系统拼箱集运优化问题[J]. 系统工程, 2006, 24 (增1): 71-74.

    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

    通讯作者: 陈斌, bchen63@163.com
    • 1. 

      沈阳化工大学材料科学与工程学院 沈阳 110142

    1. 本站搜索
    2. 百度学术搜索
    3. 万方数据库搜索
    4. CNKI搜索
    Get Citation
    PDF
    XML

    Article Metrics

    Article views (753) PDF downloads(558) Cited by()
    Proportional views
    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