例进程调度在计算机多道程序操作系统中，并发执行多个进程，在宏观上同时执行多个进程，在微观上在任何时刻只能执行个进程。

进程的到达时间是不同的，怎样调度这些进程才能使的利用率最高或进程的平均周转时间最短这也是个排序问题。

另外，每个进程的到达时间和执行时间事先是不知道的，但随机到达时间和执行时间的分布它们的数学期望方差等是已知的，这时的目标是极小化平均周转时间的数学期望。

排序问题中出现了随机变量称作随机排序问题。

例机场调度在个飞机场，有几十个登机门，每天有几百架飞机降落和起飞。

登机门的种类和大小是不同的，而班机的机型和大小也是不同的，些登机门安放在能容纳大型飞机的地方，小登机门只能容纳小型飞机。

飞机按时刻表降落和起飞，由于天气和机场的其他原因，时刻表也有很大的随机性。

当飞机占有登机门时，到达的旅客下飞机，出发的旅客上飞机，飞机要接受诸如加油维护和装卸行李等西北工业大学明德学院本科毕业设计论文服务。

如果飞机在下个机场不能按时降落，此时为了节省燃料，飞机不能起飞，登机时间推迟，飞机需要占有个登机门，而其他的飞机不能使用。

机场的调度人员需要制订个可行的方案，把登机门分配给降落的飞机，使机场的利用率最高或晚点起飞的飞机最少，这也是个排序间题，在这里飞机被看成是被处理的任务，登机门当作处理机，机场的规定是约束条件。

排序问题的定义排序问题是类重要的组合最优化问题，它是利用些处理机机器或资源，最优地完成批给定的任务或作业。

在执行这些任务或作业时需要满足些限制条件，如任务的到达时间完工的限定时间任务的加工顺序资源对加工时间的影响等最优的完成指的是使目标函数达到最小，而目标函数通常是对加工时间的长短处理机的利用率的描述。

在排序问题中，处理机的数量和种类，任务或作业的顺序到达时间完工限制，资源的种类和性能等情况是错综复杂的，很难用精确的数学描述给出般的排序定义。

在本书中，我们用如下方式来描述排序问题给定个任务的任务集„，个处理机的处理机集„，和种资源的资源集„，排序问题指的是在定条件下，为了完成各项任务，把沙中的处理机和如果有中的老师讨论问题，说出自己的问题，才便于老师了解你。

在遇到任何困难时，不灰心，不气馁，定要用正确的科学的态度来对待问题，认真解决好每个问题，严谨治学，勇于探索，要有钻研精神。

学习是个长期积累的过程，冰冻三尺，非日之寒水滴石穿，非日之功。

学习亦是如此，不能只在朝夕，要长期以往，坚持不懈。

所以在以后的工作生活中我们都会不断的虚心学习，努力提高自己知识水平和综合素质，这样才能使自己在以后的工作和生活中更能运用自如。

本科毕业设计论文题目具有学习效应的总完工时间流水线排序问题与仿真专业名称机械设计制造及其自动化学生姓名毕业时间二〇四年七月西北工业大学明德学院本科毕业设计论文毕业任务书题目具有学习效应的总完工时间流水作业排序与仿真二指导思想和目的要求掌握运用所学理论知识分析解决工程实际问题的般方法培养分析问题解决问题和独立工作的能力通过毕业实习毕业设计及毕业答辩全过程的训练，加强老师与学生之间学生与学生之间知识的相互交流，互相渗透，培养学术研讨的好学风要求同学们以满腔的热情科学的态度，严谨的作风高度的责任感从事毕业设计工作不得敷衍了事马马虎虎得过且过提倡周密思考大胆创新，反对死搬硬套墨守陈规提倡共同研究，反对相互抄袭要求遵守学校的各项规章制度，确保毕业设计顺利地高质量地完成。

三主要技术指标过去处理排序问题，大多采用两种方式种是根据以往经验，必要时作些修改，另种是事物并不复杂，作些考虑即可奏效，排序问题不成其为门学问。

计算不周即可造成重大损失，依靠拍拍脑袋已不能解决问题而且产品更新很快，新产品的生产销售等没有成法可资参考，此时各种新的组合优化问题便涌现出来，排序问题便是其中之。

翻译文献字讨论单机排序问题利用仿真软件对单机排序问题做出算法并给出最优解研究学习效应对机器的影响四进度和要求第周收集资料，根据需要学习相关的硬软件第周进行系统概要设计，提出设计的总体思想第周，初步确定设计方案设计论文西北工业大学明德学院本科毕业设计论文第周，完成单机，针对设计中存在的缺点和不足，不断完善设计方案第周，撰写并修改论文第周，完成论文，准备答辩资料。

