用混合遗传算法求解物流配送路径优化问题的研究

Abstract

Abstract: This paper establishes the optimizing model on physical distribution routing problem.On the basis of analyzing the weakness of genetic algorithm in local search,this paper builds a hybrid genetic algorithm which is the combination of genetic algorithm and local search algorithm for solving physical distribution routing problem,and makes some experimental computations.The computational results demonstrate that the hybrid genetic algorithm can overcome the weakness of genetic algorithm and local search algorithm,so the high quality solutions to the physical distribution routing problem can be obtained.

Key words: physical distribution, hybrid genetic algorithm, genetic algorithm, local search algorithm, optimization

CLC Number:

C931:O224

LANG Mao-xiang, HU Si-ji . Study on the Optimization of Physical Distribution Routing Problem by Using Hybrid Genetic Algorithm[J]. Chinese Journal of Management Science, 2002, (5): 51-56.

References

[1] 蔡希贤,夏士智编译.物流合理化的数量方法[M].武汉:华中工学院出版社,1985.
[2] Clark G.and Wright J..Scheduling of vehicles from a central depot to a number of delivery points[J].Opens.Res,1964,4.
[3] Gillett B.E.and Miller L R..A Heuristic Algorithm for the Vehicle Dispatch Problem[J].Opens.Res., 1974,22.
[4] 罗上远,徐天亮,陈代芬.零售业库存分布模型及分区配送算法研究[J].物流技术,2000(5):22-25.
[5] 刘朝晖,范荣华,万毅.物资管理系统工程[M].北京:中国物资出版社,1997.
[6] Berthod Krger.Gillotineable Bin Packing:A Genetic Approach[J].European Journal of Operational Research,1995,84:645-661.
[7] Malmborg,Charles.Genetic Algorithm for Service Level Based Vehicle Scheduling[J].European Journal of Operational Research,1996,93(1):121-134.
[8] Ochi,Luiz S..Vianna,Parallel Evolutionary Algorithm for The Vehicle Routing Problem with Heterogeneous Fleet[J].Future Generation Computer Systems,1998,14(5-6):285-292.
[9] 姜大立,杨西龙.车辆路径问题的遗传算法研究[J].系统工程理论与实践,1999.1.
[10] 李大卫,王莉,王梦光.遗传算法在有时间窗车辆路径问题上的应用[J].系统工程理论与实践,1999.
[11] 李军,郭耀煌.物流配送车辆优化调度理论与方法[M].北京:中国物资出版社,2001.
[12] 李军,谢秉磊,郭强.非满载车辆调度问题的遗传算法[J].系统工程理论方法应用,2000,(3).
[13] 谢秉磊,李军,郭耀煌.遗传算法在非满载车辆线路安排问题中的应用[J].中国学术期刊,1999,5(8):1068-1069.
[14] 谢秉磊,李军,郭耀煌.有时间窗的车辆调度问题的遗传算法[J].系统工程学报,2000,(3).
[15] 张涛,王梦光,杨建夏.不确定计划数的轧制批量计划的模型和算法[J].系统工程学报,2000,15(1).
[16] 郎茂祥.物流配送车辆调度问题的模型和算法研究[D].北京:北方交通大学,2002.
[17] 陈国良,王煦法,庄镇泉,王东生.遗传算法及其应用[M].北京:人民邮电出版社,1996.

Study on the Optimization of Physical Distribution Routing Problem by Using Hybrid Genetic Algorithm

PDF (PC)

Knowledge

Cited

Abstract

Cite this article

share this article

References

Related Articles 15

Metrics

Comments

Recommended 0

[1]	Qinghua Zeng,Gang Zong. Research on the Optimal Design of Urban Multi-level Bus Routes [J]. Chinese Journal of Management Science, 2024, 32(9): 121-130.
[2]	Yidan He,Zhengwen He,Nengmin Wang,Zhiqiang Ma. Resource-constrained Max-NPV Multi-project Scheduling Optimization under Sharing Economy Environment [J]. Chinese Journal of Management Science, 2024, 32(9): 260-270.
[3]	Liming Yao,Zhongwen Xu,Haojun Lu,Xudong Chen. Water Allocation Problem with Bi-level Robust Nonconvex Programming Model: A Case in Heihe River Basin [J]. Chinese Journal of Management Science, 2024, 32(8): 285-296.
[4]	Xuanming Ni,Tiantian Zheng,Huimin Zhao,Kangping Wu. Asset Pricing Based on the Optimal Idiosyncratic Return Factor [J]. Chinese Journal of Management Science, 2024, 32(8): 50-60.
[5]	Tieke Li,Yixuan Su,Wenxin Zhang,Bailin Wang. Interval Multi-objective Optimal Scheduling for Steelmaking-continuous Casting with Processing Time Uncertainty [J]. Chinese Journal of Management Science, 2024, 32(8): 95-106.
[6]	Heng Du,Ke Lu. Pricing Strategies of a Retailer Facing Heterogeneous Consumers under Supply Shortage [J]. Chinese Journal of Management Science, 2024, 32(7): 201-211.
[7]	Zihao Chu,Zhe Xu,Dongning Liu. Model and Algorithm on Stochastic Scheduling Problem with Activity Overlapping [J]. Chinese Journal of Management Science, 2024, 32(7): 84-94.
[8]	Heping Wang,Dengyu Zhao,Mengkai Chen,Yan Li. Research on Assignment Optimization of PC Components Mixed-flow Production Based on MO-CGJaya/D Algorithm [J]. Chinese Journal of Management Science, 2024, 32(7): 95-105.
[9]	Yin Xiang. Dynamic Emergency Medical Facilities Location for Epidemics under Uncertain Demand [J]. Chinese Journal of Management Science, 2024, 32(6): 129-139.
[10]	Jingchun Feng,Yaqi Yan,Ke Zhang,Daisong Hu. Robust Optimization Model of Water Environment Treatment Portfolio of Big Rivers for Maximizing Enterprise Income——Taking Yangtze River Protection as an Example [J]. Chinese Journal of Management Science, 2024, 32(6): 323-334.
[11]	Ling Zhang,Pengfei Gao,Lin Zhang. Research on Emergency Evacuation and Material Allocation Based on Deprivation Cost [J]. Chinese Journal of Management Science, 2024, 32(5): 187-195.
[12]	Fuyu Wang,Haoxuan Xie,Zhonggao Lin,Jun Wang. Multi-objective Optimization Model and Adaptive Quantum Ant Colony Algorithm for Emergency Evacuation of High-speed Railway Stations under Emergencies [J]. Chinese Journal of Management Science, 2024, 32(3): 188-197.
[13]	Zujun Ma, Yiran Wang. Optimal Location and Capacity of Pre-cooling Facilities Considering the First-Mile Loss of Fresh Agri-products [J]. Chinese Journal of Management Science, 2024, 32(2): 315-323.
[14]	Tao Jiang,Li Gao,Lu Liu,Xudong Chai. Information Heterogeneity in a Queue: Pricing Decision in Waiting Service Systems with Word-of-mouth [J]. Chinese Journal of Management Science, 2024, 32(10): 123-132.
[15]	Hui Li,Xi Wang,Zhiya Zuo. Multi-objective Integrated Optimization of Flexible Resource Allocation and Scheduling in the Aerospace Production Workshop [J]. Chinese Journal of Management Science, 2024, 32(10): 146-155.