APP下载

应急物流系统LRP的双层规划模型及算法

2018-01-02楼振凯

中国管理科学 2017年11期
关键词:物流成本模型

楼振凯

(北京理工大学管理与经济学院,北京 100081)

应急物流系统LRP的双层规划模型及算法

楼振凯

(北京理工大学管理与经济学院,北京 100081)

针对洪涝、地震等自然灾害发生后的应急物流配送系统优化问题,考虑到政府和企业共同参与、分散决策的特点,建立了一个设施定位-运输路线问题(LRP)的双层规划模型,以应急物流系统消耗总时间最少为上层目标,以配送成本和时间惩罚成本之和最小为下层目标。根据该模型上下层独立决策而又相互影响的特点,设计了一种带启发式规则的两阶段混合模拟退火算法,一阶段禁忌搜索确定可行应急配送中心集合,贪婪就近原则构建初始解,交换编码搜索邻域可行解,记录并更新过程最优解,累加装卸和行驶时间并随最优解输出作为上层决策的依据。最后给出算例和对比算法,验证了模型的有效性和算法的可行性。

应急物流;设施定位-运输路线;双层规划;禁忌搜索;模拟退火算法

1 引言

我国是世界上受自然灾害最为严重的国家之一,各类重大自然灾害如洪涝、地震等时有发生,受灾规模动辄上万人,给人民生活造成重大影响的同时,也给灾后应急物资的有效配送提出了难题。近年来,应急物流已经形成政府高度重视,企业积极参与的特点,给设施定位-路线安排问题提供了新的解决思路。

应急物流系统的优化问题是近年来研究热点之一,主要的研究内容有集散中心和配送中心选址问题、物资配送问题、系统鲁棒性问题等,每一类问题中又包含若干小问题。……

登录APP查看全文

猜你喜欢

物流成本模型
一半模型
2021年最新酒驾成本清单
重尾非线性自回归模型自加权M-估计的渐近分布
本刊重点关注的物流展会
“智”造更长物流生态链
温子仁,你还是适合拍小成本
3D打印中的模型分割与打包
基于低碳物流的公路运输优化
独联体各国的劳动力成本
揪出“潜伏”的打印成本