Optimization of logistics delivery routing problem by using fuzzy chance constrained programming

doi:10.3778/j.issn.1002-8331.2009.18.064

Computer Engineering and Applications ›› 2009, Vol. 45 ›› Issue (18): 215-218.DOI: 10.3778/j.issn.1002-8331.2009.18.064

• 工程与应用 • Previous Articles Next Articles

Optimization of logistics delivery routing problem by using fuzzy chance constrained programming

XIE Xiao-liang^1,2,FU Zhuo¹

1.School of Traffic and Transportation Engineering，Central South University，Changsha 410075，China
2.School of Information，Hunan University of Commerce，Changsha 410205，China

Received:2009-03-06 Revised:2009-04-16 Online:2009-06-21 Published:2009-06-21
Contact: XIE Xiao-liang

模糊机会约束规划下的物流配送路径优化

谢小良^1,2,符卓¹

1.中南大学交通运输工程学院，长沙 410075
2.湖南商学院信息学院，长沙 410205

通讯作者: 谢小良

Abstract

Abstract: The optimization of logistics delivery routing problem with fuzzy demand is analyzed，　and the fuzzy chance constrained programming model is established based on fuzzy possibility of fuzzy mathematics.At the same time，this problem is solved by using the new tabu search algorithm.The case　illustrated in this paper，indicates that the model and algorithm are worthy of applying.

Key words: logistics delivery, fuzzy vehicle routing problem, fuzzy chance constrained programming, tabu search algorithm, decisionmaker’s preference, fuzzy simulation

摘要： 针对模糊需求信息条件下物流配送路径优化问题进行了分析，运用模糊数学的可能性理论建立了该问题的模糊机会约束规划模型，并构造了一种新的禁忌搜索算法进行求解。算例说明，该模型及算法对于模糊需求下物流配送路径优化问题具有一定的实用价值。

关键词: 物流配送, 模糊车辆路径问题, 模糊机会约束规划, 禁忌搜索算法, 决策者偏好, 模糊模拟

XIE Xiao-liang^1,2,FU Zhuo¹. Optimization of logistics delivery routing problem by using fuzzy chance constrained programming[J]. Computer Engineering and Applications, 2009, 45(18): 215-218.

谢小良^1,2,符卓¹. 模糊机会约束规划下的物流配送路径优化[J]. 计算机工程与应用, 2009, 45(18): 215-218.

[1]	CHEN Zhan, GONG Jianning, LIU Yuanyuan, XU Jingbang. Multi-AGV System Path Optimization Algorithm Based on Tabu Search [J]. Computer Engineering and Applications, 2021, 57(10): 273-278.
[2]	GE Xianlong1，2, XUE Guiqin1. Multi-Products Joint Distribution Vehicle Routing Optimization with Uncertain Circumstance [J]. Computer Engineering and Applications, 2019, 55(9): 264-270.
[3]	YANG Xiaohua, GUO Jianquan. Fuzzy Programming of Closed-Loop Logistics Network for Fresh Products under New Retail Model [J]. Computer Engineering and Applications, 2019, 55(2): 198-205.
[4]	CHEN Lei, ZHANG Hongmei, ZHANG Xiangli. Adaptive dynamic neighborhood hybrid cuckoo search algorithm for solving traveling salesman problems [J]. Computer Engineering and Applications, 2018, 54(23): 42-50.
[5]	JI Ronghua1, LI Xiang1, GAO Wanlin1, WANG Fengchen2, QI Lijun2. Parameters optimization of staged continuous Tabu search algorithm based on multidimensional normal distribution [J]. Computer Engineering and Applications, 2015, 51(6): 59-63.
[6]	LI Chengyan1，2, LIN Yingli2, ZHAO Shaohang2. Fuzzy chance constrained programming model for supply chain inventory [J]. Computer Engineering and Applications, 2014, 50(17): 241-244.
[7]	OUYANG Hao, CHEN Bo. Solution of minimum spanning tree based on niche genetic algorithm Importing Tabu Search [J]. Computer Engineering and Applications, 2013, 49(1): 59-61.
[8]	WANG Jia1，2, FU Zhuo1. Research on design and optimum-method of double-layer urban transit network [J]. Computer Engineering and Applications, 2012, 48(36): 1-8.
[9]	SHI Zhao1，2, FU Zhuo1. Distribution vehicle routing problem of whole set orders based on JIT mode in dynamic environment [J]. Computer Engineering and Applications, 2012, 48(32): 23-29.
[10]	KANG Yimei, YANG Enbo, YANG Xinkai. Fire localization strategy based on modified Ant Colony Algorithm [J]. Computer Engineering and Applications, 2012, 48(2): 207-210.
[11]	CHEN Tiemei1，2，LUO Jiaxiang2. Component placement process optimization for multi-head surface mounting machine based on improved tabu search algorithm [J]. Computer Engineering and Applications, 2012, 48(17): 31-35.
[12]	CHEN Tiemei1，2，LUO Jiaxiang2. Optimization for multi-head surface mounting machine based on tabu search and shuffled frog-leaping algorith [J]. Computer Engineering and Applications, 2011, 47(26): 14-17.
[13]	WANG Xun-bin，LU Hui-juan，ZHANG Huo-ming. Mixed tabu search algorithm for logistics dynamic vehicle scheduling problem [J]. Computer Engineering and Applications, 2010, 46(8): 228-231.
[14]	BIE Wen-qun¹，LI Yong-jun². Study on multiple vehicle routing problem integrated terminal cargo based on improved tabu search in distribution center [J]. Computer Engineering and Applications, 2010, 46(4): 216-218.
[15]	RONG Li-xia. Fuzzy simulation of vehicle routing problem under condition of fuzzy demand [J]. Computer Engineering and Applications, 2010, 46(18): 209-210.

Optimization of logistics delivery routing problem by using fuzzy chance constrained programming

模糊机会约束规划下的物流配送路径优化

PDF

Knowledge

Abstract

Cite this article

share this article

References

Related Articles 15

Recommended Articles

Metrics