資源描述：
《基于遺傳算法的erp生產計劃系統(tǒng)的優(yōu)化研究》由會員上傳分享，免費在線閱讀，更多相關內容在學術論文-天天文庫。
1、天津理工大學碩士學位論文基于遺傳算法的ERP生產計劃系統(tǒng)的優(yōu)化研究姓名：陳瑞雪申請學位級別：碩士專業(yè)：管理科學與工程指導教師：魏津瑜20080501摘要生產計劃系統(tǒng)是企業(yè)ERP系統(tǒng)的關鍵部分，直接關系著企業(yè)的生產、經營和管理效率。其中有效的計劃算法能最大限度地降低生產成本，增強市場競爭力。而現(xiàn)有的ERP軟件繼承了MRPII的計劃管理模型，其編制計劃的方法仍然采用MRP和MPS計算物料的需求、發(fā)布補充訂單等。這種傳統(tǒng)的生產計劃制定方法跟調度是分開的，在制定計劃時不考慮詳細的調度約束，因此制定的生產計劃往往得不到可行的調度解?；诖耍瑢?yōu)化方法的理論研究引入到車間生產計劃排產領域當中，改進算法
2、性能、拓寬算法應用領域、完善算法體系，開發(fā)實現(xiàn)一種通用性好、智能化程度高的生產作業(yè)計劃與調度的集成系統(tǒng)，是一個同時具有理論意義和應用價值的課題。本文在綜述了現(xiàn)有計劃調度問題求解算法的基礎上，系統(tǒng)地研究了遺傳算法的相關理論，提出了基于遺傳算法的ERP生產計劃系統(tǒng)的優(yōu)化思路和方法。具體地，本文主要就以下幾個方面進行了研究：首先，本文分析了生產計劃系統(tǒng)的發(fā)展歷史及其各自的優(yōu)缺點，總結了現(xiàn)有的計劃排產與調度算法，指出了選擇遺傳算法作為排產優(yōu)化算法的優(yōu)勢。其次，本文著重研究了遺傳算法的相關理論及其改進算法在生產計劃與調度領域的應用現(xiàn)狀，在此基礎上，分別針對JobShop和FlowShop調度問題提出
3、了改進的遺傳算法，設計了算法的編碼方法、交叉操作和變異操作等，并給出了詳細的描述和改進算法流程圖，最后用著名的標準問題對改進算法進行測試，驗證了它們的可行性和相對其它算法的優(yōu)越性。再次，用vC++為開發(fā)工具，開發(fā)實現(xiàn)了基于改進遺傳算法的車間調度系統(tǒng)，詳細介紹了各個模塊的功能與操作，最后運用設備利用率驗證了算法的可行性和實用性，為實現(xiàn)企業(yè)車間ERP系統(tǒng)計劃與調度功能的集成優(yōu)化奠定了基礎。最后，對全文的工作進行了總結，并展望了遺傳算法以及計劃排產優(yōu)化系統(tǒng)需要進一步研究的課題和發(fā)展方向。關鍵詞：EI沖：生產計劃；調度；遺傳算法；優(yōu)化AbstractAsakeypartofERP,theProdu
4、ctionPlanningSystemisdirectlyrelatedtotheproduction,operationandefficiencyofmanagement．Effectiveplanningalgorithmscanreduceproductioncostfurthestandenhancethemarketcompetitivenessoftheenterprise．But,theexistingERPsoftwareinheritedtheplanmanagementmodeloftheMRPII，inwhichthemethodthatitmakesplanstil
5、ladoptsMRPandMPScomputetheneedofamaterialandreleasescomplementorderetc．Thiskindoftraditionalmethodofmakingproductionplanningisseparatewi也scheduling,andtakenoaccountofschedulingrestrictionindetailwhenitismakingplan,therefore，theproductionplanusuallycallnotfindfeasibleschedulingarrange．Accordingtoth
6、is，itisatopicthathastheoriesmeaningandappliesvalueinthemeantimetoenterthetheoryresearchofoptimizationmethodintothefieldofworkshopproductionplanning,improvealgorithmfunction,broadentheapplicationfieldofalgorithm,perf鰍algorithmsystem,designandactualizeaintegrationsystemofgoodgeneralandintefligenttha
7、tincludesproductionphmingandscheduling,Basedonsummarizingtheexistingalgorithmthatisadoptedtoresolveplanningandschedulingproblem,thisthesismadesomeresearchollasedestheoryofGeneticAlgorithmbythenumbersandpointedout
