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

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

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