MSO生产方式下响应订单变更的柔性作业车间调度研究

发布时间：2017-09-19 09:40

  本文关键词：MSO生产方式下响应订单变更的柔性作业车间调度研究

  更多相关文章： MSO 订单变更 柔性作业车间 多目标免疫遗传算法

【摘要】：随着市场竞争加剧,客户需求的多样化,制造业企业为提高竞争力纷纷采取多品种、小批量、面向订单的生产模式(Multi-variety,Small-batch and Order,MSO),这种生产模式以客户需求为生产中心,对市场需求变化反应灵活、生产周期短,但增加了生产调度的难度。在权衡企业各个部门利益的同时,如何随着新客户订单的随机到达、原有订单的变更等订单状态改变事件的发生,对原有的生产调度做出合理的调整,成为MSO企业面临的主要问题。基于此,本文对MSO生产方式下响应订单变更的柔性作业车间调度问题进行研究,主要研究内容如下:首先,对MSO生产方式下的柔性作业车间调度问题进行总体研究。对MSO生产方式及应用现状进行研究,分析其在生产调度中存在的问题;对柔性作业车间调度的特点、求解目标、扰动因素等进行研究;对柔性作业车间调度常用的智能求解算法,如遗传算法和免疫算法,进行优缺点分析。基于以上研究,提出MSO生产方式下响应订单变更的柔性作业车间调度的研究框架。其次,在分析顺延重调度、全部重调度两种订单重调度策略基础上提出间隙插单重调度策略,并为新订单到达、原有订单交货期改变等订单变更形式设定相应的重调度策略,同时对重调度策略中的间隙插单调度策略、全部重调度策略建立多目标柔性作业车间调度优化模型。然后,结合遗传算法、免疫算法的优点,提出一种多目标免疫遗传算法求解多目标柔性车间调度优化模型,并设计初始种群生成方式及操作算子,以改善算法的收敛性和搜索效率及解的多样性。最后,结合C企业的数据进行案例分析,验证本文设计的MSO生产方式下响应订单变更的柔性作业车间调度研究成果的有效性及实用性。
【关键词】：MSO 订单变更 柔性作业车间 多目标免疫遗传算法
【学位授予单位】：重庆大学
【学位级别】：硕士
【学位授予年份】：2016
【分类号】：TB497;F273
【目录】：

• 中文摘要3-4
• 英文摘要4-8
• 1 绪论8-16
• 1.1 研究背景8-9
• 1.2 国内外研究现状9-12
• 1.2.1 柔性作业车间调度研究现状9-10
• 1.2.2 面向订单的车间作业调度研究现状10-12
• 1.2.3 国内外研究现状总结12
• 1.3 研究目的及意义12-13
• 1.3.1 研究目的12-13
• 1.3.2 研究意义13
• 1.4 主要研究内容13-14
• 1.5 本章小结14-16
• 2 MSO生产方式下响应订单变更的柔性作业车间调度总体研究16-30
• 2.1 MSO生产方式应用现状及问题分析16-18
• 2.2 柔性作业车间调度研究18-22
• 2.2.1 柔性作业车间调度问题概述18-19
• 2.2.2 柔性作业车间多目标调度分析19-21
• 2.2.3 柔性作业车间动态调度分析21-22
• 2.3 柔性作业车间调度求解算法研究22-27
• 2.3.1 遗传算法分析23-25
• 2.3.2 免疫算法分析25-27
• 2.4 研究框架27-29
• 2.5 本章小结29-30
• 3 MSO生产方式下响应订单变更的柔性作业车间重调度策略及模型研究30-44
• 3.1 MSO生产方式下响应订单变更的重调度策略研究30-37
• 3.1.1 订单变更类型分析30-31
• 3.1.2 重调度策略研究31-36
• 3.1.3 响应订单变更的柔性作业车间重调度策略36-37
• 3.2 间隙插单调度模型研究37-40
• 3.2.1 间隙插单调度问题分析37-38
• 3.2.2 间隙插单重调度优化模型构建38-40
• 3.3 全部重调度模型研究40-43
• 3.3.1 全部重调度问题分析40-41
• 3.3.2 全部重调度优化模型构建41-43
• 3.4 本章小结43-44
• 4 MSO生产方式下响应订单变更的柔性作业车间调度模型求解算法44-58
• 4.1 多目标免疫遗传算法44-46
• 4.2 算法优化设计46-54
• 4.2.1 编码、解码46-47
• 4.2.2 基于规则的初始种群生成47-49
• 4.2.3 Pareto非支配等级排序及浓度计算49-51
• 4.2.4 遗传操作51-53
• 4.2.5 抽取、接种疫苗53-54
• 4.3 算法有效性分析54-56
• 4.4 本章小结56-58
• 5 案例分析58-72
• 5.1 C企业柔性作业车间调度现状及问题分析58-59
• 5.1.1 C企业柔性作业车间调度现状58
• 5.1.2 C企业柔性作业车间调度问题分析58-59
• 5.2 方案应用59-69
• 5.2.1 基础数据59-66
• 5.2.2 订单变更分析及调度策略选择66
• 5.2.3 模型求解及调度方案选择66-69
• 5.3 效果分析69-70
• 5.4 本章小结70-72
• 6 结论72-74
• 致谢74-76
• 参考文献76-82
• 附录82
• 作者在攻读硕士学位期间参加的主要项目82

