兩類(lèi)加工時(shí)間可變的排序問(wèn)題.pdf

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

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

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