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

doi:10.3778/j.issn.1002-8331.2010.18.065

计算机工程与应用 ›› 2010, Vol. 46 ›› Issue (18): 209-210.DOI: 10.3778/j.issn.1002-8331.2010.18.065

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

戎丽霞

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

收稿日期:2008-12-15 修回日期:2009-03-04 出版日期:2010-06-21 发布日期:2010-06-21
通讯作者: 戎丽霞

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

摘要/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

中图分类号:

TP391

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

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

[1]	刘兰芬，杨信丰. 基于混合遗传算法的有效路径求解[J]. 计算机工程与应用, 2019, 55(11): 244-249.
[2]	张赫男，张绍文. 采用改进的混合遗传算法求解高校排课问题[J]. 计算机工程与应用, 2015, 51(5): 240-246.
[3]	游伟，雷定猷，朱向. 三维装箱问题的偏随机密钥混合遗传算法[J]. 计算机工程与应用, 2014, 50(22): 265-270.
[4]	符昊，葛洪伟，邵长鲁，朱亮. 造船监理员调度模型和混合遗传算法求解[J]. 计算机工程与应用, 2014, 50(21): 238-242.
[5]	刘波1，2，李波1，李砚1. 不确定条件下应急资源布局的鲁棒双层优化模型[J]. 计算机工程与应用, 2013, 49(16): 13-17.
[6]	赵东红1，2，王来生2，张峰1. 遗传算法的粗糙集理论在文本降维上的应用[J]. 计算机工程与应用, 2012, 48(36): 125-128.
[7]	刘菲，吕世辉，赵中华. 基于多步强化变异算子的混合遗传算法[J]. 计算机工程与应用, 2011, 47(29): 46-48.
[8]	王建华1，2，李南2，郭慧2. 求解敏捷供应链调度优化问题的混合遗传算法[J]. 计算机工程与应用, 2011, 47(17): 224-228.
[9]	李楠1，2，高鹏东1，鲁永泉1，余文华1. 并行混合遗传算法在深度像配准中的应用研究[J]. 计算机工程与应用, 2011, 47(12): 12-15.
[10]	雷阳，李树荣，张强，张晓东. 基于骨干粒子群的混合遗传算法及其应用[J]. 计算机工程与应用, 2010, 46(36): 7-10.
[11]	杜宗宗，刘国栋. 基于混合遗传模拟退火算法求解TSP问题[J]. 计算机工程与应用, 2010, 46(29): 40-42.
[12]	俞武扬. 多式联运运输问题的混合遗传算法[J]. 计算机工程与应用, 2009, 45(33): 10-12.
[13]	谢小良^1,2,符卓¹. 模糊机会约束规划下的物流配送路径优化[J]. 计算机工程与应用, 2009, 45(18): 215-218.
[14]	梁迪¹,陶泽². 多目标柔性作业调度的优化研究[J]. 计算机工程与应用, 2009, 45(15): 223-225.
[15]	王剑^1,2,3,王红卫^1,2,3. 自适应的多目标资源受限的运输任务调度研究[J]. 计算机工程与应用, 2009, 45(14): 30-33.

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

Fuzzy simulation of vehicle routing problem under condition of fuzzy demand

PDF

可视化

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 15

编辑推荐

Metrics