模糊需求下多中心开放式车辆路径优化

发布时间：2022-02-24 15:54

　　针对模糊需求下多中心及开放式三重约束的车辆路径问题,运用三角模糊数表征模糊需求,根据可信性理论设置决策保守程度值刻画决策者的风险偏好,对多中心约束采用"先路径后分组"的策略,在此基础上建立了相应的数学模型;设计了两阶段禁忌搜索算法进行求解,算法第1阶段求解包含全部客户的旅行商问题,以此作为算法第2阶段的初始解,并采用合适的编码方式来保证算法两个阶段解兼容。通过算例实验表明,所使用的三角模糊数能够有效地对模糊需求进行定量刻画,随机模拟算法则能在计算机中对模糊需求进行模拟。所设计的两阶段禁忌搜索算法的第1阶段能够显著提升算法整体的求解质量。决策者的决策保守程度对配送总成本影响很大,过于保守或过于冒险均不能获得较好的路径安排方案,决策保守程度值为0.6时的模型求解效果最好,所提算法能够在可接受时间内对该类问题进行有效求解。 

【文章来源】：计算机集成制造系统. 2019,25(02)北大核心EICSCD

【文章页数】：11 页

【文章目录】：
0 引言
1 问题描述及模型建立
    1.1 OMDVRPFD问题描述
    1.2 模型建立
2 算法设计及实现
    2.1 随机模拟算法
    2.2 两阶段禁忌搜索算法
        2.2.1 路径的编解码
        2.2.2 邻域结构设计
        2.2.3 禁忌表
        2.2.4 两阶段禁忌搜索算法流程
3 算例验证及结果分析
    3.1 不同方式构造初始解对比分析
    3.2 决策保守程度分析对比
    3.3 决策保守程度对额外行驶距离影响分析
    3.4 最佳决策保守程度下的路径安排方案
4 结束语


【参考文献】：
期刊论文
[1]模糊需求车辆路径优化及实时调整[J]. 张晓楠,范厚明.  上海交通大学学报. 2016(01)
[2]需求可拆分车辆路径问题的三阶段禁忌算法[J]. 熊浩,鄢慧丽.  系统工程理论与实践. 2015(05)
[3]两阶段启发式算法求解带时间窗的多中心车辆路径问题[J]. 于滨,靳鹏欢,杨忠振.  系统工程理论与实践. 2012(08)
[4]多车场带时间窗车辆路径问题的变邻域搜索算法[J]. 王征,张俊,王旭坪.  中国管理科学. 2011(02)



本文编号：3643045