《第一章生产调度概论.ppt

制造过程调度概论 求解制造过程调度问题的主要方法 遗传算法； 遗传算法(由美国Michigan的 Holland于1975年提出)是一种基于“优胜劣汰”自然选择思想和遗传机制的搜索算法，其基本步骤包括编码、初始种群产生、适应度评价、交叉和变异。遗传算法在计算机上模拟生物的进化过程和基因操作，实现简单，且适用问题广泛，因此近年来在优化领域得到普遍应用。 Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0. Copyright 2004-2011 Aspose Pty Ltd. 制造过程调度概论 求解制造过程调度问题的主要方法 人类的演化过程 Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0. Copyright 2004-2011 Aspose Pty Ltd. 制造过程调度概论 求解制造过程调度问题的主要方法 禁忌搜索算法； 禁忌搜索算法(由美国Mississippi大学的Glover于1986年提出)是在传统局部搜索方法基础上引入禁忌技术产生的一种基于邻域的搜索方法，其是对传统局部搜索方法的一种改进。 其基本思想是在搜索过程中通过引入一个记忆装置，即具有一定长度的禁忌表(表中记录了最近所进行的所有解的移动，禁忌对象可以是一个解，也可以是解的一部分，或是解的某种属性等)，以避免基于邻域的搜索过程陷入循环或局部最优。 Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0. Copyright 2004-2011 Aspose Pty Ltd. 制造过程调度概论 求解制造过程调度问题的主要方法 现有求解方法存在的问题 对实际问题有较多前提假设、对问题简化过多，因而对复杂调度问题缺乏实用性； 对调度问题本身的分析不够透彻，对实际调度问题数据利用不够充分，问题特征信息未得到充分利用； 现有调度问题基本优化算法大多针对确定性调度问题提出，对不确定环境下的复杂调度问题缺乏有效求解算法； 缺乏对实际问题具有较好调度性能的综合(集成)算法； Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0. Copyright 2004-2011 Aspose Pty Ltd. 制造过程调度概论 本章小结 什么是制造过程调度问题 为什么要研究制造过程调度问题 制造过程调度问题的常用研究方法 参考文献（综述文章）： 刘民. 基于数据的生产过程调度方法研究综述. 自动化学报, 2009, 35(6):785-805 苏格兰邓迪大学应用物理、电子和机械工程系 A.S.Jain, S.Meeran, Deterministic job-shop scheduling: Past, present and future, European Journal of Operational Research 113(1990) 390-434 美国田那西州理工大学制造研究中心 David W. Sellers, et. al. a survey of approaches to the job shop scheduling problems, IEEE conference1996 Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0. Copyright 2004-2011 Aspose Pty Ltd. * * * * * * * * * * * * * * * * * * * * * * * * * * 制造过程调度理论及应用Scheduling Theory for Manufacturing Process and Its Applications 自动化系 曹政才 2015.9.18 Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0. Copyright 2004-2011 Aspose Pty Ltd. 课程简介 为什么开设本课程？ 制造过程调度技术研究是国内外先进制造与自动化、系统工程、工业工程、管理工程等领域前沿性研究方向之一； 制造过