本文關(guān)鍵詞：考慮維護(hù)和可中斷工件的混合型平行機(jī)調(diào)度問題研究，由筆耕文化傳播整理發(fā)布。

【摘要】：考慮部分機(jī)器需要周期維護(hù),其余機(jī)器無需維護(hù)的混合型平行機(jī)調(diào)度問題。一組給定的可中斷且加工時(shí)長(zhǎng)均相等的工件需要加工,工件數(shù)不超過機(jī)器數(shù)。目標(biāo)是將所有工件安排到機(jī)器上加工,使得時(shí)間表長(zhǎng)最小。首先分析一些特殊情況;然后對(duì)于一般情況通過建立注水模型給出最優(yōu)時(shí)間表長(zhǎng)的一個(gè)下界;接著對(duì)水位的2種情況分別給出目標(biāo)值等于下界的多項(xiàng)式時(shí)間算法;最后給出了求解該調(diào)度問題的一個(gè)多項(xiàng)式時(shí)間最優(yōu)算法。
【作者單位】： 東華理工大學(xué)理學(xué)院;
【關(guān)鍵詞】： 混合型平行機(jī)調(diào)度 可中斷工件 注水模型 最小化時(shí)間表長(zhǎng) 多項(xiàng)式時(shí)間算法
【分類號(hào)】：O224
【正文快照】： 產(chǎn)生了混合型車間生產(chǎn)調(diào)度問題。Xu[1]等研究0引言了2臺(tái)平行機(jī)其中一臺(tái)需要周期維護(hù),另一臺(tái)無隨著科學(xué)技術(shù)的發(fā)展,新型機(jī)器設(shè)備不斷地需維護(hù)的調(diào)度問題。當(dāng)工件可中斷時(shí),他給出了涌現(xiàn)。在一個(gè)生產(chǎn)車間中,即使是負(fù)責(zé)同一個(gè)加一個(gè)多項(xiàng)式時(shí)間最優(yōu)算法。當(dāng)工件不可中斷時(shí),工工序的

【共引文獻(xiàn)】

中國(guó)期刊全文數(shù)據(jù)庫(kù) 前1條

1 黃方明;陸志強(qiáng);崔維偉;;平行機(jī)系統(tǒng)生產(chǎn)調(diào)度與維護(hù)計(jì)劃聯(lián)合優(yōu)化[J];工業(yè)工程與管理;2013年04期

中國(guó)碩士學(xué)位論文全文數(shù)據(jù)庫(kù) 前2條

1 曹雁卿;預(yù)防性周期維護(hù)下的同速機(jī)調(diào)度問題研究[D];東華理工大學(xué);2013年

2 李潔;具有運(yùn)輸約束的單機(jī)加工兩級(jí)制造鏈協(xié)同調(diào)度問題啟發(fā)式算法研究[D];東北大學(xué);2012年

【相似文獻(xiàn)】

中國(guó)期刊全文數(shù)據(jù)庫(kù) 前10條

1 張智聰;鄭力;翁小華;;基于增強(qiáng)學(xué)習(xí)的平行機(jī)調(diào)度研究[J];計(jì)算機(jī)集成制造系統(tǒng);2007年01期

2 陳榮軍;唐國(guó)春;;平行機(jī)的供應(yīng)鏈排序[J];系統(tǒng)科學(xué)與數(shù)學(xué);2010年02期

3 陳榮軍;張峰;唐國(guó)春;;平行機(jī)及自由作業(yè)的排序與轉(zhuǎn)包[J];系統(tǒng)工程學(xué)報(bào);2011年05期

4 陳榮軍;唐國(guó)春;;平行機(jī)的排序與轉(zhuǎn)包(英文)[J];數(shù)學(xué)季刊;2012年04期

5 蔣大奎;李波;;平行機(jī)作業(yè)環(huán)境下的訂單分配與排序[J];管理學(xué)報(bào);2013年06期

6 王成堯,汪定偉;有模機(jī)配合約束的平行機(jī)臺(tái)調(diào)度方法[J];東北大學(xué)學(xué)報(bào);1999年04期

7 曾歡歡,胡建華;可換速平行機(jī)工件帶起止值的搶先進(jìn)度表[J];數(shù)學(xué)理論與應(yīng)用;1999年02期

8 蔣大奎;李波;曹立思;;考慮轉(zhuǎn)包的平行機(jī)供應(yīng)鏈排序[J];控制與決策;2014年05期

9 陳仕平,張國(guó)川;兩臺(tái)平行機(jī)的實(shí)時(shí)到達(dá)在線排序[J];應(yīng)用數(shù)學(xué)學(xué)報(bào);2000年01期

10 周偉剛;高成修;黃凱;;加工時(shí)間可控和簡(jiǎn)單線性增長(zhǎng)的平行機(jī)排序[J];應(yīng)用數(shù)學(xué)學(xué)報(bào);2010年04期

中國(guó)重要會(huì)議論文全文數(shù)據(jù)庫(kù) 前1條

1 聞?wù)裥l(wèi);;一類平行機(jī)上的任務(wù)指派問題及其動(dòng)態(tài)規(guī)劃算法[A];中國(guó)運(yùn)籌學(xué)會(huì)第九屆學(xué)術(shù)交流會(huì)論文集[C];2008年

中國(guó)博士學(xué)位論文全文數(shù)據(jù)庫(kù) 前3條

1 程貞敏;平行機(jī)調(diào)度問題研究的若干結(jié)果[D];北京師范大學(xué);2008年

2 蔡圣義;同類平行機(jī)在線半在線排序參數(shù)界的若干研究[D];浙江大學(xué);2010年

3 何龍敏;一類平行機(jī)和批處理機(jī)組成的二階段柔性流水作業(yè)問題[D];上海大學(xué);2006年

中國(guó)碩士學(xué)位論文全文數(shù)據(jù)庫(kù) 前10條

1 洪文益;與平行機(jī)排序相關(guān)的幾個(gè)組合問題研究[D];清華大學(xué);2013年

2 李松松;在平行機(jī)博弈排序中的近似強(qiáng)納什均衡問題[D];曲阜師范大學(xué);2013年

3 王君麗;有加工權(quán)限平行機(jī)在線問題研究[D];浙江大學(xué);2012年

4 財(cái)玉華;具有非交叉維修時(shí)間的平行機(jī)在線排序[D];鄭州大學(xué);2007年

5 莫禎貞;改進(jìn)粒子群算法在模糊環(huán)境下平行機(jī)批調(diào)度問題中的應(yīng)用研究[D];中國(guó)科學(xué)技術(shù)大學(xué);2010年

6 林琳;具有同時(shí)性約束的平行機(jī)排序問題[D];鄭州大學(xué);2006年

7 徐武來;具有完工期和工裝數(shù)量約束的平行機(jī)調(diào)度方法[D];廣東工業(yè)大學(xué);2012年

8 何曉瓊;一致平行機(jī)上在線排序[D];湖南師范大學(xué);2009年

9 袁俊嶺;鏈組約束下的平行機(jī)在線排序[D];鄭州大學(xué);2008年

10 崔婉良;平行機(jī)上工件具有鏈組約束及可預(yù)測(cè)的在線排序[D];鄭州大學(xué);2013年

  本文關(guān)鍵詞：考慮維護(hù)和可中斷工件的混合型平行機(jī)調(diào)度問題研究，由筆耕文化傳播整理發(fā)布。

，

本文編號(hào)：338611