本文關(guān)鍵詞：兩臺(tái)機(jī)器無(wú)等待依靠惡化效應(yīng)和非線性資源決定加工時(shí)間流水序列

  更多相關(guān)文章： 資源分配 最大完成時(shí)間 完成時(shí)間差 等待時(shí)間 等待時(shí)間差

【摘要】：在經(jīng)典的排序問(wèn)題中,工件的加工時(shí)間通常假設(shè)為固定的,不變的。然而,在實(shí)際生產(chǎn)活動(dòng)中,工件的加工時(shí)間可能依靠可能依賴于起開(kāi)始加工時(shí)間或分配給其的額外資源量。例如,在鋼鐵加工中鐵塊的溫度在等待進(jìn)入旋轉(zhuǎn)的機(jī)器而降低,此時(shí)需要在旋轉(zhuǎn)前重新給鐵塊加熱。相同的情況也可能在包括國(guó)防任務(wù)或者清洗工作中發(fā)生,在完成這些任務(wù)的過(guò)程中任何的延誤都將導(dǎo)致為了完成工作而花費(fèi)額外的時(shí)間這樣的懲罰。本文在同時(shí)具有惡化效應(yīng)(工件的實(shí)際加工時(shí)間是其開(kāi)始加工時(shí)間的非減函數(shù))和加工時(shí)間可控(可通過(guò)分配額外的資源量來(lái)縮小工件的加工時(shí)間)的生產(chǎn)環(huán)境下,研究?jī)膳_(tái)機(jī)器上的序列流水車間排序問(wèn)題。主要的目標(biāo)是尋找最優(yōu)的加工序列和資源分配策略來(lái)分別最小化即最大完成時(shí)間,總的完成時(shí)間,總的完成時(shí)間差和資源消耗費(fèi)用的加權(quán)和,及最大完成時(shí)間,總的等待時(shí)間,總的等待時(shí)間差和資源消耗費(fèi)用的加權(quán)和。分別通過(guò)將這兩個(gè)問(wèn)題拆分成兩個(gè)子問(wèn)題:a.對(duì)于給定序列下的最優(yōu)資源分配策略問(wèn)題;b.最優(yōu)資源分配策略下的最優(yōu)排序問(wèn)題。尤其,這里將第二個(gè)問(wèn)題變?yōu)樽钚』p向的圖表理想匹配問(wèn)題,可以用傳統(tǒng)的KM(Kuhn-Munkres)算法。這兩部分的解決說(shuō)明了所研究的問(wèn)題在本文所提供的模型下存在多項(xiàng)式的解決方案。
【學(xué)位授予單位】：東華理工大學(xué)
【學(xué)位級(jí)別】：碩士
【學(xué)位授予年份】：2015
【分類號(hào)】：O223

【相似文獻(xiàn)】

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

1 ;《少兒科技》要改版了!——2008年改為月刊[J];少兒科技;2007年06期

2 王運(yùn)慶;葉立軍;;基于錄像分析背景下數(shù)學(xué)課堂教學(xué)中“等待時(shí)間”的探析[J];新課程研究(中旬刊);2010年06期

3 �？杉�,秦曉巋,陳鴻,吳翔;聚丁二烯中的等待時(shí)間效應(yīng)[J];物理學(xué)報(bào);1993年10期

4 劉俊榮;王連堂;張瑞;劉欣榮;;一類隨機(jī)徘徊的等待時(shí)間[J];大學(xué)數(shù)學(xué);2007年01期

5 黃薇;張宗益;;一類投資時(shí)點(diǎn)問(wèn)題的最優(yōu)停止模型及其等待時(shí)間[J];系統(tǒng)科學(xué)與數(shù)學(xué);2009年02期

6 孟春華;魯云輝;;基于六西格瑪?shù)目s短化驗(yàn)等待時(shí)間研究[J];大眾科技;2009年07期

7 何啟明;;慢服務(wù)臺(tái)系統(tǒng)分析及算法[J];應(yīng)用概率統(tǒng)計(jì);1992年03期

8 秦嵐;徐寅峰;;基于滿意度的預(yù)約門診排隊(duì)策略研究[J];運(yùn)籌與管理;2013年02期

