發(fā)布時(shí)間：2017-09-19 08:04

  本文關(guān)鍵詞：考慮加工效率變化的變速機(jī)干擾管理研究

  更多相關(guān)文章： 運(yùn)籌學(xué) 重排序 變速機(jī)排序 干擾管理 有效解

【摘要】：在變速機(jī)生產(chǎn)排序中,受來(lái)自企業(yè)外部可改變機(jī)器加工效率的突發(fā)性干擾事件影響,初始最小化企業(yè)生產(chǎn)成本的加工時(shí)間表不再最優(yōu),需要對(duì)其調(diào)整并在生產(chǎn)成本和干擾事件擾動(dòng)之間進(jìn)行權(quán)衡。建立了同時(shí)考慮生產(chǎn)成本和干擾事件擾動(dòng)的重排序模型,生產(chǎn)成本為所有機(jī)器的負(fù)載之和,干擾事件的擾動(dòng)為工件在不同機(jī)器之間重新安排所產(chǎn)生的運(yùn)輸費(fèi)用和。設(shè)計(jì)了求解該重排序問(wèn)題有效前沿的算法,以及利用決策者對(duì)兩個(gè)目標(biāo)的偏好將雙目標(biāo)轉(zhuǎn)化成一個(gè)二元非線性函數(shù)后,求解優(yōu)化該函數(shù)的有效解的算法。通過(guò)數(shù)值算例驗(yàn)證與整個(gè)有效前沿相比,優(yōu)化二元函數(shù)的算法只需搜索部分有效前沿即可求出最優(yōu)解,降低了有效解的搜索比例和運(yùn)行時(shí)間,提高了干擾管理問(wèn)題的處理效率。
【作者單位】： 大連理工大學(xué)系統(tǒng)工程研究所;
【關(guān)鍵詞】： 運(yùn)籌學(xué) 重排序 變速機(jī)排序 干擾管理 有效解
【基金】：國(guó)家自然科學(xué)基金資助項(xiàng)目(70902033,71271039) 遼寧省博士啟動(dòng)基金項(xiàng)目(20081093) 中央高校基本科研業(yè)務(wù)費(fèi)專項(xiàng)資金項(xiàng)目(DUT11SX10)
【分類(lèi)號(hào)】：C931
【正文快照】： 0引言機(jī)器排序問(wèn)題主要研究如何將加工資源(機(jī)器)分配給若干工件,決定待加工工件集的加工時(shí)間表從而優(yōu)化一個(gè)或者若干個(gè)目標(biāo)。不同于經(jīng)典機(jī)器排序中關(guān)于機(jī)器持續(xù)可用的假設(shè),在實(shí)際加工系統(tǒng)中機(jī)器由于長(zhǎng)期運(yùn)轉(zhuǎn)或者故障,需要進(jìn)行維護(hù)或者維修。在不同的生產(chǎn)環(huán)境下,考慮機(jī)器的維

【參考文獻(xiàn)】

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

1 包興;;突發(fā)事件后生產(chǎn)運(yùn)作系統(tǒng)的能力應(yīng)急管理模型研究[J];管理工程學(xué)報(bào);2010年01期

2 劉鋒;王建軍;楊德禮;何平;;加權(quán)折扣單機(jī)排序干擾管理模型和算法研究[J];管理科學(xué);2012年01期

3 馬英;左春榮;楊善林;;帶不可用時(shí)間段和惡化加工時(shí)間的單機(jī)調(diào)度[J];系統(tǒng)工程學(xué)報(bào);2010年03期

4 唐恒永;唐春暉;趙傳立;;突發(fā)事件應(yīng)急管理中的中斷-繼續(xù)隨機(jī)排序模型[J];系統(tǒng)工程理論與實(shí)踐;2010年04期

5 王建軍;劉鋒;何平;;帶折扣因子的單機(jī)干擾管理研究[J];運(yùn)籌與管理;2011年05期

【共引文獻(xiàn)】

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

1 袁芬;谷云東;塵非;;關(guān)于模糊工期平行機(jī)調(diào)度問(wèn)題的若干結(jié)果[J];北京師范大學(xué)學(xué)報(bào)(自然科學(xué)版);2006年03期

2 張忠文;李四海;;一類(lèi)離散型多資源排序算法[J];長(zhǎng)春大學(xué)學(xué)報(bào);2009年12期

