流程工業(yè)生產(chǎn)與運輸協(xié)調(diào)物流調(diào)度理論研究.pdf

1、傳統(tǒng)的生產(chǎn)調(diào)度和運輸調(diào)度是分開研究的，通常都是將生產(chǎn)放在首要位置而運輸放在一個從屬的地位，即先安排生產(chǎn)調(diào)度，然后再相應進行運輸物流調(diào)度。然而在實際生產(chǎn)中，由于運輸工具數(shù)量和能力的限制，而使工序之間物料的傳遞受到了限制，使得在不考慮運輸情況的生產(chǎn)調(diào)度即使是最優(yōu)調(diào)度也難以有效的執(zhí)行。一個自然而合理的想法是將生產(chǎn)調(diào)度和運輸物流調(diào)度協(xié)調(diào)進行研究，這樣將有助于提高運輸工具的利用率，使得生產(chǎn)與運輸之間的時間銜接更加精確，從而有效地降低生產(chǎn)和運輸?shù)奈?/p>

2、流總費用。
　　 流程工業(yè)生產(chǎn)的各個工序之間都存在著運輸問題，如典型的流程工業(yè)-鋼鐵工業(yè)中高爐到煉鋼之間的鐵水需要魚雷車進行運輸、煉鋼到連鑄之間的鋼水需要用吊機和臺車銜接進行運輸，熱軋工序中板坯和冷軋工序中的板卷都需要汽車進行運輸?shù)较掠喂ば?。由于流程工業(yè)中的被運件多數(shù)都具有溫度高、單價大、各工序的送達時間由于連續(xù)運作而要求苛刻的特點，因此有效地對生產(chǎn)和運輸物流調(diào)度進行協(xié)調(diào)，將有助于降低能耗、提高生產(chǎn)設備和運輸工具的效率、保障實時

3、性要求和生產(chǎn)的順行。近年來，生產(chǎn)與運輸協(xié)調(diào)物流調(diào)度越來越多的受到國際學術界的廣泛關注。
　　 本論文以流程工業(yè)中典型的鋼鐵企業(yè)為例，從生產(chǎn)與運輸?shù)奈恢藐P系出發(fā)，在三個方面對生產(chǎn)運輸協(xié)調(diào)物流調(diào)度問題進行研究：生產(chǎn)前運輸、生產(chǎn)間運輸、生產(chǎn)后運輸。具體內(nèi)容概括如下：
　　 1)生產(chǎn)前運輸與生產(chǎn)協(xié)調(diào)調(diào)度問題研究(1)從彩涂板生產(chǎn)過程中提煉出一類單機生產(chǎn)前考慮原料運輸?shù)膯栴}，分別考慮工件到達加工機器前的等待時間限制和運輸過程車輛運

4、輸工件個數(shù)有限問題，工件加工前等待時間的限制使得問題難度與以往傳統(tǒng)調(diào)度問題不同。考慮的目標函數(shù)為最小化傳統(tǒng)調(diào)度目標與工件成批運輸費用和。對于不同的目標函數(shù)分別給出等待時間受限制問題的強NP難證明，對于其中車輛運輸工件數(shù)量有限的問題，分別針對不同的目標函數(shù)給出多項式時間最優(yōu)算法。
　　 (2)從鋼鐵廠原料運輸過程有多種運輸模式可供選擇的實際中，提煉出一類單機生產(chǎn)前帶有運輸模式選擇的生產(chǎn)與運輸協(xié)調(diào)問題，同時考慮工件加工前的等待時間限

5、制。運輸模式選擇和等待時間限制這兩個特點使得問題不同于以往文獻研究的問題。目標函數(shù)分別為最小化傳統(tǒng)目標函數(shù)與車輛啟動費用之和。對于不同的目標函數(shù)分別證明問題是強NP難的，并針對最小化最大完成時間與車輛啟動費用之和問題構(gòu)造了禁忌搜索算法，同時給出問題的數(shù)值計算結(jié)果。
　　 (3)從熱板坯運輸過程中提煉出一類生產(chǎn)前運輸熱工件的生產(chǎn)運輸協(xié)調(diào)調(diào)度問題，其中熱工件的實際處理時間依賴于加工前等待時間，這使得問題不同于傳統(tǒng)的工件處理時間不確定

