發(fā)布時(shí)間：2018-10-16 22:40

【摘要】：研究帶有準(zhǔn)備時(shí)間的單機(jī)學(xué)習(xí)效應(yīng)模型,其中工件加工時(shí)間具有指數(shù)時(shí)間學(xué)習(xí)效應(yīng),即工件的實(shí)際加工時(shí)間是已經(jīng)排好的工件加工時(shí)間的指數(shù)函數(shù)。學(xué)習(xí)效應(yīng)模型考慮工件的實(shí)際加工時(shí)間同時(shí)依賴于工件本身的加工時(shí)間和已加工工件的累計(jì)加工時(shí)間,目標(biāo)函數(shù)為最小化總完工時(shí)間。這個(gè)問題是NP-難的,提出了一個(gè)數(shù)學(xué)規(guī)劃模型來求解該問題的最優(yōu)解。通過分析幾個(gè)優(yōu)勢性質(zhì)和下界,提出分支定界算法來求解此問題,并設(shè)計(jì)啟發(fā)式算法改進(jìn)分支定界算法的上界值。通過仿真實(shí)驗(yàn)驗(yàn)證了分支定界算法在求解質(zhì)量和時(shí)間方面的有效性。
[Abstract]:The single machine learning effect model with preparation time is studied, in which the processing time of workpiece has exponential time learning effect, that is, the actual processing time of the workpiece is the exponential function of the workpiece processing time that has been arranged. The learning effect model considers that the actual processing time of the workpiece depends on both the processing time of the workpiece itself and the cumulative processing time of the machined workpiece. The objective function is to minimize the total completion time. This problem is difficult for NP-. A mathematical programming model is proposed to solve the optimal solution of the problem. By analyzing several advantages and lower bounds, a branch and bound algorithm is proposed to solve the problem, and a heuristic algorithm is designed to improve the upper bound value of the branch and bound algorithm. The effectiveness of the branch and bound algorithm in solving quality and time is verified by simulation experiments.
【作者單位】： 沈陽航空航天大學(xué)經(jīng)濟(jì)與管理學(xué)院;沈陽航空航天大學(xué)理學(xué)院;
【基金】：遼寧省教育廳人文社會(huì)科學(xué)研究項(xiàng)目(W2015316) 遼寧省社會(huì)科學(xué)規(guī)劃基金項(xiàng)目(L16DGL007) 遼寧省博士啟動(dòng)基金項(xiàng)目(20170520175) 國家自然科學(xué)基金委員會(huì)與中國民用航空局聯(lián)合資助項(xiàng)目(U1433124) 國家自然科學(xué)基金資助項(xiàng)目(71471120)
【分類號(hào)】：O223

【相似文獻(xiàn)】

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

1 時(shí)凌;具有準(zhǔn)備時(shí)間和延遲時(shí)間的自由作業(yè)問題的復(fù)雜性[J];湖北民族學(xué)院學(xué)報(bào)(自然科學(xué)版);2001年02期

2 時(shí)凌;帶準(zhǔn)備時(shí)間和相同延遲時(shí)間的自由作業(yè)問題[J];內(nèi)蒙古師范大學(xué)學(xué)報(bào)(教育科學(xué)版);2002年05期

3 馮艷玲;張玉忠;;帶有準(zhǔn)備時(shí)間的可拒絕供應(yīng)鏈排序[J];曲阜師范大學(xué)學(xué)報(bào)(自然科學(xué)版);2013年03期

4 陳仕平,何勇,姚恩瑜;一類帶機(jī)器準(zhǔn)備時(shí)間的排序復(fù)雜性及算法[J];應(yīng)用數(shù)學(xué)學(xué)報(bào);1998年03期

5 孫秀平;谷云東;李洪興;;任務(wù)無準(zhǔn)備時(shí)間最小化加權(quán)最大延誤單機(jī)調(diào)度問題的若干結(jié)果[J];北京師范大學(xué)學(xué)報(bào)(自然科學(xué)版);2006年05期

6 侯麗英;康麗英;;帶有機(jī)器準(zhǔn)備時(shí)間且允許重排的在線排序(英文)[J];運(yùn)籌學(xué)學(xué)報(bào);2010年03期

7 徐國華,唐國春;最短準(zhǔn)備時(shí)間排序[J];上海第二工業(yè)大學(xué)學(xué)報(bào);1990年02期

8 武光華;苑麗華;;帶準(zhǔn)備時(shí)間的同類機(jī)半在線問題的近似算法[J];菏澤學(xué)院學(xué)報(bào);2009年05期

9 李海霞;朱路寧;趙晟珂;;機(jī)器帶準(zhǔn)備時(shí)間的同類機(jī)分批排序算法[J];大學(xué)數(shù)學(xué);2011年04期

10 馬英;楊善林;湯大為;;帶機(jī)器準(zhǔn)備時(shí)間的同類機(jī)調(diào)度問題的啟發(fā)式算法[J];系統(tǒng)工程理論與實(shí)踐;2012年09期

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

