排序,一般就是要在滿足給出的加工約束條件下,給定一個(gè)合適的加工順序,使得待加工工件以給定順序加工時(shí)能夠使得一個(gè)或者多個(gè)目標(biāo)函數(shù)達(dá)到最優(yōu).成組和分批,其實(shí)是柔性制造系統(tǒng)發(fā)展過(guò)程出現(xiàn)的能夠顯著提高工作效率的新技術(shù).重新排序則是為了解決生產(chǎn)計(jì)劃確定后、實(shí)際生產(chǎn)前,生產(chǎn)計(jì)劃被一些突發(fā)狀況（計(jì)劃取消、插入或延后等）打亂,需要重新安排合適的生產(chǎn)計(jì)劃的情況.本文分別研究了以下幾個(gè)問(wèn)題:成組重新排序、基于一般學(xué)習(xí)效應(yīng)的重新排序以及重新分批排序.具體分為以下幾個(gè)部分:第一部分中,我們研究了在最大錯(cuò)位的限制下,目標(biāo)函數(shù)為最小化總完工時(shí)間的成組重新排序問(wèn)題.其對(duì)應(yīng)的模型如下:第二部分中,我們考慮了一類(lèi)特殊的重新排序問(wèn)題——基于一般學(xué)習(xí)效應(yīng)的重新排序問(wèn)題.在最大序列和總序列的錯(cuò)位限制下,研究了基于一般學(xué)習(xí)效應(yīng)且目標(biāo)函數(shù)為最小化總完工時(shí)間的重新排序問(wèn)題.其對(duì)應(yīng)的模型如下:第三部分中,我們考慮了分批重新排序問(wèn)題,但此問(wèn)題中“重新”的意義與上兩部分的有所不同.其對(duì)應(yīng)的模型如下:本文通過(guò)研究這些模型的結(jié)構(gòu)性質(zhì),給出了對(duì)應(yīng)的算法及算法可行性和最優(yōu)性的證明. 

【文章來(lái)源】：河南工業(yè)大學(xué)河南省

【文章頁(yè)數(shù)】：38 頁(yè)

【學(xué)位級(jí)別】：碩士

【文章目錄】：
摘要
Abstract
1 引言
    1.1 問(wèn)題的背景
    1.2 相關(guān)文獻(xiàn)綜述
    1.3 預(yù)備知識(shí)
    1.4 本文主要結(jié)果
2 最大錯(cuò)位限制下的單機(jī)的最小化總完工時(shí)間的成組重新排序
    2.1 最大序列錯(cuò)位下最小化總完工時(shí)間的成組重新排序
    2.2 最大時(shí)間錯(cuò)位下最小化總完工時(shí)間的成組重新排序
3 基于一般學(xué)習(xí)效應(yīng)的重新排序
    3.1 最大序列錯(cuò)位下最小化總完工時(shí)間和問(wèn)題
    3.2 總序列錯(cuò)位下最小化總完工時(shí)間和問(wèn)題
4 重新分批排序
    4.1 序列錯(cuò)位下最小化總完工時(shí)間的繼列分批重新排序問(wèn)題
    4.2 時(shí)間錯(cuò)位下最小化總完工時(shí)間的繼列分批重新排序問(wèn)題
    4.3 序列錯(cuò)位下最小化總完工時(shí)間的平行分批重新排序問(wèn)題
    4.4 時(shí)間錯(cuò)位下最小化總完工時(shí)間的平行分批重新排序問(wèn)題
總結(jié)與展望
參考文獻(xiàn)
致謝
作者簡(jiǎn)介、攻讀碩士學(xué)位期間取得的學(xué)術(shù)成果


【參考文獻(xiàn)】：
期刊論文
[1]帶有分批費(fèi)用的容量有界的單機(jī)平行分批排序問(wèn)題[J]. 張喆,馮琪,李文華.  數(shù)學(xué)的實(shí)踐與認(rèn)識(shí). 2014(21)
[2]同時(shí)最小化具有相等加工時(shí)間的最大完工時(shí)間和加權(quán)總完工時(shí)間的序列分批排序問(wèn)題(英文)[J]. 何程,林浩,豆俊梅,慕運(yùn)動(dòng).  數(shù)學(xué)季刊(英文版). 2014(02)
[3]機(jī)器容量無(wú)限的同型機(jī)分批排序問(wèn)題(英文)[J]. 劉麗麗,張峰.  上海第二工業(yè)大學(xué)學(xué)報(bào). 2013(03)
[4]基于加工時(shí)間之和學(xué)習(xí)效應(yīng)下的單機(jī)成組排序問(wèn)題(英文)[J]. 張新功.  運(yùn)籌學(xué)學(xué)報(bào). 2013(01)
[5]機(jī)器帶準(zhǔn)備時(shí)間的同類(lèi)機(jī)分批排序算法[J]. 李海霞,朱路寧,趙晟珂.  大學(xué)數(shù)學(xué). 2011(04)
[6]帶學(xué)習(xí)效應(yīng)的單機(jī)成組排序問(wèn)題[J]. 苑麗華,武光華.  洛陽(yáng)理工學(xué)院學(xué)報(bào)(自然科學(xué)版). 2010(02)
[7]基于動(dòng)態(tài)規(guī)劃的分批排序算法[J]. 鐘雪靈.  計(jì)算機(jī)工程與應(yīng)用. 2010(07)
[8]反相容工件系統(tǒng)的加權(quán)完工時(shí)間和的重新排序問(wèn)題(英文)[J]. 慕運(yùn)動(dòng),谷存昌,周偉,程瑤.  工程數(shù)學(xué)學(xué)報(bào). 2010(01)
[9]兩個(gè)目標(biāo)的重新排序問(wèn)題(英文)[J]. 慕運(yùn)動(dòng).  數(shù)學(xué)季刊. 2009(03)
[10]工件加工時(shí)間線性惡化的單機(jī)成組加工問(wèn)題[J]. 金霽.  蘇州市職業(yè)大學(xué)學(xué)報(bào). 2009(01)

博士論文
[1]工件具有學(xué)習(xí)與惡化效應(yīng)的現(xiàn)代排序問(wèn)題研究[D]. 王利巖.大連理工大學(xué) 2014



本文編號(hào)：2965254