-
题名模糊需求下多中心开放式车辆路径优化
被引量：14
- 1
-
-
作者
杨翔
范厚明
徐振林
李阳
-
机构
大连海事大学交通运输工程学院
大连海事大学战略管理与系统规划研究所
-
出处
《计算机集成制造系统》
EI
CSCD
北大核心
2019年第2期469-479,共11页
-
基金
国家自然科学基金资助项目(61473053)
辽宁省重点研发计划指导计划资助项目(2018401002)
辽宁省教育厅科学技术研究一般资助项目(L2014196)~~
-
文摘
针对模糊需求下多中心及开放式三重约束的车辆路径问题,运用三角模糊数表征模糊需求,根据可信性理论设置决策保守程度值刻画决策者的风险偏好,对多中心约束采用"先路径后分组"的策略,在此基础上建立了相应的数学模型;设计了两阶段禁忌搜索算法进行求解,算法第1阶段求解包含全部客户的旅行商问题,以此作为算法第2阶段的初始解,并采用合适的编码方式来保证算法两个阶段解兼容。通过算例实验表明,所使用的三角模糊数能够有效地对模糊需求进行定量刻画,随机模拟算法则能在计算机中对模糊需求进行模拟。所设计的两阶段禁忌搜索算法的第1阶段能够显著提升算法整体的求解质量。决策者的决策保守程度对配送总成本影响很大,过于保守或过于冒险均不能获得较好的路径安排方案,决策保守程度值为0.6时的模型求解效果最好,所提算法能够在可接受时间内对该类问题进行有效求解。
-
关键词
开放式车辆路径优化
多中心
模糊需求
禁忌搜索算法
-
Keywords
open vehicle routing problem
multi-depot
fuzzy demand
tabu search algorithm
-
分类号
TP18
[自动化与计算机技术—控制理论与控制工程]
U463.6
[机械工程—车辆工程]
-
