資源描述:
《基于聯(lián)合補貨策略的配送中心選址-庫存聯(lián)合優(yōu)化分析》由會員上傳分享,免費在線閱讀,更多相關內(nèi)容在教育資源-天天文庫。
1、-華中科技大學碩士學位論文1緒論1.1分析背景與意義1.1.1分析背景隨著經(jīng)濟的不斷發(fā)展,社會生產(chǎn)總量逐漸擴大,生產(chǎn)中的大批量、少規(guī)格和消費中的小批量、個性化需求之間的矛盾越來越突出。為了有效緩解這一矛盾,保證經(jīng)濟的正常有效運行,配送中心應運而生。特別是隨著現(xiàn)代電子商務的發(fā)展,配送中心作為電子商務活動的物質(zhì)技術基礎越來越受到人們的關注。例如,京東商城和亞馬遜等網(wǎng)絡電子商務公司在全國各主要城市都建有自己的配送中心;專門從事物流服務的第三方物流公司例如順豐速運有限公司等開始在現(xiàn)代物流運輸中扮演重要角色。配送中心是
2、物品從制造商至零售商之間的中轉(zhuǎn)站,充當中間樞紐的角色,集散貨物,促進貨物的快速流通,在現(xiàn)代物流活動中扮演非常重要的角色。配送中心在減少交易次數(shù)和流通環(huán)節(jié)、減少客戶庫存、提高庫存保證程度等方面發(fā)揮著重要作用,同時還能產(chǎn)生規(guī)模效益。配送中心的位置分布非常重要,合理的選址能夠有效減少物品流通費用,協(xié)調(diào)生產(chǎn)過程和消費過程,保證物流系統(tǒng)的平衡有效。發(fā)展到一定規(guī)模的大型企業(yè)或?qū)I(yè)的提供物流服務的第三方物流企業(yè)在進行配送中心的建設時,都需要進行配送中心選址戰(zhàn)略決策。而隨著供應鏈管理理論的發(fā)展,站在整個供應鏈的角度進行配送中
3、心選址決策也開始被人們重視。具體來說,為了滿足顧客需求,企業(yè)戰(zhàn)略決策中與配送中心相關的決策主要包括兩個重要的方面:一方面,需要從配送中心可選點中選出合適的建設數(shù)量及建設地點;另一方面,需要根據(jù)需求分布確定每個配送中心的庫存持有量。此外,在現(xiàn)代采購中,聯(lián)合補貨策略開始被廣泛運用。當企業(yè)向一個供應商采購多種產(chǎn)品(單一零售商,多產(chǎn)品)或者是多個零售商企業(yè)向同一個供應商采購單一產(chǎn)品(單一產(chǎn)品,多零售商)時,采用聯(lián)合補貨策略都可以節(jié)省訂貨準備費用,------1------華中科技大學碩士學位論文從而節(jié)省總成本。如果被
4、運輸?shù)奈锲废碛泄餐闹圃煸O備以及共同的配送路線或配送設備,那么合理地分配這些物品的生產(chǎn)和配送批次,可以將固定的裝配和配送費用進行分攤,從而能夠有效地降低總費用。同樣地,當企業(yè)在進行配送中心數(shù)量及庫存持有決策時,若配送中心位置分布較近或者是被統(tǒng)一管理,則可以考慮對配送中心采用聯(lián)合補貨策略,將訂貨準備費用進行分攤,在大大節(jié)省補貨成本的同時還能增加運營效率。因此,分析如何將聯(lián)合補貨策略合理運用到配送中心選址決策中具有十分重要的現(xiàn)實意義。特別是從整個供應鏈角度出發(fā),在考慮整個供應鏈上的總成本時,將聯(lián)合補貨策略與配送中
5、心選址決策相結(jié)合,可以節(jié)省供應鏈的總成本。此外,在現(xiàn)實中,本分析對于同一城市的專營店的選址決策或者同一金融機構(gòu)的ATM機選址決策也具有一定的借鑒意義。1.1分析意義首先,在深入分析配送中心選址模型的基礎上對其進行擴展改進。一方面,結(jié)合供應鏈管理發(fā)展趨勢,將兩階段的配送中心選址模型擴展為包括生產(chǎn)商在內(nèi)的三階段的配送中心選址-庫存模型,考慮整個供應鏈的總成本,聯(lián)合優(yōu)化選址成本和庫存成本,使模型更完善且具有更廣闊的現(xiàn)實意義。另一方面,將聯(lián)合補貨策略引入配送中心選址模型中,距離較近或被統(tǒng)一管理的配送中心可以聯(lián)合成組統(tǒng)
6、一補貨,通過固定費用的分攤實現(xiàn)總成本的減少。與傳統(tǒng)的配送中心的獨立補貨相比,合理的聯(lián)合補貨策略在大大節(jié)約成本的同時還能提高配送中心的運營效率,具有廣泛的實際應用價值。其次,在算法方面,對新興的啟發(fā)式算法——差分進化(DifferentialEvolution,DE)算法進行改進,使其具有更強的尋優(yōu)能力并節(jié)省計算時間?;镜难a貨問題已被證明為NP難問題,而對聯(lián)合補貨問題的擴展分析增加了模型的復雜度,使得模型的求解難度更大,計算最優(yōu)值的工作變得更加困難。學者嘗試采用一些算法求解聯(lián)合補貨模型,具有一定的可行性,但是
7、,現(xiàn)有的求解算法存在一些固有的弊端難以改進,具體表現(xiàn)如表1-1所示。由表1-1可以發(fā)現(xiàn),現(xiàn)有的求解算法存在求解效率低、收斂速度慢、通用性差等缺陷。因此,迫切需要尋求一種通用便捷的求解方------2------華中科技大學碩士學位論文法,能夠以有限的付出尋找到可接受誤差范圍內(nèi)的近似最優(yōu)解或全局最優(yōu)解,從而實現(xiàn)此類復雜優(yōu)化問題求解的突破。表1-1現(xiàn)有求解算法缺點算法名稱算法缺點總結(jié)枚舉法枚舉空間的大小對算法效率影響較大,隨著枚舉空間的變大算法效率會偏低且可能無法在計算工具上得到實現(xiàn)。常規(guī)的啟發(fā)式算法操作復雜,需
8、要根據(jù)具體的問題特征設計特有的啟發(fā)式規(guī)則,算法的通用性較差。遺傳算法編碼解碼操作復雜且算法的搜索速度比較慢,搜索后期容易出現(xiàn)收斂停滯現(xiàn)象;對初始種群的選擇有一定的依賴性且算法難以與其他算法進行混合使其難以改進。從本質(zhì)上講,DE算法是一種類似于實數(shù)編碼遺傳算法的啟發(fā)式算法。在算法操作過程中,種群個體的差異來源于染色體的變異和交叉操作機制。DE通過增加帶有權重的、隨機的向量來對染色體進行變化,然后通過提