設施選址就是指如何科學地確定設施的位置，以達到提高企業(yè)效益、降低物流成本、提高社會效益的目的。設施選址決策要考慮的因素很多，包括人口需求、經濟、交通、環(huán)境、政策、企業(yè)發(fā)展戰(zhàn)略等很多方面。通過數學模型和算法，快速的為決策者的選址提供有價值的參考，是一件非常重要的事。設施選址的相關模型和方法被進行了充分的研究，也在現實生產和生活中得到廣泛的應用。其中，配送中心的選址是設施選址的一類典型問題。本文以某糖廠收購站為例，通過對糖廠收購站的選址問題進行建模和分析，為企業(yè)提供了較好的設施選址方案，并為類似的問題提供了方法參考。 本文首先介紹了選題背景，并對糖廠的物流配送狀況進行了介紹。隨后介紹了設施選址研究的發(fā)展歷程，并按照選址問題的研究順序，介紹了設施選址問題的模型和求解方法。之后根據企業(yè)的實際情況，確定了覆蓋范圍在最大覆蓋距離和最小覆蓋距離之間按照Huff模型進行衰減的引力函數，并建立了覆蓋范圍最大和企業(yè)總物流成本最小的雙目標設施選址模型。同時，本文還建立了集合覆蓋模型和P-中心模型，為隨后推薦解的選擇提供精確解的參考。 接下來，本文用NSGA-II求解雙目標設施選址模型,得到近似Pareto最優(yōu)解集。用ILOG Cplex求解集合覆蓋模型和P-中心模型。本文以公司利潤最大化為目標，在NSGA-II求得的近似Pareto最優(yōu)解集中找出初步推薦解。隨后，在與初步推薦解具有相同的設施數目的條件下，分別用集合覆蓋模型和P-中心模型求解，發(fā)現得到的精確解在設施覆蓋度、公司利潤上較遺傳算法得到的近似解更優(yōu)，P-中心模型較集合覆蓋模型更好。最后，本文通過對P-中心模型得到的精確解進行進一步人工分析，取消了在最南端的一個種植點建立收購站的方案，改由企業(yè)支付一定的運費補貼。再對經過人工調整的方案進行最終的對比，此方案被確定為最終的推薦方案。 實際決策時，決策者可根據其布局出發(fā)點、預算或交通等因素，在Pareto非支配解集、集合覆蓋解集和P-中心模型解集中選擇合適的選址方案，本文經過調整后的最終推薦方案作為一個推薦解供決策者參考。
【學位單位】：清華大學
【學位級別】：碩士
【學位年份】：2014
【中圖分類】：F426.82;TS248
【部分圖文】：

況好需過甜好的分站，需要設立一過第三方物甜菜運送到以防止入冬一定數量的收物流公司將甜到糖廠。其原冬以后出現收購站，由甜菜從收購原料物流�，F路面積雪由種植戶就購站運至糖模型圖 1.1 所嚴重，影響近將甜菜運廠。距離公所示。響運輸。運送至公司較

糖廠現在所轄的種植區(qū)共有 137 個自然村。圖 1.2 是甜菜種植區(qū)域分布圖。圖中的紅點即是甜菜種植點，圖 1.2 中上部一個大紅點是糖廠所在地。通過調研，得到了每個自然村的種植面積和產量。

P—中值模型的圖形表達（P=3）

【參考文獻】

相關期刊論文 前9條

1 盧曉珊;楊豐梅;李健;;禁忌搜索算法求解帶產品定價的競爭選址問題[J];北京化工大學學報(自然科學版);2009年01期

2 夏文匯;馮偉;湯杰;王亞丹;;物流配送中心優(yōu)化選址的方法與應用[J];重慶工學院學報(社會科學版);2008年11期

3 張金鳳;陳蔚麗;;多目標進化算法在物流配送中心選址中的應用[J];廣東工業(yè)大學學報;2010年04期

4 張敏;楊超;楊s

本文編號：2825313