面向成套訂單的排產(chǎn)與插單算法研究.pdf

1、隨著全球化市場的形成以及技術變革的加速，顧客對產(chǎn)品交貨期要求越來越急，定制化需求越來越普遍，市場競爭的愈演愈烈，工廠產(chǎn)品品種不斷增多，批量不斷減少，產(chǎn)品越來越復雜而生命周期卻越來越短，企業(yè)生產(chǎn)計劃不但要以市場需求和客戶個性化的要求來確定，還要根據(jù)企業(yè)制造資源的實際能力和庫存、生產(chǎn)進度的動態(tài)變化來調(diào)整。激烈震蕩的市場以及生產(chǎn)過程中的不穩(wěn)定性使得緊急訂單日益增加，插單現(xiàn)象十分普遍，同時越來越復雜的產(chǎn)品結(jié)構(gòu)注定會產(chǎn)生相當多的成套訂單。

2、 首先本文分析了確定成套訂單權(quán)重的影響因素，運用層次分析法計算各成套訂單的權(quán)重以作為排產(chǎn)和插單的基礎；其次介紹了成套訂單的定義，并在此基礎上介紹了單機加權(quán)成套訂單數(shù)遺傳算法，同時提出了單機帶調(diào)整時間加權(quán)成套訂單數(shù)問題，并給出了其在同類工件是否在一起加工兩種情況下的遺傳算法，接著提出了并行機帶調(diào)整時間加權(quán)成套訂單數(shù)問題，給出了數(shù)學模型和遺傳算法；之后分析了面向成套訂單的插單必要性，并結(jié)合普通訂單的插單算法提出了面向成套訂單的插單算法，并舉