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

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

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

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