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

摘要：

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

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

分类号：TP399(计算技术、计算机技术)

资助基金：国家科技支撑计划基金资助重大项目2006BAH02A20;国家社会科学基金资助项目10XGL013;重庆市科技攻关计划基金资助重大项目CSTC2012ggC00002;重庆市科技攻关计划基金资助重点项目CSTC,2010AB2102,CSTC,2008AB2084。

在线出版日期：2014-12-09（万方平台首次上网日期，不代表论文的发表时间）

页数：共6页

页码：183-188