设计题目 柔性制造系统中机床调度优化研究 机械电子工程系 08级机电（2）班王磊 指导老师： 边培莹 柔性制造系统中机床调度优化研究 一、选题目的和意义 二、调度与遗传算法相关理论 三、基于遗传算法进行机床调度 四、C语言相关知识及编程 五、总结 一、选题的目的和意义 柔性制造系统具有提高设备利用率、减少在制品库存量、进步产品质量和一致性等诸多优点。但是系统的这些优点能否发柔挥，取决于各生产设备调度后的运行效率情况，如仓库的调度、机床的调度、物料运输车辆的调度等。其中机床的调度优化起到非常关键的作用。通过设计适合的调度算法对机床各种工作情况进行实时的调度研究，具有非常现实的意义，它的优化可提高生产任务的加工效率。 本文主要针对机加工车间加工机床的调度问题进行研究，并运用遗传算法进行优化，寻求最佳加工路径 二、 调度与遗传算法相关理论 调度是针对一项可分解的生产任务,探讨在尽可能满足约束条件的前提下,通过下达生产指令,安排其组成部分使用哪些资源、其加工时间以及加工顺序,以获得生产任务执行时间或成本的最优化。 2.1 机床调度的分类 1.根据零件和车间构成不同分为： 单机车间调度问题 并行机车间调度问题 开放车间调度问题 流水车间调度问题 作业车间调度问题 2.根据作业的加工特点分为静态调度、动态调度 2、2调度的优化算法 （1）数学规划方法 （2）基于启发式规则的调度方法 （3）基于人工智能(AI)的方法 （4）基于仿真的方法 （5）计算智能方法 （6）组合调度方法 （7）基于DEDS的解析模型方法 （8）禁忌搜索 （9）模拟退火 （10）拉氏松弛法 根据以上优化方法的分析比较,最终确定采用遗传进行优化，获得最终的调度方案，使得加工路径能够完成优化 2、3 遗传算法的基本理论 遗传算法是将问题的解表示为“染色体”，通过模拟自然界中物种的选择、复制、交叉和变异等操作，以实现个体适应度的提高，并通过不断的迭代和对个体的评价选择，逐步寻找最优解。 基本流程如图所示： 遗传算法流程图 初始种群p(t)←种群p(t+1) 2、4 遗传算法基本操作 1、适应度函数的选择 常用的方法是将适应度函数取为目标函数的倒数。即 g（x）为时间函数最小值 2、选择算子 比例选择法是基本的选择方法，也叫轮盘赌选择法。它的基本思想是：个体被选中的概率与其适应度大小成正比。设群体大小为M，个体i的适应度为Fi，选择概率Pi为： 2.5交叉算子 所谓交叉操作，是指对两个相互配对的个体按某种方式相互交换其部分基因，从而形成两个新的个体。 单点交叉：在个体串中随机设定一个交叉点，实行交叉时，该点前或后的两个个体的部分结构进行互换，并生成两个新的个体。如图所示： 父体A 1 1 0 1 1 1 1 0------- 1 1 0 1 1 0 0 1 子体A' 父体B 1 0 1 1 1 0 0 1------- 1 0 1 1 1 1 1 0 子体B’ 2.6变异算子 变异运算是指将个体染色体编码串中的某些基因座上的基因值用该基因座的其它等位基因来替换，从而形成一个新的个体。 基本变异算子是指对群体中的个体码串随机挑选一个或多个基因并对这些基因座的基因值作变动(依变异概率作变动)，{0，1}二值码串中基本变异操作如图所示。 变异前 1 1 0 1 0 0 1 ------1 0 0 1 0 1 1 变异后 2.7遗传算法参数选择 （1）染色体位串长度L 本文中将采用基于工序的实数编码，染色体的每个基因位代表一道工序，染色体长度表示所有待加工工序数的总和。 （2）群体规模popsize 本文实例是针对较小批量和较大批量的零件加工，故取群体规模popsize=40 （3）交叉概率Pc 一般取Pc=0.6～1，本文取Pc=0.8 （4）变异概率Pm 一般取Pm=0.005～0.01，本文取Pm=0.01 三、基于遗传算法进行机床调度 3.1静态车间调度 静态车间调度是指所有待安排加工的工件均处于待加工状态，因而进行一次调度后，各作业的加工被确定，在以后的加工过程中就不再改变。故静态车间调度不考虑零件在加工过程中出现的意外情况，如机床突然损坏、零件的交货期提前，有更紧迫的零件要求被加工等等。主要步骤： （1）编码（2）初始种群的产生 （3）选择操作（4）交叉操作（5）变异操作 （6）解码 3.1 静态车间调度实例 调度前工件加工顺序如表所示： 调度后合理加工顺序： 3.2动态车间调度 在FMS实际加工环境下，当不可预知的事情发生时，原有的调度方案不得不中止，且调度系统必须及时地调整工件原有的加工路径和其他资源调度的状况，同时必须对突发事件做出迅速响应，以确保调度系统能够持续、优化地进行。这种能够引起原有调度方案的更改，从而需要采取动态调度措施的突发事件称之为动态事件，也称重调度因子或扰动。 动态事件类型分为： （1）急件到来 （2）机器故障 （3）订单取消 。。。以上简介无排版格式，详细内容请下载查看