多品種小批量柔性制造車間動(dòng)態(tài)調(diào)度問(wèn)題研究.pdf

1、生產(chǎn)調(diào)度問(wèn)題是公認(rèn)的NP難題，它具有重要的理論價(jià)值和應(yīng)用價(jià)值，是當(dāng)前重要的研究熱點(diǎn)問(wèn)題之一。柔性車間生產(chǎn)的調(diào)度，其生產(chǎn)模式多屬于多產(chǎn)品小批量生產(chǎn)加工模式，是多約束條件下的多目標(biāo)問(wèn)題，調(diào)度的動(dòng)態(tài)性是其重要特性之一?，F(xiàn)今，多產(chǎn)品小批量生產(chǎn)加工模式在機(jī)械制造行業(yè)廣泛存在，柔性制造車間也在不斷增加，對(duì)多產(chǎn)品小批量柔性制造車間動(dòng)態(tài)生產(chǎn)調(diào)度問(wèn)題進(jìn)行研究，具有重要的現(xiàn)實(shí)意義。本文從基于產(chǎn)品工藝出發(fā)的柔性制造車間的調(diào)度、柔性制造車間動(dòng)態(tài)調(diào)度多約束條件下

2、的多目標(biāo)實(shí)現(xiàn)和有關(guān)調(diào)度算法分析及實(shí)例應(yīng)用等三個(gè)方面開(kāi)展該問(wèn)題的研究工作。
　　首先，將面向柔性車間調(diào)度的有關(guān)工藝管理技術(shù)進(jìn)行分析，提出在調(diào)度系統(tǒng)中引入工藝優(yōu)化方法（工作研究）進(jìn)行基于柔性調(diào)度的工藝加工流程再造，認(rèn)為這是增強(qiáng)調(diào)度方案實(shí)用性的重要方面之一;進(jìn)行柔性車間調(diào)度與工藝規(guī)劃設(shè)計(jì)集成的探討;建立基于柔性車間多產(chǎn)品小批量生產(chǎn)模式的批次量?jī)?yōu)化調(diào)度模型;創(chuàng)新性地把關(guān)鍵鏈技術(shù)和視窗技術(shù)結(jié)合，建立基于關(guān)鍵鏈的需求視窗技術(shù)的柔性車間調(diào)度模型

3、，通過(guò)實(shí)例仿真驗(yàn)證模型的有效性和可行性。
　　第二，在分析柔性制造車間的約束集和目標(biāo)集的基礎(chǔ)上，提出一種結(jié)合合成法、ε-約束法、遺傳算法等多種方法的多目標(biāo)綜合處理方法，并以此方法構(gòu)建調(diào)度目標(biāo)層級(jí)引入的級(jí)階調(diào)度模型(Objective Steps Scheduling Model，OSSM)，該模型將目標(biāo)根據(jù)性質(zhì)、需求分成導(dǎo)引目標(biāo)和決策目標(biāo)，引導(dǎo)目標(biāo)用于多目標(biāo)優(yōu)化Pareto解集的獲得，決策目標(biāo)用于最終方案的選取。在模型中，采用隨機(jī)

4、選取多目標(biāo)權(quán)重系統(tǒng)以保證Pareto解集一定的遍歷性，模型的級(jí)數(shù)也可以根據(jù)需要增加。通過(guò)對(duì)一個(gè)5×5×5柔性車間實(shí)例的仿真、分析，驗(yàn)證該模型的有效性和實(shí)用性。
　　在對(duì)各種動(dòng)因進(jìn)行分析的基礎(chǔ)上，提出以動(dòng)因產(chǎn)生時(shí)的過(guò)渡控制期來(lái)進(jìn)行動(dòng)態(tài)調(diào)度控制，針對(duì)常見(jiàn)的緊急插件和設(shè)備故障兩大動(dòng)因進(jìn)行多目標(biāo)調(diào)度實(shí)例分析與仿真。
　　最后，總結(jié)有關(guān)柔性車間調(diào)度的算法，分析遺傳算法在FJSP中應(yīng)用與改進(jìn)，將多色集運(yùn)用于調(diào)度系統(tǒng)，并豐富OSSM模型，