基于排序理論的生產和運輸集成調度研究.pdf

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

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

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