【参考文献】

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

1 吴正佳;何海洋;黄灿超;张利平;孟荣华;蔡保健;;带机器故障的柔性作业车间动态调度[J];机械设计与研究;2015年03期

2 王晓欢;王宁宁;樊治平;;基于强化学习的订单生产型企业的订单接受策略[J];系统工程理论与实践;2014年12期

3 孔继利;贾国柱;;考虑搬运时间的多品种、小批量混流制造系统批量加工模式的优化与资源调度[J];系统工程理论与实践;2014年11期

4 倪卫涛;周晶;;订单生产制造企业承诺交货期决策研究[J];系统工程;2014年08期

5 彭建刚;刘明周;张铭鑫;张玺;葛茂根;;基于改进非支配排序的云模型进化多目标柔性作业车间调度[J];机械工程学报;2014年12期

6 汪双喜;张超勇;刘琼;饶运清;尹勇;;不同再调度周期下的柔性作业车间动态调度[J];计算机集成制造系统;2014年10期

7 汤洪涛;丁彬楚;李修琳;鲁建厦;;基于改进免疫遗传算法的混合车间调度研究[J];中国机械工程;2014年09期

8 王文龙;张毕西;;MTO运营模式的订单交货期决策模型[J];工业工程;2014年02期

9 郑永前;郭延陀;力立安;;基于模糊核聚类的大规模订单生产重调度方法[J];工业工程与管理;2013年02期

10 尹超;张飞;李孝斌;龚小容;;多品种小批量机加车间生产任务执行情况可视化动态监控系统[J];计算机集成制造系统;2013年01期

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

1 舒万能;人工免疫算法的优化及其关键问题研究[D];武汉大学;2013年

2 曹军;多品种小批量机加车间数字化制造模式及支持系统研究[D];重庆大学;2012年

3 宋莉波;基于WLC的中小MTO企业订单投放及排程方法研究[D];华南理工大学;2011年

4 王晓娟;多目标柔性作业车间调度方法研究[D];华中科技大学;2011年

5 张国辉;柔性作业车间调度方法研究[D];华中科技大学;2009年

6 贾兆红;粒子群优化算法在柔性作业车间调度中的应用研究[D];中国科学技术大学;2008年

7 孙宁;人工免疫优化算法及其应用研究[D];哈尔滨工业大学;2006年

8 吴秀丽;多目标柔性作业车间调度技术研究[D];西北工业大学;2006年

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

1 王淑娟;柔性作业车间的多目标动态稳健调度研究[D];山东大学;2014年

2 林彬彬;基于遗传算法的作业车间调度问题研究[D];华南理工大学;2011年

3 房倩云;面向订单装配型企业的急单决策研究[D];天津大学;2010年

4 吴伟伟;面向敏捷询单处理的订单排程方法研究与应用[D];浙江大学;2005年

，

本文编号：880908