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

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

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

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