学位论文 > 优秀研究生学位论文题录展示

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

作 者: 金海丰
导 师: 李国徽
学 校: 华中科技大学
专 业: 计算机技术
关键词: 生产调度 遗传算法 企业资源计划
分类号: F273
类 型: 硕士论文
年 份: 2011年
下 载: 21次
引 用: 0次
阅 读: 论文下载
 

内容摘要


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

全文目录


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

相似论文

  1. 天然气脱酸性气体过程中物性研究及数据处理,TE644
  2. 压气机优化平台建立与跨音速压气机气动优化设计,TH45
  3. 基于遗传算法的模糊层次综合评判在高职教学评价中的应用,G712
  4. 部队人员网上训练与考核系统的开发,TP311.52
  5. 基于并行算法的模糊综合评价模型的设计与应用,TP18
  6. 基于神经网络的牡蛎呈味肽制备及呈味特性研究,TS254.4
  7. 基于遗传算法的中短波磁天线的设计及实现,TN820
  8. 基于遗传算法的柑橘图像分割,TP391.41
  9. 基于混合自适应遗传算法的动态网格调度问题研究,TP393.09
  10. 基于遗传—牛顿算法的公交优化调度,TP18
  11. 基于遗传算法优化的BP网络对生物柴油制备工艺的优化,TE667
  12. 基于云理论和蜜蜂进化型遗传算法的纹理合成研究,TP391.41
  13. 基于遗传算法和粗糙集的聚类算法研究,TP18
  14. 基于遗传算法的淠史杭灌区渠系配水优化编组模型的研究,S274
  15. 遗传算法在物流仓储优化中的应用研究,F259.2
  16. 基于遗传算法的矿山资源优化调度模型的研究,O224
  17. 磁流变阻尼器的力学特性及其在火炮反后坐中的应用研究,TB535.1
  18. 模糊预测函数控制改进算法的研究及应用,TP273
  19. 基于模拟的注塑模浇注系统及成型工艺参数优化研究,TQ320.662
  20. 基于重型机床大型零件铣削加工性能及参数优化的研究,TG54
  21. 基于神经网络的自适应噪声主动控制研究,TP183

中图分类: > 经济 > 经济计划与管理 > 企业经济 > 企业生产管理
© 2012 www.xueweilunwen.com