基于遗传算法的ERP生产计划系统的优化研究-管理科学与工程专业论文.docxVIP

摘要生产计划系统是企业ERP系统的关键部分，直接关系着企业的生产、经营和管理 摘要 生产计划系统是企业ERP系统的关键部分，直接关系着企业的生产、经营和管理 效率。其中有效的计划算法能最大限度地降低生产成本，增强市场竞争力。而现有的 ERP软件继承了MRPII的计划管理模型，其编制计划的方法仍然采用MRP和MPS计 算物料的需求、发布补充订单等。这种传统的生产计划制定方法跟调度是分开的，在制 定计划时不考虑详细的调度约束，因此制定的生产计划往往得不到可行的调度解。基于 此，将优化方法的理论研究引入到车间生产计划排产领域当中，改进算法性能、拓宽算 法应用领域、完善算法体系，开发实现一种通用性好、智能化程度高的生产作业计划与 调度的集成系统，是一个同时具有理论意义和应用价值的课题。 本文在综述了现有计划调度问题求解算法的基础上，系统地研究了遗传算法的相关 理论，提出了基于遗传算法的ERP生产计划系统的优化思路和方法。具体地，本文主 要就以下几个方面进行了研究： 首先，本文分析了生产计划系统的发展历史及其各自的优缺点，总结了现有的计划 排产与调度算法，指出了选择遗传算法作为排产优化算法的优势。 其次，本文着重研究了遗传算法的相关理论及其改进算法在生产计划与调度领域的 应用现状，在此基础上，分别针对Job Shop和Flow Shop调度问题提出了改进的遗传算 法，设计了算法的编码方法、交叉操作和变异操作等，并给出了详细的描述和改进算法 流程图，最后用著名的标准问题对改进算法进行测试，验证了它们的可行性和相对其它 算法的优越性。 再次，用vC++为开发工具，开发实现了基于改进遗传算法的车间调度系统，详细 介绍了各个模块的功能与操作，最后运用设备利用率验证了算法的可行性和实用性，为 实现企业车间ERP系统计划与调度功能的集成优化奠定了基础。 最后，对全文的工作进行了总结，并展望了遗传算法以及计划排产优化系统需要进 一步研究的课题和发展方向。 关键词： EI冲：生产计划；调度；遗传算法；优化 AbstractAs Abstract As a key part of ERP,the Production Planning System is directly related to the production,operation and efficiency of management．Effective planning algorithms can reduce production cost furthest and enhance the market competitiveness of the enterprise．But, the existing ERP software inherited the plan management model of the MRP II，in which the method that it makes plan still adopts MRP and MPS compute the need of a material and releases complement order etc．This kind of traditional method of making production planning is separate wi也scheduling,and take no account of scheduling restriction in detail when it is making plan,therefore，the production plan usually call not find feasible scheduling arrange．According to this，it is a topic that has theories meaning and applies value in the meantime to enter the theory research of optimization method into the field of workshop production planning,improve algorithm function,broaden the application field of algorithm, perf鳅algorithm system,design and actualize a integration system of good general and intefligent that includes production phming and scheduling, Based on s