加工時間不確定的單件生產(chǎn)動態(tài)調(diào)度與交付期分配.pdf

1、在現(xiàn)實的單件裝配車間生產(chǎn)系統(tǒng)中，各種干擾會導致實際的加工時間與預期的加工時間有所偏離。針對這一情況，本文研究了工序加工時間服從正態(tài)分布的情況下，單件裝配生產(chǎn)的動態(tài)調(diào)度與交付期分配方法。
　　本文研究的單件裝配的產(chǎn)品的工藝路線是樹形的，在結構上，與以往的iobshop的線性路線和可重入式的路線不同，每道工序可以有多道緊前工序，本文假設最多只有兩道，最多只有一道緊后工序。產(chǎn)品按照指數(shù)分布時間間隔到達系統(tǒng)，工序的加工時間服從正態(tài)分布。本

2、文的目標是：設計動態(tài)調(diào)度規(guī)則，使得產(chǎn)品在給定交付期之前完成的概率大于或者等于給定的值，并設計交付期分配方法，給產(chǎn)品分配一個盡量早的交付期，且能保證產(chǎn)品在該交付期之前完成概率大于或者等于給定的值。
　　為了達到這個目標，首先提出了計算產(chǎn)品在其給定交付期之前完成概率的方法，在該方法的基礎上，優(yōu)化工藝路線中匯合點的加工開始時間，使得產(chǎn)品的完成概率在此開始時間下能夠取得最大值。然后，分析了后到工序對前面工序的搶占對前面產(chǎn)品的完成概率的影響

3、。在此基礎上，提出了CP+LST(關鍵路徑+最晚開始時間)和CP+概率(關鍵路徑+概率)的兩種調(diào)度規(guī)則，這兩種調(diào)度規(guī)則考慮了關鍵路徑、在給定完成概率下的最晚開始時間和產(chǎn)品的加工先后順序對產(chǎn)品的剩余路徑的完成概率的影響。最后，提出了基于二分法的交付期分配方法，該方法能夠給產(chǎn)品分配一個保證產(chǎn)品的完成概率大于或等于給定值的最早交付期。
　　為了驗證調(diào)度規(guī)則和交付期分配方法的性能和有效性，我們在VisualStudio2008下，使用C+