3 陳小林;任子亭;;誤工工件個(gè)數(shù)最少的多目標(biāo)排序問(wèn)題(英文)[J];重慶工學(xué)院學(xué)報(bào)(自然科學(xué)版);2009年01期

4 李蒙;唐萬(wàn)梅;唐國(guó)春;;機(jī)器不同時(shí)開(kāi)工平行機(jī)排序問(wèn)題的原始閾值算法[J];重慶師范大學(xué)學(xué)報(bào)(自然科學(xué)版);2008年03期

5 唐國(guó)春;;誤工排序問(wèn)題的研究[J];重慶師范大學(xué)學(xué)報(bào)(自然科學(xué)版);2009年02期

6 彭洪潔;蘇永英;唐國(guó)春;;部分工件必須不誤工的誤工排序問(wèn)題[J];重慶師范大學(xué)學(xué)報(bào)(自然科學(xué)版);2009年02期

7 彭洪潔;唐國(guó)春;;兩個(gè)多重目標(biāo)排序問(wèn)題的多項(xiàng)式時(shí)間算法[J];重慶師范大學(xué)學(xué)報(bào)(自然科學(xué)版);2010年02期

8 楊明明;張淑娟;韓翔凌;;具有學(xué)習(xí)效應(yīng)的間歇批生產(chǎn)的單機(jī)排序問(wèn)題[J];重慶師范大學(xué)學(xué)報(bào)(自然科學(xué)版);2011年03期

9 王松麗;趙玉芳;崔苗苗;;帶有釋放時(shí)間的半連續(xù)型批處理機(jī)調(diào)度問(wèn)題[J];重慶師范大學(xué)學(xué)報(bào)(自然科學(xué)版);2012年02期

10 陳榮軍;兩機(jī)器自由作業(yè)稠密時(shí)間表的優(yōu)勢(shì)集研究[J];常州工學(xué)院學(xué)報(bào);2005年01期

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

1 陳榮軍;唐國(guó)春;;自由作業(yè)環(huán)境下的供應(yīng)鏈排序問(wèn)題[A];中國(guó)運(yùn)籌學(xué)會(huì)第九屆學(xué)術(shù)交流會(huì)論文集[C];2008年

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

1 馬英;考慮維護(hù)時(shí)間的機(jī)器調(diào)度問(wèn)題研究[D];合肥工業(yè)大學(xué);2010年

2 鐘雪靈;帶強(qiáng)制工期非正則目標(biāo)函數(shù)的排序問(wèn)題研究[D];暨南大學(xué);2010年

3 柳春鋒;工程項(xiàng)目中技能型員工調(diào)度問(wèn)題研究[D];合肥工業(yè)大學(xué);2011年

4 王磊;面向訂單生產(chǎn)的供應(yīng)鏈排序問(wèn)題研究[D];暨南大學(xué);2011年

5 丁國(guó)生;多代理競(jìng)爭(zhēng)排序問(wèn)題的研究[D];上海大學(xué);2009年

6 白芳;民航發(fā)動(dòng)機(jī)機(jī)群調(diào)度優(yōu)化與視情維修決策方法研究[D];南京航空航天大學(xué);2009年

7 鄭斐峰;占線訂單排序問(wèn)題及其競(jìng)爭(zhēng)策略研究[D];西安交通大學(xué);2006年

8 付旭云;機(jī)隊(duì)航空發(fā)動(dòng)機(jī)維修規(guī)劃及其關(guān)鍵技術(shù)研究[D];哈爾濱工業(yè)大學(xué);2011年

9 楊名;若干流水作業(yè)排序問(wèn)題的算法研究[D];華東理工大學(xué);2011年

10 方陽(yáng);關(guān)于一些在線分批排序問(wèn)題的研究[D];華東理工大學(xué);2011年

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

1 吳麗華;服裝零售供應(yīng)配送中的若干問(wèn)題研究[D];浙江理工大學(xué);2010年

2 任立莉;可拒絕平行批平行機(jī)與在線平行批兩臺(tái)一致機(jī)排序[D];鄭州大學(xué);2010年

3 孟令玉;基于網(wǎng)絡(luò)流的開(kāi)放式車(chē)間調(diào)度問(wèn)題研究[D];哈爾濱工程大學(xué);2010年

