1、本文所研究的是以鋼鐵制造中的批處理機(jī)生產(chǎn)系統(tǒng)為原型的作業(yè)排序問(wèn)題。鋼鐵工業(yè)是我國(guó)國(guó)民經(jīng)濟(jì)的支柱行業(yè),其生產(chǎn)制造系統(tǒng)結(jié)構(gòu)非常復(fù)雜,因此所包含的作業(yè)排序問(wèn)題極具挑戰(zhàn)性。本文以“寶鋼寬厚板車間周分日生產(chǎn)作業(yè)排序項(xiàng)目”為背景,從寬厚板生產(chǎn)的軋前加熱和熱處理兩道工序中,提煉出了幾類family jobs類型的批處理機(jī)排序問(wèn)題,并對(duì)此展開(kāi)了問(wèn)題特點(diǎn)和求解算法的研究。
　　 全文共分為6章,第1章介紹了論文研究的背景和意義,第2章介紹了排序的

2、基本知識(shí)以及文獻(xiàn)綜述。通過(guò)文獻(xiàn)綜述可以發(fā)現(xiàn),現(xiàn)有的文獻(xiàn)對(duì)于familyjobs類型的批處理機(jī)排序問(wèn)題的研究尚不夠充分,還存在包括本文主要研究?jī)?nèi)容在內(nèi)的許多空白點(diǎn)。所以本文對(duì)這些問(wèn)題進(jìn)行的研究不僅符合排序問(wèn)題的研究發(fā)展趨勢(shì),而且能夠填補(bǔ)這些研究的空白點(diǎn),具有重要的理論價(jià)值。
　　 論文第3章以寬厚板生產(chǎn)中的軋前加熱工序?yàn)楸尘?提取出了排序問(wèn)題1|p-batch,family-jobs,sfg|f。論文分析了該問(wèn)題的特點(diǎn),給出了一些

3、最優(yōu)解的性質(zhì),并據(jù)此提出了三種動(dòng)態(tài)規(guī)劃算法:求解任意常規(guī)目標(biāo)函數(shù)的偽多項(xiàng)式時(shí)間的正向動(dòng)態(tài)規(guī)劃算法、求解兩類目標(biāo)函數(shù)的多項(xiàng)式時(shí)間的逆向動(dòng)態(tài)規(guī)劃算法和求解延誤工件數(shù)最小化問(wèn)題的多項(xiàng)式時(shí)間的正向動(dòng)態(tài)規(guī)劃算法。最后還針對(duì)加權(quán)完工時(shí)間和最小化問(wèn)題提出了一系列啟發(fā)式算法。
　　 論文第4章則是對(duì)于上述問(wèn)題批量有限制的情況進(jìn)行了研究。針對(duì)目標(biāo)函數(shù)為加權(quán)完工時(shí)間和最小化的問(wèn)題,首先給出了一個(gè)分支定界算法,然后又給出了一系列的啟發(fā)式算法。其中包括

4、結(jié)合傳統(tǒng)啟發(fā)式算法的混合遺傳算法,以及一種求解排序問(wèn)題的新思路一拍賣算法。
　　 論文第5章以寬厚板生產(chǎn)中的熱處理工序?yàn)楸尘?提取出了工件可重入的批處理機(jī)排序問(wèn)題,然后把該問(wèn)題轉(zhuǎn)化成了相應(yīng)的帶工件鏈?zhǔn)较群箨P(guān)系約束的批處理機(jī)排序問(wèn)題,即問(wèn)題1|p-batch,family-jobs,chains|∑mi=1∑nij=1wijCij。對(duì)于這個(gè)問(wèn)題,論文提出了求解的分支定界算法和啟發(fā)式算法。而論文第6章則是總結(jié)了全文的主要內(nèi)容及創(chuàng)新點(diǎn)

5、,并分析了文章的不足和后續(xù)研究方向。
　　 論文運(yùn)用了運(yùn)籌學(xué)的數(shù)學(xué)規(guī)劃理論以及啟發(fā)式算法思想,結(jié)合了計(jì)算機(jī)科學(xué)的理論和技術(shù),采用了“理論分析建模-模型求解-仿真實(shí)驗(yàn)求證”的研究方法。對(duì)于所研究的每個(gè)問(wèn)題,都建立了整數(shù)規(guī)劃模型,分析了問(wèn)題的特點(diǎn),提出了相應(yīng)的求解算法,并在最后利用計(jì)算機(jī)模擬仿真實(shí)驗(yàn),驗(yàn)證了這些算法的有效性。論文的研究成果不但從理論上填補(bǔ)了對(duì)于family jobs類型的批處理機(jī)排序問(wèn)題研究的部分空白點(diǎn),而且還為鋼鐵