周愉峰,李 志

(重庆工商大学重庆市发展信息管理工程技术研究中心,重庆400067)

有容量约束的随机多目标LIP模型及其求解算法

周愉峰,李 志

(重庆工商大学重庆市发展信息管理工程技术研究中心,重庆400067)

针对某些特殊物资的物流网络设计问题,以系统总成本最小与系统实时性程度最高为目标,建立一个考虑随机需求、设施容量约束、客户时限约束、带提前期的选址-库存问题(LIP)模型。该模型被描述为一个双目标的非线性离散混合整数规划模型。针对该模型,基于小生境技术设计一种改进的非支配排序多目标遗传算法Π (NSGAΠ),以丰富非支配解的数量。算例与对照实验结果表明,NAGAΠ可得模型的Pateto前沿解集,与标准NSGAII相比具有明显的优势,该模型及算法可应用于血站或者某些应急药品仓库的选址布局与库存决策。决策者可根据实际需要及偏好在一簇Pateto解中选择合适的优化决策方案。

选址-库存问题;设施选址;库存控制;多目标优化;非支配排序遗传算法Π;混合整数规划

1 概述

选址-库存问题(Location-inventory Problem, LIP)将选址与库存整合起来进行决策以促进物流系统的优化。这一问题引起了研究者们的广泛关注。如文献［1-2］考虑集中库存带来的风险分担效应,基于非线性混合整数规划方法建立了一个随机需求下的分销中心LIP模型,并提出一种基于拉格朗日松弛与次梯度方法的启发式算法。文献［3］研究了考虑提前期与安全库存的单产品两阶段分销网络LIP。此外,部分文献也研究了不同背景下的LIP［4-6］。……