4 于慶蓮;基于靜態(tài)并行時(shí)間確定可增加瓶頸設(shè)備的研究[D];哈爾濱理工大學(xué);2010年

5 蘇勝龍;帶一個(gè)服務(wù)器的兩臺(tái)平行機(jī)半在線排序問(wèn)題[D];華東理工大學(xué);2011年

6 陳杰;總延誤問(wèn)題的一種貪婪啟發(fā)式算法分析[D];華東理工大學(xué);2011年

7 史媛媛;兩類(lèi)雙目標(biāo)排序問(wèn)題研究[D];武漢科技大學(xué);2010年

8 何少龍;具有安裝時(shí)間和變量加工時(shí)間的單機(jī)排序問(wèn)題[D];沈陽(yáng)師范大學(xué);2011年

9 林騁;多目標(biāo)網(wǎng)絡(luò)計(jì)劃圖的機(jī)動(dòng)時(shí)間特性研究[D];華北電力大學(xué)（北京）;2011年

10 楊明明;具有學(xué)習(xí)效應(yīng)的間歇批生產(chǎn)的單機(jī)排序問(wèn)題[D];曲阜師范大學(xué);2011年

【二級(jí)參考文獻(xiàn)】

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

1 ;Single machine stochastic JIT scheduling problem subject to machine breakdowns[J];Science in China(Series A:Mathematics);2008年02期

2 胡祥培;丁秋雷;張漪;王旭坪;;干擾管理研究評(píng)述[J];管理科學(xué);2007年02期

3 王征;王建軍;楊文超;;顧客時(shí)間窗變化的多車(chē)場(chǎng)車(chē)輛調(diào)度干擾管理模型研究[J];管理科學(xué);2010年03期

4 胡祥培;孫麗君;王雅楠;;物流配送系統(tǒng)干擾管理模型研究[J];管理科學(xué)學(xué)報(bào);2011年01期

5 張超勇;董星;王曉娟;李新宇;劉瓊;;基于改進(jìn)非支配排序遺傳算法的多目標(biāo)柔性作業(yè)車(chē)間調(diào)度[J];機(jī)械工程學(xué)報(bào);2010年11期

6 于輝,陳劍,于剛;回購(gòu)契約下供應(yīng)鏈對(duì)突發(fā)事件的協(xié)調(diào)應(yīng)對(duì)[J];系統(tǒng)工程理論與實(shí)踐;2005年08期

7 胡祥培;張漪;丁秋雷;王旭坪;;干擾管理模型及其算法的研究進(jìn)展[J];系統(tǒng)工程理論與實(shí)踐;2008年10期

8 陳榮軍;唐國(guó)春;;單機(jī)供應(yīng)鏈排序及流水作業(yè)的反問(wèn)題模型[J];運(yùn)籌與管理;2009年02期

【相似文獻(xiàn)】

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

1 楊茂盛;孔凡樓;張煒;;以科研促進(jìn)運(yùn)籌學(xué)教學(xué)改革與探索[J];西安建筑科技大學(xué)學(xué)報(bào)(社會(huì)科學(xué)版);2006年02期

2 黎延海;馬引弟;;《運(yùn)籌學(xué)》課程教學(xué)改革的探究[J];科技信息(學(xué)術(shù)研究);2008年26期

3 王育曉;;管理類(lèi)專業(yè)運(yùn)籌學(xué)教學(xué)中存在的問(wèn)題及改革探索[J];科技信息;2009年26期

4 李承耕;;淺談運(yùn)籌學(xué)教學(xué)改革的幾點(diǎn)思考[J];成功(教育);2011年03期

5 楊茂盛;孔凡樓;張煒;;對(duì)運(yùn)籌學(xué)課程教學(xué)改革的看法和建議[J];西安建筑科技大學(xué)學(xué)報(bào)(社會(huì)科學(xué)版);2006年04期

6 蘇勇;劉國(guó)華;;管理科學(xué)研究與實(shí)踐中的問(wèn)題[J];倫理學(xué)研究;2007年01期

7 廖志高;胡知能;;工商管理類(lèi)運(yùn)籌學(xué)案例教學(xué)改革研究進(jìn)展[J];科技資訊;2007年22期

8 王艷杰;錢(qián)偉懿;;雙軌教學(xué)法在運(yùn)籌學(xué)教學(xué)中的應(yīng)用研究[J];消費(fèi)導(dǎo)刊;2008年04期

