有容量约束的随机多目标LIP模型及其求解算法-计算机工程.PDFVIP

第40 卷　 第11 期 　 计 算 机 工 程 2014 年11 月 　 　 Vol.40　 No.11 　 Computer Engineering November 2014 ·人工智能及识别技术 · 文章编号:1000-3428(2014)11-0183-06　 　 　 文献标识码:A　 　 　 中图分类号:TP399 有容量约束的随机多目标LIP模型及其求解算法 周愉峰,李　 志 (重庆工商大学重庆市发展信息管理工程技术研究中心,重庆400067 ) 摘　 要:针对某些特殊物资的物流网络设计问题,以系统总成本最小与系统实时性程度最高为目标,建立一个考虑 随机需求、设施容量约束、客户时限约束、带提前期的选址-库存问题(LIP)模型。 该模型被描述为一个双目标的非 线性离散混合整数规划模型。 针对该模型,基于小生境技术设计一种改进的非支配排序多目标遗传算法 Π (NSGAΠ ) ,以丰富非支配解的数量。 算例与对照实验结果表明,NAGAΠ 可得模型的Pateto 前沿解集,与标准 NSGAII相比具有明显的优势,该模型及算法可应用于血站或者某些应急药品仓库的选址布局与库存决策。 决策 者可根据实际需要及偏好在一簇Pateto解中选择合适的优化决策方案。 关键词:选址-库存问题;设施选址;库存控制;多目标优化;非支配排序遗传算法Π ;混合整数规划 中文引用格式:周愉峰,李　 志.有容量约束的随机多目标LIP模型及其求解算法[J].计算机工程,2014 ,40 (11) :183-188. 英文引用格式:Zhou Yufeng,Li Zhi.Stochastic Multi-objective LIP Model with Capacity Constraint and Its Solving Algorithm[J].Computer Engineering,2014 ,40 (11) :183-188. Stochastic Multi-objective LIP Model with Capacity Constraint and Its Solving Algorithm ZHOU Yufeng,LI Zhi (Chongqing Engineering Technology Research Center for Information Management in Development, Chongqing Technology and BusinessUniversity,Chongqing400067 ,China) 【Abstract】 Based on the characteristics of logistic network design problem of some special materials,ajoint Location- inventory Problem(LIP) model with lead-time is built,considering stochastic demands,facility capacity constraints and the client time constraints.The goal is to minimize system cost and maximize system timeliness.A discrete nonlinear mixed integer programming model with2 goalsisbuilt to describe the problem.An improved NSGAII based on