1、硕士学位论文随机生成方式，在该机器集合中随机选取个机器对工序进行加工。图位置交叉变异操作遗传算法进行变异的目的是跳出当前的收索区域，加快收敛速度，避免陷入局部最优。较好的变异方式应该是能增大对原来的染色体的扰动，让它最大限度的跳出当前的收索区域。常见的变异方式有指定位置变异随机位置变异相邻基因互换变异所有基因整体移位变异插入变异旋转变异矩阵变异混合变异寻优变异等。插入变异。随机选择段基因将其随机插入位置。基因段长度及插入的位置都具有定的随意性。图插入变异指定位置变异。将父代染色体中，指定位置的具有相同长度的两段染色体进行互换，得到新的后代。图指定位置变异全文的结构安排及主要内容全文共分章，每章的主要内容如下第章对作业车间动态调度的相关理论进行总结分析，重点对其中的机器故障进行研究，考虑机器。
2、直接右移调度策略具有较好的稳定性，但在调度效率较差，完全重调度策略具有较好的效率，但稳定性方面不足。为此，本章在对两者思想进行综合的基础上提出了右移解码调度策略，最后通过算例证实所提的策略在效率和稳定性上都具有较好的优势。引言在作业车间中由于每个工件的每道工序只能在指定的机器上加工，任台机器出现故障后，该机器上所有工件的加工情况都会受到影响，最终都会影响到生产任务的实现，所以通过对考虑机器故障的作业车间动态调度问题进行研究，分析不同机器故障情况下，不同调度策略对故障情况的影响程度，可以尽可能减少机器故障对生产活动的影响，保证生产的稳定性和连续性。本文在前人研究的基础上，针对机器故障的特点，提出了基于右移解码调度策略，并将该策略与传统的直接右移和完全重调度策略进行对比。故障问题的研究比较复杂。
3、排其组成部分所使用的资源，加工时间及加对工序进行解码即在满足工序约束的条件下对工序在机器上的加工时间进行合理安排。针对工序进行解码分两种，全主动解码和半主动解码。每个工序在开始加工时都要满足其紧前工序已加工完成并且加工该工序的机器已完成上个工序的加工，运用这种方式得到的解码为半主动解码。全主动解码是在半主动解码的基础上曾加更多的灵活性，其在对每个工序的加工时间进行安排时，它只需要考虑该工序的紧前工序是否已加工完成。不在严格按照机器上已有工件的位置安排，如果机器上工件之间的间隙能够安排该工序加工，那么可以直接将该工序插入到该间隙。遗传算法选择及交叉方法研究万方数据三峡大学全日制专业学位硕士学位论文通过适应度函数对染色体的适应度值进行计算后，需要选择比较好的个体进行遗传，不同的选择方式得到不同。
4、建包括目标函数和约束条件两个方面。目标函数是评价调度优劣的性能指标，它更多的是由决策者的期望决定的，如加工费用最低机器的使用效率最大库存费用最小完工时间最短提前或拖期惩罚最小等等。约束条件的构成则比较复杂，不同的加工条件，不同的加工状态对应的约束可能不同。常见的约束条件包括交货期约束设备产能约束工序约束生产成本约束批量约束等等。在这些约束条件中，有些是必须满足的，如交货期设备产能工序等有些是尽可能达到的，如生产成本批量等。作业车间调度是类复杂的问题，根据不同的问题特点可以对其进行不同的划万方数据分类号密级公开全日制工程硕士学位论文考虑机器故障特征的作业车间调度问题研究学位申请人何海洋专业领域工业工程指导教师吴正佳教授二五年六月万方数据，万方数据三峡大学学位论文独立完成与诚信声明本人郑重声明。
5、调度和完全重调度两种策略进行组合，提出了逐层递进调度策略。针对柔性作业车间中机器故障的特点，分别考虑了故障时间出现较早故障时间出现较晚两种情况，仍然以延迟度和偏离度两个参数作为评价指标，将该策略与完全重调度策略进行对比，发现当故障时间出现较晚时，逐层递进调度策略在效率定的情况下，在稳定性方面有很大优势。第四章对考虑机器故障的加工时间成正态分布的柔性作业车间调度问题紧研究，针对加工时间成正态分布的柔性作业车间调度问题，首先运用正态分布概率密度函数对工件的加工时间进行求解。将不确定性问题转化为确定性问题进行研究。针对机器加工过程中出现的故障问题，在第章基础上提出带插入时间的逐层递进调度策略，通过在每个工件的前面插入空闲时间，来增大机器上工件之间的时间间隔。最后将所提策略与逐层递进调度策略及完成。
6、呈交的学位论文，是本人在导师的指导下，独立进行研究工作所取得的成果，除文中已经注明引用的内容外，本论文不含任何其他个人或集体已经发表或撰写过的作品成果。对本文的研究做出重要贡献的个人和集体均已在文中以明确方式标明，本人完全意识到本声明的法律后果由本人承担。学位论文作者签名日期万方数据摘要机器故障问题虽然在车间中较为常见，但机器故障的出现往往具有随机性和不确定性，调度起来难度很大。现在有不少学者在对机器故障问题进行研究，但该研究往往停留在理论层面，与实际生产存在定差距。本文针对存在的问题，考虑机器故障下传统作业车间柔性作业车间及加工时间成正态分布的柔性作业车间，针对不同车间的特点，设计不同的策略对该问题进行研究，并取得了些有意义的研究成果。论文的主要工作为对作业车间动态调度的相关理论进行总结。
7、及种类不能有变化。选择交叉点后，交叉点前的基因保持不变，交叉点后的基因为另个染色体中除掉本染色体交叉点前的基因后的剩余基因。在填写的过程中保证基因的位置不变。下图为个第三点进行单点交叉的染色体。图单点交叉交叉。在柔性作业车间中针对工序的交叉，目前运用的最多的是交叉法。它的基本思想是将工件随机分成两个集合，进行交叉时，父代保留集合中元素的位置，其余元素位置则由另个父代中集合中元素的位置来确定。图交叉位置交叉。在对机器进行交叉时，采用随机生成方式进行。首先得到个与机器染色体等长的染色体，该染色体上的基因全部由组成。与相对应位置的两个机器染色体上的基因保持不变，与相对应位置的两个机器染色体上的基因相互交换。如果交换后，得到序号大于该工序对应机器集合中机器总数时，则通过万方数据三峡大学全日制专业学。
8、影响因素很多。本章重点对影响故障的三类常见因素，故障发生时间故障干扰程度问题规模进行讨论，运用控制变量法的思想，采用不用的调度策略分别对其进行求解，分析比较同情况下，哪种调度策略更有针对性和有效性，为实际的生产活动提供指导和借鉴。作业车间相关理论作业车间调度是指在企业生产过程中对加工任务如工件工序进行合适的排产，来达到些理想的加工指标，如最大完工时间最小，机器平均负荷最小，库存最低等等。般可以将它描述为个工件在台机器上加工，每个工件都有道工序，表示第个工件的第道工序，个工件的道工序之间的加工路径相互独立。通过车间调度可以合理安排生产，避免加工设备的超负荷工作或加工工件的闲置等待，实现资源的最优配置，最大程度的降低生产成本，提高生产效率。作业车间调度问题般分为模型构建及模型求解两个部分。模型。
9、障的类型及对应特点，对遗传算法进行论述。第二章对考虑机器故障的作业车间调度问题进行研究。首先，对作业车间相关万方数据三峡大学全日制专业学位硕士学位论文理论进行论述，针对传统作业车间问题，建立了与之相应的数学模型，提出了右移解码调度策略，从效率和稳定性两个角度出发，构建了延迟度和偏离度两个评价指标，针对故障特点分别设计了故障时间出现较早故障时间出现较晚，故障修复时间较长故障修复时间较短大规模问题和小规模问题等个不同的实验组合，用三种不同的调度策略对其进行求解，通过对比发现遗传解码右移重调度策略在效率下降不大的情况下，稳定性方面相比其他调度策略有很大优势。第三章对考虑机器故障的柔性作业车间调度问题进行研究。首先，对柔性作业车间进行介绍，针对柔性作业车间调度问题，建立了与之相应的数学模型，将插入。
10、右移解码调度策略完全重调度策略直接右移调度策略实验仿真本章小结考虑机器故障的柔性作业车间调度问题研究引言柔性作业车间问题特点考虑机器故障的柔性作业车间模型构建机器故障的逐层递进调度策略逐层递进调度策略的流程分析实验仿真本章小结考虑机器故障的加工时间不确定的柔性作业车间问题研究引言加工时间不确定的问题分析加工时间不确定柔性作业车间模型构建考虑机器故障的带插入时间的逐层递进调度策略实验仿真本章小节万方数据总结与展望全文总结后续研究工作展望参考文献附录攻读工程硕士学位期间发表的部分科研成果致谢万方数据三峡大学全日制专业学位硕士学位论文选题的依据与意义车间生产调度是实现制造业生产高效率高柔性的关键，是制造系统的基础。生产调度是指针对项可分解的工作，在尽可能满足约束条件的前提下，通过下达生产指令，安。
11、个体，进而会进步影响到后面的收敛速度。轮盘赌是运用种概率的思想，每个个体的适应度值越大，其被选择的概率也越大。在操作的过程中，首先计算出每个个体的适应度值，在对这些适应度值求和，计算出每个个体被选择的概率，对这些个体进行累加，就得到了与这些个体数目相等的区间。每个区间的净值是与其概率相对的，也与其适应度值相对。通过计算机随机生成个随机数，就选择其区间上限所对应的适应度值的个体作为父代进行遗传。遗传算法进行交叉的目的是产生适应度值更高的个体。交叉方式的不同直接导致个体适应度值的差异。选择好的交叉方式对产生个适应能力更强的后代具有重要的影响。目前，关于交叉方式的研究很多，常见的有单点交叉两点交叉位置交叉交叉等等。单点交叉。在父代染色体中随机选择个位置进行交叉，交叉过程中保证每条染色体所含基因个。
12、调度策略进行对比，论证了该策略的有效性。第五章对全文的研究工作及成果进行总结，并对未来的研究工作进行展望。本章小结本章主要对作业车间动态调度理论机器故障的类型和特点及遗传算法进行论述。首先重点分析了动态调度的扰动类型，并针对其中有代表性的机器故障进行分析，分析了机器故障出现的各种情况及对应特点为后文不同作业环境下机器故障的研究打下基础。在遗传算法中，从初始解产生选择交叉变异各个方面进行论述，为后文运用遗传算法求解车间调度做好铺垫。万方数据三峡大学全日制专业学位硕士学位论文考虑机器故障的作业车间调度问题研究在实际的作业车间生产过程中，常常出现各种各样的突发扰动事件，而机器故障就是其中的典型代表。机器故障的产生会严重阻碍企业正常生产，目前处理机器故障的常用策略为直接右移调度策略和完全重调度策略。
参考资料：
1、该PPT不包含附件（如视频、讲稿)，本站只保证下载后内容跟在线阅读一样，不确保内容完整性，请务必认真阅读。
2、有的文档阅读时显示本站（www.woc88.com）水印的，下载后是没有本站水印的（仅在线阅读显示），请放心下载。
3、除PDF格式下载后需转换成word才能编辑，其他下载后均可以随意编辑、修改、打印。
4、有的标题标有”最新”、多篇，实质内容并不相符，下载内容以在线阅读为准，请认真阅读全文再下载。
5、该文档为会员上传，下载所得收益全部归上传者所有，若您对文档版权有异议，可联系客服认领，既往收入全部归您。
绘本故事;和爸爸一起散步（优） 编号18060
