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