第一章 生产调 概论.pptVIP

* * * * * * * * * 制造过程调度概论 求解制造过程调度问题的主要方法 遗传算法； 遗传算法(由美国Michigan的 Holland于1975年提出)是一种基于“优胜劣汰”自然选择思想和遗传机制的搜索算法，其基本步骤包括编码、初始种群产生、适应度评价、交叉和变异。遗传算法在计算机上模拟生物的进化过程和基因操作，实现简单，且适用问题广泛，因此近年来在优化领域得到普遍应用。 制造过程调度概论 求解制造过程调度问题的主要方法 人类的演化过程 制造过程调度概论 求解制造过程调度问题的主要方法 禁忌搜索算法； 禁忌搜索算法(由美国Mississippi大学的Glover于1986年提出)是在传统局部搜索方法基础上引入禁忌技术产生的一种基于邻域的搜索方法，其是对传统局部搜索方法的一种改进。 其基本思想是在搜索过程中通过引入一个记忆装置，即具有一定长度的禁忌表(表中记录了最近所进行的所有解的移动，禁忌对象可以是一个解，也可以是解的一部分，或是解的某种属性等)，以避免基于邻域的搜索过程陷入循环或局部最优。 制造过程调度概论 求解制造过程调度问题的主要方法 现有求解方法存在的问题 对实际问题有较多前提假设、对问题简化过多，因而对复杂调度问题缺乏实用性； 对调度问题本身的分析不够透彻，对实际调度问题数据利用不够充分，问题特征信息未得到充分