论文部分内容阅读
在满足客户需求的同时为指定的设备选择合适的位置使得运输费用最小化,即为设备选址问题(LA)所研究的内容。设备选址问题(LA)在现代商业中是一个非常重要的问题,它是公司全球决策系统的一个重要组成部分。各种各样的在某种约束条件下的LA问题在运筹学中已经被广泛研究,建立的模型也越来越适合于现实世界。在这篇文章中,我们考虑了一种带需求服务的双层不确定有容量设备选址问题,即客户的需求指数为随机模糊变量且设备提供了不同水平的服务。我们针对此问题建立了不确定环境下的双层有容量的设备选址问题(BLCLAU)的三个模型,即期望值模型(EVM)、机会约束模型(CCP)、相关机会规划模型(DCP),它们也可以推广到多层的情况,并且,更加接近于现实环境。为了求解这个模型,我们引入了一个新的随机模糊模拟,它是把每个需求看做是一个随机模糊变量,n个需求可看做为一个需求向量,进而给出基于需求向量进行随机模糊模拟,然后把它镶嵌在一个引导性进化模拟退火算法构成一个混合智能算法来解决这些模型。最后给出一个例子来阐述算法的有效性。