五主要参考书及参考资料自行确定本页不够可以续页学生张红伟指导教师王剑系主任西北工业大学明德学院本科毕业设计论文摘要排序问题的大特点是模型繁多，适用于模型的算法，只要将模型的条件稍加变化，该算法即不适用包括如何对各个部件进行分隔布线和布局的问西北工业大学明德学院本科毕业设计论文目录，未找到引用源。

西北工业大学明德学院本科毕业设计论文第章绪论流水作业排序问题引例排序问题产生的背景主要是机器制造，后来被广泛应用于计算机系统运输调度生产管理等领域从普通的生产部门的计划安排人员调度，学校课程表的制订，到宇宙飞船的复杂庞大的飞行计划，都要用到排序的理论和算法。

在给出排序问题的般定义之前，我们先看几个排序在实际领域中应用的例子。

例机械加工个机械加工题排序论是国际上发展最迅速研究最活跃成果最丰硕前景最诱人的学科领域之特别引人注目的是随着现代工业的发展，经典的排序模式已被突破，新的模式层出不穷，吸引了越来越多的理论工作者和实际工作者可控排序多目标排序成组分批排序同时加工排序准时排序和窗时排序资源受限排序不同时开工排序随机排序模糊排序应用排序等，就是其中发展最为迅速的些新方向在我国，对排序问题的研究较晚，虽然早在世纪年代末，就有人注意到这问题问题的研究，并开始作些宣传普及的工作但由于众所周知的原因，对这，直至年代中才开始，到年代，对算法感兴趣的人越来越多。

现研究工件具有学习效应的单台机器流水作业排序问题与仿真。

工件的学习效应指工件的加工时间为所排位置的指数函数。

目标函数为极小化总完工时间。

给出该问题的数学规划模型。

同时对大规模问题给出个启发式算法，并给出计算结果。

，关键词排序，流水作业，学习效应，总完工时间西北工业大学明德学院本科毕业设计论文，在不同的工件数中随机选取组数，其中，工件的加工时间在，随机产生，每组数按启发式算法，种排列进行排序，并加入指数学习效应，分别按种启发式算法求出总完工时间，并把组数据根据以上公式求取平均值，得到启发式算法与最优解的平均误差和最大误差。

从数据转换优化算法数据转换西北工业大学明德学院本科毕业设计论文计算的结果我们是可以得到个相应的结论的，即个启发式算法之间没有明显的好坏，对于参数，所求之解更加接近最优解，且大部分会产生最优的排序。

第四章总结与展望论文总结年月，我开始了我的毕业论文工作，时至今日，论文基本完成。

从最初的茫然，到慢慢的进入状态，再到对思路逐渐的清晰，整个写作过程难以用语言来表达。

历经了几个月的奋战，紧张而又充实的毕业设计终于落下了帷幕。

回想这段日子的经历和感受，我感慨万千，在这次毕业设计的过程中，我拥有了无数难忘的回忆和收获。

在整个设计过程中遇到困难我就及时和导师联系，并和同学互相交流，请教专业课老师。

在大家的帮助下，困难个个解决掉，论文也慢慢成型。

当我终于完成了所有打字编算法排版校对等任务后整个人都很累，但同时看着电脑荧屏上的毕业设计稿件我的心里是甜的，我觉得这切都值了。

这次毕业论文的制作过程是我的次再学习，再提高的过程。

在论文中我充分地运用了大学期间所学到的知识。

西北工业大学明德学院本科毕业设计论文我不会忘记这难忘的几个月的时间。

毕业论文的制作给了我难忘的回忆。

在整个过程中，我学到了新知识，增长了见识。

在今后的日子里，我仍然要不断地充实自己，争取在所学领域有所作为。

脚踏实地，认真严谨，实事求是的学习态度，不怕困难坚持不懈吃苦耐劳的精神是我在这次设计中最大的收益。

我想这是次意志的磨练，是对我实际能力的次提升，也会对我未来的学习和工作有很大的帮助。

通过这学期的毕业设计，我对流水线排序问题有了个基本的了解和掌握，但是每种排序算法根据其实际生产线的要求却又是各有不同的，所以我在今后的工作和学习中将会继续努力学习，了解与应用各种流水线排序算法仿真软件，结合自己大学以来学习的各种加工软件，我相信在以后的工作中定能有很大的帮助。

后续与展望此次毕业设计在此就将有个阶段性的成果，但是在此过程中，自己还是有很多的不足之处，专业知识有很强烈的匮乏感，这都源于知识面不够广阔，未能深刻钻研专业相关的知识，针对这次的毕业设计，我认为还有必要进步进行完善工作。

流水线排序软件如等是款很好的流水线排序软件，虽然在毕业设计阶段对此软件有所学习，但我感觉操作还是，西北工业大学明德学院本科毕业设计论文