【摘要】：本文共包括以下七個(gè)部分:第一章簡(jiǎn)單介紹排序問題的背景、發(fā)展以及有關(guān)的符號(hào)說明。第二章研究一類加工依賴資源,具有兩道工序的單機(jī)排序問題:(?)。第三章探討一類安裝時(shí)間和加工時(shí)間都帶有學(xué)習(xí)、惡化效應(yīng)的單機(jī)排序問題:(?)。給出了問題的多項(xiàng)式算法。第四章討論一類加工時(shí)間同時(shí)帶有與開工時(shí)刻有關(guān)的學(xué)習(xí)效應(yīng)和與加工位置有關(guān)的學(xué)習(xí)效應(yīng)的單機(jī)排序問題。研究了目標(biāo)函數(shù)分別為極小化時(shí)間表長(zhǎng)、總和完工時(shí)間、總和完工時(shí)間平方、以及最大延遲的排序問題。第五章探討一類帶有維護(hù)活動(dòng)的單機(jī)排序問題:(?)。該問題可以等價(jià)于0-1背包問題,同時(shí)可以近似地等價(jià)成一個(gè)特殊的整數(shù)規(guī)劃模型。第六章探討了一類帶有工期窗口的單機(jī)排序問題。工件的加工時(shí)間與其加工位置和開工時(shí)刻有關(guān),目標(biāo)函數(shù)是極小化一費(fèi)用函數(shù),該費(fèi)用是與窗口的開始時(shí)刻、窗口的大小、工件完工時(shí)間的提前量或延誤量等有關(guān)的函數(shù)。第七章對(duì)本文內(nèi)容進(jìn)行總結(jié),并給出了進(jìn)一步的思考。
【學(xué)位授予單位】：蘇州大學(xué)
【學(xué)位級(jí)別】：碩士
【學(xué)位授予年份】：2018
【分類號(hào)】：O223

【參考文獻(xiàn)】

相關(guān)期刊論文 前6條

1 祝鶴;羅成新;;帶有退化維護(hù)和退化工件的單機(jī)排序問題[J];沈陽師范大學(xué)學(xué)報(bào)(自然科學(xué)版);2015年04期

2 金亭;趙傳立;;帶有學(xué)習(xí)效應(yīng)和退化效應(yīng)的可拒絕排序問題[J];沈陽師范大學(xué)學(xué)報(bào)(自然科學(xué)版);2015年03期

3 張新功;;時(shí)間相關(guān)的單機(jī)排序的最壞競(jìng)爭(zhēng)比分析[J];重慶師范大學(xué)學(xué)報(bào)(自然科學(xué)版);2013年05期

4 趙又里,趙傳立;線性加工時(shí)間單機(jī)成組排序問題[J];沈陽師范大學(xué)學(xué)報(bào)(自然科學(xué)版);2005年03期

5 唐恒永,趙琨;資源有限的加權(quán)總完工時(shí)間單機(jī)排序問題[J];運(yùn)籌與管理;2004年03期

6 越民義,韓繼業(yè);n個(gè)零件在m臺(tái)機(jī)床上的加工順序問題(Ⅰ)[J];中國(guó)科學(xué);1975年05期

相關(guān)碩士學(xué)位論文 前2條

1 周呂兵;帶資源、學(xué)習(xí)效應(yīng)、惡化效應(yīng)的排序問題的研究[D];蘇州大學(xué);2017年

2 金霽;加工時(shí)間惡化的成組加工排序問題[D];蘇州大學(xué);2007年

本文編號(hào)：2791391