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

【文章來源】：河南工業(yè)大學河南省

【文章頁數】：38 頁

【學位級別】：碩士

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


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

博士論文
[1]工件具有學習與惡化效應的現代排序問題研究[D]. 王利巖.大連理工大學 2014



本文編號：2965254