基于改进遗传算法的加工中心生产车间物流改善研究

发布时间：2017-10-13 20:10

  本文关键词：基于改进遗传算法的加工中心生产车间物流改善研究

  更多相关文章： 生产物流 生产节拍 改进遗传算法

【摘要】：物流是经济社会系统中的一个重要子系统，它与经济社会发展的关系极为密切.作为“第三利润源泉”，物流的优势在于，能够以很低的成本达到用户所满意的服务水平。它追求迅速性、准确性、安全性和经济性，还能运用科学的信息系统进行科学的管理。 本文首先从装备制造业的发展现状入手，介绍了课题的研究背景和研究意义。分析得出制造型企业所具有的特点，一方面是要根据生产的实际情况完成物料的供给，另一方面是及时将产品销售出去，而整个过程都要通过物流得以实现，可以说物流是维持企业正常运行的重要保证。 其次，文章对生产物流进行了系统性的论述，生产物流可以按照生产类型的不同划分为订货型、备货型、连续型和离散型等等。阐述了影响生产物流的一些因素，同时，对生产物流的组织形式进行了详细的描述。 文章的第三部分对遗传算法进行了论述，介绍了遗传算法的起源、发展和特点，分析了遗传算法的不足，并介绍了一些新型的算法，如免疫遗传算法、自适应遗传算法。这些算法都是在遗传算法的基础上进化得来的，但在解决特殊问题的时候，仍具有各自的缺点。对此，，文章给出一种改进的遗传算法，采用自然数编码、换位交叉和轮转变异等方式，并在计算过程中加入了染色体判断和改进环节。 最后，根据实际现状从生产物流的角度进行分析和研究，得出该企业机加车间在生产流程方面还存在一些问题，通过对物流的合理化分析提出相应的改善建议，从而改变机加车间的运作策略。由于问题的特殊性，需要建立以使用车辆数最少和最大载重量为约束的车辆路径数学模型，并采用改进遗传算法进行求解。通过计算对比可知，该算法收敛速度加快，能够得出满意解，可以很好地解决此类问题。
【关键词】：生产物流 生产节拍 改进遗传算法
【学位授予单位】：沈阳工业大学
【学位级别】：硕士
【学位授予年份】：2013
【分类号】：TH187;TP18
【目录】：

• 摘要5-6
• Abstract6-10
• 第一章 绪论10-19
• 1.1 研究背景和研究意义11-14
• 1.1.1 研究背景11-13
• 1.1.2 研究意义13-14
• 1.2 国内外的研究现状14-17
• 1.2.1 国外研究现状15-16
• 1.2.2 国内研究现状16-17
• 1.3 本文主要的研究内容17-19
• 第二章 企业中的生产物流19-26
• 2.1 生产物流的特点20-23
• 2.2 影响生产物流的主要因素23-24
• 2.2.1 连续流程性23-24
• 2.2.2 均衡性和节奏性24
• 2.2.3 比例性和协调性24
• 2.2.4 准时性24
• 2.3 生产物流的组织形式24-25
• 2.3.1 工艺专业化组织形式24-25
• 2.3.2 对象专业化组织形式25
• 2.3.3 成组工艺组织形式25
• 2.4 本章小结25-26
• 第三章 改进遗传算法及其应用26-37
• 3.1 遗传算法的介绍26-30
• 3.2 遗传算法的不足之处30
• 3.3 免疫遗传算法30-32
• 3.3.1 免疫遗传算法的计算过程31
• 3.3.2 免疫遗传算法的不足之处31-32
• 3.4 自适应遗传算法32-33
• 3.4.1 自适应遗传算法的不足之处32-33
• 3.5 改进遗传算法33-36
• 3.5.1 自然数编码34
• 3.5.2 初始种群形成34
• 3.5.3 约束判断和约束处理34-35
• 3.5.4 适应度评价35
• 3.5.5 换位交叉35-36
• 3.5.6 轮转变异36
• 3.5.7 结束条件36
• 3.6 本章小结36-37
• 第四章 加工中心生产车间的物流改善37-54
• 4.1 机加车间的生产物流39-46
• 4.1.1 机加车间的设备布局40-41
• 4.1.2 机加车间存在的问题41-43
• 4.1.3 生产物流合理化分析43-45
• 4.1.4 机加车间的改善研究45-46
• 4.2 装配车间的生产物流46-47
• 4.2.1 装配车间存在的问题46-47
• 4.2.2 装配车间问题的改善方案47
• 4.3 数学模型的建立47-49
• 4.4 改进遗传算法求解数学模型49-53
• 4.5 本章小结53-54
• 第五章 结论54-55
• 参考文献55-57
• 程序附录 染色体的选择、交叉及变异57-60
• 在学研究成果60-61
• 致谢61

【参考文献】

中国期刊全文数据库 前10条

1 李苏剑,常志明;面向合同生产的钢铁企业多阶段生产物流平衡模型[J];北京科技大学学报;1999年06期

2 潘玮,董平军;基于供应链管理的制造业库存管理系统研究[J];东华大学学报(自然科学版);2002年01期

3 宋华明,韩玉启;混合装配线上物料供应的平准化排序[J];系统工程;2002年03期

4 胡赤兵;冯无恙;;基于改进自适应遗传算法求解移动机器人路径的优化问题[J];兰州理工大学学报;2011年05期

5 张京钊;江涛;;改进的自适应遗传算法[J];计算机工程与应用;2010年11期

6 谢天保;雷西玲;席文玲;;物流配送中心配载车辆调度问题研究[J];计算机工程与应用;2010年36期

7 采峰;曾凤章;;基于订货型的流程型生产物流平衡方法研究[J];计算机集成制造系统;2007年01期

8 周开俊;谢进栋;李东波;;集成环境下的库存管理系统开发与实施[J];制造业自动化;2009年09期

9 吉根林;遗传算法研究综述[J];计算机应用与软件;2004年02期

10 王征;胡祥培;王旭坪;;带二维装箱约束的物流配送车辆路径问题[J];系统工程理论与实践;2011年12期

中国博士学位论文全文数据库 前2条

1 蒋丽;以工位为中心的生产物流配送优化研究[D];中国科学技术大学;2011年

2 周奇才;基于现代物流的自动化立体仓库系统（AS/RS）管理及控制技术研究[D];西南交通大学;2002年

中国硕士学位论文全文数据库 前3条

1 刘敏;基于ERP和TOC的生产物流管理模式及其关键技术研究[D];浙江工业大学;2004年

2 张伟;串行生产物流系统的在制品库存控制研究[D];江南大学;2009年

3 傅颖勋;遗传算法的研究与改进[D];北京邮电大学;2010年

本文编号：1026820