遗传算法在ERP生产计划系统的应用与研究-自动化基础-论文之家

您现在的位置：硕士论文 >> 电子论文 >> 自动化 >> 自动化基础 >> 正文

遗传算法在ERP生产计划系统的应用与研究

作者：刘言东 Publish: 2005-10-25 Hits:-

【中文题名】

遗传算法在ERP生产计划系统的应用与研究

【英文题名】

【学科专业】

计算机软件与理论

【论文级别】

硕士论文

【投稿时间】

2005-10-25

【中关键词】

ERP,决策支持,CLSP,遗传算法罚函数,,

【英关键词】

ERP,decision support,CLSP,genetic algorithm,punish function,

【分类导航】

工业技术>自动化技术、计算机技术>自动化基础理论>人工智能理论>>

【论文摘要】

在制造业的生产计划管理方面,按照单项目无能力约束的批量生产计划制定的计划方案在实际执行过程中效果不是很理想,其中主要的原因是所作的批量计划方案超出了正常生产能力。有限能力约束的多项目批量生产计划,即CLSP问题(Capacitied Lot Sizing Problem)考虑了生产能力约束,利用这种计划做出的生产方案克服了无能力生产计划所遇到的问题。一般用智能优化算法求解CLSP问题,模拟退火算法、人工神经元网络、遗传算法、禁忌搜索算法以及这些算法的混合使用是近年来解决优化问题的主导方法,本文采用多级退火遗传算法解决这一问题。遗传算法是解决CLSP问题普遍采用的方法,做到了w-w动态优化和lot-for-lot方法的优势互补。对于一个典型的CLSP问题的求解,此前的遗传算法的优化结果不是十分的理想,本文结合了遗传算法和模拟退火算法,把Boltzmann机制、移民策略和罚函数引入到遗传算法中来,在算法中注意时刻保留最优值,既保证了算法能够跳出局部最优,又保证了在算法寻优过程中适应度保持逐步下降的趋势,直到找到满意的解。根据银鸽公司的现实需要我们设计了一个企业资源规划系统,其中决策支持部分的批量生产...

【论文题纲】

1 前言	7-10
1．1 研究背景	7-8
1．2 遗传算法解决有限能力批量生产计划问题	8-9
1．3 研究工作与内容	9-10
2 ERP的发展与相关技术	10-21
2．1 ERP简介	10-15
2．1．1 ERP的发展	10-11
2．1．2 MRP/MRPⅡ/ERP三者之间的关系	11
2．1．3 ERP的原理	11-12
2．1．4 ERP的构成与功能简介	12-13
2．1．5 ERP中的DSS	13-14
2．1．6 未来发展趋势	14-15
2．2 数据仓库技术	15-21
2．2．1 数据仓库的定义	15-16
2．2．2 数据仓库的发展	16
2．2．3 数据仓库的体系结构	16-17
2．2．4 数据仓库的设计	17-18
2．2．5 ERP和数据仓库的结合	18-19
2．2．6 数据仓库的物理存储	19-21
3 遗传算法概述	21-33
3．1 遗传算法的思想与特点	21-22
3．2 遗传算法的基本流程	22-23
3．3 算法关键参数和操作的设计	23-28
3．3．1 编码	23
3．3．2 适配值函数	23-25
3．3．3 算法参数	25
3．3．4 遗传算子	25-27
3．3．5 算法的终止条件	27-28
3．4 遗传算法在实际应用问题中的探讨	28-31
3．4．1 确定P_m和P_c的方法	28-29
3．4．2 采用多次遗传算法	29
3．4．3 让父代中最好的解直接遗传到下一代	29-30
3．4．4 避免近亲繁殖	30
3．4．5 动态地设置交叉概率和变异概率	30-31
3．5 遗传算法的退火思想	31-33
3．5．1 模拟退火算法(SA)与Boltzmann生存机制	31-32
3．5．2 多级退火和移民策略	32-33
4 多级退火遗传算法解决CLSP问题	33-48
4．1 生产管理中的有限能力批量计划问题	33
4．2 多级退火遗传算法解CLSP	33-41
4．2．1 ULSP混合整数规划模型	33-36
4．2．2 CLSP混合整数规划模型	36-37
4．2．3 CLSP问题的基因表示	37-38
4．2．4 适应度函数的确定	38-39
4．2．5 交叉算子和变异算子的确定	39-41
4．2．6 多级退火策略	41
4．3 多级退火遗传算法的具体实现	41-42
4．4 算法的实际应用	42-48
4．4．1 算法的应用环境	42-46
4．4．2 算法的性能分析	46-48
5 ERP生产计划系统的设计实现	48-55
5．1 系统背景	48
5．2 系统目标	48-49
5．3 系统逻辑模型和结构设计	49-50
5．4 生产计划管理系统	50-52
5．5 多级退火遗传算法的应用	52-55
5．5．1 数据库存储	52-53
5．5．2 算法的应用	53-55
6 结束语	55-56
致谢	56-57
参考文献	57-61
附录	61

【DOI】

LunWen.ID:2.2008.387539



付费论文：有参考文献 300元

1、注册会员 2、购买本文 3、下载文章
注:此文为收费论文，需付费购买。每页大约1000字。

代写论文流程

载入中…

Web lunwenjia


热门搜索：ERP 论文决策支持 CLSP 遗传算法罚函数

自动化基础最新论文

自动化基础热门论文