Fuzzy simulation of vehicle routing problem under condition of fuzzy demand

doi:10.3778/j.issn.1002-8331.2010.18.065

Computer Engineering and Applications ›› 2010, Vol. 46 ›› Issue (18): 209-210.DOI: 10.3778/j.issn.1002-8331.2010.18.065

• 工程与应用 • Previous Articles Next Articles

Fuzzy simulation of vehicle routing problem under condition of fuzzy demand

RONG Li-xia

Deptartment of Computer，Dezhou University，Dezhou，Shandong 253023，China

Received:2008-12-15 Revised:2009-03-04 Online:2010-06-21 Published:2010-06-21
Contact: RONG Li-xia

模糊需求条件下车辆路径问题的模糊模拟

戎丽霞

德州学院计算机系，山东德州 253023

通讯作者: 戎丽霞

Abstract

Abstract: The vehicle routing problem with fuzzy demands is considered，and in view of the single vehicle single cart yard has uncertain demand，a fuzzy chance constrained program model is designed based on fuzzy credibility theory.Then the hybrid genetic algorithm based on fuzzy simulation is given to solve the vehicle routing model.Moreover，the influence of the decision-maker’s preference on the objective of the problem is discussed，and the rational range of the preference number is obtained through the experiment.

Key words: fuzzy vehicle routing problem, fuzzy credibility, fuzzy simulation, hybrid genetic algorithm

摘要： 研究具有模糊需求的车辆路径问题，针对具有不确定需求的单车辆单车场的车辆路径问题，建立了基于模糊可信性理论的模糊机会约束规划模型，并提出了求解该问题的一种基于模糊模拟的混合遗传算法。同时，在最小化车辆总行驶距离的目标下，通过实验研究决策者主观偏好对决策目标的影响，并给出最佳主观偏好值。

关键词: 模糊车辆路径问题, 模糊可信性, 模糊模拟, 混合遗传算法

CLC Number:

TP391

RONG Li-xia. Fuzzy simulation of vehicle routing problem under condition of fuzzy demand[J]. Computer Engineering and Applications, 2010, 46(18): 209-210.

戎丽霞. 模糊需求条件下车辆路径问题的模糊模拟[J]. 计算机工程与应用, 2010, 46(18): 209-210.

[1]	LIU Lanfen, YANG Xinfeng. Searching Algorithm for Efficient Paths Based on Hybrid Genetic Algorithm [J]. Computer Engineering and Applications, 2019, 55(11): 244-249.
[2]	WEI Jiangxia, CHEN Tian’en, ZHANG Chi. Improved hybrid genetic algorithm and its application research to optimize agricultural distribution [J]. Computer Engineering and Applications, 2016, 52(2): 234-238.
[3]	ZHANG Henan, ZHANG Shaowen. Improved hybrid genetic algorithm for university timetabling problem [J]. Computer Engineering and Applications, 2015, 51(5): 240-246.
[4]	YOU Wei, LEI Dingyou, ZHU Xiang. Biased random-key hybrid genetic algorithm for three-dimensional loading problem [J]. Computer Engineering and Applications, 2014, 50(22): 265-270.
[5]	FU Hao, GE Hongwei, SHAO Changlu, ZHU Liang. Models and hybrid genetic algorithm for scheduling shipbuilding inspectors [J]. Computer Engineering and Applications, 2014, 50(21): 238-242.
[6]	LIU Bo1，2, LI Bo1, LI Yan1. Robust bilevel optimization model for emergency resource location and allocation under uncertain condition [J]. Computer Engineering and Applications, 2013, 49(16): 13-17.
[7]	LIU Fei，LV Shihui，ZHAO Zhonghua. Study of hybrid genetic algorithm based on multi-step reinforcement mutation operator [J]. Computer Engineering and Applications, 2011, 47(29): 46-48.
[8]	WANG Jianhua1，2，LI Nan2，GUO Hui2. Hybrid genetic algorithm for agile supply chain scheduling optimization [J]. Computer Engineering and Applications, 2011, 47(17): 224-228.
[9]	LI Nan1，2，GAO Pengdong1，LU Yongquan1，YU Wenhua1. Application research of parallel hybrid genetic algorithm in range images registration [J]. Computer Engineering and Applications, 2011, 47(12): 12-15.
[10]	LEI Yang，LI Shu-rong，ZHANG Qiang，ZHANG Xiao-dong. Novel hybrid GA based on bare bones PSO and its application [J]. Computer Engineering and Applications, 2010, 46(36): 7-10.
[11]	DU Zong-zong，LIU Guo-dong. Solution of TSP problem based on hybrid genetic simulated annealing algorithm [J]. Computer Engineering and Applications, 2010, 46(29): 40-42.
[12]	YU Wu-yang. Hybrid genetic algorithm for transportation problem with multimodal transport [J]. Computer Engineering and Applications, 2009, 45(33): 10-12.
[13]	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.
[14]	WANG Jian^1,2,3,WANG Hong-wei^1,2,3. Research on adaptive multi-objective resource-constrained transport task scheduling [J]. Computer Engineering and Applications, 2009, 45(14): 30-33.
[15]	JING Xiang-he¹,WEI Dong-feng¹,ZHOU Xian-zhong². Hybrid genetic algorithm for multi-object optimization of transportation modes selection in multimode transportation [J]. Computer Engineering and Applications, 2008, 44(6): 210-212.

Fuzzy simulation of vehicle routing problem under condition of fuzzy demand

模糊需求条件下车辆路径问题的模糊模拟

PDF

Knowledge

Abstract

Cite this article

share this article

References

Related Articles 15

Recommended Articles

Metrics