主管:中国科学院
主办:中国优选法统筹法与经济数学研究会
   中国科学院科技战略咨询研究院
Articles

Research of Vehicle Routing Problem with Three-Dimensional Loading Constraints

Expand
  • 1. School of Economics and Management, Beijing Information Science & Technology University, Beijing 100192, China;
    2. Dongling School of Economics and Management, University of Science & Technology Beijing, Beijing 100083, China

Received date: 2012-10-12

  Revised date: 2013-10-13

  Online published: 2015-01-21

Abstract

In distribution process, the volume of goods could be a key influential factor. An important combination of three-dimensional loading and vehicle routing problem, known as the Three-Dimensional Loading Capacitated Vehicle Routing Problem (3DL-CVRP) is adhessed, which aimed at arranging as much as possible items while control their total weight under the vehicle's loading limit. Based on the real distribution problem, a 3DL-CVRP model was build and a heuristics algorithm named Guided Local Search Fuzzy Genetic Algorithm(GLSFGA) was given. This new algorithm rooted from the improved Fuzzy Genetic Algorithm and designed for VRP specifically. The fuzzy logic controller in GLSFGA was brand new because of its creative guiding methods. The GLSFGA had shown an overall good performance compared to the benchmark approach.

Cite this article

YAN Rui, ZHANG Qun, HU Rui . Research of Vehicle Routing Problem with Three-Dimensional Loading Constraints[J]. Chinese Journal of Management Science, 2015 , 23(1) : 128 -134 . DOI: 10.16381/j.cnki.issn1003-207x.2015.01.016

References

[1] Iori M. Meta-heuristic algorithm for combinatorial optimization problems[J]. OR: A Quarterly Journal of Operations Research, 2005, 3(2): 163-166.

[2] Iori M, Salazar-Gonzalez JJ, Vigo D. An exact approach for the vehicle routing problem with two-dimensional loading constraints[J]. Transportation Science, 2007, 41(2): 253-264.

[3] Gendreau M, Iori M, Laporte G, et al. A tabu search heuristic for the vehicle routing problem with two-dimensional loading constraints[J]. Networks, 2008, 51(1): 4-18.

[4] Khebbache S, Prins C, Yalaoui A,et al. Memetic algorithm for two-dimensional loading capacitated vehicle routing problem with time windows[C]. Proceedings of International Conference on Computers and Industrial Engineering, Troyes, French,July 6-8,2009.

[5] Leung S C H, Zheng Jiemin, Zhang Defu, et al. Simulated annealing for the vehicle routing problem with two-dimensional loading constraints[J]. Flexible Services and Manufacturing Journal, 2010,22(1-2): 61-82.

[6] Leung S C H, Zhou Xiyue, Zhang Defu,et al. Extended guided tabu search and a new packing algorithm for the two-algorithm loading vehicle routing problem [J]. Computers & Operations Research, 2011, 38(1): 205-215.

[7] Gendreau M, Iori M, Laporte G,et al. A tabu search algorithm for a routing and container loading problem[J]. Transportation Science, 2006, 40(3): 342-350.

[8] Moura A, Oliveira J. An integrated approach to the vehicle routing and container loading problems[J]. OR Spectrum, 2009, 31(4): 775-800.

[9] Fuellerer G, Doerner K F, Hartl R F,et al. Metaheuristics for vehicle routing problems with three-dimensional loading constraints[J]. European Journal of Operational Research, 2010, 201(3): 751-759.

[10] Iori M, Martello S. Routing problems with loading constraints[J]. TOP, 2010, 18(1): 4-27.

[11] 马珊静,陈峰,宋德朝,等. 越库配送物流系统车辆调度算法的研究[J]. 现代制造工程,2009,(1):12-15,127.

[12] 宁爱兵,熊小华,马良. 城市物流配送中的三维装箱算法[J]. 计算机工程与应用,2009,45(9):207-208(211).

[13] 王征,胡祥培,王旭坪. 带二维装箱约束的物流配送车辆路径问题[J]. 系统工程理论与实践,2011,31(12):2328-2341.

[14] McClintock S, Lunney T, Hashim A. Using fuzzy logic to optimize genetic algorithm performance[C]. Proceedings of the IEEE Intelligent Engineering Systems, Budapest, Hungary, September, 1997.

[15] Ruan Qingfang, Zhang Zhengqian, Miao Lixin, et al. A hybrid approach for the vehicle routing problem with three-dimensional loading constraints[J]. Computers & Operations Research, 2011, 38(11): 1-11.

[16] Junqueira L, Morabito R, Yamashita D S. Three-dimensional container loading modes with cargo stability and load bearing constraints[J]. Computers & Operations Research, 2012, 39(1): 74-85.

[17] Holland J. Adaptation in natural and artificial system[M]. Cambridge: MIT Press, 1992.

[18] 张丽萍,柴跃廷. 车辆路径问题的改进遗传算法[J]. 系统工程理论与实践,2002,22(8):79-84.

[19] 玄光男,程润伟. 遗传算法与工程优化[M]. 北京:清华大学出版社,2004.

[20] Xu H Y, Vukovich G. Fuzzy evolutionary algorithms and automatic robot trajectory generation[C]. Proceedings of the First IEEE World Congress on Evolutionary Computation, Orland, America, June 27-29, 1994.

[21] Zeng X,Rabenasolo B. A fuzzy logic based design for adaptive genetic algorithms [J]. Proceedings of the fifth European Congress on Intelligent Techniques and Soft Computing, 1997: 660-664.

[22] Hu N, Wang D, Zhao D, et al. Study of fuzzy control based on genetic algorithms[J]. Nanjing University of Aeronautics & Astronautics, 1997,29(5):544-548.
Outlines

/