符号说明常用排序方法带有交货期和加工时间可控的单机排序问题问题描述资源约束模型推广应用举例及计算结果本章小结第三章仿真与分析车间调度仿真车间调度问题的描述车间调度问题的特点仿真调度的原理和特点仿真调度的原理仿真调度的特点仿真的基本方法仿真的三种方法仿真在调度中的作用车间生产仿真调度业务流程实例仿真真切的感受到了个学者的风范，是我终身学习的榜样。在此向王老师表达我衷心的感谢，感谢您给予我的关心，帮助和谆谆教导,我亦特别感激我的父母及给予我鼓励的亲人朋友们，他们无微不至的关怀和如既往的的支持无时不在激励着我，这无声的鼓励吾将永铭在心在三年的学习期间也得到了各位领导和老师的关心和帮助，在此并向他们表示衷心的感谢,情长纸短，对西北工业大学名的学院美好时光的追忆将陪我终生，我永远不会忘记各位敬爱的老师和亲爱的朋友,本科毕业设计论文题目带有交货期和加工时间可控的单机排序问题专业名称机械设计制造及其自动化学生姓名指导教师毕业时间西北工业大学明德学院本科毕业设计毕业设计论文任务计划书题目带有交货期和加工时间可控的单机排序问题二指导思想和目的要求毕业设计论文是培养学生自学能力综合应用能力独立工作能力的重要教学实践环节。在毕业设计中，学生应独立承担部分比较完整的工程技术设计任务。要求学生发挥主观能动性，积极性和创造性，在毕业设计中着重培养独立工作能力和分析解决问题的能力，严谨踏实的工作作风，理论联系实际，以严谨认真的科学态度，进行有创造性的工作，认真按时完成任务。三主要技术指标优化数学模型算法的优化程序仿真程序仿真验证结果设计说明书份四进度和要求第周第周撰写毕业设计开题报告第周第周文献翻译第周第周分析并确定优化的目标函数，根据约束条件建立优化数学模型第周第周编制算法的优化程序第周第周学习使用软件，设计相应的调度方案第周第周搭建仿真程序，进行仿真验证第周第周撰写毕业设计论文，论文答辩。五主要参考书及参考资料范雁鹏赵传立带有交货期和加工时间可控的单机排序问题沈阳师范大学数学与系统科学学院，沈阳何燕基于遗传算法的车间调度优化及其仿真武汉理工大学西北工业大学明德学院本科毕业设计欧阳珍基于遗传算法的车间调度研究与应用浙江大学何少龙具有安装时间和变量加工时间的单机排序问题潘全科智能制造系统多目标车间调度研究南京航空航天大学美调度原理算法和系统第二版清华大学出版社薛家兵鄂明成基于仿真的车间级控制开发系统北京交通大学机械与电子控制工程学院北京唐恒永赵传立排序引论北京科学出版社，指派加工时间可控，资源分配西北工业大学明德学院本科毕业设计西北工业大学明德学院本科毕业设计摘要排序问题是类重要的组合最优化问题。排序问题普遍应用于管理等学科领域，是组合最优化的类重要问题。调度的任务是根据生产目标和约束，为每个加工对象确定具体的加工路线时间机器和操作等。优良的调度策略对于提高生产系统的最优性提高经济效益都有着极大的作用。但是由于资源约束和工艺约束的并存，迄今计算复杂性理论表明，多数调度问题属于，非确定性多项式难问题，目标解的搜索涉及解空间的组合爆炸。排序算法的竞争比分析是排序问题对算法风险的种评估和保障，具有重要的理论意义和实用价值。本文讨论了带有交货期和工件的加工时间可控的单机排序问题本文首先根据最优排序的性质确定了最优资源的分配方法并将问题转化为指派问题通过构造多项式时间算法确定最优排序然后本文将学习效应与加工时间可控问题结合分别讨论了加工时间是线性资源函数和凸资源函数两种情况证明了该类问题是多项式时间可解的最后讨论了种特殊情况学习因子是常数加工时间是凸资源函数给出了复杂性为的算法通过运行此算法确定最优资源分配量和工件的最优排序。关键词排序单台机器，交货期，中包含了种排序类型。分别为和。在情况下排序结果为。图为图图为图西北工业大学明德学院本科毕业设计图为为图在图中工件名称有阴影的工件为。在情况下的排序结果为。图为图图为图西北工业大学明德学院本科毕业设计图为为图在图中工件名称有阴影的工件为。以上中排序方法的图为图本章小结西北工业大学明德学院本科毕业设计通过对车间调度系统的仿真，可以对各种涉及方案进行评估，可以定量分析与评价涉及方案中所确定的硬件配置如机床缓冲库容量运输系统路径等及生产线人员配备情况，预测产品生产周期，分析与预测生产线的能力，模拟各种可预见的或随机的故障，发现系统瓶颈等。还可以预测生产线在不同调度策略下的性能，从而为系统运行选择较好的调度方案，在调度方案确定后，还可以模拟系统在不同作业计划下的执行情况，可以选择合理高效的作业计划提高生产线的运行效率减少库存和缩短生产周期。第四章总结与展望排序问题起源于制造业，作为运筹学的个分支，发展非常迅速。近年来，排序问题已发展成为运筹学系统科学管理科学和计算机科学等多个学科领域的个交叉学科，有着深刻的实际背景和广阔的应用前景。在世纪年代以前，对于排序问题的研究主要集中在些经典模型上。近十多年来，出现了许多现代排序问题。这些现代排序间题突破了经典模型的基本假设，具有更广泛的实际应用背景，同时也更为复杂。随着各种实际问题的提出，现代排序问题不断产生。尽管些问题已有相对比较完备的研究结果，但还有许多问题的研究尚待深入。单机排序问题是最简单的类排序问题，同时也是最重要的排序问题之。单机排序问题大量存在于现实生活中，有着广泛的实际背景，而且比较容易求解，能够为更复杂的排序问题提供指导。第章首先介绍课题的背景和意义以及主要内容，并对本文的概况进行简单的阐述。第二章首先介绍了单机排序问题的些情况，主要讨论了带有交货期和加工时间可控的单机排序问题。其中需满足两个条件，是带有交货期二是工件加工时间可控。并且对排序问题进行建模，从而西北工业大学明德学院本科毕业设计毕业设计小结毕业论文是实现大学培养目标的重要教学环节，是本科教学计划的组成部分，是本科生的门必修课我的毕业论文写作现已告段落，细细回想自己的写作历程，这其中离不开指导老师王剑的精心指导和热忱的帮助，这才使得毕业论文的顺利完成，在此再次向王老师以及给予我帮助的所有老师朋友们表示衷心的感谢。通过这次论文写作，使我获得颇多的感受和收获。首先，广博的理论知识是毕业论文写作的关键。毕业论文是对大学学习的最后检验，是对四年知识的总结和提升。因此，有充分的理论知识是毕业论文能否顺利完成的关键。可以说，拥有广博的理论知识，将意味着你的毕业论文已经完成了半。其次，熟练的写作能力和信息的收集能力是毕业论文写作的重要条件。毕业论文体现的不仅仅是对知识的掌握，也是对语言的组织能力和表达能力的检验。篇优秀的毕业论文不是写出来的，而是改出来的，这需要的是耐心，还要用心。在论文写作过程中，我遇到的问题很多，有些是在自己知识范围之外，每当无法继续写作的时候，我就会出现浮躁的情绪，但是我没有放弃，而是适时地调节自己的心态，在老师和同学的帮助下，完成了初稿。越是不懂得东西才要去学，在写作的过程中你会收获很多，其中点就是互相学习是最好的学习途径之，