最優(yōu)化在物流問題中的應用研究.pdf

1、物流業(yè)的發(fā)展勢如破竹.在物流業(yè)迅速發(fā)展的同時,也存在有許多亟待解決的問題.在實際的供應鏈系統(tǒng)中,配送中心是保證系統(tǒng)穩(wěn)定運營的一個關鍵因素,聯(lián)系著產(chǎn)地和需求地,其重要作用是不容忽視的.
　　配送中心的位置選擇不僅直接影響著生產(chǎn)商的生產(chǎn)運作,更對是否滿足客戶的需求、配送條件起著至關重要的作用.
　　隨著各類學科的加入,配送中心選址問題的研究逐漸得到實業(yè)界的關注,成為學術界的研究熱點之一.
　　文章主要研究了基于二分圖和時間

2、約束下的配送中心選址模型;在現(xiàn)有模型基礎上,對配送中心選址問題進行了研究和模型修正.
　　主要完成了以下的工作:
　　第一章主要介紹了配送中心選址問題的一些基本理論知識和三個基本的選址模型,并分析了國內(nèi)外的研究現(xiàn)狀,給出論文的主要結構.
　　第二章從二分圖的理論出發(fā),將配送中心選址問題映射到一個二分圖上,只考慮配送點和需求點之間的配送關系,在二分圖的相關理論下,建立了相應的數(shù)學模型,模型中以滿足各個需求點的需求和配送要

3、求為約束條件,達到配送系統(tǒng)的總配送費用最小.在求解模型的算法上,通過添加虛擬的DC,采用求二分圖最佳匹配的算法,求得最佳的匹配并用數(shù)值實驗驗證了模型和算法的可行性.
　　第三章主要對第二章中的模型求解算法進行優(yōu)化.在數(shù)值實驗過程中發(fā)現(xiàn)通過添加虛擬的DC來求解模型,由于循環(huán)的次數(shù)較多會產(chǎn)生大量的冗余數(shù)據(jù).因此對算法進行改進,使其更符合實際的應用需要.
　　第四章分析了決定配送滿意度的關鍵因素:時間.建立了基于時間約束的混合整數(shù)