基于帶有插入技術(shù)的遺傳算法的車間調(diào)度問題研究.pdf

1、車間調(diào)度的研究和應(yīng)用,對于企業(yè)提高管理水平、增強(qiáng)市場競爭力等方面起著重要作用。車間調(diào)度是典型的組合優(yōu)化問題,大多數(shù)屬于NP難問題。確定性數(shù)學(xué)優(yōu)化方法往往無法有效地在實(shí)踐中應(yīng)用,所以啟發(fā)式算法成為解決實(shí)際大規(guī)模的調(diào)度問題的首選方法。本文將對帶有到達(dá)時間和交貨期的單機(jī)調(diào)度問題、經(jīng)典的作業(yè)車間問題及作業(yè)車間中工件的等待時間受限的生產(chǎn)調(diào)度問題進(jìn)行研究。對這三類生產(chǎn)調(diào)度問題分別設(shè)計了一個啟發(fā)式算法,并根據(jù)本文所得的啟發(fā)式算法設(shè)計了混合遺傳算法求解

2、這三類問題,具體內(nèi)容為:
　　首先研究了帶有到達(dá)時間和交貨期的單機(jī)調(diào)度問題,以最小化總延誤時間為優(yōu)化目標(biāo)。首先設(shè)計了一個求解該問題的啟發(fā)式算法,然后用該啟發(fā)式算法產(chǎn)生部分初始解及作為變異算子設(shè)計了一個混合遺傳算法求解該問題。數(shù)值實(shí)驗(yàn)證明,所設(shè)計的遺傳算法能得到更好的解。
　　再次研究了經(jīng)典的作業(yè)車間調(diào)度問題,以最小化總延誤時間為優(yōu)化目標(biāo),設(shè)計了一個求解該問題的啟發(fā)式插入算法,并把此插入算法作為變異算子設(shè)計了一個混合遺傳算法對