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

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

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