2747.具有維護活動的加工時間可變的排序問題

1、碩士學(xué)位論文論文作者：學(xué)科專業(yè)：指導(dǎo)教師：培養(yǎng)單位：培養(yǎng)類別：完成時間：沈陽師范大學(xué)學(xué)位評定委員會單位代碼：單位代碼：10166具有維護活動的加工時間可變的排序問題具有維護活動的加工時間可變的排序問題隋楠應(yīng)用數(shù)學(xué)羅成新數(shù)學(xué)與系統(tǒng)科學(xué)學(xué)院全日制2017年5月19日具有維護活動的加工時間可變的排序問題摘要許多年來人們一直在管理科學(xué)、計算機科學(xué)、運籌學(xué)等領(lǐng)域致力于排序問題的研究。在經(jīng)典排序模型中，工件的加工時間是固定常數(shù)，但在現(xiàn)實問題中如果對

2、機器加以維護，工件的加工時間可能會縮短，或者適當(dāng)?shù)姆峙浣o工件一定的資源，使其加工效率提高，加工時間縮短。本文主要內(nèi)容如下：第一章，著重介紹了該問題的實際意義，目前研究的進展以及本文所做的一些工作。第二章，主要研究在工件的延誤懲罰、提前懲罰等總費用之和受限的前提下，最小化資源費用的單機排序問題。所有工件具有一個公共工期，工件的加工時間是關(guān)于位置與資源的具有退化效應(yīng)的凸函數(shù)。加工過程中有且僅有一次維護?？紤]與資源有關(guān)的加工時間的變化，確定維

3、護持續(xù)時間、最優(yōu)資源分配及最優(yōu)公共工期，并給出一個求得最小資源費用的最優(yōu)算法，該算法通過求解指派問題在)(4nO時間內(nèi)求得最優(yōu)解。第三章，主要研究具有依賴之前排序的交貨時間且加工時間依賴位置的單機排序問題。每個工件均具有松弛窗口，工件的實際加工時間是不固定函數(shù)，與位置相關(guān)。目標(biāo)函數(shù)為總完工時間、加工時長、窗口費用、延誤懲罰和提前懲罰的費用和，給出了最優(yōu)算法，該算法在)(3nO時間內(nèi)求得最優(yōu)解。最后，總結(jié)整篇文章并提出了一些有待解決的相關(guān)