制造車間工藝規(guī)劃與智能調(diào)度集成方法研究.pdf

1、車間制造系統(tǒng)是現(xiàn)代柔性制造系統(tǒng)的基本單元,工藝規(guī)劃和車間調(diào)度是車間制造系統(tǒng)的兩個(gè)重要子系統(tǒng)。在傳統(tǒng)的制造系統(tǒng)中,工藝規(guī)劃和車間調(diào)度往往被作為兩個(gè)相對(duì)獨(dú)立的系統(tǒng)來(lái)研究和組織生產(chǎn),從而使研究成果具有很大的局限性,制造過(guò)程也難以實(shí)現(xiàn)整體優(yōu)化。生產(chǎn)實(shí)踐表明,將工藝規(guī)劃和調(diào)度集成為一個(gè)系統(tǒng)進(jìn)行研究,能夠提高生產(chǎn)效率,降低管理成本,有利于實(shí)現(xiàn)智能化的柔性制造。
　　本文針對(duì)制造業(yè)生產(chǎn)實(shí)踐中亟待解決的工藝規(guī)劃和車間調(diào)度二者集成問(wèn)題,進(jìn)行了較深入

2、的研究,主要?jiǎng)?chuàng)新成果如下:
　　1.在CAD特征建模技術(shù)基礎(chǔ)上,提出了基于零件加工特征的特征向量工藝知識(shí)表述方法,將零件CAD模型的加工特征信息直接表述為CAPP系統(tǒng)的工藝知識(shí)。并針對(duì)零件工藝知識(shí)表述方法,設(shè)計(jì)了基因編碼方案、目標(biāo)函數(shù),約束規(guī)則,改進(jìn)了交叉和變異算子,提出了一種改進(jìn)的基于遺傳算法的工藝規(guī)劃方法。
　　2.提出了一種基于混合遺傳算法的柔性作業(yè)車間調(diào)度方法。在分析柔性作業(yè)車間調(diào)度特點(diǎn)的基礎(chǔ)上,確定了柔性作業(yè)車間調(diào)

3、度問(wèn)題的4種性能指標(biāo),提出了一種改進(jìn)的兩段式染色體表達(dá)方案,將染色體分為工序染色體和機(jī)床染色體兩部分。采用GMT和RS兩種方法進(jìn)行種群初始化,設(shè)計(jì)了新的交叉算子和變異算子,工序染色體和機(jī)床染色體分別執(zhí)行兩點(diǎn)交叉和均勻交叉操作,并且各自獨(dú)立進(jìn)行變異操作。另外,將模擬退火技術(shù)應(yīng)用于基于較優(yōu)解的局部搜索,既提高了遺傳算法的收斂速度,又避免了局部最優(yōu)解的出現(xiàn)。
　　3.提出了一種基于蟻群算法的工藝規(guī)劃和調(diào)度集成的方法。在研究了基于非線性工

4、藝規(guī)劃的工藝規(guī)劃和調(diào)度集成問(wèn)題基礎(chǔ)上,改進(jìn)了基于AND/OR圖的工藝規(guī)劃和調(diào)度集成問(wèn)題的表述方法,提出了兩個(gè)階段的工藝規(guī)劃和調(diào)度集成優(yōu)化策略。為了避免局部收斂和收斂過(guò)慢的問(wèn)題,調(diào)整了蟻群算法的影響參數(shù)和信息更新策略,建立了自適應(yīng)動(dòng)態(tài)訪問(wèn)策略,驗(yàn)證了該改進(jìn)的蟻群算法中部分參數(shù)調(diào)整的有效性。
　　本文提出的改進(jìn)的基于遺傳算法的工藝規(guī)劃方法和基于混合遺傳算法的柔性作業(yè)車間調(diào)度方法,不僅為解決工藝規(guī)劃和調(diào)度集成問(wèn)題提供了基礎(chǔ),也可為傳統(tǒng)的