在現(xiàn)實(shí)生產(chǎn)制造中,因時(shí)常受到多種因素的影響從而導(dǎo)致其實(shí)際加工時(shí)間發(fā)生改變。不同的因素對(duì)工件的影響也不盡相同,例如維修活動(dòng)、學(xué)習(xí)效應(yīng)、退化效應(yīng)等。本文研究幾類加工時(shí)間可控的單機(jī)排序問題。其中工件的實(shí)際加工時(shí)間與開始加工時(shí)間、工件位置及凸性或線性資源分配相關(guān),并考慮了維修活動(dòng)。具體內(nèi)容如下:1.對(duì)于加工時(shí)間可控的凸性資源分配的情況,從公共工期、松弛工期、隨意工期三種不同的工期分配角度討論了單機(jī)排序問題。目的是確定最優(yōu)排序,使包含提前、延誤、工期、總資源消耗的函數(shù)最優(yōu)。證明這些問題都是多項(xiàng)式時(shí)間可解的。2.對(duì)于加工時(shí)間可控的線性資源分配的情況,為了縮短工件的加工時(shí)間,給工件分配資源的同時(shí)對(duì)機(jī)器進(jìn)行退化維修活動(dòng)。維修活動(dòng)時(shí)間的長(zhǎng)短與開始維修的時(shí)間相關(guān),并且是線性退化的。目的是確定最優(yōu)排列順序,使包括提前、延誤、窗口開始時(shí)間、窗口大小、資源分配的函數(shù)最優(yōu)。給出了最優(yōu)多項(xiàng)式算法。3.對(duì)于加工時(shí)間可控的線性資源分配的情況,考慮與時(shí)間和資源都相關(guān)的維修活動(dòng)。目的是確定最優(yōu)排序使目標(biāo)函數(shù)最優(yōu),目標(biāo)函數(shù)包含提前、延誤、窗口開始時(shí)間、窗口大小、工件的資源分配量、維修活動(dòng)的資源分配。給出多項(xiàng)式時(shí)間算法。 

【文章來源】：沈陽師范大學(xué)遼寧省

【文章頁數(shù)】：41 頁

【學(xué)位級(jí)別】：碩士

【部分圖文】：

主要研究路線圖

幾類加工時(shí)間可控的單機(jī)排序問題72)松弛工期（SLK）：jjdpq，j1,2,,n，其中q0為決策變量；3)隨意工期（DIF）：每個(gè)工件都有不同的工期，且工期的分配不受限。本章研究的問題用三參數(shù)表示法可表示為：1｜1crjjrjpapbtu｜1njjjjjjETdGu.2.3主要結(jié)論關(guān)于CON、SLK及DIF三種工期分配問題，與文獻(xiàn)［11］類似結(jié)論如下：引理2.1對(duì)于1｜1crjjrjpapbtu｜1njjjjETd問題，CON、SLK及DIF三種不同工期分配問題，均存在最優(yōu)排序*π。引理2.2對(duì)于1｜1crjjrjpapbtu｜1njjjjjjETdGu問題，有如下結(jié)論：1o對(duì)于CON工期，最優(yōu)工期的值與某個(gè)工件的完工時(shí)間相同，即kdC；2o對(duì)于SLK工期，決策變量k1qC；3o對(duì)于DIF工期，如果當(dāng)有0jd；當(dāng)有jjdC.證明：對(duì)于CON工期，假設(shè)d在第k個(gè)工件加工過程中。即10kdC.圖2.1排序*π的甘特圖此時(shí)目標(biāo)函數(shù)為：1(,π)njjjjjjfdETdGu1111()()knnnjjjjjjkjjdCCddGu1111(1)kjjknknjnp

【參考文獻(xiàn)】：
期刊論文
[1]具有惡化效應(yīng)與可控加工時(shí)間的工期指派排序問題研究[J]. 王吉波,張博,劉巍巍.  沈陽航空航天大學(xué)學(xué)報(bào). 2019(05)
[2]帶有安裝時(shí)間與維修活動(dòng)的單機(jī)排序問題[J]. 趙玉芳,葛秋利.  沈陽師范大學(xué)學(xué)報(bào)(自然科學(xué)版). 2018(05)
[3]在工件惡化及維修區(qū)間限制下帶有潛在擾動(dòng)的平行機(jī)問題[J]. 葉擁軍.  周口師范學(xué)院學(xué)報(bào). 2018(05)
[4]帶有維修活動(dòng)和交貨期窗口的單機(jī)排序問題[J]. 張蕾,趙傳立.  重慶師范大學(xué)學(xué)報(bào)(自然科學(xué)版). 2017(03)
[5]帶有多次維修的多窗口單機(jī)排序[J]. 陳耀寧.  周口師范學(xué)院學(xué)報(bào). 2017(02)
[6]帶有學(xué)習(xí)效應(yīng)的加工時(shí)間可控退化工件單機(jī)排序問題[J]. 隋敏,趙傳立.  沈陽師范大學(xué)學(xué)報(bào)(自然科學(xué)版). 2015(04)
[7]帶有線性位置惡化及維修區(qū)間的單機(jī)排序問題[J]. 謝秋蓮,張新功.  重慶師范大學(xué)學(xué)報(bào)(自然科學(xué)版). 2015(05)
[8]加工時(shí)間可控的單機(jī)排序問題[J]. 高潔,趙玉芳.  沈陽師范大學(xué)學(xué)報(bào)(自然科學(xué)版). 2014(04)
[9]同時(shí)具有學(xué)習(xí)和惡化效應(yīng)的不同工期指派問題研究[J]. 王吉波,牛玉萍,劉璐,郭倩.  沈陽師范大學(xué)學(xué)報(bào)(自然科學(xué)版). 2014(03)



本文編號(hào)：3602026