發(fā)布時間：2018-07-03 19:02

  本文選題：排序 + 學習效應��； 參考：《上海大學》2015年博士論文

【摘要】：排序論作為運籌學的一個分支,有著深刻的實際背景和廣闊的應用前景.近年來,在排序問題的研究過程中,加工方式、目標函數(shù)以及用來解決問題的方法上不斷地向多樣性發(fā)展,從而產(chǎn)生了許多新型的現(xiàn)代排序問題.這些現(xiàn)代排序問題比經(jīng)典排序問題更為復雜,在實際應用中也更有意義.本文研究了現(xiàn)代排序中具有復雜加工時間的資源分配排序問題,其主要內容可以概括如下：第一章首先介紹了排序問題的定義、分類、求解以及現(xiàn)代排序問題的特征,其次介紹了幾類排序問題的研究背景,最后概述了本文的主要工作.第二章研究了工件具有截斷學習效應,惡化效應和資源分配的單機排序問題.假設工件的實際加工時間依賴于工件的位置、開工時間、可分配的資源數(shù)量以及控制參數(shù).我們找尋最優(yōu)的工件排序與最優(yōu)的資源分配,來解決三類目標費用極小化問題：(1)線性(凸)資源模型下,總費用最小化問題；(2)凸資源模型中,有限控制費用下,完工費用最小化問題；(3)凸資源模型中,有限完工費用下,控制費用最小化問題.并證明了上述問題都有多項式時間算法.第三章研究了在成組技術條件下具有學習效應,惡化效應和資源分配的單機排序問題.假設工件的實際加工時間依賴于工件的位置、所在組的位置、開工時間以及可分配的資源數(shù)量,組間的調整時間依賴于組的位置和可分配給組的資源.對于目標函數(shù)為最小化總加權時間表長和總資源成本的問題,分別在線性和凸資源分配函數(shù)下,證明了每組工件數(shù)相等時,該排序問題是多項式時間可解的.第四章研究了加工時間同時依賴于資源分配和惡化效應的變速機排序問題.假設工件的實際加工時間是開工時間和資源消耗量的函數(shù).我們討論了在線性和凸資源分配函數(shù)下,尋找最優(yōu)工件排序與最優(yōu)資源分配,分別使得兩個總費用函數(shù)極小的排序問題.并證明了變速機數(shù)量為常值時,這些問題存在多項式時間算法.第五章針對本文討論的某些資源分配排序模型,對后期研究工作進行了展望.
[Abstract]:As a branch of operational research, sequencing theory has a profound practical background and broad application prospects. In recent years, the processing methods, objective functions and methods used to solve the problems have been developing to diversity in the research process of scheduling problems, which has resulted in many new modern scheduling problems. These modern scheduling problems are more complex than classical scheduling problems and are more meaningful in practical applications. In this paper, the problem of resource allocation with complex processing time in modern sorting is studied. The main contents can be summarized as follows: in the first chapter, the definition, classification, solution and characteristics of the scheduling problem are introduced. Secondly, the research background of several kinds of scheduling problems is introduced, and the main work of this paper is summarized. In chapter 2, we study the single machine scheduling problem of jobs with truncation learning effect, deterioration effect and resource allocation. It is assumed that the actual processing time of the workpiece depends on the position of the workpiece, the starting time, the number of allocated resources and the control parameters. We search for optimal job ranking and optimal resource allocation to solve three kinds of target cost minimization problems: (1) the total cost minimization problem in the linear (convex) resource model; (2) in the convex resource model, under the finite control cost, (3) in the convex resource model, the control cost is minimized under the finite completion cost. It is proved that all the above problems have polynomial time algorithms. In the third chapter, we study the single machine scheduling problem with learning effect, deterioration effect and resource allocation under the condition of group technology. It is assumed that the actual processing time of the workpiece depends on the position of the workpiece, the position of the group, the starting time and the number of allocated resources, and the adjustment time between the groups depends on the position of the group and the resources that can be allocated to the group. For the problem that the objective function is to minimize the total weighted schedule length and the total resource cost, it is proved that the scheduling problem is polynomial time solvable under the linear and convex resource allocation functions, respectively. In chapter 4, we study the transmission scheduling problem in which processing time depends on both resource allocation and deterioration effect. It is assumed that the actual processing time of the workpiece is a function of the starting time and the consumption of resources. In this paper, we discuss the problem of finding the optimal job ordering and optimal resource allocation under linear and convex resource allocation functions so that the two total cost functions are minimized, respectively. It is proved that there are polynomial time algorithms for these problems when the number of transmissions is constant. In the fifth chapter, some resource allocation scheduling models discussed in this paper are discussed, and the later research work is prospected.
【學位授予單位】：上海大學
【學位級別】：博士
【學位授予年份】：2015
【分類號】：O223

【相似文獻】

相關期刊論文 前10條

1 姜振多;孫世杰;吳志剛;;排序問題的穩(wěn)定性分析(英文)[J];Journal of Shanghai University(English Edition);2008年01期