9 閔杰;周永務(wù);趙菊;;考慮通貨膨脹與最長(zhǎng)顧客等待時(shí)間的變質(zhì)性物品的庫(kù)存模型(英文)[J];應(yīng)用數(shù)學(xué);2007年04期

10 程鳳;霍佳震;;水平穿越法在帶有不耐煩顧客的呼叫中心中的建模及應(yīng)用[J];系統(tǒng)工程理論與實(shí)踐;2013年05期

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

1 佟巖;;多服務(wù)臺(tái)單隊(duì)列模型中用戶等待時(shí)間的計(jì)算[A];第九屆中國(guó)青年信息與管理學(xué)者大會(huì)論文集[C];2007年

2 羅萬(wàn)英;徐小鳳;;關(guān)于住院孕產(chǎn)婦等待時(shí)間的調(diào)查與分析[A];全國(guó)婦產(chǎn)科新技術(shù)、新理論進(jìn)展研討會(huì)、全國(guó)助產(chǎn)專業(yè)護(hù)士培訓(xùn)班論文匯編[C];2011年

3 王廣銀;;體檢請(qǐng)勿輕言放棄[A];山東省醫(yī)學(xué)會(huì)第十一次老年醫(yī)學(xué)分會(huì)學(xué)術(shù)會(huì)論文匯編[C];2012年

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

1 阮文華;減少客人等待時(shí)間五措施[N];中國(guó)旅游報(bào);2010年

2 記者 黃X;英將對(duì)就醫(yī)等待時(shí)間設(shè)上限[N];新華每日電訊;2009年

3 安徽 Gao 尹竹 湖北 劉淼 RYU;一技之長(zhǎng)[N];電腦報(bào);2004年

4 蔣春艷;如何使排隊(duì)不再漫長(zhǎng)[N];中國(guó)旅游報(bào);2004年

5 記者 趙丹丹;“中國(guó)式插隊(duì)”:秩序失守沒(méi)有贏家[N];新華每日電訊;2012年

6 醫(yī)生 武潔;“候診很煎熬” 何以“局長(zhǎng)體驗(yàn)”才優(yōu)化[N];健康報(bào);2014年

7 河北 吳新年;雙系統(tǒng)啟動(dòng)順序和等待時(shí)間的更改[N];電腦報(bào);2002年

8 劉歡;想聽(tīng)“李素麗們”的聲音還真難![N];北京日?qǐng)?bào);2007年

9 上海 王光臨;減少Windows XP啟動(dòng)后的等待時(shí)間[N];電腦報(bào);2003年

10 記者 方華;縮短等待時(shí)間提升客戶臨柜感受[N];金融時(shí)報(bào);2013年

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

1 郭珍岑;瓊州海峽客貨滾裝運(yùn)輸排隊(duì)問(wèn)題仿真研究[D];華南理工大學(xué);2015年

2 郭艷霞;兩臺(tái)機(jī)器無(wú)等待依靠惡化效應(yīng)和非線性資源決定加工時(shí)間流水序列[D];東華理工大學(xué);2015年

3 梁濤;G公司在制品等待時(shí)間優(yōu)化研究[D];華南理工大學(xué);2014年

4 王艷;初中優(yōu)秀—普通語(yǔ)文教師課堂提問(wèn)等待時(shí)間的對(duì)比研究[D];山西師范大學(xué);2015年

5 解瑞金;高負(fù)荷下帶有放棄的排隊(duì)系統(tǒng)的等待時(shí)間[D];長(zhǎng)安大學(xué);2010年

6 吳影輝;考慮乘客換乘等待時(shí)間最小的區(qū)域公交時(shí)刻表協(xié)同優(yōu)化方法[D];東北大學(xué);2012年

7 靳曉青;兩個(gè)離散時(shí)間排隊(duì)系統(tǒng)建模和性能分析[D];燕山大學(xué);2011年

8 褚婭楠;多醫(yī)生多設(shè)備門診排程優(yōu)化問(wèn)題研究[D];河北工業(yè)大學(xué);2014年

9 章恒;基于公交IC卡數(shù)據(jù)的決策支持研究[D];北京郵電大學(xué);2012年

10 郭靜濤;0.13微米銅互連工藝派工系統(tǒng)控制等待時(shí)間和降低缺陷的研究[D];復(fù)旦大學(xué);2009年

，

本文編號(hào)：1186259