基于直角距离的设施选址优化问题.pdfVIP

·企业管理与信息化 ·　　熊燕华 　基于直角距离的设施选址优化问题 15 基于直角距离的设施选址优化问题 熊燕华 (南京农业大学 工学院管理工程系 ,江苏 南京 　2 1003 1) 摘要 :简要介绍了制造业设施选址相关因素及设施间距离度量方式 。基于直角距离度量方式 ,建 立了 3 种贴合实际工作的选址模型 :单设施加权距离之和最小化模型、单设施最大距离最小化模 型和多设施选址 - 分配模型 ,并阐述了使求解变得简单的技巧 。 关键词 :直角距离 ;设施选址 ;物流 中图分类号 :F224 . 3 　　　文献标识码 :A 　　　文章编号 :1672 - 1616( 2008) 21 - 0015 - 02 　　制造型企业的设施选址与布局问题十分复杂 , 路径长度 。显然流程距离要比直角距离 、直线距离 需要考虑的因素很多 ,如生产工艺 、流程 、批量 、物 都要长 。 料 、噪声和废气污染等 。由于设施选址问题的复杂 设施之间的物料流动是要耗用成本的 ,而往往 性 ,研究设施规划的专著中关于设施选址与布局的 这个单位距离运输成本与物流移动量成线性关系 。 论述往往 占据相当篇幅 。多数选址模型建模时先 将设施间的物流移动量作为权重是合理的。假定 ( ( ) ( ) 只考虑有物流关系的设施间距离 或相关物流成 d X , Pi i = 1 , …, m 为新设施和所有已有设施 ) ( ) 本 之和最小化 ,之后再结合其他具体约束条件修 的距离, 新设施到所有已有设施间的物流量 权重 正为最终设施位置 。本文所介绍的几个设施选址 m ω ω ( ) 为 , 则 目标函数为 min z = ∑i d X , Pi 。 模型就是基于这个思路 ,对于制造型企业的实际优 i = 1 化工作是简单而实用的方法 。 2 　基于直角距离的设施选址模型 1 　模型概述 2 . 1 　单设施加权距离之和最小化模型 m 这类设施选址模型的决策 目标通常有两类 :新 目标函数如下 : min z = ω( | x - a | +| y - ∑i i 设施与所有已有设施之间加权距离之和最小化 ,新 i = 1 bi |) 。目标函数中关于 x 的多项式和关于