基于遗传算法的企业生产调度研究

论文摘要

当前,调度和排序在制造业和服务业成为管理者重点考虑的因素。在竞争日益激烈的环境下,企业生产的规模越来越大,产品复杂度也越来越高,如何进行快速、合理的调度和排序来满足客户的交货日期,尽可能降低产品成本,成为企业ERP系统车间排产模块实现的难点。生产调度问题一般条件较为复杂,目标函数并不单一,常规的计算方法或难以求解、或计算时间较长。目前,许多学者尝试应用各种智能算法来解决企业中的调度问题,取得了不错的效果。遗传算法模拟进化生物学的某些现象,是一种在问题的解空间中搜索并获得最终解的智能算法。该算法的基本框架相对比较成熟,有较好的收敛性和全局性,被广泛应用于各行业领域。论文以某A公司车间管理为研究对象,在A公司Intuitive ERP系统上对车间排产功能进行论证开发。首先详细描述了典型的流水车间调度问题,并建立其数学模型,讨论运用经典的启发式算法求解该问题,开发了求解流水车间调度问题的程序;接着从应用工程的角度建立了基于作业车间调度问题的数学模型,提出一种新的双点逆向交叉算子的遗传算法,并用实验测试表明:新的交叉算子在求解经典JSP实例时有比较好的效果。最后系统讨论了企业ERP系统的主要功能和核心作用,详细描述了在离散型企业中生产调度的设计方法。

论文目录

• 摘要
• ABSTRACT
• 目录
• 1 绪论
• 1.1 课题背景与意义
• 1.2 国内外发展现状
• 1.3 论文的研究内容
• 1.4 论文的组织结构
• 2 车间调度问题及启发式算法
• 2.1 车间调度问题
• 2.2 流水车间调度问题概述
• 2.3 流水车间调度的启发式算法
• 2.4 作业车间调度问题描述
• 2.5 作业车间调度的启发式算法
• 2.6 本章小结
• 3 遗传算法理论及特征介绍
• 3.1 遗传算法描述
• 3.2 遗传算法的基本流程
• 3.3 遗传算法基本内容
• 3.4 本章小结
• 4 基于遗传算法的作业车间调度程序设计
• 4.1 关键技术问题研究
• 4.2 遗传算法程序设计
• 4.3 算法时间复杂度分析
• 4.4 算法空间复杂度分析
• 4.5 算法完备性分析
• 4.6 实验测试分析
• 4.7 本章小结
• 5 ERP 与车间排产系统
• 5.1 引言
• 5.2 ERP 简介
• 5.3 Intuitive ERP 系统结构
• 5.4 车间排产系统设计与实现
• 5.5 本章小结
• 6 总结与展望
• 6.1 总结
• 6.2 工作展望
• 致谢
• 参考文献