基于损失函数的随机设施布局优化分析.pdfVIP

IndustrialEngineeringandManagement No．4，2007 工业工程与管理 2007年第4期 文章编号：1007—5429(2007)04—0086—04 基于损失函数的随机设施布局优化分析 杨 枨，张志英，江志斌 (上海交通大学机械与动力工程学院，上海 200030) 摘要：现有的随机设施布局问题的优化方法或是优化总物料处理成本的均值以获得最鲁棒的 布局 ，或是优化其方差以获得最稳定的布局 ，但两者均只优化 了总物料处理成本随机特征 中的一个 方面。通过引入 田口损失函数的概念，建立 了新的随机设施布局优化模型，对总物料处理成本的均 值和方差同时进行优化求解，相比于现有的优化方法，新方法得到的布局形式能够使系统同时获得 较好的鲁棒性和稳定性 。 关键词：随机设施布局 ；损失函数 ；总物料处理成本 中图分类号：TB491 文献标识码 ：A Researchonstochasticfacilitylayoutproblem basedonlossfunction YangCheng，ZHANGZhi—ying，JIANGZhi—bin (DepartmentofIndustrialEngineering M anagement ShanghaiJiaoTongUniversity，Shanghai，200030，China) Abstract：Inthestudyonthestochasticfacilitylayoutproblem，previousresearchwerefo— cusedon eitheroptimizingmeanoroptimizingvarianceoftotalmaterialhandlingcostwithout consideringtheeffectofbothofthem onthetotalcost．A new optimizingmodelhasbeenestab— lishedusinglossfunctionasoptimizationobjectiveinvolvingboththemeanandvarianceofmate— rialhandlingcostandtheresultlayoutisgoodatrobustaswellasstablecomparedwiththeexist— ingmethods． Keywords：stochasticfacilitylayout；lossfunction；materialhandlingcost 称为鲁棒性布局(robustlayout)；同时，如果以最小 1 引言 化总物流量的方差为优化 目标，优化得到的布局形 设施布局问题关注的是在一定的生产环境或约 式则为稳定性布局(stablelayout)E。 目前关于随 束条件下如何最有效地摆放一定数量的设备。常用 机设施布局的研究主要解决如何在鲁棒性布局和稳 的评价指标为总的物流量 (或总物料处理成本)。自 定性布局之中进行选择，其关键 问题在于如何建立 从 Shore和 Tompkins将随机变量引入设施布局以 一 个科学的评价指标 ，用以比较两者的优劣。针对 来，人们对于设施布局的研究就从假定生产环境为 这一问题，本文尝试引入 田口损失函数的概念 ，综合 静态、确定的转向为动态的、随机的。在随机设施布 考虑随机环境下总物流量的鲁棒性和稳定性 ，以最 局问题中，产品的需求或产量为随机变量，通过不同 小化损失函数值为优化 目标对随机设施布局问题进 的产品加工路径，相应地，设备之间的总物流量也是 行求解 。我们指出，应用本文所提方法得到的解能 随机的，用均值和方差