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

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

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

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