应急物流系统LRP的双层规划模型及算法
2018-01-02楼振凯
中国管理科学 2017年11期
楼振凯
(北京理工大学管理与经济学院,北京 100081)
应急物流系统LRP的双层规划模型及算法
楼振凯
(北京理工大学管理与经济学院,北京 100081)
针对洪涝、地震等自然灾害发生后的应急物流配送系统优化问题,考虑到政府和企业共同参与、分散决策的特点,建立了一个设施定位-运输路线问题(LRP)的双层规划模型,以应急物流系统消耗总时间最少为上层目标,以配送成本和时间惩罚成本之和最小为下层目标。根据该模型上下层独立决策而又相互影响的特点,设计了一种带启发式规则的两阶段混合模拟退火算法,一阶段禁忌搜索确定可行应急配送中心集合,贪婪就近原则构建初始解,交换编码搜索邻域可行解,记录并更新过程最优解,累加装卸和行驶时间并随最优解输出作为上层决策的依据。最后给出算例和对比算法,验证了模型的有效性和算法的可行性。
应急物流;设施定位-运输路线;双层规划;禁忌搜索;模拟退火算法
1 引言
我国是世界上受自然灾害最为严重的国家之一,各类重大自然灾害如洪涝、地震等时有发生,受灾规模动辄上万人,给人民生活造成重大影响的同时,也给灾后应急物资的有效配送提出了难题。近年来,应急物流已经形成政府高度重视,企业积极参与的特点,给设施定位-路线安排问题提供了新的解决思路。
应急物流系统的优化问题是近年来研究热点之一,主要的研究内容有集散中心和配送中心选址问题、物资配送问题、系统鲁棒性问题等,每一类问题中又包含若干小问题。……
登录APP查看全文
