流水车间调度问题PPT课件_第1页
流水车间调度问题PPT课件_第2页
流水车间调度问题PPT课件_第3页
流水车间调度问题PPT课件_第4页
流水车间调度问题PPT课件_第5页
已阅读5页，还剩12页未读， 继续免费阅读

付费下载

下载本文档

版权说明：本文档由用户提供并上传，收益归属内容提供方，若内容存在侵权，请进行举报或认领

文档简介

1、6.2.9 遗传算法的应用流水车间调度问题浙江传媒学院 王 忠6.2.9流水车间调度问题 Job Shop Scheduling Problem, JSP; 最经典的几个NP-hard问题之一。问题描述问题的约束条件1. 每个工件在机器上的加工顺序是给定的。2. 每台机器同时只能加工一个工件。3. 一个工件不能同时在不同的机器上加工。4. 工序不能预定。5. 工序的准备时间与顺序无关，且包含在加工时间中。6. 工件在每台机器上的加工顺序相同，且是确定的。 最大流程时间算法最大流程时间为最优解为4-2-5-1-3设置工件4的前置任务为前一道工序设置机器1上各个工序的前置任务设置其它各个工序的前置

2、任务编码与适应度函数例6.1 Ho 和 Chang(1991) 给出的5个工件、4台机器问题。 j1jt2jt3jt4jt工件131412530219553343234227641322141353355719 加工时间表（时间单位：s） 流水车间调度问题流水车间调度问题的解 最差解：1-4-2-3-5 最优解：4-2-5-1-3 具体情况可参考相关视频：请大家按顺序观看如下视频 6.2.9.1-利用Project分析流水车间调度问题.mp4 6.2.9.2-最大流程时间算法的理解.mp4 6.2.9.3-遗传算法求解流水车间调度问题的程序实现.mp4流水车间调度问题的编程实现1. 辅助工具类

3、 Random：随机数产生器 IndexChooser：下标选择器流水车间调度问题的编程实现2、车间工件的表示 工序描述类Process； 工件描述类Job； 所有工作的管理类JobManager。流水车间调度问题的编程实现3、染色体的表示Chromosome 染色体中交叉运算的实现FatherMotherChildAChildB流水车间调度问题的编程实现 染色体中交叉运算CrossOver函数的实现FatherChildA的原型MotherChildAStartEnd流水车间调度问题的编程实现 染色体中交叉运算CrossOver函数的实现FatherMotherChildAChildB流水车间调度问题的编程实现 染色体中变异运算Mutation函数的实现：染色体中随机产生两个位置，交换这两个位置的值交换流水车间调度问题的编程实现 种群的实现类Population6.2.9 遗传

人人文库> 全部分类> 教育资料 > 课件下载

温馨提示

  • 1. 本站所有资源如无特殊说明，都需要本地电脑安装OFFICE2007和PDF阅读器。图纸软件为CAD,CAXA,PROE,UG,SolidWorks等.压缩文件请下载最新的WinRAR软件解压。
  • 2. 本站的文档不包含任何第三方提供的附件图纸等，如果需要附件，请联系上传者。文件的所有权益归上传用户所有。
  • 3. 本站RAR压缩包中若带图纸，网页内容里面会有图纸预览，若没有图纸预览就没有图纸。
  • 4. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
  • 5. 人人文库网仅提供信息存储空间，仅对用户上传内容的表现方式做保护处理，对用户上传分享的文档内容本身不做任何修改或编辑，并不能对任何下载内容负责。
  • 6. 下载文件中如有侵权或不适当内容，请与我们联系，我们立即纠正。
  • 7. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。

最新文档

评论

0/150

提交评论