作業(yè)時空受限的生產(chǎn)與運輸調度問題研究.pdf

1、隨著制造業(yè)的迅猛發(fā)展，有關調度問題的研究不斷被突破。本文結合生產(chǎn)過程中的實際情況，在調度模型中加入作業(yè)時空受限的約束條件，除此之外，將生產(chǎn)與運輸集成考慮，目的是充分發(fā)揮運輸?shù)淖饔檬蛊髽I(yè)在激烈的市場競爭中脫穎而出。以鋼鐵企業(yè)為例，生產(chǎn)設備大多是在高溫的環(huán)境下運作的，設備維修不可避免，一旦設備出現(xiàn)維修的情況便在一段時間內暫停生產(chǎn)，同時導致工件的工藝路線發(fā)生改變。鋼鐵企業(yè)的各個生產(chǎn)環(huán)節(jié)之間彼此都是由運輸來銜接的，運輸環(huán)節(jié)對生產(chǎn)能否順利進行、交

2、貨期、客戶服務水平等起著至關重要的作用，因此本文在作業(yè)時空受限的生產(chǎn)調度問題的基礎上，將運輸環(huán)節(jié)進一步集成考慮。具體內容概括如下：
　　1）介紹問題研究的目的、意義和研究背景；結合當前的國內外研究現(xiàn)狀及生產(chǎn)企業(yè)的實際情況提出本文的主要研究工作。
　　2）從高爐煉鐵環(huán)節(jié)中提煉出一類作業(yè)時空受限的單機生產(chǎn)調度問題，目標函數(shù)是最小化加工工件的總完工時間與工件工藝路線改變所帶來的懲罰和；從精煉與連鑄環(huán)節(jié)中提煉出一類作業(yè)時空受限的二機

3、流水作業(yè)生產(chǎn)調度問題。目標函數(shù)是最小化加工工件的最大完工時間與工件工藝路線改變所帶來的懲罰和。設計全多項式時間近似策略求解兩類問題。
　　3）結合高爐煉鐵的實際生產(chǎn)情況，將魚雷車的運輸過程集成考慮，提煉出一類作業(yè)時空受限的單機生產(chǎn)與運輸集成調度問題。目標函數(shù)是最小化加工工件的最大完工時間與工件工藝路線改變所帶來的懲罰和；結合精煉與連鑄環(huán)節(jié)的實際生產(chǎn)情況，將連鑄環(huán)節(jié)生產(chǎn)的粗軋板坯的運輸環(huán)節(jié)集成考慮，提煉出一類作業(yè)時間受限的二機流水作