【JL040】具有学习效应的总完工时间流水线排序问题与仿真
收藏
资源目录
压缩包内文档预览：
编号：686677
类型：共享资源
大小：1.47MB
格式：RAR
上传时间：2016-07-03
上传人：棒***
认证信息
个人认证
康**（实名认证）
湖北
IP属地：湖北
25
积分
- 关 键 词：
-
jl040
具有
拥有
具备
学习
效应
完工
时间
流水线
排序
问题
仿真
- 资源描述：
-
【JL040】具有学习效应的总完工时间流水线排序问题与仿真,jl040,具有,拥有,具备,学习,效应,完工,时间,流水线,排序,问题,仿真
- 内容简介：
-
西北工业大学明德学院本科毕业设计论文 I 本科毕业设计论文 题 目 具有学习效应的总完工时间流水线排序问题与仿真 专业名称 机械设计制造及其自动化 学生姓名 张红伟 指导教师 王 剑 毕业时间 二一四年 七月 西北工业大学明德学院本科毕业设计论文 I 毕业 任务书 一、题目 具有学习效应的总完工时间流水作业排序与仿真 二、指导思想和目的要求 （ 1）掌握运用所学理论知识分析解决工程实际问题的一般方法； （ 2）培养分析问题、解决问题和独立工作的能力； （ 3）通过毕业实习、毕业设计及毕业答辩全过程的训练，加强 老师与学生之间、学生与学生之间知识的相互交流，互相渗透，培养学术研讨的好学风； （ 4）要求同学们以满腔的热情、科学的态度，严谨的作风、 高度的责任感从事毕业设计工作；不得敷衍了事、马马虎虎、得过且过；提倡周密思考、大胆创新，反对死搬硬套、墨守陈规；提倡共同研究，反对相互抄袭； （ 5）要求遵守学校的各项规章制度，确保毕业设计顺利地、高质量地完成。 三、主要技术指标 过去处理排序 问题，大多采用两种方式 :一种是根据以往经验，必要时作些修改，另一种是事物并不复杂，作些考虑即可奏效，排序问题不成其为一门学问 。计算不周 即可造成重大损失，依靠拍拍脑袋已不能解决问题 ;而且产品更新很快，新产品的生产、销售等没有成法可资参考，此时各种新的组合优化问题便涌现出来，排序问题便是其中之一。 1. 翻译文献 1500 2000字 2. 讨论单机排序问题 3. 利用仿真软件对单机排序问题做出算法并给出最优解 4. 研究学习效应对机器的影响 四、进度和要求 （ 1）第 1据需要学习相关的硬软件； （ 2）第 4周进行系统概要设计，提出设计的总体思想； （ 3）第 5周，初步确定设计方案； 设计 论文 西北工业大学明德学院本科毕业设计论文 4）第 6，完成单机，针对设计中存在的缺点和不足，不断完善设计方案； （ 5）第 13，撰写并修改论文； （ 6）第 15，完成论文，准备答辩资料。 五、主要参考书及参考资料 自行确定 本页不够可以续页 学生 张红伟 指导教师 王剑 系主任 西北工业大学明德学院本科毕业设计论文 要 排序问题的一大特点是 :模型繁多，适用于某一模型的算法，只要将模型的条件稍加变化，该算法即不适用 . 包括如何对各个部件进行分隔、布线和布局的问题” 究最活跃、成果最丰硕、前景最诱人的学科领域之一特别引人注目的是 :随着现代工业的发展，经典的排序模式已被突破，新的模式层出不穷，吸引了越来越多的理论工作者和实际工作者、可控排序、多目标排序、成组分批排序、同时加工排序、准时排序和窗时排序、资源受限排序、不同时开工排序、随机排序、模糊排序、应用排序等，就是其中发展最为迅速的一些新方向 . 在我国，对排序问题的研究较晚，虽然早在 20 世纪 50 年代末，就有人注意到这一问题一问题的研究，并开始作一些宣传普及的工作 ;但由于众所周知的原因，对这， 直至 70 年代中才开始，到 80 年代，对算法感兴趣的人越来越多 。现 研究工件具有学习效应的 单 台机器流水作业排序问题 与仿真 。工件的学习效应指工件的加工时间为所排位置的指数函数。目标函数为极小化总完工时间。给出该问题的数学规划模型。同时对大规模问题给出 3个启发式算法 ,并给出 计算结果。 ， 关键词 ： 排序 ，流水作业，学习效应， 总完工时间 西北工业大学明德学院本科毕业设计论文 is a to a a in of of to is of s of a a of of is is of of of in 950s, it a of of to to to to 980s, to in In we a of a is to be an of is to a A is in - 5 - 目 录 第一章 绪论 . 7 水作业排序问题 . 7 . 11 序问题的求解 . 11 . 11 第二章 具有学习效应的总完工时间流水线排序 . 14 题描述 . 14 备知识 . 14 . 14 机排序问题 . 16 权总完工时间问题 . 16 . 17 发式算法 . 18 发式算法 1 . 18 发式算法 2 . 19 发式算法 3 . 19 数值试验 . 19 . 19 . 20 第三章 流水线作业排序模型仿真 . 22 . 22 . 22 法规则 . 22 加权最短作业时间法则（ . 22 法规则 . 22 仿真 . 24 . 24 . 24 西北工业大学明德学院本科毕业设计论文 - 6 - 第四章 仿真分析与算法优化 . 29 间作业排序问题仿真优化系统的构建思想、方法与框架 . 29 法优化 . 29 第四章 总结与展望 . 31 文总结 . 31 . 32 致 谢 . 33 参考文献 . 34 毕业设计小结 . 35 西北工业大学明德学院本科毕业设计论文 7 第一章 绪 论 水作业排序问题 例 排序 (题产生的背景主要是机器制造，后来被广泛应用于计算机系统、运输调度、生产管理等领域 员调度，学校课程表的制订，到宇宙飞船的复杂庞大的飞行计划，都要用到排序的理论和算法 。 在给出排序问题的一般定义之前，我们先看几个排序在实际领域中应用的例子 。 例 一个机械加工车间要加工一批机器零件，每一个零件都具有相同的工序， 即按相同的顺序在几个不同的机床上加工，但每个零件在每个机床上的加工时间可能不同 是一个流水线排序问题 。 例 在计算机多道程序操作系统中，并发执行多个进程，在宏观上同时执行多个进程，在微观上在任何时刻 进程的到达时间是不同的，怎样调度这些进程才能使 利用率最高或进程的平均周转时间最短 ?这也是一个排序问题 。 另外，每个进程的到达时间和执行时间事先是不知道的，但随机到达时间和执行时间的分布、它们的数学期望、方差等是已知 的，这时的目标是极小化平均周转时间的数学期望 。 排序问题中出现了随机变量称作随机排序问题 。 例 在一个飞机场，有几十个登机门，每天有几百架飞机降落和起飞 。 登机门的种类和大小是不同的，而班机的机型和大小也是不同的，一些登机门安放在能容纳大型飞机的地方，小登机门只能容纳小型飞机 。 飞机按时刻表降落和起飞，由于天气和机场的其他原因，时刻表也有很大的随机性 。 当飞机占有登机门时，到达的旅客下飞机，出发的旅客上飞机，飞机要接受诸如加油、维护和装卸行李等西北工业大学明德学院本科毕业设计论文 8 服务。如果飞机在下一个机场不能按时降落，此时为了节省燃料， 飞机不能起飞，登机时间推迟，飞机需要占有一个登机门，而其他的飞机不能使用 。 机场的调度人员需要制订一个可行的方案，把登机门分配给降落的飞机，使机场的利用率最高或晚点起飞的飞机最少，这也是一个排序间题，在这里飞机被看成是被处理的任务，登机门当作处理机，机场的规定是约束条件 。 序问题的定义 排序 (题是一类重要的组合最优化问题，它是利用一些处理机(机器 (资源 ( ，最优地完成一批给定的任务(作业 (在执 行这些任务或作业时需要满足某些限制条件，如任务的到达时间、完工的限定时间、任务的加工顺序、资源对加工时间的影响等 目标函数通常是对加工时间的长短、处理机的利用率的描述 。 在排序问题中，处理机的数量和种类，任务或作业的顺序、到达时间、完工限制，资源的种类和性能等情况是错综复杂的，很难用精确的数学描述给出一般的排序定义 。 在本书中，我们用如下方式来描述排序问题 : 给定 T = 2, ,P =2, , 和 R =2, , 排序问题指的是在一定条件下，为了完成各项任务，把沙中的处理机和 (如果有 )中的资源分配给了中的任务，使目标函数达到最优 。 排序问题基本上是由处理机的数量、种类与环境，以及任务或作业的性质和目标函数所组成 。 处理机只有一个处理机的排序问题称为单 (处理 )机 (序问题，否则称为多 (处理 )机排序问题 。 在多处理机排序问题中，如果所有的处理机都具有相同的功能，称它们为同类机或平行机 (同类机按处理的速度又分为三种类型 :如果所有的处理机都具有相西北工业大学明德学院本科毕业设计论文 9 同的速度，称之为同速机 (;如果处理机的速度不同，但每个处理机的速度都是常数，不依赖被加工的任务，称它们为恒速机 (如果处理机的速度依赖被加工的任务，它们被称为变速机( 多处理机的另一种情况是多类型机 ( 多类型机指的是 多处理机环境中，被加工的任务需要在不同的处理机上加工 任务 (称为作业 ( 设有作业集 J=2, ,每个作业 道工序 (， 工序指的是作业在某处理机上被加工的这部分任务 。 如果每个作业需要在每个处理机上加工，即 nj=m ,， 2， 在处理机上加工的顺序相同，把这种多类机的环境称为同顺序作业或流水作业 ( 如果每个作业需要在每个处理机上加工，每个作业有自己的加工顺序，称之为异顺序作业 ( 如果每个作业需要在每个处理机上加工，每个作业可按任意顺序加工，把它称为自由顺序作业或开放作业 ( 。 在多处理机中，还有一种更复杂的情况，这就是柔性流水作业 (它是流水作业和平行机的推广 。 在柔性流水作业中，有，类处理机，第 个作业有 道工序需要在每类平行机中的一个处理机上加工，且每个作业的加工顺序相同 。 为方便起见，以后我们把同顺序作业、异顺序作业、开放作业、柔性流水作 业通称为车间作业 。 处理机的各种类型和环境总结如下 : 单处理机 同速机 同类机 （平行机） 恒速机 自由顺序作业（开放作业） 柔性流水作业 西北工业大学明德学院本科毕业设计论文 10 任务和作业排序问题中的约束条件，主要指的是任务或作业的性质以及它们在加工过程中的要求和限制 。 下边的数据描述了任务的一些性质 (1)加工时间向量 任务的加工时间向量是 ,其中 j 在处理机 所需要的加工时间，对同速机有 j，i=1,2， ， m，对恒速机有 i=1,2， ,m。 其中 标准的加工时间 (一般是速度最慢的处理机的加工时间 )， 车间作业的排序问题中，作业 ,其中 工序 对应的处理机上的加工时间 。 (2)到达时间 到达时间 ( 准备时间 ( ;j=1,2, ,n。 (3)工期和截止期限 工期 (如果不按期完工，应受到一定的惩罚 。 绝对不准许延误的工期称为截止期限 (。 (4)优先因子 优先因子玛是一个权，它表示任务 为了叙述方便起见，我们假设以上参数 实际上这等价于它们可以是任意的有理数 。 我们经常用向量和矩阵的列给出这些数据 。 例如用 r=(r1, , d=(d1, , w=(w1, ,分别表示 期和优先因子 。 用 西北工业大学明德学院本科毕业设计论文 11 的第 ,示 任务被加工时的一个重要约束是可中断 (不可中断(如果排序问题中，每一个任务在加工时的任一时刻都可暂停加工，加工该任务的处理机可去加工任何其他任务，以后可在任何时刻在任意处理机上重新继续加工，这种排序问题称之为可中断排序 加工任务时的另一个重要限制是任务之间的优先约束 (任务之间的优先约束是任务集 上的一个偏序关系 。 味着必须加工完 j。 如果任务集 T 中至少有两个任务受到优先约束的限制，集 T 的任务称为相关的 (否则称为无关的 ( 序问题的分类 在排序问题中，如果所有的数据在进行决策之前都是己知的，排序问题称为确定性排序 (题 。 如果有的数据，例如加工时间、准备时间和工期等，在做决策时是未知的，它们是一些随机变量，但它们的分布是己知的，这样的排序问题称为随机排序 (题 。 无论是确定性排序还是随机排序，我们都假设 : (1)任务或作业和处理机都是有限的 。 (2)在任一时刻，任何处理机只能加工一个任务或 一道工序 。 (3)极小化单一目标函数，在随机排序中，极小化目标函数的数学期望 。 处理机、任务或作业和目标函数三要素组成了排序问题 。 处理机的数量、类型和环境有近十种情况，任务或作业和资源的约束条件更是错综复杂，再加上度量不同指标的目标函数，形成了种类繁多的排序类型 。 我们用 人首先使用的三元组来描述排序问题的类型，这样能大大简化排序问题的表示 。 序问题的求解 行排序和最优排序 排序问题是一类组合最优化问题 务或作业都是有限的，绝大部分排序问题是从有限个可行解中找出一个最优解，使目标函数西北工业大学明德学院本科毕业设计论文 12 达到极小 。 在排序问题中，把可行解称为可行排序 (最优解称为最优排序 ( 在排序问题中，一个可行排序是一个顺序 (排列 (按照这个顺序，在给定的处理机上加工所有的任务或作业 。 例 | 中 n=4, P=(3， 2， 5， i)， r=(0， 1， 0， 0) 一个可行排序，对应的总加工时间是 31, 一个最优排序，最优总加工时间是 21。 符号说明 第 T 一一任务集 第 J 一一作业集 第 R 一一资源集 任务 P 任务 任务 任务 任务 r 任务 d 任务 权 ) W 任务 时间表长 西北工业大学明德学院本科毕业设计论文 13 任务 任务 对任务 西北工业大学明德学院本科毕业设计论文 14 第二章 具有学习效应的总完工时间流水线排序 题描述 具有学习效应的流水作业排序问题的一般描述如下 :设有 n 个工件 , 1上加工。工件 台 机器 2上 加工 ,在每个机器上的加工顺序相同 ,工件 i,j,工序 Oi,工序 Oi,r 个位置的实际加工时间为 r1 （ 2 1） 式中 :i=1,2, ,m; r,j=1,2, ,n; 为学习因子 ,且 0( 与 是最优排序矛盾 学规划模型 下面给出问题 F2|r| 目标函数 : 约束条件 : = 1, r = 1,2,n (22) = 1, j = 1,2,n （ 23） p= r （ 24） i=1,2; r=1,2， ， n p1r, r 1,2, ,n （ 2 5） p2r， r 1,2, ,n (2 6) p1r + (2 7) r 1,2, ,n； 0 式中 :j=1,2, ,n;i=1,2； 在第i=1,2； r=1,2, ,n; 在第二台机器上第 r=1,2， ， n； 18 第 1 台机器上第 r 个工件的完工时间 和它在第 2 台机器上的 开始时间之差r=1,2， ， n； 台机器上第 r=1,2, ,n。约束 (2)说明在第 r 个位置只有一个工件 ;约束 (3)说明每个工件只排在一个位置 ; 约束(4)表示第 器上的实际加工时间 ; 约束 (5、 6、 7)分别表示第 工时间 与空闲时间约束。 所有的变量都是大于等于 0 且 或 0。 决策变量 ： 1 如果工件 r 个位置 0 否则 j,r=1,2,n 式 (1)中的 4)中的 p达的意思不同 ,式 (1)中的 r 个位置的实际加工时间 ;而式 (4)中的 p达的是在机器 发式算法 前面已把求 F2|r| 数学规划问题通过数学软件 得到最优解 ,但是 ,数学规划模型只能解决小规模问题 ,大规模问题运行的时间过长 ,很难求到最优解。 引理 1 对于问题 1 |r| 工件按 规则产生最优排序。 受单机排序问题的启发 (引理 1),可以给出把工件按照在第 1 台机器上的加工时间的 把工件按照在第 1和第 2台机器上的加工时间和的 了进一步改进启发式算法 ,可以用交换工件位 置 的方法 ,得到改进解。下面给出这 3个算法的详细步骤 : 发式算法 1 (1)把工件按 台机器上的加工时间 )非减 (则 )顺序排列 ,即把工件按 (2)设由步骤 (1)得到的排序为 0 ; (3)置 k=1; 西北工业大学明德学院本科毕业设计论文 19 (4)置 i=k+1; (5)通过交换第 k 和第 i 个工件得到新的排序 1。如果排序 1的目标函数值小于排序 0的目标函数值 ,则用 1代替 0; (6)如果 i n,则置 i=i+1,转 (5); (7)如果 k 置 k=k+1,转 (4);否则 ,停止。 发式算法 2 (1)把工件按 台机器上的加工时间 )非减 (则 )顺序排列 ,即 (2)设由步骤 (1)得到的排序为 0; (3)置 k=1; (4)置 i=k+1; (5)通过交换第 k 和第 i 个工件得到新的排序 1。如果排序 1的目标函数值小于排序 0的目标函数值 ,则用 1代替 0; (6)如果 i n,则置 i=i+1,转 (5); (7)如果 k 置 k=k+1,转 (4);否则 ,停止。 发式算法 3 (1)把工件按 则 )顺序规列 ,即 (2)设由步骤 (1)得到的排序为 0; (3)置 k=1; (4)置 i=k+1; (5)通过交换第 k 和第 i 个工件得到新的排序 1。如果排序 1的目标函数值小于排序 0的目标函数值 ,则用 1代替 0; (6)如果 in,则置 i=i+1,转 (5); (7)如果 k置 k=k+1,转 (4),否则 ,停止。 数值试验 本假设 （ 1）工件数为 5个，机器数为 2台 西北工业大学明德学院本科毕业设计论文 20 （ 2）假设第 1 台机器上第 r 个工件的完工时间 和它在第 2 台机器上的 开始时间之差皆为 5 5。 （ 3）假设 5个 不同 工件在第一台机器 每一个批次的 实际加工时间 4,6,7,5， 9。在第二台机器实际加工时间 7,11,10,9,6。 另外，每种工件各有 5个批次。 （ 4）假设学习因子 = 5） 假设 第二台机器上第 r 个工件的开始时间与第 工件的完工时间之间的空闲时间 为 0， 即 + 据模拟 对于问题 F2|r| 表示得到的最优解 ,令 得到的排序 , 示用启发式算法 1 得到的总完工时间。令 得到的排序 , 示用启发式算法 2的总完工时间。令 表示按启发式算法 3得到的排序 , )表示用启发式算法 3排序得到的总完工时间。 由以上假设我们可以得到 |r1| 代入数据后可知： 目标函数： = 据 +r1 = r1 = 4， 4， 4第一种工件的 五 个批次的完工时间分别为 4,么第一种工件 五个批次 的总完工时间为 p11 = 以此类推可知， p12 = 6+66+6 p13 = 7+77+7 p14 = 5+55+5 p15 = 9+9+9 北工业大学明德学院本科毕业设计论文 21 p21 = p22 = p23 = p24= p25 = 1 = p11 + r = + r 1,2, ,5 p21 = 2 = p22 = 3 = p23 = 4 = p24 = 5 = p25 = 目标函数 = 北工业大学明德学院本科毕业设计论文 22 第三章 流水线作业排序模型仿真 真软件介绍 以快速建立单机，流水，柔性流水车间，作业车间等模型。包含许多调度算法和启发式算法。 真软件算法介绍 法规则 最早交期法则（ 最大延误时间最小化。交期越早者排越前面。 1955年 工法则其应用在最小化最大延误时间和最大延迟时间，但是此法会有增加延迟工作数目和增加平均延迟时间的倾向。 加权最短作业时间法则（ 最小化平均加权流程时间。将作业时间除以权重所得之值越小者排越前面 。 当工作附有重要性的属性时，排序人员可给予个别的权重权重值越大表示重要性越大。 则即是将作业时间除以权重所得的值越小者表示越重要的工作，而它将排至顺序的第一位，以此类推。加权平均流程时间的计算方法为： 法规则 最短作业时间法则 (： 最小化平均流程时间 。 可以使平均延误时间，平均等候时间 最小化。 最短作业时间法则 最小化平均流程时间 当 n 个作业要排至单一机台上时，利用 法则排序可使得平均流程时间最小化，也就是 t1 t2 tn。 范例 予一组工作集如下表所示 ，目标为最小化平均流程时间 西北工业大学明德学院本科毕业设计论文 23 表 作 i 作业时间 1 4 2 8 3 7 4 3 5 10 6 12 7 6 8 5 依 序为 4流程时间计算如下表 表 作 i 流程時間 4 3 1 3+4 8 3+4+5 7 3+4+5+6 3 3+4+5+6+7 2 3+4+5+6+7+8 5 3+4+5+6+7+8+10 6 3+4+5+6+7+8+10+12 所以平均流程时间为 = 18(83)+(74)+(65)+(56) +(47)+(38)+(210)+(112) = 以上可知工作流程时间的计算方式为 = 1n +(n1)t2 +2tn1 +tn 西北工业大学明德学院本科毕业设计论文 24 除了最小化平均流程时间 以外，在 单机排序问题 中 最小化平均等候 时间。 仿真 真前提条件 （ 1）工件数为 5个，机器数为 2台 （ 2）假设 5个不同工件在第一台机器每一个批次的实际加工时间 ,6,7,5， 9。在第二台机器实际加工时间 ,11,10,9,6。另外，每种工件各有 5个批次。 （ 3）假设学习因子 = 4）假设第 1 台机器上第 r 个工件的完工时间 和它在第 2 台机器上的 开始时间之差皆为 5 5。 （ 5）假设 5个作业的优先级都为 1。 真计算 利用车间排序软件 置参数如下图： （ 1） 如图 图 入 件后，点击如图中的 设置两台机器，五个作业 ，点击 图 图 2）图 对机器 2进行参数设置。 西北工业大学明德学院本科毕业设计论文 25 图 图 3）图 对工作 1进行的各种参数设置。 图 图 4） 图 对工作 2进行的各种参数设置。 图 图 北工业大学明德学院本科毕业设计论文 26 （ 5）图 对工作 3进行的各种参数设置。 图 图 6）图 进行的各种参数设置。 图 图 北工业大学明德学院本科毕业设计论文 27 （ 7）图 进行的各种参数设置。 图 图 8）下图为两台机床，五个作业由 5的排序图。 图 9） 以下为经过 件 图 北工业大学明德学院本科毕业设计论文 28 图 图 们可以看出， 蓝，紫色，绿色，灰色。由此与图 知 由 最短作业时间法则 (得的排序为 西北工业大学明德学院本科毕业设计论文 29 第四章 仿真分析与算法优化 间作业排序问题仿真优化系统的构建思想、方法与框架 传统的仿真优化集成思想如图 系统建立仿真模型 ,将仿真输出信息作为优化器的输入 ,对仿真输出进行分析与评价后 ,得出新的系统参数或决策变量再作为仿真模型的新输入 ,以上过程不断重复 ,直至满足一定的停止规则。这种思想实现了优化算法与仿真的外部集成 ,提高了对问题的建模能力和灵活性。 输入（决策变量） 输出（性能指标） 输出（优化解） 输入（优化参数） 图 法优化 为了分析启发式算法的好坏 ,通过与最优解之间的平均误差和最大误差的比较 ,得到启发式算法的好坏。按启发式算法 1得到排序的相对误差 平均误差 仿真模型 数据转换 优化算法 数据转换 西北工业大学明德学院本科毕业设计论文 30 其中 ,10 表示对每个问题取 10 组实例进行计算 ,最大误差 相对误差中最大的误差 ;按启发式算法 2得到排序的相对误差 平均误差 最大误差 按启发式算法 3得到排序的相对误差 = ) 平均误差 = 10 最大误差 为相对误差中最大的误差。 通过 C#语言编程 ,选取 4 个不同工件数 n=8,10,12,14,在不同的工件数中随机选取 10 组数 ,其中 ,工件的加工时间 1,100随机产生 ,每组数按启发式算法 1 3,3 种排列进行排序 ,并加入指数学习效应 =别按 3 种启发式算法求出总完工时间 ,并把 10组数据 根据以上公式求 取平均值 ,得到启发式算法与最优解的平均误差和最大误差 。从计算的结果我们是可以得到一个相应的结论的，即 3个启发式算法之间没有明显的好坏 ,对于参数 =求之解更加接近最优解 ,且 大部分 会 产生最优的 排序。 西北工业大学明德学院本科毕业设计论文 31 第四章 总结与展望 文总结 2014年 3月，我开始了我的毕业论文工作，时至今日，论文基本完成。从最初的茫然，到慢慢的进入状态，再到对思路逐渐的清晰，整个写作过程难以用语言来表达。历经了几个月的奋战，紧张而又充实的毕业设计终于落下了帷幕。回想这段日子的经历和感受，我感慨万千，在这次毕业设计的过程中，我拥有了无数难忘的回忆和收获。 在 整个设计过程 中遇到困难我就及时和导师联系，并和同学互相交流，请教专业课老师。在大家的帮助下，困难一个一个解决掉，论文也慢慢成型。 当我终于完成了所有打字、 编算法 、排版、校对 等 任务后整个人都很累，但同时看着电脑荧屏上的毕业设计稿件我的心里是甜的，我觉得这一切都值了。这次毕业论文的制作过程是我的一次再学习，再提高的过程。在论文中我充分地运用了大学期间所学到的知识。 我不会忘记这难忘的几个月的时间。毕业论文的制作给了我难忘的回忆。在整个过程中，我学到了新知识，增长了见识。在今后的日子里，我仍然要不断地充实自己，争取在所学领域有所作为。 脚踏实地，认真严谨，实事求是的学习态度，不怕困难、坚持不懈、吃苦耐劳的精神是我在这次设计中最大的收益。我想这是一次意志的磨练，是对我实际能力的一次 提升，也会对我未来的学习和工作有很大的帮助。 通过这一学期的毕业设计，我对 流水线排序问题 有了一个基本的了解和掌握，但是 每一种排序算法根据其实际生产线的要求却又是各有不同的，所以我在今后的工作和学习中将会继续努力学习，了解与应用各种流水线排序算法仿真软件 ，结合自己大学以来学习的各种加工软件，我相信在以后的工作中一定能有很大的帮助。 西北工业大学明德学院本科毕业设计论文 32 续与展望 此次毕业设计在此就将有一个阶段性的成果，但是在此过程中，自己还是有很多的不足之处，专业知识有很强烈的匮乏感，这都源于知识面不够广阔，未能深刻钻研专业相关的知识， 针对这次的毕业设计，我认为还有必要进一步进行完善工作。 流水线排序 软件 如 是一款很好的 流水线排序 软件，虽然在毕业设计阶段对此软件有所学习，但我感觉操作还是生疏，需要投入更多的精力在此项学习。 在实际生产中，排序问题影响因素众多我们能想到的如各种机器故障，所用机床的实际效能，车间流水线加工的学习效应，工件的特殊性等等都可使排序问题变得复杂，我们应尽可能地减少或避免它们。 另外， 因时间的关系，我对很多参数了解很肤浅，排序算法软件中的参 数较多，尤其一些功用繁多的算法软件，这些参数的意义都非常重要，应在今后的工作中重点掌握。 西北工业大学明德学院本科毕业设计论文 33 致 谢 在此论文撰写过程中，要特别感谢我的导师王剑老师，没有她的帮助也就没有今天的这篇论文。求学历程是艰苦的，但是有时快乐的。在这个过程中，王老师一直严格要求我，督促着我们，针对同学们提出的一些问题，总能够提出针对性的见解，同时她更注重对我们的自学能力的培养。这一切都使我学到了很多知识，培养了我们独立做研究的能力。同时也很感谢我们设计小组的成员们，在他们的热心帮助和鼓励下使我顺利的完成了这篇论文。在毕业设计即将完成之际，大学的学习生活也已经接近尾声，在此，我对帮助过我的老师和同学们表达由衷的谢意，感谢大家四年以来对 我的帮助与照顾！同时，我还要感谢我所在的大学 西北工业具有学习效应的总完工时间流水线排序与仿真 导师：王剑 班级： 161004 学号： 103399 姓名：张红伟 （一） 排序问题 排序问题的定义： 排序 (题是一类重要的组合最优化问题，它是利用一些处理机 (机器(资源 ( ，最优地完成一批给定的任务 (作业 ( 第一章 绪论 （二） 排序问题的分类 处理机只有一个处理机的排序问题称为单(处理 )机 (序问题，否则称为多 (处理 )机排序问题。 如果所有的处理机都具有相同的功能，称它们为同类机或平行机 。同类机亦有同速机、恒速机、变速机之分。 （ 1） 如果每个作业需要在每个处理机上加工 ，而且每个作业的工序也相同，这种多类机的环境称为同顺序作业或流水作业 ( （ 2） 如果每个作业需要在每个处理机上加工，每个作业有自己的加工顺序，称之为异顺序作业 (（ 3） 如果每个作业需要在每个处理机上加工，每个作业可按任意顺序加工，把它称为自由顺序作业或开放作业 ( 。 (4)柔性流水线 例 定 排序问题 1| | 其中 n=4, P=(3，2， 5， i)， r=(0， 1， 0， 0) ， ， ， 是一个可行排序，对应的总加工时间是 31, ， ， ， 是一个最优排序，最优总加工时间是 21。 jr P 4P 2P 1P 3 第二 章 具有学习效应的总完工时间流水线排序 题描述 应的概念 机排序问题 发式算法 数值试验 问题描述 件 依次在机器 在每个机器上的加工顺序相同 ,其 实际加工时间为 ，公式可表示为： 对于 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）假设第二台机器上第 第三章 流水线作业排序模型仿真 则 最短作业时间法则 (：最小化平均流程时间。 可以使平均延误时间，平均等候时间最小化。 致 谢 : 经过几周的奋战我的毕业设计终于完成了。在我还没有做毕业设计以前觉得毕业设计只是对这几年来所学知识的单纯性的总结，但是通过这次做毕业设计发现自己的看法有点太片面和简单了。通过这次毕业设计使我明白了自己原来的知识还是比较欠缺。自己要学习的东西还太多太多，以前总是觉得自己什么东西都会，什么东西都懂，有点眼高手低。通过这次毕业设计的收集编制等等，我才明白学习是一个长期积累的过程，在以后的工作和生活当中我们都应该不断的努力学习，努力的去提高自己知识和综合素质。在此我真心的感谢我的指导老师王剑对我细心的指导，感谢所有帮助过我的同学，感谢西北工业大学明德学院机电工程系全体老师。 谢谢观看 ！ 英 文 翻 译 系 别 机电工程系 专 业 机械设计制造及其自动化 班 级 161004 学生姓名 张 红 伟 学 号 103399 指导教师 王 剑 he of is to is
- 温馨提示:
1: 本站所有资源如无特殊说明，都需要本地电脑安装OFFICE2007和PDF阅读器。图纸软件为CAD,CAXA,PROE,UG,SolidWorks等.压缩文件请下载最新的WinRAR软件解压。
2: 本站的文档不包含任何第三方提供的附件图纸等，如果需要附件，请联系上传者。文件的所有权益归上传用户所有。
3.本站RAR压缩包中若带图纸，网页内容里面会有图纸预览，若没有图纸预览就没有图纸。
4. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
5. 人人文库网仅提供信息存储空间，仅对用户上传内容的表现方式做保护处理，对用户上传分享的文档内容本身不做任何修改或编辑，并不能对任何下载内容负责。
6. 下载文件中如有侵权或不适当内容，请与我们联系，我们立即纠正。
7. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。
人人文库网所有资源均是用户自行上传分享，仅供网友学习交流，未经上传用户书面授权，请勿作他用。
川公网安备: 51019002004831号