1、“.....这是个流水线排序问题。例进程调度在计算机多道程序操作系统中，并发执行多个进程，在宏观上同时执行多个进程，在微观上在任何时刻只能执行个进程。进程的到达时间是不同的，怎样调度这些进程才能使的利用率最高或进程的平均周转时间最短这也是个排序问题。另外，每个进程的到达时间和执行时间事先是不知道的，但随机到达时间和执行时间的分布它们的数学期望方差等是已知的，这时的目标是极小化平均周转时间的数学期望。排序问题中出现了随机变量称作随机排序问题。例机场调度在个飞机场，有几十个登机门，每天有几百架飞机降落和起飞。登机门的种类和大小是不同的，而班机的机型和大小也是不同的，些登机门安放在能容纳大型飞机的地方，小登机门只能容纳小型飞机。飞机按时刻表降落和起飞，由于天气和机场的其他原因，时刻表也有很大的随机性。当飞机占有登机门时，到达的旅客下飞机，出发的旅客上飞机......”。

2、“.....如果飞机在下个机场不能按时降落，此时为了节省燃料，飞机不能起飞，登机时间推迟，飞机需要占有个登机门，而其他的飞机不能使用。机场的调度人员需要制订个可行的方案，把登机门分配给降落的飞机，使机场的利用率最高或晚点起飞的飞机最少，这也是个排序间题，在这里飞机被看成是被处理的任务，登机门当作处理机，机场的规定是约束条件。排序问题的定义排序问题是类重要的组合最优化问题，它是利用些处理机机器或资源，最优地完成批给定的任务或作业。在执行这些任务或作业时需要满足些限制条件，如任务的到达时间完工的限定时间任务的加工顺序资源对加工时间的影响等最优的完成指的是使目标函数达到最小，而目标函数通常是对加工时间的长短处理机的利用率的描述。在排序问题中，处理机的数量和种类，任务或作业的顺序到达时间完工限制，资源的种类和性能等情况是错综复杂的，很难用精确的数学描述给出般的排序定义。在本书中......”。

3、“.....个处理机的处理机集„,和种资源的资源集„,排序问题指的是在定条件下，为了完成各项任务，把沙中的处理机和如果有中的资源分配给了中的任务，使目标函数达到最优。排序问题基本上是由处理机的数量种类与环境，以及任务或作业的性质和目标函数所组成。处理机只有个处理机的排序问题称为单处理机,排序问题，否则称为多处理机排序问题。在多处理机排序问题中，如果所有的处理机都具有相同的功能，称它们为同类机或平行机。同类机按处理的速度又分为三种类型如果所有的处理机都具有相西北工业大学明德学院本科毕业设计论文同的速度，称之为同速机如果处理机的速度不同，但每个处理机的速度都是常数，不依赖被加工的任务，称它们为恒速机如果处理机的速度依赖被加工的任务，它们被称为变速机。多处理机的另种情况是多类型机。多类型机指的是个处理机具有不同的功能。在多处理机环境中，被加工的任务需要在不同的处理机上加工在这种情况下，把任务称为作业。设有作业集„......”。

4、“.....有，道工序„，工序指的是作业在处理机上被加工的这部分任务。如果每个作业需要在每个处理机上加工，即,二„，而且每个作业的工序也相同，即在处理机上加工的顺序相同，把这种多类机的环境称为同顺序作业或流水作业。如果每个作业需要在每个处理机上加工，每个作业有自己的加工顺序，称之为异顺序作业。如果每个作业需要在每个处理机上加工，每个作业可按任意顺序加工，把它称为自由顺序作业或开放作业。在多处理机中，还有种更复杂的情况，这就是柔性流水作业，它是流水作业和平行机的推广。在柔性流水作业中，有，类处理机，第类有个平行机，每个作业有道工序，每道工序需要在每类平行机中的个处理机上加工，且每个作业的加工顺序相同。为方便起见，以后我们把同顺序作业异顺序作业开放作业柔性流水作业通称为车间作业。处理机的各种类型和环境总结如下单处理机同速机同类机平行机恒速机自由顺序作业开放作业柔性流水作业西北工业大学明德学院本科毕业设计论文任务和作业排序问题中的约束条件......”。

5、“.....下边的数据描述了任务的些性质加工时间向量任务的加工时间向量是„,其中是任务在处理机，上所需要的加工时间，对同速机有，„对恒速机有,问题仿真优化系统的构建思想方法与框架传统的仿真优化集成思想如图所示。对系统建立仿真模型,将仿真输出信息作为优化器的输入,对仿真输出进行分析与评价后,得出新的系统参数或决策变量再作为仿真模型的新输入,以上过程不断重复,直至满足定的停止规则。这种思想实现了优化算法与仿真的外部集成,提高了对问题的建模能力和灵活性。输入决策变量输出性能指标仿真模型西北工业大学明德学院本科毕业设计论文输出优化解输入优化参数图算法优化为了分析启发式算法的好坏,通过与最优解之间的平均误差和最大误差的比较,得到启发式算法的好坏。按启发式算法得到排序的相对误差平均误差其中,表示对每个问题取组实例进行计算......”。

