單機分批排序問題理論與算法研究.pdf

1、排序(Scheduling)是運籌學中發(fā)展較早的一個分支,在社會中有著廣闊的應(yīng)用前景,分批排序(Batch scheduling)是其中一類重要的新型排序.該文的主要內(nèi)容分為三個部分:單機分批排序以及單機模糊分批排序問題的優(yōu)化模型、單機分批排序問題的進化算法和多目標分批排序問題進行算法.該文的主要創(chuàng)新點是:1.建立了三種類型的單機分批排序問題的兩種數(shù)學模型,進一步證明了經(jīng)典排序理論的一些結(jié)果.這些數(shù)學模型不僅為用數(shù)學規(guī)劃方法研究單機分批

2、排序打下基礎(chǔ),而且,通過罰函數(shù)將模型約束條件去掉與遺傳算法結(jié)合可以設(shè)計求解單機分批排序問題的遺傳算法.2.建立了加工時間模糊的單機分批排序問題1|F,B|Σ<'C><,j>的數(shù)學模型,得到了模糊單機分批排序問題最優(yōu)解的結(jié)構(gòu)性質(zhì)定理,并且給出了求解加工時間模糊的單機分批排序問題的近似算法.3.設(shè)計出求解單機分批排序問題的遺傳算法、混合遺傳算法和基于人口增量的學習算法,對于問題1|B|Σ<'C><,j>和1|B,r<,j>|Σ<'C><,j