2747.具有維護(hù)活動(dòng)的加工時(shí)間可變的排序問題

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

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

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