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

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

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

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

【部分圖文】：

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

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

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

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



本文編號：3038172