發(fā)布時(shí)間：2021-02-17 15:21

　　本文研究的內(nèi)容是考慮機(jī)器使用成本的最大延遲時(shí)間同類(lèi)機(jī)調(diào)度問(wèn)題。機(jī)器調(diào)度問(wèn)題在生產(chǎn)制造領(lǐng)域一直是研究的重點(diǎn)課題,而同類(lèi)機(jī)作為日常生活中很常見(jiàn)的一類(lèi)機(jī)器更加需要我們的關(guān)注。最大延遲時(shí)間是指客戶(hù)的等待時(shí)間與既定時(shí)間的差值,是顧客滿(mǎn)意度的重要體現(xiàn)。因此,本文所研究問(wèn)題具有重要的理論和現(xiàn)實(shí)意義。在本文中,先研究了機(jī)器具有固定使用成本的情況,調(diào)度的目標(biāo)是在給定加工完所有作業(yè)的總預(yù)算的成本限制下最小化最大作業(yè)延遲時(shí)間。對(duì)于作業(yè)不可中斷的問(wèn)題,構(gòu)建了混合整數(shù)規(guī)劃模型。通過(guò)設(shè)計(jì)相關(guān)規(guī)則在機(jī)器成本預(yù)算內(nèi)來(lái)選擇加工機(jī)器,以及對(duì)傳統(tǒng)的LPT（最長(zhǎng)加工時(shí)間優(yōu)先）、ECT（最早完工時(shí)間優(yōu)先）、EDD（最早工期優(yōu)先）等算法進(jìn)行改進(jìn),提出了一個(gè)啟發(fā)式算法A₁,并理論證明了該算法在同型機(jī)和同類(lèi)機(jī)下的最壞誤差界。通過(guò)算例說(shuō)明了算法的執(zhí)行情況,同時(shí)也考慮了給定總預(yù)算不同的多種情形,采用大量隨機(jī)數(shù)據(jù)實(shí)驗(yàn)驗(yàn)證了算法的有效性。作業(yè)可中斷情況下,同樣也設(shè)計(jì)了相關(guān)算法A₂進(jìn)行調(diào)度,并給出算例進(jìn)行驗(yàn)證。在前一部分的基礎(chǔ)上,進(jìn)一步拓展了機(jī)器使用成本的條件。假設(shè)機(jī)器的使用成本是與機(jī)器加工時(shí)間相關(guān)... 

【文章來(lái)源】：合肥工業(yè)大學(xué)安徽省 211工程院校 教育部直屬院校

【文章頁(yè)數(shù)】：61 頁(yè)

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

【部分圖文】：

算例1的調(diào)度序列

圖 3. 2 算例 2 的調(diào)度序列Fig 3.2 The solution of Example 2計(jì)算可得maxL = 2.25，用 Lingo 得到的最優(yōu)解結(jié)果選擇 M1、M3、M4三臺(tái)機(jī)器，最優(yōu)解的甘特圖如圖 3.3 所示

圖 3. 3 算例 2 的最優(yōu)調(diào)度序列Fig 3.3 The optimal solution of Example 2計(jì)算可知()maxL OPT為 1.8，所以 ()/[()]185/17maxmaxmaxmaxL dLOPT d 3.2.3 實(shí)驗(yàn)數(shù)據(jù)及分析

【參考文獻(xiàn)】：
期刊論文
[1]可中斷制造期的并行機(jī)調(diào)度問(wèn)題的多目標(biāo)優(yōu)化研究[J]. 王公臻,陸一平.  制造業(yè)自動(dòng)化. 2018(08)
[2]基于優(yōu)先規(guī)則的復(fù)雜并行機(jī)調(diào)度問(wèn)題研究[J]. 王東軍,劉翱,劉克,劉波.  系統(tǒng)工程理論與實(shí)踐. 2016(03)
[3]新工件到達(dá)干擾下單機(jī)最大延遲時(shí)間重調(diào)度[J]. 劉樂(lè),周泓.  系統(tǒng)工程學(xué)報(bào). 2014(04)
[4]具有學(xué)習(xí)效應(yīng)的平行機(jī)排序問(wèn)題[J]. 劉春來(lái),王建軍,趙傳立.  系統(tǒng)管理學(xué)報(bào). 2014(01)
[5]帶機(jī)器準(zhǔn)備時(shí)間的同類(lèi)機(jī)調(diào)度問(wèn)題的啟發(fā)式算法[J]. 馬英,楊善林,湯大為.  系統(tǒng)工程理論與實(shí)踐. 2012(09)
[6]最小化時(shí)間表長(zhǎng)的平行機(jī)調(diào)度近似算法研究[J]. 程貞敏,李洪興,谷敏強(qiáng).  北京師范大學(xué)學(xué)報(bào)(自然科學(xué)版). 2012(01)
[7]考慮機(jī)器開(kāi)關(guān)的并行機(jī)調(diào)度研究[J]. 侯彬.  工業(yè)工程與管理. 2011(02)
[8]同類(lèi)機(jī)的供應(yīng)鏈排序[J]. 陳榮軍,唐國(guó)春.  系統(tǒng)工程學(xué)報(bào). 2010(01)
[9]鋼管生產(chǎn)調(diào)度中可中斷Job-Shop問(wèn)題的數(shù)學(xué)模型[J]. 霍佳震,鐘海嫣,吳群,劉桂林.  系統(tǒng)仿真學(xué)報(bào). 2008(11)
[10]分批排序的“轉(zhuǎn)換引理”及其應(yīng)用[J]. 張玉忠,王忠志,王長(zhǎng)鈺.  系統(tǒng)科學(xué)與數(shù)學(xué). 2002(03)



本文編號(hào)：3038172