基于混合遺傳禁忌搜索算法的多目標(biāo)柔性作業(yè)車間調(diào)度問題研究.pdf

1、車間調(diào)度是制造型企業(yè)生產(chǎn)管理的核心部分，對(duì)企業(yè)的盈利能力有著舉足輕重的作用。歷經(jīng)半個(gè)多世紀(jì)，針對(duì)經(jīng)典作業(yè)車間調(diào)度問題的研究已經(jīng)取得了豐富的理論成果，但是所建立的模型還不能很好的反映實(shí)際生產(chǎn)，不能很好的指導(dǎo)生產(chǎn)。而在經(jīng)典作業(yè)車間調(diào)度問題基礎(chǔ)上發(fā)展來的多目標(biāo)柔性作業(yè)車間調(diào)度問題，能夠綜合考慮企業(yè)內(nèi)部各部門的決策期望，更好的適應(yīng)現(xiàn)代生產(chǎn)模式的需求，對(duì)其研究有著重要的理論意義和實(shí)踐意義。
　　 本文在經(jīng)典作業(yè)車間調(diào)度的基礎(chǔ)上，描述了柔性

2、作業(yè)車間調(diào)度問題，并對(duì)多目標(biāo)柔性作業(yè)車間調(diào)度問題進(jìn)行了建模，設(shè)計(jì)了求解算法，主要內(nèi)容如下：
　　 ①提出了包括最大完工時(shí)間、平均流經(jīng)時(shí)間、瓶頸機(jī)器總負(fù)荷、機(jī)器總負(fù)荷、工件交貨期、工件加工成本、產(chǎn)品質(zhì)量的多個(gè)目標(biāo)，并引入了基于工件目標(biāo)不同的多目標(biāo)優(yōu)化概念，并給出了各目標(biāo)的計(jì)算方法。
　　 ②針對(duì)工件目標(biāo)不同的多目標(biāo)調(diào)度問題提出了一種混合遺傳禁忌搜索算法，并采用了一種基于工序和機(jī)器的編碼方式，以及新型的基于工序和機(jī)器的交叉方

3、式，建立了調(diào)度算法。
　　 ③分析了目前常用的多目標(biāo)優(yōu)化算法，并選定了一種改進(jìn)的NSGA-ⅡPareto排序方法。
　　 ④建立了更貼近實(shí)際生產(chǎn)的基于工件加工目標(biāo)不同的多目標(biāo)柔性作業(yè)車間調(diào)度問題模型，并提出了以機(jī)床和工人為雙約束，工件交貨期為主要目標(biāo)，總加工成本、瓶頸機(jī)器總負(fù)荷、總完工時(shí)間、單件工件加工成本、單件工件加工質(zhì)量、單件工件完工時(shí)間為次優(yōu)化目標(biāo)的調(diào)度模型。
　　 ⑤以實(shí)際項(xiàng)目為基礎(chǔ)，對(duì)上述模型進(jìn)行了仿真