柔性制造系统中机床调度优化研究论文[带图纸].doc

西安文理学院机械电子工程系本科毕业设计（论文）题目柔性制造系统中机床调度优化研究专业班级08级机械（2）班学号08102080225学生姓名王磊指导教师边培莹吕荣生设计所在单位西安文理学院2012年5月2目录第一章绪论.11.1引言.11.2课题提出的目的和意义.11.3课题相关研究领域的发展状况及趋势.11.4本课题主要研究内容和设计任务.2第二章调度与遗传算法相关理论.42.1调度的定义.42.1.1机床调度的定义.42.1.2机床主要调度问题.42.2调度问题的描述和分类.42.3调度的优化算法.52.4遗传算法基本理论.72.5遗传算法基本概念.82.6遗传算法主要步骤.92.7适应度函数.92.8遗传操作算子.102.8.1选择算子.102.8.2交叉算子.112.8.3变异算子.122.9遗传算法参数的选择.132.10遗传算法的应用与发展趋势.13第三章基于遗传算法进行机床调度.153.1静态车间调度.153.2问题的描述.153.3基本遗传算法的构造.153.3.1编码.153.3.2解码.161基于机器编码的机器工件队列之间的冲突消解.162.最后解码计算最大调度时间.173.4初始种群的产生.173.5选择操作.173.6交叉操作.183.7变异操作.183.8动态车间调度.183.9动态调度类型.193.10动态调度控制方法.203.10.1急件到来.203.10.2机器故障.223.10.3订单取消.243.11应用实例.26第四章C语言相关知识及编程.3134.1C语言相关知识.314.2C语言程序的特点.314.3C语言程序的开发步骤.324.4C语言编程.324.5输出结果.37第五章全文总结与展望.395.1全文总结.395.2展望.39结束语.40致谢.41参考文献.42柔性制造系统中机床调度优化研究摘要:随着市场的多变以及市场对产品个性化的需求，多品种、小批量生产方式已经逐渐成为制造业的发展主流。研究批量调度的优化方法，对于先进制造业的现代化具有重要的理论价值和实际意义。本文介绍了机床调度的概念及其发展过程、研究现状和发展趋势；对车间调度的各种研究方法进行了简要的介绍和比较；概述了遗传算法的基本原理和步骤，介绍了遗传算法常用的一些算子，分析了遗传算法的特点，并对遗传算法的一些理论进行了讨论。对三种常见的动态事件（急件到来、设备故障、订单取消）的重调度控制方法进行了研究，并在静态调度问题研究的基础上，运用自适应遗传算法对动态调度问题进行了研究，获得了动态调度的控制策略和重调度方法。此控制策略和重调度方法可以较好地解决由于动态事件的出现而导致的静态调度方案不再适用的问题，从而保证了FMS系统在有扰动时也能持续地运行。关键词：遗传算法,动态调度,柔性制造系统2FlexiblemanufacturingsysteminmachinetoolresearchonSchedulingOptimizationAbstract：Withmuchchangeofthemarketandthediversificationofcustomerneed，varietyandsmallbatchproductionmodehasbecomethemainwayofmanufacturinggraduallyThestudyofoptimizationmethodforbatchschedulingisveryimportanttomodernizationofadvancedmanufacturingbecauseofitstheoreticalandpracticalinresearchesincurrentandinthefutureofjobshopschedulingareintroduced，someresearchmethodsareintroducedandcomparedBasicfoundation,processandoperationsofGAarestatedbriefly，andthecharacteristicsandertheoreticarediscussedThere-schedulingcontrolmethodofthreedynamicevents（thearrivalofnewparts,Mechanicalfailures,canceledorders)areStudied,andbasedonthestaticschedulingproblem,theadaptivegeneticalgorithmisusedforthestudyofdynamicscheduling.Inthispart,DynamicSchedulingandControlStrategyareputforward.Applicationofthecontrolstrategiesandreschedulingmethodscansolvetheproblemthattheappearofdynamiceventsledtostaticschedulingprogramisnotapply,soensuringtheFMSsystemcancontinuetooptimizetheoperationinthecaseofadisturbancehappening.KEYWORDS:geneticalgorithms,workshopscheduling,FMSscheduling,dynamicscheduling