2 譚素平;;排序問題的分類與特點[J];科技信息;2012年36期

3 越民義,韓繼業(yè);排序問題中的一些數(shù)學問題[J];數(shù)學的實踐與認識;1976年03期

4 越民義,韓繼業(yè);同順序m×n排序問題的一個新方法[J];科學通報;1979年18期

5 吳家強;用分段選優(yōu)法求解“排序問題”[J];武漢水利電力學院學報;1979年03期

6 戴志勇;;一類排序問題最優(yōu)工序定義的等價性[J];武漢鋼鐵學院學報;1979年02期

7 韓繼業(yè);排序問題的一個判別條件和一類特殊的m×n排序問題[J];應用數(shù)學學報;1980年04期

8 吳在德;梁學信;;排序問題計算加工時間的一種方法及其一個應用[J];華僑大學學報;1981年01期

9 葉懋冬;;關于過竿問題與多臺機床上零件加工的排序問題(Ⅰ)[J];浙江大學學報;1982年04期

10 徐本順;有提前和延誤損失的一類排序問題[J];華中工學院學報;1983年04期

相關會議論文 前10條

1 柏孟卓;唐國春;;加工時間可控的同時加工排序問題[A];2006年中國運籌學會數(shù)學規(guī)劃分會代表會議暨第六屆學術會議論文集[C];2006年

2 張蓮珠;;關于六角鏈的極值和排序問題的一些結果[A];中國運籌學會第六屆學術交流會論文集（上卷）[C];2000年

3 周支立;李懷祖;;有重疊區(qū)域的兩抓鉤周期性排序問題的求解[A];Systems Engineering, Systems Science and Complexity Research--Proceeding of 11th Annual Conference of Systems Engineering Society of China[C];2000年

4 孫世杰;陳躍;;參數(shù)可控的排序問題[A];2001年全國數(shù)學規(guī)劃及運籌研討會論文集[C];2001年

5 張玉忠;;分批排序問題研究[A];中國運籌學會第七屆學術交流會論文集（上卷）[C];2004年

6 張玉忠;;分批排序問題研究[A];中國運籌學會第七屆學術交流會論文集（中卷）[C];2004年

7 譚萬達;;二元對比排序中的最少逆序原理[A];中國系統(tǒng)工程學會模糊數(shù)學與模糊系統(tǒng)委員會第五屆年會論文選集[C];1990年

8 呂緒華;楊漢興;;求解裝配式排序問題的歸并算法及其性能比研究[A];中國運籌學會第六屆學術交流會論文集（下卷）[C];2000年

9 樊保強;;帶倉儲約束的準時排序問題[A];中國運籌學會第九屆學術交流會論文集[C];2008年

10 陳榮軍;唐國春;;自由作業(yè)環(huán)境下的供應鏈排序問題[A];中國運籌學會第九屆學術交流會論文集[C];2008年

相關博士學位論文 前10條

1 高強;一些現(xiàn)代排序問題的算法設計與分析[D];華東理工大學;2015年

2 谷存昌;工件的加工和配送協(xié)作排序問題[D];曲阜師范大學;2015年

3 殷娜;依賴于資源分配的排序問題研究[D];上海大學;2015年

4 仲維亞;供應鏈管理中的若干排序問題研究[D];浙江大學;2008年

5 尹曉;基因組重組排序問題的算法研究[D];山東大學;2010年

6 余煒;若干網(wǎng)絡排序問題的算法和復雜性研究[D];華東理工大學;2010年

7 張安;帶服務等級的在線排序問題及相關問題研究[D];浙江大學;2009年

8 鄭睿;鋼鐵生產(chǎn)中的批處理機作業(yè)排序問題算法研究[D];復旦大學;2009年

9 季敏;當代工業(yè)中的若干排序問題研究[D];浙江大學;2006年

10 李好好;若干排序問題研究[D];浙江大學;2014年

相關碩士學位論文 前10條

1 李韋萱;兩類帶有維修的排序問題[D];沈陽師范大學;2015年

2 周雨波;與工件釋放時間和交貨時間有關的排序問題及近似算法[D];蘭州大學;2015年

3 張龍;優(yōu)化交貨期窗口的單機供應鏈排序問題[D];曲阜師范大學;2015年

4 于萌萌;工件帶有惡化效應的博弈排序問題[D];曲阜師范大學;2015年

5 李雨潔;恒速機下的有限資源博弈排序最優(yōu)性研究[D];曲阜師范大學;2015年

6 尚明明;帶有GDD假設的幾類重新排序問題研究[D];鄭州大學;2015年

7 黃保斌;分批的供應、加工、配送供應鏈排序問題[D];曲阜師范大學;2015年

8 蘇曉彤;機器具有維護時段的帶運輸排序問題研究[D];浙江理工大學;2016年

9 楊佳雯;兩階段車間作業(yè)排序問題的研究[D];浙江理工大學;2016年

10 苗利輝;并行分批在線排序問題和排序博弈問題的研究[D];中國海洋大學;2015年

，

本文編號：2094688