作業(yè)時(shí)空受限的生產(chǎn)與運(yùn)輸調(diào)度問題研究
發(fā)布時(shí)間:2021-02-21 13:42
隨著制造業(yè)的迅猛發(fā)展,有關(guān)調(diào)度問題的研究不斷被突破。本文結(jié)合生產(chǎn)過程中的實(shí)際情況,在調(diào)度模型中加入作業(yè)時(shí)空受限的約束條件,除此之外,將生產(chǎn)與運(yùn)輸集成考慮,目的是充分發(fā)揮運(yùn)輸?shù)淖饔檬蛊髽I(yè)在激烈的市場(chǎng)競(jìng)爭中脫穎而出。以鋼鐵企業(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)行、交貨期、客戶服務(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ī)流水作業(yè)生產(chǎn)調(diào)度問題。目標(biāo)函數(shù)是最小化加工工件的最大完工時(shí)間與工件工藝路線改變所帶來的懲罰和。設(shè)計(jì)全多項(xiàng)式時(shí)間近似策略求解兩類問題。3)結(jié)合高爐...
【文章來源】:沈陽大學(xué)遼寧省
【文章頁數(shù)】:66 頁
【學(xué)位級(jí)別】:碩士
【文章目錄】:
摘要
Abstract
第1章 緒論
1.1 問題的研究目的及意義
1.1.1 研究目的
1.1.2 研究意義
1.2 問題來源
1.2.1 調(diào)度問題簡介與表述方法
1.2.2 問題研究背景
1.3 研究現(xiàn)狀
1.3.1 作業(yè)時(shí)間受限的生產(chǎn)調(diào)度問題的研究
1.3.2 工藝路線受限的生產(chǎn)調(diào)度問題的研究
1.3.3 作業(yè)時(shí)間受限、工件路線受限的生產(chǎn)調(diào)度研究
1.3.4 生產(chǎn)與運(yùn)輸集成調(diào)度問題研究
1.4 本文工作
1.4.1 研究路線
1.4.2 主要研究內(nèi)容
第2章 作業(yè)時(shí)空受限的生產(chǎn)調(diào)度問題
2.1 單機(jī)調(diào)度問題
2.1.1 問題描述
2.1.2 近似算法
2.1.3 全多項(xiàng)式時(shí)間近似策略
2.1.4 小結(jié)
2.2 二機(jī)流水作業(yè)調(diào)度問題
2.2.1 問題描述
2.2.2 3-因子近似算法
2.2.3 全多項(xiàng)式時(shí)間近似策略
2.2.4 小結(jié)
第3章 作業(yè)時(shí)空受限的生產(chǎn)與運(yùn)輸集成調(diào)度問題
3.1 單機(jī)調(diào)度問題
3.1.1 問題描述
3.1.29/2-因子近似算法
3.1.3 小結(jié)
3.2 二機(jī)流水作業(yè)調(diào)度問題
3.2.1 問題描述
3.2.2 3-因子近似算法
3.2.3 小結(jié)
第4章 結(jié)論
參考文獻(xiàn)
在學(xué)期間研究成果
致謝
【參考文獻(xiàn)】:
期刊論文
[1]帶有拒絕工件和機(jī)器具有不可用區(qū)間的單機(jī)排序問題[J]. 趙升華,羅成新. 重慶師范大學(xué)學(xué)報(bào)(自然科學(xué)版). 2014(02)
[2]帶有不可用區(qū)間的單機(jī)排序問題[J]. 劉澈,羅成新. 沈陽師范大學(xué)學(xué)報(bào)(自然科學(xué)版). 2013(03)
[3]帶有拒絕工件和機(jī)器維修區(qū)間的單機(jī)排序問題[J]. 張敏嬌,羅成新. 重慶師范大學(xué)學(xué)報(bào)(自然科學(xué)版). 2012(06)
[4]柔性制造系統(tǒng)是制造業(yè)發(fā)展的趨勢(shì)[J]. 連海生. 科學(xué)時(shí)代. 2007(01)
本文編號(hào):3044430
【文章來源】:沈陽大學(xué)遼寧省
【文章頁數(shù)】:66 頁
【學(xué)位級(jí)別】:碩士
【文章目錄】:
摘要
Abstract
第1章 緒論
1.1 問題的研究目的及意義
1.1.1 研究目的
1.1.2 研究意義
1.2 問題來源
1.2.1 調(diào)度問題簡介與表述方法
1.2.2 問題研究背景
1.3 研究現(xiàn)狀
1.3.1 作業(yè)時(shí)間受限的生產(chǎn)調(diào)度問題的研究
1.3.2 工藝路線受限的生產(chǎn)調(diào)度問題的研究
1.3.3 作業(yè)時(shí)間受限、工件路線受限的生產(chǎn)調(diào)度研究
1.3.4 生產(chǎn)與運(yùn)輸集成調(diào)度問題研究
1.4 本文工作
1.4.1 研究路線
1.4.2 主要研究內(nèi)容
第2章 作業(yè)時(shí)空受限的生產(chǎn)調(diào)度問題
2.1 單機(jī)調(diào)度問題
2.1.1 問題描述
2.1.2 近似算法
2.1.3 全多項(xiàng)式時(shí)間近似策略
2.1.4 小結(jié)
2.2 二機(jī)流水作業(yè)調(diào)度問題
2.2.1 問題描述
2.2.2 3-因子近似算法
2.2.3 全多項(xiàng)式時(shí)間近似策略
2.2.4 小結(jié)
第3章 作業(yè)時(shí)空受限的生產(chǎn)與運(yùn)輸集成調(diào)度問題
3.1 單機(jī)調(diào)度問題
3.1.1 問題描述
3.1.29/2-因子近似算法
3.1.3 小結(jié)
3.2 二機(jī)流水作業(yè)調(diào)度問題
3.2.1 問題描述
3.2.2 3-因子近似算法
3.2.3 小結(jié)
第4章 結(jié)論
參考文獻(xiàn)
在學(xué)期間研究成果
致謝
【參考文獻(xiàn)】:
期刊論文
[1]帶有拒絕工件和機(jī)器具有不可用區(qū)間的單機(jī)排序問題[J]. 趙升華,羅成新. 重慶師范大學(xué)學(xué)報(bào)(自然科學(xué)版). 2014(02)
[2]帶有不可用區(qū)間的單機(jī)排序問題[J]. 劉澈,羅成新. 沈陽師范大學(xué)學(xué)報(bào)(自然科學(xué)版). 2013(03)
[3]帶有拒絕工件和機(jī)器維修區(qū)間的單機(jī)排序問題[J]. 張敏嬌,羅成新. 重慶師范大學(xué)學(xué)報(bào)(自然科學(xué)版). 2012(06)
[4]柔性制造系統(tǒng)是制造業(yè)發(fā)展的趨勢(shì)[J]. 連海生. 科學(xué)時(shí)代. 2007(01)
本文編號(hào):3044430
本文鏈接:http://sikaile.net/projectlw/yjlw/3044430.html
最近更新
教材專著