文摘
采后损失的一个主要问题是农民Adaklu传统领域,大多数加纳农民的脸。因此,许多农民沉湎于赤贫。仓库是重要的设施,帮助减少采后损失。在这个研究中,Beresnev pseudo-Boolean简单的厂址选择问题(SPLP)模型是用于定位一个仓库在Adaklu传统区域,Volta地区,加纳。使用这个模型,因为它给出了一个简单的计算和生产没有迭代与其他模型相比。SPLP是一个问题,选择一个网站从候选人网站找到一个工厂,这样客户可以提供工厂的最低成本。模型是由固定成本和运输成本。位置指数排序矩阵是由运输成本矩阵,我们使用它的固定成本和可变成本制定Beresnev函数之间的区别。线性项由部分挂钩的函数获得一个完整的解决方案。14个引人注目的社区,Adaklu Waya找到最适合的设置仓库。是Gh涉及的总成本78180 .00。
1。介绍
粮食作物生产的主要职业Adaklu人民。大约85%的公民依靠这些粮食作物为他们的幸福。主要粮食作物如玉米、木薯、花生、山药生产。
农民们在很大程度上取决于自然降雨种植的庄稼。每年种植粮食作物。然而在丰收,粮食作物被暴露在恶劣的天气和动物的破坏。森林大火的大部分时间也存储在农场农民破坏粮食作物。农产品大部分时间是被小偷偷走,没有合适的存储的作物。
为了防止浪费粮食作物,大多数农民出售他们的粮食作物以非常便宜的价格,从而使巨额损失。
本研究的目的是帮助找到一个地方,仓库可以存储农产品。它还帮助农民减少农产品的运输成本,市场中心。仓库基本上是用于存储原材料和成品(1,2]。他们平衡生产计划和要求,巩固产品从几个不同的制造商和供应商,和降低库存成本3]。
相当多的研究处理仓库的位置和已经在许多不同的国家进行类似的设施(3,4使用简单的厂址选择问题(SPLP)或称为Uncapacitated (UFLP)[设施选址问题5- - - - - -7]。UFLP是一个问题任意的客户可以连接到一个设备的数量。如果每个设备都有一个限制客户的数量可以,问题变成了一个生产配送设施选址问题(机构)Ling-Yun et al。1];Cornuejols et al。8];和Tragantalerngsak et al。9]。
题的数学标准化理论,Beresnev [10)开发了简单的厂址选择问题(SPLP)模型是用于定位网站建立一个工厂。模型是由固定成本和运输成本。他从运输成本发达位置指数排序矩阵矩阵和使用它的固定成本和可变成本制定Beresnev函数之间的区别。
Hajiaghayi et al。11];印地语和Pieńkosz [12];费雪(13];和Geoffrion麦克布莱德(14]研究了UFLP与通用设置成本函数。他们的问题是出于在将应用程序服务器在互联网上。服务器的设置成本数量不减少的功能的客户端连接到它。当客户数量的增加,每个客户的成本降低,因为他们分享一些共同的费用。因此,设置成本函数展品凹面由于规模经济。这个问题制定广义UFLP和混合整数问题(MIP)被应用于解决由此产生的模型。他们得出结论,一个有效的结果。
2。研究方法
对于这个项目获得的数据是两个主要的来源。
第一个数据之间的距离是不同的(显著)Adaklu传统城镇地区。(参见附录B)。获取此数据的支线公路、何鸿燊。公里的距离测量。
第二个数据处理建立一个现代的估计成本仓库在每个社区。石匠、木匠和经销商在社区参与提供建筑材料估计仓库。
Adaklu传统区域位于东部的Ho Volta首府。它由46个小城镇和村庄Adaklu Abuadi作为其传统的资本。不打开商业活动的区域社区广泛分散和道路网络是非常可悲可叹。粮食作物种植的主要职业的人。不幸的是,由于无法理解和非商业性质,获得的粮食作物是宠坏的随着时间的推移,由于采后损失(示意图如图传统的区域2)。
14个显著的社区(见附件C为社区和他们的编码值)被选为项目如图1。
2.1。模型公式
的Beresnev pseudo-Boolean SPLP制定如下(10,15]:
下列条件:(一)如果,然后有一个最佳的解决方案在这的其他的是0,(b)如果和为每一个在SPLP实例,然后是解决方案假设该网站指数递减的顺序排列值。也就是说,发生在最低最优解决方案,否则(c)如果和,然后有一个最佳的解决方案在这的是1,提供了吗对于一些,在那里对应的系数是线性方式和是所有非线性系数之和的条款包含吗对于每个站点索引。
在(1),是固定成本,最小的号码是运输成本矩阵的每一列,在每一列中各元素的差异的运输成本矩阵,然后呢的产品是吗值,计算每一列后维护。,,形成模型的可变成本。
2.2。算法计算Beresnev Pseudo-Boolean SPLP
步骤1。输入边缘矩阵和向量的设施设置成本(附录D)。
步骤2。所有对最短路径吗运输成本矩阵(表1)。
步骤3。找到位置指数排序矩阵为运输成本矩阵使用这个公式这样(附录E)。
步骤4。计算不同元素之间的运输成本矩阵的每一列使用公式,,(见(4))。
第5步。使用步骤的结果4,和和安装成本函数在Beresnev函数(见(1)建立目标函数。
步骤6。计算线性项的系数和非线性项的系数之和在目标函数。测试完整的解决或部分解决方案使用条件(a)、(b)和(c)。如果完整的解决方案时,停止和得出结论,。
步骤7。挂钩部分解决方案获得完整的解决方案,然后得出结论。
方程(2)显示一个二十排序矩阵:
方程(3)显示的安排运输成本矩阵使用排序矩阵(2)(附件F):
方程(4)显示不同的运输成本矩阵(3): 现在,建立仓库的固定成本在每个候选人的网站来是 用的固定成本和价值(4)到Beresnev收益率的函数
3所示。结果和讨论
计算最优站点和目标函数值如下。
我们观察到系数的线性的在(6)分别是, 之和的非线性项的系数是 我们可以看到,条件(a)和(c)并没有因为在(6)。
条件(b)持有;也就是说,和。
现在为每一个。方程(6因此,解决部分问题。
获得完整的解决方案,我们挂钩系数的下面是完成。(1)我们安排的系数的线性项在(6按升序)如下:,,,,,,,,,,,,,。(2)我们分配的解决方案分别为对应的系数在上面的安排。
从为每一个,因此发生在最优解决方案。
我们成本替代解决方案到(6)和获得客观价值: 我们观察从表2那和。方程(6因此,解决部分问题。我们挂钩系数的在(6)获得完整的解决方案。
我们观察到的最小的的发生在。节点对应于这是Adaklu Waya。
因此,通过条件(c),仓库必须位于传统的区域Adaklu Waya。
是Gh涉及的总成本78180 .00。这是Gh组成62000 .00设备安装成本和Gh16180 .00把农产品运送到仓库的费用。
的Beresnev SPLP模型更快,因此有效的项目。针对这一事实作者喜欢Beresnev模型到另一个模型,其他模型没有再次使用实际数据的建模。
4所示。结论
的Beresnev pseudo-Boolean SPLP用于模型数据。这是使用,因为它是一个简单的计算和它不产生迭代。获得预期的解决方案是使用的时间也快。
从14个候选人网站的分析,考虑仓库的位置,Adaklu Waya最合适的地点是仓库的位置。
是Gh涉及的总成本78180 .00。这个数量是Gh组成62000设置仓库和Gh的固定成本16180集农产品的运输成本建立仓库。如果每个城镇建立自己的仓库,就没有运输成本,但总成本(固定成本)发生Gh建设493150 .00。这个数量的聚合各种网站的固定成本。一个数量的Gh412970将由传统的保存区,如果仓库建立在选定的位置(Adaklu Waya)。商业活动也将繁荣地区如果个人城镇集体同意,帮助仓库在选中的站点。因此人们会从四面八方支付仓库尤其是时间的稀缺的食物。
附录
答:Adaklu传统区域的示意图
参见图2。
b . Adaklu传统地区14个社区之间的距离
见表3。
c编码的各种Adaklu传统城镇地区
见表4。
d .边缘的距离矩阵网络图1
方程(D.1)是一个矩阵中,两个节点之间的联系是由一个实数表示而冲刺用于指示没有直接联系(联系)之间的节点。0是用来表示数量的连接节点本身:
大肠计算元素的安排(3)使用这个公式
考虑
f . MATLAB代码安排元素运输成本矩阵的列按升序
看代码1。
|
||||||||||||||||||||||||||
g . MATLAB代码为所有对最短路径的运输成本矩阵
看代码2。
|
||||||||||||||||||||||||||||||
附加分
()进一步研究主题应该检查如何使用绝对定位方法单一植物社区。()本研究发现的结果应该由区实现装配和意见领袖。
相互竞争的利益
作者宣称没有利益冲突。