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

【摘要】：帶有等待時間受限約束的混合流水車間調(diào)度問題具有強NP難的特性,而實際生產(chǎn)過程中產(chǎn)品需求時間以及機器加工時間等各種不確定性因素,更為求解此類問題帶來了復雜性和挑戰(zhàn)。通過探索這類問題的特征,建立了兩階段隨機規(guī)劃模型,開發(fā)了L型切面的求解算法,在目標為成本期望最小的情況下,給出了這類問題的近似最優(yōu)調(diào)度解。建立的模型針對于生產(chǎn)過程中的穩(wěn)態(tài),以更好地適應實際生產(chǎ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.
【作者單位】： 上海交通大學安泰經(jīng)濟與管理學院;
【基金】：教育部博士點基金資助項目(2012007311OO29) 國家自然科學基金重點項目(71632008);國家自然科學基金資助項目(71371123);國家自然科學基金重點資助項目(71131005) 上海交通大學文理交叉重點資助項目(11JCZ02) Europe-China High Value Engineering Network(Ec HVEN:295130)
【分類號】：F224

【相似文獻】

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

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

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

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

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

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

6 邢寧寧;汪京強;;基于現(xiàn)場實驗的背景音樂對顧客等待時間的影響研究——以華僑大學主題實驗餐廳為例[J];北京第二外國語學院學報;2012年01期

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

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

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

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

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

1 佟巖;;多服務(wù)臺單隊列模型中用戶等待時間的計算[A];第九屆中國青年信息與管理學者大會論文集[C];2007年

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

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

相關(guān)重要報紙文章 前10條

1 阮文華;減少客人等待時間五措施[N];中國旅游報;2010年

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

3 安徽 Gao 尹竹 湖北 劉淼 RYU;一技之長[N];電腦報;2004年

4 蔣春艷;如何使排隊不再漫長[N];中國旅游報;2004年

5 記者 趙丹丹;“中國式插隊”:秩序失守沒有贏家[N];新華每日電訊;2012年

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

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

8 劉歡;想聽“李素麗們”的聲音還真難![N];北京日報;2007年

9 上海 王光臨;減少Windows XP啟動后的等待時間[N];電腦報;2003年

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

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

1 郭珍岑;瓊州海峽客貨滾裝運輸排隊問題仿真研究[D];華南理工大學;2015年

2 郭艷霞;兩臺機器無等待依靠惡化效應和非線性資源決定加工時間流水序列[D];東華理工大學;2015年

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

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

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

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

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

8 解瑞金;高負荷下帶有放棄的排隊系統(tǒng)的等待時間[D];長安大學;2010年

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

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

，

本文編號：1624050