具有学习效应的总完工时间流水线排序问题与仿真答辩稿_第1页
具有学习效应的总完工时间流水线排序问题与仿真答辩稿_第2页
具有学习效应的总完工时间流水线排序问题与仿真答辩稿_第3页
具有学习效应的总完工时间流水线排序问题与仿真答辩稿_第4页
具有学习效应的总完工时间流水线排序问题与仿真答辩稿_第5页
已阅读5页，还剩13页未读， 继续免费阅读

下载本文档

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

文档简介

具有学习效应的总完工时间流水线排序与仿真 导师： 班级： 学号： 姓名： （一） 排序问题 排序问题的定义： 排序 (题是一类重要的组合最优化问题，它是利用一些处理机 (机器(资源 ( ，最优地完成一批给定的任务 (作业 ( 第一章 绪论 （二） 排序问题的分类 处理机只有一个处理机的排序问题称为单 (处理 )机 (序问题，否则称为多 (处理 )机排序问题。 如果所有的处理机都具有相同的功能，称它们为同类机或平行机。同类机亦有同速机、恒速机、变速机之分。 （ 1） 如果每个作业需要在每个处理机上加工，而且每个作业的工序也相同，这种多类机的环境称为同顺序作业或流水作业 ( （ 2） 如果每个作业需要在每个处理机上加工，每个作业有自己的加工顺序，称之为异顺序作业 (（ 3）如果每个作业需要在每个处理机上加工，每个作业可按任意顺序加工，把它称为自由顺序作业或开放作业 ( 。 (4)柔性流水线 例 定排序问题 1| | 其中 n=4, P=(3，2， 5， i)， r=(0， 1， 0， 0) ， ， ， 是一个可行排序，对应的总加工时间是 31, ， ， ， 是一个最优排序，最优总加工时间是 21。 jr 第二章 具有学习效应的总完工时间流水线排序 题描述 机排序问题 发式算法 数值试验 问题描述 1、 每个机器上的加工顺序相同 ,其实际加工时间为 ，公式可表示为： 对于 2台机器上具有指数学习效应的最大完工时间的流水作业问题 ,用三参数表示法表示为 学习曲线方程的一般形式是 : （ 的指数） 式中 : X =单位数量 = 生产第 K = 生产第一个产品所需的直接劳动小时数 n = ，其中 b 为学习比例 数学规划模型 数值试验 1. 基本假设 （ 1）工件数为 5个，机器数为 2台 （ 2）假设第 1台机器上第 （ 3）假设 5个不同工件在第一台机器每一个批次的实际加工时间分别为 4,6,7,5,9。在第二台机器实际加工时间分别为 7,11,10,9,6。另外，每种工件各有 5个批次。 （ 4）假设学习因子 = 5）假设第二台机器上第 第三章 流水线作业排序模型仿真 最短作业时间法则 (：最小化平均流程时间。 可以使平均延误时间，平均等候时间最小化。 致 谢 : 经过几周的奋战我的毕业设计终于完成了。在我还没有做毕业设计以前觉得毕业设计只是对这几年来所学知识的单纯性的总结，但是通过这次做毕业设计发现自己的看法有点太片面和简单了。通过这次毕业设计使我明白了自己原来的知识还是比较欠缺。自己要学习的东西还太多太多，以前总是觉得自己什么东西都会，什么东西都懂，有点眼高手低。通过这次毕业设计的收集编制等等，我才明白学习是一个长期积累的过程，在以后的工作和生活当中我们都应该不断的努力学习，努力的去提高自己知识和综合素质。在此我真
人人文库> 全部分类> 图纸下载 > 毕业设计

温馨提示

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

最新文档

评论

0/150

提交评论