以某糖厂收购站为例的设施选址问题研究

发布时间：2020-09-23 12:14

　　 设施选址就是指如何科学地确定设施的位置，以达到提高企业效益、降低物流成本、提高社会效益的目的。设施选址决策要考虑的因素很多，包括人口需求、经济、交通、环境、政策、企业发展战略等很多方面。通过数学模型和算法，快速的为决策者的选址提供有价值的参考，是一件非常重要的事。设施选址的相关模型和方法被进行了充分的研究，也在现实生产和生活中得到广泛的应用。其中，配送中心的选址是设施选址的一类典型问题。本文以某糖厂收购站为例，通过对糖厂收购站的选址问题进行建模和分析，为企业提供了较好的设施选址方案，并为类似的问题提供了方法参考。 本文首先介绍了选题背景，并对糖厂的物流配送状况进行了介绍。随后介绍了设施选址研究的发展历程，并按照选址问题的研究顺序，介绍了设施选址问题的模型和求解方法。之后根据企业的实际情况，确定了覆盖范围在最大覆盖距离和最小覆盖距离之间按照Huff模型进行衰减的引力函数，并建立了覆盖范围最大和企业总物流成本最小的双目标设施选址模型。同时，本文还建立了集合覆盖模型和P-中心模型，为随后推荐解的选择提供精确解的参考。 接下来，本文用NSGA-II求解双目标设施选址模型,得到近似Pareto最优解集。用ILOG Cplex求解集合覆盖模型和P-中心模型。本文以公司利润最大化为目标，在NSGA-II求得的近似Pareto最优解集中找出初步推荐解。随后，在与初步推荐解具有相同的设施数目的条件下，分别用集合覆盖模型和P-中心模型求解，发现得到的精确解在设施覆盖度、公司利润上较遗传算法得到的近似解更优，P-中心模型较集合覆盖模型更好。最后，本文通过对P-中心模型得到的精确解进行进一步人工分析，取消了在最南端的一个种植点建立收购站的方案，改由企业支付一定的运费补贴。再对经过人工调整的方案进行最终的对比，此方案被确定为最终的推荐方案。 实际决策时，决策者可根据其布局出发点、预算或交通等因素，在Pareto非支配解集、集合覆盖解集和P-中心模型解集中选择合适的选址方案，本文经过调整后的最终推荐方案作为一个推荐解供决策者参考。
【学位单位】：清华大学
【学位级别】：硕士
【学位年份】：2014
【中图分类】：F426.82;TS248
【部分图文】：

况好需过甜好的分站，需要设立一过第三方物甜菜运送到以防止入冬一定数量的收物流公司将甜到糖厂。其原冬以后出现收购站，由甜菜从收购原料物流模现路面积雪由种植户就购站运至糖模型图 1.1 所严重，影响近将甜菜运厂。距离公所示。响运输。运送至公司较

糖厂现在所辖的种植区共有 137 个自然村。图 1.2 是甜菜种植区域分布图。图中的红点即是甜菜种植点，图 1.2 中上部一个大红点是糖厂所在地。通过调研，得到了每个自然村的种植面积和产量。

P—中值模型的图形表达（P=3）

【参考文献】

相关期刊论文 前9条

1 卢晓珊;杨丰梅;李健;;禁忌搜索算法求解带产品定价的竞争选址问题[J];北京化工大学学报(自然科学版);2009年01期

2 夏文汇;冯伟;汤杰;王亚丹;;物流配送中心优化选址的方法与应用[J];重庆工学院学报(社会科学版);2008年11期

3 张金凤;陈蔚丽;;多目标进化算法在物流配送中心选址中的应用[J];广东工业大学学报;2010年04期

4 张敏;杨超;杨s

本文编号：2825313