1 譚思彤;涂奉生;;具有準(zhǔn)備時(shí)間的單機(jī)多類產(chǎn)品調(diào)度[A];1997年中國控制會(huì)議論文集[C];1997年

2 黎健玲;馬林;王鵬;;箱子約束不定二次規(guī)劃的一個(gè)分支定界算法(英文)[A];中國運(yùn)籌學(xué)會(huì)第九屆學(xué)術(shù)交流會(huì)論文集[C];2008年

3 柏孟卓;唐國春;;加工時(shí)間可控的同時(shí)加工排序問題[A];2006年中國運(yùn)籌學(xué)會(huì)數(shù)學(xué)規(guī)劃分會(huì)代表會(huì)議暨第六屆學(xué)術(shù)會(huì)議論文集[C];2006年

4 張蓮珠;;關(guān)于六角鏈的極值和排序問題的一些結(jié)果[A];中國運(yùn)籌學(xué)會(huì)第六屆學(xué)術(shù)交流會(huì)論文集（上卷）[C];2000年

5 周支立;李懷祖;;有重疊區(qū)域的兩抓鉤周期性排序問題的求解[A];Systems Engineering, Systems Science and Complexity Research--Proceeding of 11th Annual Conference of Systems Engineering Society of China[C];2000年

6 孫世杰;陳躍;;參數(shù)可控的排序問題[A];2001年全國數(shù)學(xué)規(guī)劃及運(yùn)籌研討會(huì)論文集[C];2001年

7 張玉忠;;分批排序問題研究[A];中國運(yùn)籌學(xué)會(huì)第七屆學(xué)術(shù)交流會(huì)論文集（上卷）[C];2004年

8 張玉忠;;分批排序問題研究[A];中國運(yùn)籌學(xué)會(huì)第七屆學(xué)術(shù)交流會(huì)論文集（中卷）[C];2004年

9 譚萬達(dá);;二元對比排序中的最少逆序原理[A];中國系統(tǒng)工程學(xué)會(huì)模糊數(shù)學(xué)與模糊系統(tǒng)委員會(huì)第五屆年會(huì)論文選集[C];1990年

10 呂緒華;楊漢興;;求解裝配式排序問題的歸并算法及其性能比研究[A];中國運(yùn)籌學(xué)會(huì)第六屆學(xué)術(shù)交流會(huì)論文集（下卷）[C];2000年

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

1 李凱;考慮節(jié)能降耗的關(guān)鍵機(jī)器調(diào)度問題研究[D];合肥工業(yè)大學(xué);2009年

2 高強(qiáng);一些現(xiàn)代排序問題的算法設(shè)計(jì)與分析[D];華東理工大學(xué);2015年

3 谷存昌;工件的加工和配送協(xié)作排序問題[D];曲阜師范大學(xué);2015年

4 殷娜;依賴于資源分配的排序問題研究[D];上海大學(xué);2015年

5 仲維亞;供應(yīng)鏈管理中的若干排序問題研究[D];浙江大學(xué);2008年

6 余煒;若干網(wǎng)絡(luò)排序問題的算法和復(fù)雜性研究[D];華東理工大學(xué);2010年

7 張安;帶服務(wù)等級(jí)的在線排序問題及相關(guān)問題研究[D];浙江大學(xué);2009年

8 鄭睿;鋼鐵生產(chǎn)中的批處理機(jī)作業(yè)排序問題算法研究[D];復(fù)旦大學(xué);2009年

9 季敏;當(dāng)代工業(yè)中的若干排序問題研究[D];浙江大學(xué);2006年

10 李好好;若干排序問題研究[D];浙江大學(xué);2014年

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

1 華榮偉;機(jī)器帶準(zhǔn)備時(shí)間的兩臺(tái)同類機(jī)半在線排序[D];浙江大學(xué);2004年

2 張雪菲;機(jī)器具有學(xué)習(xí)效應(yīng)的博弈排序問題[D];曲阜師范大學(xué);2015年

3 朱征露;帶學(xué)習(xí)效應(yīng)的一些排序問題研究[D];華東理工大學(xué);2017年

4 李明澤;幾類帶有學(xué)習(xí)效應(yīng)及惡化效應(yīng)的單機(jī)排序問題[D];沈陽師范大學(xué);2017年

5 張媛媛;單機(jī)排序中關(guān)于學(xué)習(xí)效應(yīng)和退化效應(yīng)的幾個(gè)問題[D];蘭州大學(xué);2013年

6 魏凌翼;帶有時(shí)間依賴和資源依賴的學(xué)習(xí)效應(yīng)的單機(jī)排序[D];蘭州大學(xué);2014年

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

8 李學(xué)風(fēng);資源依賴于準(zhǔn)備時(shí)間和懲罰因子的單機(jī)排序問題[D];蘭州大學(xué);2012年

9 劉璐;任務(wù)具有學(xué)習(xí)效應(yīng)的幾類排序問題研究[D];沈陽航空航天大學(xué);2014年

10 董坤厚;帶惡化和學(xué)習(xí)效應(yīng)的排序模型[D];蘭州大學(xué);2010年

，

本文編號(hào)：2275848