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

来源：计算机集成制造系统杂志2019年第2期北京时间：

作者：杨翔,范厚明,徐振林,李阳

单位：1.大连海事大学交通运输工程学院2.大连海事大学战略管理与系统规划研究所

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

关键词：开放式车辆路径优化,多中心,模糊需求,禁忌搜索算法

基金资助：国家自然科学基金资助项目(61473053);辽宁省重点研发计划指导计划资助项目(2018401002);辽宁省教育厅科学技术研究一般资助项目(L2014196)。