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