本文選題：平行機(jī) + 學(xué)習(xí)效應(yīng)��； 參考：《蘭州大學(xué)》2017年碩士論文

【摘要】：對(duì)于同時(shí)具有學(xué)習(xí)效應(yīng)和退化效應(yīng)的平行機(jī)排序問題,設(shè)定工件的實(shí)際加工時(shí)間模型為:p[j]=pjα(t)β(r) ,本文在兩種環(huán)境下對(duì)此類問題的目標(biāo)函數(shù)為時(shí)間表長和總完工時(shí)間進(jìn)行了討論.在確定環(huán)境下,對(duì)目標(biāo)函數(shù)為時(shí)間表長和總完工時(shí)間分別給出了算法LPS和算法SPTP,并分析了其對(duì)應(yīng)的誤差比和時(shí)間復(fù)雜度;在模糊環(huán)境下,根據(jù)模糊機(jī)會(huì)約束規(guī)劃對(duì)問題給出了對(duì)應(yīng)的非線性數(shù)學(xué)規(guī)劃;并對(duì)目標(biāo)函數(shù)為時(shí)間表長給出了算法LSA,對(duì)目標(biāo)函數(shù)為總完工時(shí)間給出了PDCG算法.
[Abstract]:For the parallel machine scheduling problem with both learning effect and degenerative effect, the actual processing time model of the workpiece is set as: p [j] PJ 偽 (t) 尾 (r),. In this paper, the objective function of this kind of problem is discussed in two environments: long schedule and total completion time. In the given environment, the algorithm LPS and SPTPare given for the objective function of the time schedule and the total completion time, respectively, and the corresponding error ratio and time complexity are analyzed, and in the fuzzy environment, the corresponding error ratio and time complexity are analyzed. According to the fuzzy chance constrained programming, the corresponding nonlinear mathematical programming for the problem is given, and the algorithm LSA for the objective function is given as the timetable length, and the PDCG algorithm for the objective function is given as the total completion time.
【學(xué)位授予單位】：蘭州大學(xué)
【學(xué)位級(jí)別】：碩士
【學(xué)位授予年份】：2017
【分類號(hào)】：O223

【參考文獻(xiàn)】

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

1 張新功;李文華;;具有學(xué)習(xí)與退化效應(yīng)的單機(jī)排序問題[J];河南科學(xué);2008年04期

，

本文編號(hào)：2109482