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

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

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

【學位級別】：碩士

【部分圖文】：

主要研究路線圖

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

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



本文編號：3602026