單件裝配生產的交付期分配及動態(tài)調度.pdf

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

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

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

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