基于遺傳算法的ERP生產(chǎn)計(jì)劃系統(tǒng)的優(yōu)化研究.pdf

1、生產(chǎn)計(jì)劃系統(tǒng)是企業(yè)ERP系統(tǒng)的關(guān)鍵部分，直接關(guān)系著企業(yè)的生產(chǎn)、經(jīng)營(yíng)和管理效率。其中有效的計(jì)劃算法能最大限度地降低生產(chǎn)成本，增強(qiáng)市場(chǎng)競(jìng)爭(zhēng)力。而現(xiàn)有的ERP軟件繼承了MRPⅡ的計(jì)劃管理模型，其編制計(jì)劃的方法仍然采用MRP和MPS計(jì)算物料的需求、發(fā)布補(bǔ)充訂單等。這種傳統(tǒng)的生產(chǎn)計(jì)劃制定方法跟調(diào)度是分開的，在制定計(jì)劃時(shí)不考慮詳細(xì)的調(diào)度約束，因此制定的生產(chǎn)計(jì)劃往往得不到可行的調(diào)度解?；诖耍瑢?yōu)化方法的理論研究引入到車間生產(chǎn)計(jì)劃排產(chǎn)領(lǐng)域當(dāng)中，改進(jìn)算

2、法性能、拓寬算法應(yīng)用領(lǐng)域、完善算法體系，開發(fā)實(shí)現(xiàn)一種通用性好、智能化程度高的生產(chǎn)作業(yè)計(jì)劃與調(diào)度的集成系統(tǒng)，是一個(gè)同時(shí)具有理論意義和應(yīng)用價(jià)值的課題。本文在綜述了現(xiàn)有計(jì)劃調(diào)度問題求解算法的基礎(chǔ)上，系統(tǒng)地研究了遺傳算法的相關(guān)理論，提出了基于遺傳算法的ERP生產(chǎn)計(jì)劃系統(tǒng)的優(yōu)化思路和方法。 ⑴分析了生產(chǎn)計(jì)劃系統(tǒng)的發(fā)展歷史及其各自的優(yōu)缺點(diǎn)，總結(jié)了現(xiàn)有的計(jì)劃排產(chǎn)與調(diào)度算法，指出了選擇遺傳算法作為排產(chǎn)優(yōu)化算法的優(yōu)勢(shì)。 ⑵研究了遺傳算法的

3、相關(guān)理論及其改進(jìn)算法在生產(chǎn)計(jì)劃與調(diào)度領(lǐng)域的應(yīng)用現(xiàn)狀，在此基礎(chǔ)上，分別針對(duì)Job Shop和Flow Shop調(diào)度問題提出了改進(jìn)的遺傳算法，設(shè)計(jì)了算法的編碼方法、交叉操作和變異操作等，并給出了詳細(xì)的描述和改進(jìn)算法流程圖，最后用著名的標(biāo)準(zhǔn)問題對(duì)改進(jìn)算法進(jìn)行測(cè)試，驗(yàn)證了它們的可行性和相對(duì)其它算法的優(yōu)越性。 ⑶用VC++為開發(fā)工具，開發(fā)實(shí)現(xiàn)了基于改進(jìn)遺傳算法的車間調(diào)度系統(tǒng)，詳細(xì)介紹了各個(gè)模塊的功能與操作，最后運(yùn)用設(shè)備利用率驗(yàn)證了算法的可