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

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

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

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