全部 标题 作者
关键词 摘要

OALib Journal期刊
ISSN: 2333-9721
费用:99美元

查看量下载量

相关文章

更多...

考虑三维装箱约束的车辆路径问题研究

, PP. 128-134

Keywords: 车辆路径,三维装箱,模糊遗传算法,局部搜索

Full-Text   Cite this paper   Add to My Lib

Abstract:

?针对实际物流配送问题的特点,建立考虑三维装箱约束的车辆路径问题模型,提出求解该问题的引导式局部搜索算法。采用改进的模糊遗传算法求解车辆路径问题,提出一种新的模糊逻辑控制器,并采用引导式局部搜索算法求解三维装箱问题。通过计算标准算例检验算法性能,试验结果表明引导式局部搜索算法能够在较短时间内得到质量较高的近似最优解。

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,45(9):207-208(211).
[12]  王征,胡祥培,王旭坪. 带二维装箱约束的物流配送车辆路径问题[J]. 系统工程理论与实践,2011,31(12):2328-2341.
[13]  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.
[14]  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.
[15]  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.
[16]  Holland J. Adaptation in natural and artificial system[M]. Cambridge: MIT Press, 1992.
[17]  张丽萍,柴跃廷. 车辆路径问题的改进遗传算法[J]. 系统工程理论与实践,2002,22(8):79-84.
[18]  玄光男,程润伟. 遗传算法与工程优化[M]. 北京:清华大学出版社,2004.
[19]  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.
[20]  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.
[21]  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.

Full-Text

Contact Us

service@oalib.com

QQ:3279437679

WhatsApp +8615387084133