本文關(guān)鍵詞：重新排序問題下的幾個(gè)研究結(jié)果，，由筆耕文化傳播整理發(fā)布。

【摘要】：排序問題是指在一定約束限制條件下,對(duì)工件、機(jī)器按時(shí)間進(jìn)行分配和安排他們的加工次序,要求使得一個(gè)或者多個(gè)目標(biāo)函數(shù)值達(dá)到最優(yōu),而單機(jī)重新排序問題是既復(fù)雜又重要的排序問題之一。重新排序模型是指一批原始工件在某時(shí)刻已經(jīng)按照某種目標(biāo)排好序,使得某一目標(biāo)函數(shù)值達(dá)到最優(yōu),但是在將要開始加工之前或在整個(gè)加工過程中又有一批新的工件來到,就需要將新到達(dá)的工件和原來還未加工的工件一起加工,這就要求在原有工件次序不至于打亂太多的前提下使得總目標(biāo)函數(shù)值達(dá)到最優(yōu)。Hall和Potts[1]系統(tǒng)的研究了重新排序問題,并給出了時(shí)間錯(cuò)位和序列錯(cuò)位的概念,考慮了在原來最優(yōu)排序和現(xiàn)在任意排序的基礎(chǔ)上進(jìn)行的重新排序問題,使得在錯(cuò)位不至于太大的前提下目標(biāo)函數(shù)值達(dá)到最優(yōu)。第二章針對(duì)關(guān)于工件具有退化效應(yīng)和學(xué)習(xí)效應(yīng)的重新排序問題,分別考慮了在錯(cuò)位限制下工件具有學(xué)習(xí)效應(yīng)的最小化最大完工時(shí)間的重新排序問題,并給出了其計(jì)算復(fù)雜性;當(dāng)錯(cuò)位限制下的具有退化效應(yīng)的最小化總完工時(shí)間的重新排序問題,并給出了它的計(jì)算復(fù)雜性。第三章針對(duì)關(guān)于加工時(shí)間不變或加工時(shí)間相同或工期相同的重新排序問題,考慮了加工時(shí)間不變且時(shí)間錯(cuò)位與序列錯(cuò)位呈凸組合關(guān)系的重新排序問題;具有相同加工時(shí)間或相同工期的最大誤工問題,并給出了其計(jì)算復(fù)雜性。
【關(guān)鍵詞】：排序論 重新排序 時(shí)間錯(cuò)位 序列錯(cuò)位 目標(biāo)函數(shù)
【學(xué)位授予單位】：重慶師范大學(xué)
【學(xué)位級(jí)別】：碩士
【學(xué)位授予年份】：2015
【分類號(hào)】：O223
【目錄】：

• 中文摘要5-6
• 英文摘要6-9
• 1 緒論9-13
• 1.1 排序問題產(chǎn)生背景9-11
• 1.1.1 排序問題的描述9-10
• 1.1.2 排序問題的分類10-11
• 1.2 重新排序問題11-13
• 1.2.1 重新排序問題的描述11-12
• 1.2.2 本文主要用到的幾種已知結(jié)果12-13
• 2 具有退化效應(yīng)或?qū)W習(xí)效應(yīng)的重新排序問題13-28
• 2.1 錯(cuò)位限制下含有學(xué)習(xí)效應(yīng)的最大完工時(shí)間重新排序問題13-19
• 2.2 具有退化效應(yīng)和時(shí)間錯(cuò)位的最小化總延誤重新排序問題19-26
• 2.3 本章主要結(jié)論26-28
• 3 具有相同加工時(shí)間或加工時(shí)間不變的重新排序問題28-46
• 3.1 時(shí)間錯(cuò)位和序列錯(cuò)位呈凸組合關(guān)系的情況28-34
• 3.2 具有相同加工時(shí)間或相同工期的最大誤工問題34-44
• 3.3 本章主要結(jié)論44-46
• 4 結(jié)論與展望46-47
• 參考文獻(xiàn)47-49
• 附錄49-50
• 致謝50

【參考文獻(xiàn)】

中國期刊全文數(shù)據(jù)庫 前5條

1 張新功;;具有學(xué)習(xí)效應(yīng)的重新排序問題[J];重慶師范大學(xué)學(xué)報(bào)(自然科學(xué)版);2012年01期

2 慕運(yùn)動(dòng);皮軍德;郭曉;;序列錯(cuò)位限制下最小化完工時(shí)間和的繼列分批重新排序[J];大學(xué)數(shù)學(xué);2012年04期

3 盧寧丹;許小艷;郝峗;慕運(yùn)動(dòng);;時(shí)間錯(cuò)位和序列錯(cuò)位呈線性關(guān)系的重新排序[J];重慶師范大學(xué)學(xué)報(bào)(自然科學(xué)版);2013年01期

4 慕運(yùn)動(dòng);谷存昌;;原始工件的完工時(shí)間限制下的最小化最大延誤時(shí)間的重新排序[J];數(shù)學(xué)的實(shí)踐與認(rèn)識(shí);2012年18期

5 許小艷;慕運(yùn)動(dòng);郝峗;;基于重新排序的退化工件最小化總延誤時(shí)間問題[J];運(yùn)籌學(xué)學(xué)報(bào);2013年04期

  本文關(guān)鍵詞：重新排序問題下的幾個(gè)研究結(jié)果，由筆耕文化傳播整理發(fā)布。

本文編號(hào)：477271