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

被引：18

作者：

张晓楠

范厚明

李剑锋

机构：

[1] 大连海事大学交通运输管理学院

来源：

系统工程理论与实践 | 2016年 / 02期

关键词：

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

D O I：

暂无

中图分类号：

TP301.6 [算法理论];

学科分类号：

081202 ;

摘要：

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

引用

页码：442 / 453

页数：12

共 18 条

[1] 考虑变动成本的车辆路径问题建模及求解 [J].

王文蕊 ;

吴耀华 .

计算机集成制造系统, 2014, 20 (04) :979-987

[2] 基于模糊期望值模型的车辆路径问题 [J].

王连锋 ;

宋建社 ;

杨正磊 ;

曹继平 .

计算机集成制造系统, 2012, 18 (12) :2777-2782

[3] 震害紧急响应阶段应急物流系统中的LRP [J].

王绍仁 ;

马祖军 .

系统工程理论与实践, 2011, 31 (08) :1497-1507

[4] 带时间窗和随机时间车辆路径问题:模型和算法 [J].

李相勇 ;

田澎 .

系统工程理论与实践, 2009, 29 (08) :81-90

[5] Using greedy clustering method to solve capacitated location-routing problem with fuzzy demands [J].

Mehrjerdi, Yahia Zare ;

Nadizadeh, Ali .

EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2013, 229 (01) :75-84

[6] A hybrid simulated annealing based heuristic for solving the location-routing problem with fuzzy demands [J].

Ghaffari-Nasab, N. ;

Ahari, S. Ghazanfar ;

Ghazanfari, M. .

SCIENTIA IRANICA, 2013, 20 (03) :919-930

[7]

Capacitated location-routing problem with time windows under uncertainty[J] . Mohammad Hossein Fazel Zarandi,Ahmad Hemmati,Soheil Davari,I. Burhan Turksen.Knowledge-Based Systems . 2013

[8] The multi-depot capacitated location-routing problem with fuzzy travel times [J].