基于瓶頸分析的成套訂單調(diào)度算法研究.pdf

1、隨著科學(xué)技術(shù)的進(jìn)步和經(jīng)濟(jì)的發(fā)展，企業(yè)面臨的市場(chǎng)競(jìng)爭(zhēng)日益激烈，客戶對(duì)產(chǎn)品的個(gè)性化要求和交貨期要求越來(lái)越嚴(yán)格。在這種環(huán)境下，制造企業(yè)采用按訂單生產(chǎn)方式生產(chǎn)，但由于需求的不確定性，有時(shí)會(huì)很難滿足所有客戶的交貨期要求。尤其對(duì)于成套訂單（只要有工件誤工，客戶就會(huì)不滿意），按最小誤工工件數(shù)安排生產(chǎn)客戶滿意度極低。對(duì)于這種情況，本文提出了一種新問(wèn)題——成套訂單問(wèn)題，以極大化成套訂單數(shù)。 本文分析了成套訂單問(wèn)題，建立了單機(jī)、平行機(jī)和多工廠協(xié)同生

2、產(chǎn)三種情形下成套訂單問(wèn)題的數(shù)學(xué)模型，并根據(jù)成套訂單問(wèn)題的特征，提出基于瓶頸分析的啟發(fā)式算法，還通過(guò)模擬實(shí)驗(yàn)驗(yàn)證其算法的有效性。首先，本文闡述了基于瓶頸分析啟發(fā)式算法的思想，分析了生產(chǎn)調(diào)度中交貨時(shí)間瓶頸的特征以及交貨時(shí)間瓶頸的確定和表示方法，給出了基于瓶頸分析啟發(fā)式算法描述；然后，分別研究了單機(jī)、平行機(jī)和多工廠協(xié)同生產(chǎn)三種情形下成套訂單調(diào)度問(wèn)題的數(shù)學(xué)模型，并分別針對(duì)這三種情況下成套訂單問(wèn)題，設(shè)計(jì)了相應(yīng)的基于瓶頸分析啟發(fā)式算法和混合遺傳算法