本文選題：混合流水車間　切入點(diǎn)：等待時(shí)間受限　出處：《工業(yè)工程與管理》2016年05期 　論文類型：期刊論文

【摘要】：帶有等待時(shí)間受限約束的混合流水車間調(diào)度問題具有強(qiáng)NP難的特性,而實(shí)際生產(chǎn)過程中產(chǎn)品需求時(shí)間以及機(jī)器加工時(shí)間等各種不確定性因素,更為求解此類問題帶來了復(fù)雜性和挑戰(zhàn)。通過探索這類問題的特征,建立了兩階段隨機(jī)規(guī)劃模型,開發(fā)了L型切面的求解算法,在目標(biāo)為成本期望最小的情況下,給出了這類問題的近似最優(yōu)調(diào)度解。建立的模型針對(duì)于生產(chǎn)過程中的穩(wěn)態(tài),以更好地適應(yīng)實(shí)際生產(chǎn)的需要。通過對(duì)算法性能進(jìn)行理論分析和實(shí)驗(yàn)驗(yàn)證,證明了該算法的有效性。
[Abstract]:The hybrid income job-shop scheduling problem with waiting time constraints has the characteristics of strong NP-hard, while in the actual production process, there are many uncertain factors such as product demand time and machine processing time. By exploring the characteristics of this kind of problems, a two-stage stochastic programming model is established, and an algorithm for solving L-type tangent plane is developed, where the target is the least expected cost. The approximate optimal scheduling solution of this kind of problem is given. The proposed model is aimed at the steady state of the production process to better meet the needs of practical production. The effectiveness of the algorithm is proved by theoretical analysis and experimental verification.
【作者單位】： 上海交通大學(xué)安泰經(jīng)濟(jì)與管理學(xué)院;
【基金】：教育部博士點(diǎn)基金資助項(xiàng)目(2012007311OO29) 國(guó)家自然科學(xué)基金重點(diǎn)項(xiàng)目(71632008);國(guó)家自然科學(xué)基金資助項(xiàng)目(71371123);國(guó)家自然科學(xué)基金重點(diǎn)資助項(xiàng)目(71131005) 上海交通大學(xué)文理交叉重點(diǎn)資助項(xiàng)目(11JCZ02) Europe-China High Value Engineering Network(Ec HVEN:295130)
【分類號(hào)】：F224

【相似文獻(xiàn)】

相關(guān)期刊論文 前10條

1 ;穿衣鏡的妙用[J];財(cái)務(wù)與會(huì)計(jì);2008年10期

2 李立普;一個(gè)顧客與多個(gè)顧客[J];中國(guó)城市金融;1997年11期

3 ;使等待時(shí)間集中顯示出來[J];上海質(zhì)量;2006年10期

4 湯姆·凱利;鄧小莉;;不要讓客戶苦苦等待[J];商學(xué)院;2007年09期

5 何倩茵;;談服務(wù)業(yè)中顧客“等待時(shí)間”管理[J];商業(yè)時(shí)代;2006年04期

6 邢寧寧;汪京強(qiáng);;基于現(xiàn)場(chǎng)實(shí)驗(yàn)的背景音樂對(duì)顧客等待時(shí)間的影響研究——以華僑大學(xué)主題實(shí)驗(yàn)餐廳為例[J];北京第二外國(guó)語學(xué)院學(xué)報(bào);2012年01期

7 羅俊明;;GI/G/K重話務(wù)系統(tǒng)的某些結(jié)果[J];經(jīng)濟(jì)數(shù)學(xué);1984年00期

8 朱莉其;邵葉玲;許麗敏;邵雪華;盧映紅;錢未央;林慧娟;;六西格瑪管理在縮短住院病人急診血?dú)夥治鰴z查等待時(shí)間中的應(yīng)用探討[J];衛(wèi)生經(jīng)濟(jì)研究;2012年11期

9 軒華;李新巖;李冰;;等待時(shí)間受限的兩階段柔性流水車間調(diào)度[J];物流技術(shù);2014年09期

10 顏威;;淺談服務(wù)行業(yè)的感覺等待時(shí)間管理[J];市場(chǎng)周刊(理論研究);2008年04期

相關(guān)會(huì)議論文 前3條

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

2 羅萬英;徐小鳳;;關(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ān)重要報(bào)紙文章 前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ì)”:秩序失守沒有贏家[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 劉歡;想聽“李素麗們”的聲音還真難![N];北京日?qǐng)?bào);2007年

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

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

相關(guān)碩士學(xué)位論文 前10條

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

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

3 王琦;基于旅客排隊(duì)行為的鐵路車站售票窗口仿真[D];蘭州交通大學(xué);2015年

4 石文婷;專家型與新手型教師課堂提問等待時(shí)間對(duì)比分析研究[D];海南師范大學(xué);2015年

5 徐斯琴高娃;初中英語課堂上教師提問對(duì)學(xué)生英語口語輸出影響研究[D];內(nèi)蒙古師范大學(xué);2015年

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

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

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

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

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

，

本文編號(hào)：1624050