唐志强，李 锐

辽宁工业大学 电子与信息工程学院，辽宁 锦州 121001

在现代物流配送系统的构建中，如何构建高效、绿色、可靠的配送网络来降低物流成本，减少环境污染和提高安全性对于物流系统可持续发展至关重要。合理的配送中心选址和车辆路径规划对于物流配送系统的有效运作和降低物流成本具有重要作用。由于单独考虑选址问题和车辆路径问题都很难达到全局优化的效果，而集成的选址-路径规划问题（LRP）同时包括战略和战术层面，能够实现整体优化。目前，国内外学者对LRP问题进行了广泛的研究。

近年来，随着环境污染的加剧，一种“低能耗、低排放”的绿色物流受到了广泛的关注。Dukkanci等[1]首次将低碳路径与低碳选址相结合，提出了最小化碳排放的选址-路径问题模型；Toro等[2]研究了多目标绿色选址-路径问题，建立了最小化燃油消耗及总成本的多目标混合整数线性规划模型；Wang等[3]研究了绿色、带时间窗的取货和派送两阶段选址-路径问题，并设计一个基于拉格朗日松弛的启发式算法来求解模型；赵燕伟等[4]提出了一种综合考虑多车型和同时取送货的低碳选址-路径问题，并构建三维指数混合整数规划模型，同时设计一种进化式超启发式算法进行求解；Zhang等[5]研究了带时间窗的时间依赖绿色选址路径问题，并设计了一种两级超启发式算法进行求解。

在现实世界中，客户的需求可能是模糊的或者不确定。Nadizadeh等[6]于2013年首次提出建立需求不确定的选址-路径问题模型并对其进行求解；……