單件裝配生產(chǎn)的交付期分配及動(dòng)態(tài)調(diào)度.pdf

1、本文研究了單件裝配生產(chǎn)過程中的交付期分配和動(dòng)態(tài)調(diào)度問題。在本文研究的單件裝配生產(chǎn)過程中,每個(gè)產(chǎn)品都擁有各自的樹形的工藝路線,而且按照指數(shù)分布時(shí)間間隔隨機(jī)地逐個(gè)地到達(dá)系統(tǒng)。我們的目標(biāo)是給每一個(gè)剛到達(dá)系統(tǒng)的產(chǎn)品分配一個(gè)既盡量早又不會(huì)影響系統(tǒng)中已有產(chǎn)品按期完成的交付期。為了達(dá)成這個(gè)目標(biāo),我們分析了單件裝配生產(chǎn)過程拖期出現(xiàn)的原因(直接搶占、間接搶占),并給出了相應(yīng)的對(duì)策。給出了兩種有效的單件裝配生產(chǎn)動(dòng)態(tài)調(diào)度規(guī)則,構(gòu)建這兩種規(guī)則時(shí),我們考慮了三個(gè)

2、因素:工序的最晚完成時(shí)間(LFT)、工序所在路徑上的剩余工序數(shù)(RPS)、工序是否在關(guān)鍵路徑上(CP)。對(duì)這三種因素分別采用不同的組織方法得到兩種LFT+RPS+CP動(dòng)態(tài)調(diào)度規(guī)則,而且為適應(yīng)不同的使用情況,兩種動(dòng)態(tài)調(diào)度規(guī)則都分別給出了允許拖期的形式和不允許拖期的形式。為了驗(yàn)證這兩種調(diào)度規(guī)則。的有效性,我們基于visual studio2003使用C++語(yǔ)言開發(fā)了單件裝配生產(chǎn)動(dòng)態(tài)調(diào)度仿真程序,數(shù)值試驗(yàn)的結(jié)果表明,在減少拖期產(chǎn)品數(shù)和總拖期時(shí)

3、間方面,這兩種規(guī)則優(yōu)于所比較的其他規(guī)則。我們將其中一種動(dòng)態(tài)調(diào)度規(guī)則集成到交付期分配搜索算法中,這個(gè)方法可以在新產(chǎn)品到達(dá)時(shí)根據(jù)生產(chǎn)系統(tǒng)當(dāng)前的狀態(tài)進(jìn)行多次仿真搜索新產(chǎn)品不影響其他產(chǎn)品按期完成的盡量早的交付期。在此基礎(chǔ)上開發(fā)了單件裝配生產(chǎn)交付期分配和動(dòng)態(tài)調(diào)度仿真程序。數(shù)值試驗(yàn)的結(jié)果表明,該方法可以在確保所有產(chǎn)品不拖期的基礎(chǔ)上,給產(chǎn)品分配較早的交付期。在對(duì)數(shù)值試驗(yàn)結(jié)果分析的基礎(chǔ)上,研究了在考慮了直接搶占和間接搶占的單件裝配生產(chǎn)條件下,新到產(chǎn)品的

4、交付期與產(chǎn)品拖期之間的關(guān)系。
　　 為了檢驗(yàn)本文給出的單件裝配生產(chǎn)交付期分配及動(dòng)態(tài)調(diào)度算法在實(shí)際應(yīng)用中的潛力,對(duì)單件裝配生產(chǎn)交付期分配及動(dòng)態(tài)調(diào)度進(jìn)行了實(shí)驗(yàn)研究。開發(fā)了單件裝配生產(chǎn)可視化仿真系統(tǒng),并通過socket與實(shí)驗(yàn)室原有的基于RFID的單件生產(chǎn)實(shí)驗(yàn)系統(tǒng)進(jìn)行數(shù)據(jù)通訊,共同組成了單件裝配生產(chǎn)半實(shí)物實(shí)驗(yàn)系統(tǒng)。在可視化仿真系統(tǒng)的開發(fā)過程中,首先基于多線程技術(shù)開發(fā)了單件裝配生產(chǎn)實(shí)時(shí)仿真程序,然后應(yīng)用Creator對(duì)裝配線建模并用Lyn