兩類加工時間可變的排序問題.pdf

1、編號：碩士學(xué)位論文碩士學(xué)位論文題目：兩類加工時間可變的排序問題培養(yǎng)單位：數(shù)學(xué)與系統(tǒng)科學(xué)學(xué)院專業(yè)名稱：應(yīng)用數(shù)學(xué)指導(dǎo)教師：羅成新研究生：祝鶴完成時間：2016年3月10日沈陽師范大學(xué)研究生處制類別全日制研究生√教育碩士同等學(xué)力兩類加工時間可變的排序問題摘要排序是組合最優(yōu)化學(xué)科中的一個重要分支，廣泛活躍于現(xiàn)代工業(yè)應(yīng)用中，比如機(jī)械制造、計算機(jī)等領(lǐng)域。為了更貼近實(shí)際生產(chǎn)，現(xiàn)代排序問題不斷突破經(jīng)典排序模型，工件加工時間是可變的模型就是現(xiàn)代排序問題的

2、一種。本文主要討論兩類模型中加工時間可變的排序問題。第一章闡述了有關(guān)排序問題的研究背景和加工時間可變的問題的研究現(xiàn)狀，并介紹了本文主要工作。第二章對工件實(shí)際加工時間是線性退化的、帶有維護(hù)活動的單機(jī)排序問題進(jìn)行研究。機(jī)器需要在某一個時間段內(nèi)進(jìn)行維護(hù)以提高其加工速度且在這段時間內(nèi)機(jī)器不能加工任何工件。機(jī)器維護(hù)后可以恢復(fù)到初始加工效率，工件重新開始產(chǎn)生退化效應(yīng)，機(jī)器的維護(hù)時間表述為是有關(guān)其開始維護(hù)時間的函數(shù)，在這里函數(shù)是線性非減的。假設(shè)工件的

3、加工時間是關(guān)于排在特定位置的線性退化函數(shù)。主要給出機(jī)器的最佳維護(hù)位置、極小化時間表長。對于單機(jī)情形給出了最優(yōu)排序的一些性質(zhì)在特定條件下，證明了最優(yōu)排序與工件排序無關(guān)、最優(yōu)維護(hù)活動是排在給定排序的中間位置。第三章考慮在單機(jī)環(huán)境下，具有工件的加工時間可變、維護(hù)活動、多個共同工期指派的排序問題，其中工件的加工時間是既與時間相關(guān)的退化效應(yīng)也與位置有關(guān)的學(xué)習(xí)效應(yīng)的可變函數(shù)。在給定排序中，工件的加工時間是與其所在位置、開始加工時間和資源配置有關(guān)的函