柔性資源動(dòng)態(tài)組合生產(chǎn)調(diào)度算法研究與實(shí)現(xiàn).pdf

1、車(chē)間作業(yè)調(diào)度問(wèn)題是制造型企業(yè)的一個(gè)研究熱點(diǎn)。大多數(shù)車(chē)間作業(yè)的調(diào)度問(wèn)題都是NP完全問(wèn)題,在計(jì)算復(fù)雜度被控制在可接受范圍內(nèi)的條件下,求得該問(wèn)題的最優(yōu)解是非常困難的。啟發(fā)式算法不僅實(shí)現(xiàn)起來(lái)相對(duì)容易,而且在面臨實(shí)際生產(chǎn)過(guò)程中的復(fù)雜調(diào)度問(wèn)題時(shí),依然能保持良好的算法性能,因此,在生產(chǎn)調(diào)度的算法設(shè)計(jì)中被普遍采用。
　　 本文的研究對(duì)象是煙草工業(yè)的卷包作業(yè)調(diào)度,其工藝路徑由儲(chǔ)絲柜、振盤(pán)(風(fēng)力喂絲機(jī))、卷包機(jī)組、封箱機(jī)四種設(shè)備構(gòu)成,它們之間是一種

2、柔性連接關(guān)系,且生產(chǎn)不同牌號(hào)的產(chǎn)品時(shí),設(shè)備之間可以動(dòng)態(tài)組合進(jìn)行生產(chǎn),即這些設(shè)備具有根據(jù)不周的加工要求作出應(yīng)變的能力。
　　 卷包車(chē)間所有生產(chǎn)線中的振盤(pán)數(shù)目遠(yuǎn)小于該車(chē)間能夠生產(chǎn)的產(chǎn)品種類(lèi)數(shù)目,但振盤(pán)又是各產(chǎn)品的必經(jīng)加工路徑,因此本文設(shè)計(jì)了一種基于首批作業(yè)計(jì)劃的二重啟發(fā)式算法,首先選出首批作業(yè)計(jì)劃進(jìn)行啟發(fā)式調(diào)度,然后再根據(jù)首批作業(yè)的執(zhí)行情況對(duì)剩余待調(diào)度作業(yè)進(jìn)行啟發(fā)式安排,以求得在沒(méi)有調(diào)度人員干預(yù)情況下卷包作業(yè)的靜態(tài)調(diào)度方案。由于實(shí)際