6、問題。考慮的目標函數(shù)為最小化所有工件最大完成時間。對于工件帶有釋放時間問題給出強NP難的證明，對于生產(chǎn)前運輸車輛數(shù)量和運輸能力不同的各種情況，分別給出了問題是強NP難的證明。特別地，對于車輛個數(shù)為1、容量為給定常數(shù)的情況提出了一個近似算法，并用數(shù)值實驗驗證了算法的有效性。
　　 (4)從鋼管加工的實際中提煉出一類帶有生產(chǎn)前運輸?shù)男滦土魉囬g調(diào)度問題，工件依次從上游運輸?shù)郊庸C器上進行切割加工，對于這種新型的生產(chǎn)調(diào)度問題考慮出現(xiàn)運

7、輸前后問題難度的變化。對于不考慮生產(chǎn)前運輸?shù)淖钚』畲笸瓿蓵r間問題給出多項式時間最優(yōu)算法。對于考慮機器間緩沖限制和生產(chǎn)前運輸，目標函數(shù)為最小化最大完成時間問題給出問題是強NP難的證明。對于考慮機器間緩沖懲罰，目標函數(shù)為最小化最大完成時間與懲罰費用和問題，給出問題是一般意義NP難的證明。同時證明出現(xiàn)運輸前可解問題的最優(yōu)算法作為相關的NP難問題的啟發(fā)式算法，最壞情況與問題最優(yōu)解的比不會超過2，并給出數(shù)值實驗。
　　 2)生產(chǎn)間運輸與

8、生產(chǎn)協(xié)調(diào)調(diào)度的問題的研究(1)從鋼鐵企業(yè)煉鋼-精煉的生產(chǎn)實際中提煉出帶有中間運輸?shù)膬呻A段生產(chǎn)與運輸協(xié)調(diào)調(diào)度問題，考慮運輸時間和工件加工前等待時間限制對生產(chǎn)的影響。對于其中一個特殊情況構(gòu)造了一個界為2的近似算法，并進行了數(shù)值實驗，對于這個特殊情況相關的一些可解情況進行了分析。同時把特殊情況的近似算法應用到更實際問題的禁忌搜索算法中，通過界分析方法對實際問題近似算法的有效性進行了理論驗證，同時又通過數(shù)值實驗對算法有效性做進一步驗證。

9、　　 (2)在煉鋼-精煉的背景下考慮生產(chǎn)與運輸?shù)膮f(xié)調(diào)，特別的考慮運輸階段存在兩種不同運輸工具相互銜接運輸，這使得問題不同于以往研究的問題。對于一階段生產(chǎn)后帶有兩個運輸工具銜接運輸問題，構(gòu)造了問題的最優(yōu)算法；接下來把一階段生產(chǎn)后帶有銜接運輸?shù)淖顑?yōu)算法應用到兩階段生產(chǎn)間運輸問題的禁忌搜索初始解的構(gòu)造中，用禁忌搜索算法對生產(chǎn)中提煉出的復雜問題進行近似求解，對算法的有效的驗證同樣通過界分析和數(shù)值實驗兩種手段實現(xiàn)。
　　 (3)在煉鋼-

10、多重精煉的背景下研究更符合實際的生產(chǎn)運輸協(xié)調(diào)調(diào)度問題，同樣考慮不同生產(chǎn)設備之間的運輸以及兩種不同類型運輸工具的協(xié)調(diào)。對此問題采用了煉鋼一重精煉問題的性質(zhì)來構(gòu)造禁忌搜索算法，并通過界分析和數(shù)值實驗驗證算法的有效性。
　　 3)生產(chǎn)后運輸與生產(chǎn)協(xié)調(diào)調(diào)度問題研究從熱板坯生產(chǎn)后的運輸過程中，提煉出一個單機生產(chǎn)后帶有溫降工件的成批運輸問題，其中那些帶有溫降的工件等待運輸時溫度下降。通過溫降函數(shù)的引入對調(diào)度過程中工件的能量損失進行了度量，這