基于免疫算法的大米加工厂选址研究.docVIP

基于免疫算法的大米加工厂选址研究 　　摘要：针对大米加工厂选址问题，首先分析了影响大米加工厂选址的因素及介绍了免疫算法的概念和特点，然后采用免疫算法对大米加工厂选址进行建模，并给出了模型的求解方法。利用该方法可以方便地得到大米加工厂选址的最优解。 中国论文网 /8/view-7184960.htm 　　关键词：大米加工厂；选址；免疫算法 　　中图分类号：TP183 　　文献标识码：A 　　DOI： 10.3969/j.issn.1003-6970.2015.07.016 　　0 引言 　　大米加工方法随着人民生活水平的提高不断发展，在一些地处亚热带地区、热量丰富、雨量充沛、土地肥沃、盛产稻米的区县建立中小型大米加工厂是非常有必要的，而建厂的位置不同则米源、市场、成本等就会不同，那么如何选址才能使投资者成本最小、利润最大呢？ 　　解决选址问题的方法主要有：重心法、层次分析法、专家选择法等，但这几种方法在进行选址问题研究时考虑的因素比较单一，不能将多个因素有机结合起来，本文选定免疫算法来构建大米加工厂选址模型。免疫算法是源于生物免疫系统的性质而衍化出来的一种智能算法。选择它是因为：免疫算法具有较强的全局寻优索搜索能力；能保证解的多样性；计算求解时采用并行搜索方式，保证解的准确性；同时该算法可以把影响大米加工厂选址的各方面如距离、运费等因素有机结合起来。 　　1 大米加工厂选址的影响因素 　　1.1 问题描述 　　某县盛产稻谷，投资者想建立两个大米加工厂。假设全县水田较多的村有M个，需要将稻谷送到大米加工厂的量较大，这M个村简称M个需求点，在这M个需求点中估计出N个作为加工厂的备选地点，那么备选地点中在哪两个地点建厂最能使投资者的成本（包括建造成本和运营成本）最低、利润最大呢？ 　　1.2 影响大米加工厂选址的因素 　　大米加工厂应建在谷源丰富、谷质优及交通便利的地方。通过分析，本文考虑的影响大米加工厂选址的主要因素包括：距离、服务量及运营费用。 　　（1）距离：指备选地点到需求点间的距离总和，且距离的计算采用两地点间使用的公路的实际距离。 　　（2）服务量：指备选地点能得到的稻谷总量。即备选地点服务范围内各村农户会将稻谷送到大米加工厂服务的数量。也叫需求服务量、稻谷量。 　　（3）运营费用：水、电、气费用、技术工人费用、管理费、设备维修保养费以及车辆的折旧费用等。 　　另外，我们还进行下面的假设： 　　（1） -个备选地点可服务多个需求点，但一个需求点只能被一个备选地点服务，不允许一个服务地点被多个备选地点进行服务。 　　（2）各需求点的需求量是已知的。 　　（3）备选地点的服务能力能够服务范围内客户的全部需求，即无服务量的限制、无库存容量的限制。 　　（4）总费用只考虑固定的大米加工厂建设费用和运营费用，且建设费用已知。 　　例如，通过走访调研，可获得各备选地点到需求点的实际距离及稻谷量，如表1为其中一个备选地点的数据。 　　2 基于免疫算法的大米加工厂选址模型构建 　　2.1 免疫算法 　　免疫算法是一种模拟生物免疫系统的智能优化算法，实现了类似于生物免疫系统的抗原识别、细胞分化、记忆和自我调节的功能，具有良好的系统应答性和自主性，对干扰具有较强维持系统自平衡能力。如果将免疫算法与求解优化问题的一般搜索方法相比较，那么抗原、抗体、抗体和抗原之间的亲和度分别对应于优化问题的目标函数、优化解、解与目标函数的匹配程度。 　　2.2 大米加工厂选址模型的建立 　　基于上节的分析及假设，根据免疫算法目标函数，大米加工厂选址的目标函数： 　　其中， 为备选地点与m个需求点（村）的距离与运输费率的乘积； 为备选地点对需求点提供的服务费用，等于备选地点的服务量与服务费率的乘积； 为备选地点在生产运营时水、电、气、设备维修保养费以及车辆的折旧费用。N={l，2，…，n}为备选地点的集合，Mj={l，2，…，m}为满足客户需求点的服务村的集合；zij为0-1变量，表示备选地点与需求点的服务需求分配关系，当Zij=1时，说明需求点i的稻谷由备选地点j进行加工，否则zij=0；ti表示备选地点到需求点的运输费率；dij表示从需求点到离它最近的备选地点的距离；F表示需加工的稻谷总量；f表示稻谷加工费率；Pi表示备选地点的平均消耗费用。 　　约束条件中的第1个保证每个需求点只能由一个备选地点进行服务，第2个确保需求点的服务需求量能被备选地点处理，第3个表示大米加工厂选址备选地点数量为b，第4个表示Zij、hj是0-1变量，第5个保证需求点在备选地点可服务的范围内。 　　2.3 大米加工厂选址模型求解 　　求解选址模型的步骤如下： 　　步骤1：初始抗体的产生。（初始抗体群的产生）将需求点看作免疫