变动补偿的多模糊选址-路径机会约束模型及算法

摘要：

针对同时具有模糊需求和模糊旅行时间,且有车辆容量、配送中心容量和时间窗约束的选址-路径问题,基于预优化和实时调整的两阶段策略,引入变动成本的概念,建立变动补偿的机会约束预优化模型.在实时调整阶段,考虑多模糊参数的联合影响,定义变动成本为因车辆剩余容量不足返回配送中心卸载的额外配送成本和因车辆实际到达时间超出客户时间窗的时间惩罚成本总和.鉴于多模糊参数影响的时间窗可信度计算复杂,且已将时间惩罚成本作为变动成本的一部分修正目标函数,去掉时间窗机会约束.设计一阶段模拟退火算法求解,贪婪聚类构建初始解,随机模拟法估算变动成本.测试算例验证了模型和算法的有效性.得出,该模型可弱化偏好值的影响,生成实时调整变动幅度小且整体最优的预优化方案,提高对不确定环境的风险抵抗力,且求解简单;该算法是求解此类问题的较好算法;研究成果为多模糊选址-路径问题提供新的求解思路.

关键词：选址-路径问题、两阶段策略、机会约束模型、变动补偿、模拟退火算法

所属期刊栏目：36

分类号：O221;U116.2(运筹学)

资助基金：国家自然科学基金70801007,61473053;辽宁省科学技术计划项目2012401005;辽宁省教育厅科学技术研究一般项目L2014196;大连市科学技术计划项目2008D12ZC105 National Natural Science Foundation of China70801007,61473053;Research Program on Science and Technology Project of Liaoning,China2012401005;General Program on Science and Technology Project of Education Bureau of Liaoning,ChinaL2014196;Research Program on Science and Technology Project of Dalian,China2008D12ZC105

在线出版日期：2017-05-24（万方平台首次上网日期，不代表论文的发表时间）

页数：共12页

页码：442-453