發(fā)布時(shí)間：2018-04-11 18:29

  本文選題：截?cái)鄬W(xué)習(xí)效應(yīng) + 流水作業(yè)　； 參考：《重慶師范大學(xué)學(xué)報(bào)(自然科學(xué)版)》2017年05期

【摘要】：【目的】給出具有截?cái)鄬W(xué)習(xí)效應(yīng)的加權(quán)總完工時(shí)間流水作業(yè)排序問(wèn)題的最優(yōu)解。【方法】建立具有截?cái)鄬W(xué)習(xí)效應(yīng)的加權(quán)總完工時(shí)間流水作業(yè)排序問(wèn)題的數(shù)學(xué)模型,給出優(yōu)勢(shì)性質(zhì)、下界和上界,并采用分支定界算法求解該問(wèn)題的最優(yōu)解�！窘Y(jié)果】數(shù)值模擬結(jié)果表明:啟發(fā)式算法得到的解比較準(zhǔn)確,最大誤差為0.411 7,分支定界算法的效率比較高,處理100個(gè)工件所用的最大時(shí)間不超過(guò)460s�！窘Y(jié)論】計(jì)算結(jié)果表明分支定界算法能夠很快地給出該問(wèn)題的最優(yōu)排序。
[Abstract]:[objective] to give the optimal solution of weighted total completion time flow scheduling problem with truncated learning effect. [methods] A mathematical model of weighted total completion time flow scheduling problem with truncated learning effect is established.The superior property, lower bound and upper bound are given, and the optimal solution of the problem is solved by the branch and bound algorithm. The numerical simulation results show that the solution obtained by the heuristic algorithm is more accurate.The maximum error is 0.411, and the efficiency of the branch and bound algorithm is high. The maximum time of processing 100 jobs is not more than 460 s. [conclusion] the results show that the branch and bound algorithm can quickly give the optimal order of the problem.
【作者單位】： 沈陽(yáng)航空航天大學(xué)理學(xué)院;
【基金】：國(guó)家自然科學(xué)基金(No.71471120) 沈陽(yáng)航空航天大學(xué)基金項(xiàng)目(No.201608Y)
【分類號(hào)】：O223

【相似文獻(xiàn)】

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

1 徐健騰;柏慶國(guó);張玉忠;;帶學(xué)習(xí)效應(yīng)的二級(jí)易變質(zhì)產(chǎn)品供應(yīng)鏈的最優(yōu)策略研究[J];系統(tǒng)工程理論與實(shí)踐;2013年05期

2 張淑娟;楊明明;韓翔凌;;帶學(xué)習(xí)效應(yīng)的供應(yīng)鏈排序算法研究[J];濱州學(xué)院學(xué)報(bào);2010年06期

3 楊明明;;具有學(xué)習(xí)效應(yīng)和遺忘效應(yīng)的間歇批生產(chǎn)的單機(jī)排序問(wèn)題[J];棗莊學(xué)院學(xué)報(bào);2010年05期

4 王吉波,王明征,夏尊銓;具有一般學(xué)習(xí)效應(yīng)的單機(jī)排序問(wèn)題(英文)[J];數(shù)學(xué)研究與評(píng)論;2005年04期

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

6 楊楓玉;葉春明;;基于學(xué)習(xí)效應(yīng)的項(xiàng)目員工調(diào)度模型研究[J];科技與管理;2013年03期

7 婁敏;婁宗山;;極小化兩種目標(biāo)函數(shù)的具有學(xué)習(xí)效應(yīng)的單機(jī)排序問(wèn)題[J];泰山學(xué)院學(xué)報(bào);2011年06期

8 劉洋;唐恒永;趙傳立;;同時(shí)具有學(xué)習(xí)效應(yīng)和退化效應(yīng)的單機(jī)排序問(wèn)題[J];運(yùn)籌與管理;2012年03期

9 苑麗華;朱路寧;;一類具有學(xué)習(xí)效應(yīng)的分批排序問(wèn)題[J];棗莊學(xué)院學(xué)報(bào);2009年02期

10 徐海燕;;一類基于開(kāi)工時(shí)間惡化效應(yīng)和基于位置學(xué)習(xí)效應(yīng)的單機(jī)調(diào)度問(wèn)題的求解[J];湖南師范大學(xué)自然科學(xué)學(xué)報(bào);2013年06期

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

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

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

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

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

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

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

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

8 劉洋;具有學(xué)習(xí)效應(yīng)和退化效應(yīng)的單機(jī)排序問(wèn)題[D];沈陽(yáng)師范大學(xué);2011年

，

本文編號(hào)：1737162