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

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

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

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