基于可信度模糊费用多设施选址模型和算法.pdfVIP

维普资讯 第 15卷 第6期 运 筹 与 管 理 Vo1．15，No．6 2006年 12月 OPERATIONSRESEARCH AND MANAGEMENT SCIENCE Dec．2006 基于可信度模糊费用多设施选址模型和算法 陈玲丽，刘林忠 (兰州交通大学 交通运输学院 系统工程研究所，甘肃 兰州 730070) 摘 要：设施选址在整个物流网络中是一个十分重要的决策问题，它决定了整个物流系统的模式，结构和形状。 设施选址方法尤其是多设施选址方法的研究已经成为一个备受人们关注的研究领域。本文首先介绍了设施选 址的重要性，然后在模糊环境中根据不同的决策标准，建立了三种不同类型的模型，并设计了一个遗传算法来解 决其中一个模型。最后给出了一个数值例子。 关键词：设施选址；物流；模糊；可信性测度；遗传算法。 中图分类号：TIM91 文章标识码：A 文章编号：1007—3221(2006)06—0071-07 CredibilityBasedModelandAlgorithm ofFuzzyCost Multi．facIlitiesLocationProblem CHEN Ling—li。LIU Lin—zhong (InstituteofSystemEngineering，SchoolofTrafficandTransportation，LanzhouJiaotongUni— versity，Lanzhou730070，China) Abstract：Inthelogisticssystem，thefacilitylocationproblem，whichcanbeusedtodeterminethemode，the structureandtheformofthewholelogisticssystem ，isaveryimportantdecisionproblem inthelogisticsnet— work．Facilitylocationmethod，especiallyforthemulti—facilitieslocationproblem ，isoneofthehottopicsat present．Inthispaper，firstly，theimportanceofthefacilitylocationispresentedandfurthermore，accordingto variousdecisioncriteria，themulti—facilitieslocationproblem isformulatedasthreedifferentmodels．Finally，a geneticalgorithm isdesignedforsolvingoneoftheproposedfuzzyprogrammingmodelsandanumericalexam— pieisalsogiven． Keywords：facilitylocation；logistics；fuzzytheory；credibilitymeasure；geneticalgorithm 0 引言 设施选址是很多企业都面临的，现代企业生产运作管理中的一个重要问题，堪称是最重要的物流战略 规划问题。然而，迄今为止讨论的选址模型，虽然人们做了很多改进，以使其更具有代表性，计算更有效 率，但模型实质上仍然是静态的，它无法提供费用在不确定的情况下的最优选址模式。本文在 Liu[提出 了模糊变量的可信度理论的基础上。建立了关于模糊费用多设施选址问题 FCMLP(FuzzyCostMultifa— cilitiesLocationProblem)的三种模型。 1 精确费用多设施选址问题模型 本文所研究的问题的背景描述如下：假设现有 j个用户需要 1种产品，同时有 i个工厂为仓库提供产 品。每个工厂都可以生产其中的任何一种产品，但每种产品的单位生产成本是不同的，总货量不能超过现 收稿 日期 ：2005．12—30 基金项