第一章生产度概论.ppt

* * * * * * * * * 制造过程调度概论 求解制造过程调度问题的主要方法 遗传算法； 遗传算法(由美国Michigan的 Holland于1975年提出)是一种基于“优胜劣汰”自然选择思想和遗传机制的有哪些信誉好的足球投注网站算法，其基本步骤包括编码、初始种群产生、适应度评价、交叉和变异。遗传算法在计算机上模拟生物的进化过程和基因操作，实现简单，且适用问题广泛，因此近年来在优化领域得到普遍应用。 制造过程调度概论 求解制造过程调度问题的主要方法 人类的演化过程 制造过程调度概论 求解制造过程调度问题的主要方法 禁忌有哪些信誉好的足球投注网站算法； 禁忌有哪些信誉好的足球投注网站算法(由美国Mississippi大学的Glover于1986年提出)是在传统局部有哪些信誉好的足球投注网站方法基础上引入禁忌技术产生的一种基于邻域的有哪些信誉好的足球投注网站方法，其是对传统局部有哪些信誉好的足球投注网站方法的一种改进。 其基本思想是在有哪些信誉好的足球投注网站过程中通过引入一个记忆装置，即具有一定长度的禁忌表(表中记录了最近所进行的所有解的移动，禁忌对象可以是一个解，也可以是解的一部分，或是解的某种属性等)，以避免基于邻域的有哪些信誉好的足球投注网站过程陷入循环或局部最优。 制造过程调度概论 求解制造过程调度问题的主要方法 现有求解方法存在的问题 对实际问题有较多前提假设、对问题简化过多，因而对复杂调度问题缺乏实用性； 对调度问题本身的分析不够透彻，对实际调度问题数据利用不够充分，问题特征信息未得到充分利用； 现有调度问题基本优化算法大多针对确定性调度问题提出，对不确定环境下的复杂调度问题缺乏有效求解算法； 缺乏对实际问题具有较好调度性能的综合(集成)算法； 制造过程调度概论 本章小结 什么是制造过程调度问题 为什么要研究制造过程调度问题 制造过程调度问题的常用研究方法 参考文献（综述文章）： 刘民. 基于数据的生产过程调度方法研究综述. 自动化学报, 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 * * * * * * * * * * * * * * * * * * * * * * * * * * * 制造过程调度理论及应用Scheduling Theory for Manufacturing Process and Its Applications 自动化系 曹政才 2015.9.18 课程简介 为什么开设本课程？ 制造过程调度技术研究是国内外先进制造与自动化、系统工程、工业工程、管理工程等领域前沿性研究方向之一； 制造过程调度理论和方法研究极富挑战性； NP难题； 复杂优化问题； 制造企业对制造过程调度理论和方法应用需求越来越强； 通过开设本课程，使更多的研究生了解和掌握该领域的理论与方法，提高研究生科研能力和创新能力，培养可从事调度技术研究及应用的专业人才，促进调度技术的进一步发展 课程简介 本课程有哪些教学内容？ 制造过程调度问题概述 制造过程调度问题基本描述方法； 制造过程调度问题基本优化算法； 制造过程调度问题算法仿真实验； 制造过程调度问题专项课题研究； 制造过程调度问题实际应用案例； 制造企业参观/调度软件演示… 调度问题三元表示法 析取图模型 数学规划模型 常用分类方法 调度问题基本概念 国内外发展状况 常用研究方法 数学规划算法 启发式算法 智能优化算法 课程简介 通过本课程的学习将有哪些收获？ 掌握制造过程调度问题概念、基本描述方法及优化理论和方法； 通过专项课题(Project)研究，培养和提高科研能力； 接触制造过程调度问题的实际背景，拓宽知识面，掌握利用所学调度理论和方法解决实际调度问题的基本能力； 部分学有余力的同学在课程结束时将能撰写具有一定学术水平的调度算法相关论文； 课程简介 本课程的评分体系 课堂表现：20％； 实验：20％； 作业：10％； 专项课题研究报告：50％； 课程简介 课程教材/参考书目： 教材：刘民，吴澄.《制造过程智能优化调度算法及其应用》，国防工业出版社，2008； 刘民，《制造过程调度理论及应用》讲义； 王凌，《车间调度及其遗传算法》，清华大学出版社，2003 Peter Brucker, Schedul