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

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

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