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

【參考文獻】

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

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

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

3 張新功;;時間相關(guān)的單機排序的最壞競爭比分析[J];重慶師范大學學報(自然科學版);2013年05期

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

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

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

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

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

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

本文編號：2791391