9 王鶯;;管理類(lèi)專業(yè)運(yùn)籌學(xué)課程教學(xué)研究[J];當(dāng)代教育論壇(下半月刊);2009年11期

10 王鳳玲;;淺談運(yùn)籌學(xué)教學(xué)中的問(wèn)題及改進(jìn)措施——關(guān)于《運(yùn)籌學(xué)》課程教學(xué)改革的實(shí)踐研究[J];黑龍江科技信息;2010年05期

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

1 周六剛;;基于Web2.0的運(yùn)籌學(xué)立體化教學(xué)平臺(tái)[A];中國(guó)企業(yè)運(yùn)籌學(xué)[C];2009年

2 李宗泰;;對(duì)經(jīng)濟(jì)管理類(lèi)專業(yè)運(yùn)籌學(xué)課程教學(xué)改革的思考[A];都市型高等農(nóng)業(yè)教育教學(xué)改革論文專輯[C];2007年

3 周六剛;;運(yùn)籌學(xué)智能測(cè)試系統(tǒng)[A];中國(guó)企業(yè)運(yùn)籌學(xué)學(xué)術(shù)交流大會(huì)論文集[C];2007年

4 孫國(guó);任建峰;苗翠霞;;運(yùn)籌學(xué)與最優(yōu)化[A];中國(guó)企業(yè)運(yùn)籌學(xué)學(xué)術(shù)交流大會(huì)論文集[C];2008年

5 楊天社;;國(guó)際航天合作工程項(xiàng)目管理模式和運(yùn)籌學(xué)應(yīng)用研究[A];第四屆中國(guó)青年運(yùn)籌與管理學(xué)者大會(huì)論文集[C];2001年

6 高金伍;;前言[A];第十屆中國(guó)青年信息與管理學(xué)者大會(huì)論文集[C];2008年

7 龍勇;;序言[A];第十一屆中國(guó)青年信息與管理學(xué)者大會(huì)論文集[C];2009年

8 王樹(shù)棠;;淺議科學(xué)管理與管理科學(xué)[A];山西省科學(xué)技術(shù)情報(bào)學(xué)會(huì)學(xué)術(shù)年會(huì)論文集[C];2004年

中國(guó)重要報(bào)紙全文數(shù)據(jù)庫(kù) 前9條

1 李壽媛;《運(yùn)籌與審計(jì)》一書(shū)出版發(fā)行[N];中國(guó)審計(jì)報(bào);2007年

2 徐志躍;做正確的事比正確地做事更重要[N];21世紀(jì)經(jīng)濟(jì)報(bào)道;2010年

3 彭益民;西方管理理論精要簡(jiǎn)析——策[N];中國(guó)人事報(bào);2007年

4 胡繼旋;艾柯夫：系統(tǒng)思維界的“院長(zhǎng)”[N];21世紀(jì)經(jīng)濟(jì)報(bào)道;2007年

5 山西國(guó)際電力集團(tuán)公司 劉世文;管理的本質(zhì)[N];山西經(jīng)濟(jì)日?qǐng)?bào);2006年

6 成思危;實(shí)施“人本管理”促進(jìn)企業(yè)發(fā)展[N];學(xué)習(xí)時(shí)報(bào);2005年

7 本報(bào)記者 王玉;陳錫康:走在管理科學(xué)研究的前沿[N];中國(guó)社會(huì)科學(xué)院報(bào);2009年

8 ;管理哲學(xué)是管理學(xué)基礎(chǔ)[N];上海證券報(bào);2009年

9 宋旭余 市扶貧辦主任 市移民局局長(zhǎng);如何提高工作效率[N];咸寧日?qǐng)?bào);2010年

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

1 周瑞揚(yáng);經(jīng)濟(jì)運(yùn)籌學(xué)中兩個(gè)問(wèn)題的研究[D];曲阜師范大學(xué);2007年

2 余德建;應(yīng)對(duì)突發(fā)事件的應(yīng)急系統(tǒng)選址研究[D];南京航空航天大學(xué);2010年

3 李麗蓉;管理信息系統(tǒng)領(lǐng)域的合著網(wǎng)絡(luò)研究[D];哈爾濱工業(yè)大學(xué);2010年

4 劉鵬;群體決策中若干理論和方法的研究[D];溫州大學(xué);2011年

，

本文編號(hào)：880452