论文部分内容阅读
设施选址问题是指寻找最佳的设施地点提供各项企业服务,使整体成本最小化。由于企业的目的就是为了追求花费最小、利润最大,所以选择一个最佳的设施点,将对企业产生重大的影响。选址的重要性在于一旦中心地址选定,其对投产后的生产经营费用、产品和服务质量以及成本都有极大而长久的影响。一旦选择不当,它所带来的不良后果不是通过建成后的加强和完善管理等其他措施可以弥补的。在一般设施选址问题中,若以需求形态划分,可分为固定性需求和变动性需求两种,其意味着在设施规划期间,顾客点的需求是否会随时间而有所变化。本文首先提出了设施以及设施规划的概念,在设施规划的基础上定义了设施选址。在对设施目标确定后,提出设施选址影响的三个方面,生产和经营成本、厂房扩充与发展和对生产环境的影响等做了说明。对于设施选址的内外影响因素方面,先从技术性、经济性和社会性三个方面进行讨论,并对内部因素进行了分析。继而讨论了选址模型的相关因素及其评选方法。然后对设施选址的分类和模型进行了细致的分析与讨论,在此基础上文章对不确定设施选址的模型求解进行了探讨。对设施选址分类及模型讨论和不确定设施选址模型求解及探讨是本文的重点内容。设施选址大体分为三类,一类是静态确定型选址问题,一类是动态选址问题,一类是随机选址问题。针对设施选址的这几类问题,出现了重心模型、P—中值模型和P—覆盖模型,以及基于AHP(层次分析法)和模糊综合评价的行为模型。不确定设施选址模型求解及探讨是本文的重点,对于无容量设施选址(UFLP)来说,对偶下降算法是最重要的求解算法之一。在原对偶下降算法的基础上,给对偶变量加入一下降步长因子λ。经过实例验证,改进对偶下降算法和原算法相比,求解结果要好于原算法,更能接近最优解;根据期望值模型以及确定性UFLP模型,加入随机变量,构建出随机UFLP模型,并应用DUALOC程序求解;而针对大规模设施选址问题中遇到的问题,由于随机UFLP问题的不确定性和存在一个Block—Angular架构的特性,这使得可以使用蒙特卡洛模拟法和Dantzig—Wolfe分解求解问题,于是本文通过对蒙特卡洛模拟法和Dantzig—Wolfe分解法的探讨,以及与不确定设施选址的联系,提出了研究的方向,为进一步的研究指明了道路。