考虑碳排放及时间窗的LIRP模型与算法研究

王 宁，张玉萍，赵 姣，金子阳

(长安大学 汽车学院，陕西 西安 710064)

市场全球化的今天，能否快速、准确地满足客户的需求，越来越成为企业制胜的关键。现在企业之间的竞争，不仅仅是效益的角逐，更是供应链的竞争。如今实现供应链总体最优已是商界、学术界的热门话题。一直以来，物流系统优化中的3个核心问题都是设施选址、库存控制和车辆路径安排。早期研究学者们在这3个问题上进行研究，同时也取得了大量的成果。近些年越来越多的研究在选址−库存−路径问题(location-inventory-routing problem，LIRP)进行延伸。LIRP是指考虑潜在设施点固定成本、库存成本和运输成本的同时，明确设施位置，并确定库存水平和配送车辆的运输路线。集成化物流系统规划是企业管理的重要方面，也是物流系统规划研究的新方向。

目前，LIRP的研究已引起国内外学者的广泛关注。Liu等[1]是LIRP研究较早的学者，他们在原有的单一产品、多节点选址−路径问题的数学模型基础上考虑库存控制决策，针对模型提出两阶段的启发式算法。在此基础上，针对文献[1]中算法容易陷入局部最优的缺陷，Liu等[2]重新构建了LIRP模型，提出一种基于模拟退火算法的全局优化启发式算法，对文献[1]中的算法进行改进。Zeynep[3]对上述文献研究的问题进行扩展，建立单一产品、多节点的LIRP模型，运用禁忌搜索的两阶段算法来求解该问题。Shen等[4]研究随机需求下的LIRP模型，证实集成考虑选址库存路径决策的必要性。唐琼等[5]使用二层规划建模方法描述LIRP，并设计双层模拟退火算法求解。……