基于排序理論的生產(chǎn)和運(yùn)輸集成調(diào)度研究.pdf

1、生產(chǎn)和運(yùn)輸配送是供應(yīng)鏈管理的兩個(gè)重要環(huán)節(jié)，要使供應(yīng)鏈獲得好的運(yùn)作績效，生產(chǎn)和運(yùn)輸這兩個(gè)環(huán)節(jié)必須進(jìn)行協(xié)調(diào)運(yùn)作。在過去的20年里，已經(jīng)有大量的文獻(xiàn)討論了這種協(xié)調(diào)、集成性，不過研究的著眼點(diǎn)都是在戰(zhàn)略層和戰(zhàn)術(shù)層上，對于運(yùn)作層面上的研究還是比較少，而現(xiàn)代管理講究的是一種精細(xì)化管理，運(yùn)作層面上的這種研究也非常重要。本文將傳統(tǒng)的生產(chǎn)調(diào)度即排序問題引入到供應(yīng)鏈管理中，與運(yùn)輸調(diào)度的車輛路徑調(diào)度結(jié)合在一起，在供應(yīng)鏈管理運(yùn)作層面上來研究生產(chǎn)和運(yùn)輸?shù)募烧{(diào)度問

2、題。該問題就是有一系列的客戶訂單，訂單先在工廠里加工，加工完成后由車輛運(yùn)送到各自客戶，目標(biāo)是找到一個(gè)最優(yōu)的生產(chǎn)排程和車輛調(diào)度解讓客戶服務(wù)水平和運(yùn)輸成本達(dá)到最優(yōu)?？蛻舴?wù)水平是訂單到達(dá)客戶的時(shí)間函數(shù)，運(yùn)輸成本由固定成本和可變成本組成。本文的主要研究內(nèi)容有：
　　 首先，研究了運(yùn)輸資源無約束下的生產(chǎn)和運(yùn)輸集成調(diào)度問題。針對該問題，改進(jìn)了兩個(gè)模型，即單機(jī)單客戶和單機(jī)多客戶的生產(chǎn)和運(yùn)輸集成調(diào)度模型，對這兩個(gè)模型都給出了基于動(dòng)態(tài)規(guī)劃的求解

3、方法，并都給出了時(shí)間復(fù)雜度分析。
　　 其次，研究了運(yùn)輸資源有限情形下的生產(chǎn)和運(yùn)輸集成調(diào)度問題。針對該問題，改進(jìn)了兩種模型：即單客戶單車輛和單客戶多車輛的生產(chǎn)和運(yùn)輸集成調(diào)度模型，對兩個(gè)模型本章都給出了基于動(dòng)態(tài)規(guī)劃的求解方法，并都給出了時(shí)間復(fù)雜度分析。
　　 最后，通過對生產(chǎn)和運(yùn)輸?shù)募烧{(diào)度與獨(dú)立調(diào)度的比較，來研究生產(chǎn)和運(yùn)輸集成調(diào)度的優(yōu)越性。針對第三章、第四章提到的四個(gè)模型用獨(dú)立調(diào)度的方法進(jìn)行了求解，并將得到的結(jié)果與集成調(diào)