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