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

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

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