6、“.....通过语言编程,选取个不同工件数在不同的工件数中随机选取组数,其中,工件的加工时间在,随机产生,每组数按启发式算法,种排列进行排序,并加入指数学习效应,分别按种启发式算法求出总完工时间,并把组数据根据以上公式求取平均值,得到启发式算法与最优解的平均误差和最大误差。从数据转换优化算法数据转换西北工业大学明德学院本科毕业设计论文计算的结果我们是可以得到个相应的结论的，即个启发式算法之间没有明显的好坏,对于参数,所求之解更加接近最优解,且大部分会产生最优的排序。第四章总结与展望论文总结年月，我开始了我的毕业论文工作，时至今日，论文基本完成。从最初的茫然，到慢慢的进入状态，再到对思路逐渐的清晰，整个写作过程难以用语言来表达。历经了几个月的奋战，紧张而又充实的毕业设计终于落下了帷幕。回想这段日子的经历和感受，我感慨万千，在这次毕业设计的过程中......”。

7、“.....在整个设计过程中遇到困难我就及时和导师联系，并和同学互相交流，请教专业课老师。在大家的帮助下，困难个个解决掉，论文也慢慢成型。当我终于完成了所有打字编算法排版校对等任务后整个人都很累，但同时看着电脑荧屏上的毕业设计稿件我的心里是甜的，我觉得这切都值了。这次毕业论文的制作过程是我的次再学习，再提高的过程。在论文中我充分地运用了大学期间所学到的知识。西北工业大学明德学院本科毕业设计论文我不会忘记这难忘的几个月的时间。毕业论文的制作给了我难忘的回忆。在整个过程中，我学到了新知识，增长了见识。在今后的日子里，我仍然要不断地充实自己，争取在所学领域有所作为。脚踏实地，认真严谨，实事求是的学习态度，不怕困难坚持不懈吃苦耐劳的精神是我在这次设计中最大的收益。我想这是次意志的磨练，是对我实际能力的次提升，也会对我未来的学习和工作有很大的帮助。通过这学期的毕业设计，我对流水线排序问题有了个基本的了解和掌握......”。

8、“.....所以我在今后的工作和学习中将会继续努力学习，了解与应用各种流水线排序算法仿真软件，结合自己大学以来学习的各种加工软件，我相信在以后的工作中定能有很大的帮助。后续与展望此次毕业设计在此就将有个阶段性的成果，但是在此过程中，自己还是有很多的不足之处，专业知识有很强烈的匮乏感，这都源于知识面不够广阔，未能深刻钻研专业相关的知识，针对这次的毕业设计，我认为还有必要进步进行完善工作。流水线排序软件如等是款很好的流水线排序软件，虽然在毕业设计阶段对此软件有所学习，但我感觉操作还是生疏，需要投入更多的精力在此项学习。在实际生产中，排序问题影响因素众多我们能想到的如各种机器故障，所用机床的实际效能，车间流水线加工的学习效应，工件的特殊性等等都可使排序问题变得复杂，我们应尽可能地减少或避免它们。另外，因时间的关系，我对很多参数了解很肤浅，排序算法软件中的参数较多，尤其些功用繁多的算法软件......”。

9、“.....应在今后的工作中重点掌握。西北工业大学明德学院本科毕业设计论文致谢在此论文撰写过程中，要特别感谢我的导师王剑老师，没有她的帮助也就没有今天的这篇论文。求学历程是艰苦的，但是有时快乐的。在这个过程中，王老师直严格要求我，督促着我们，针对同学们提出的些问题，总能够提出针对性的见解，同时她更注重对我们的自学能力的培养。这切都使我学到了很多知识，培养了我们做研究的能力。同时也很感谢我们设计小组的成员们，在他们的热心帮助和鼓励下使我顺利的完成了这篇论文。在毕业设计即将完成之际，大学的学习生活也已经接近尾声，在此，我对帮助过我的老师和同学们表达由衷的谢意，感谢大家四年以来对我的帮助与照顾,同时，我还要感谢我所在的大学西北工业大学明德学院，是她为我提供了舒适的生活条件及良好的学习环境。本文参考了大量的文献资料，在此，向学术界的前辈们致敬,西北工业大学明德学院本科毕业设计论文参考文献西北工业大学明德学院本科毕业设计论文......”。