学位论文 > 优秀研究生学位论文题录展示
基于遗传算法的企业生产调度研究
作 者: 金海丰
导 师: 李国徽
学 校: 华中科技大学
专 业: 计算机技术
关键词: 生产调度 遗传算法 企业资源计划
分类号: 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
|
相似论文
- 天然气脱酸性气体过程中物性研究及数据处理,TE644
- 压气机优化平台建立与跨音速压气机气动优化设计,TH45
- 基于遗传算法的模糊层次综合评判在高职教学评价中的应用,G712
- 部队人员网上训练与考核系统的开发,TP311.52
- 基于并行算法的模糊综合评价模型的设计与应用,TP18
- 基于神经网络的牡蛎呈味肽制备及呈味特性研究,TS254.4
- 基于遗传算法的中短波磁天线的设计及实现,TN820
- 基于遗传算法的柑橘图像分割,TP391.41
- 基于混合自适应遗传算法的动态网格调度问题研究,TP393.09
- 基于遗传—牛顿算法的公交优化调度,TP18
- 基于遗传算法优化的BP网络对生物柴油制备工艺的优化,TE667
- 基于云理论和蜜蜂进化型遗传算法的纹理合成研究,TP391.41
- 基于遗传算法和粗糙集的聚类算法研究,TP18
- 基于遗传算法的淠史杭灌区渠系配水优化编组模型的研究,S274
- 遗传算法在物流仓储优化中的应用研究,F259.2
- 基于遗传算法的矿山资源优化调度模型的研究,O224
- 磁流变阻尼器的力学特性及其在火炮反后坐中的应用研究,TB535.1
- 模糊预测函数控制改进算法的研究及应用,TP273
- 基于模拟的注塑模浇注系统及成型工艺参数优化研究,TQ320.662
- 基于重型机床大型零件铣削加工性能及参数优化的研究,TG54
- 基于神经网络的自适应噪声主动控制研究,TP183
中图分类: > 经济 > 经济计划与管理 > 企业经济 > 企业生产管理
© 2012 www.xueweilunwen.com
|