【毕业论文】带有交货期和加工时间可控的单机排序问题毕业设计说明书

加工时间可控是指工件的实际加工时间是个依赖资源量的函数。

关于带有可控加工时间的单机排序问题最早是由提出的。

等研究了带有工期和可控加工时间的单机排序问题，分别讨论了在种工期分派方法下极小化总提前时间总延误时间和资源消耗的总费用问题。

王方等讨论了具有学习效应的工期指派和可控加工时间的单机排序问题目标是确定工件最优的加工顺序最优工期和资源分配量对于种不同资源消耗与种不同的工期分派方法的每种组合，均给出了多项式时间算法。

等研究了带有可控释放时间和可控加工时间的单机排序问题，和对于可控加工时间的排序问题做了详细的综述。

在交货期问题中若工件在交货期中完工则不产生惩罚费用若工件在交货期之前或之后完工则会产生提前或延误的费用。

等研究了带有公共交货期且交货期的开始时间和大小都是待确定的单机排序问题郭玲等考虑了将加工时间可控与交货期结合在起的模型讨论了带有公共交货期和可控加工时间的单机排序问题目标是极小化总完工时间提前时间延误时间交货期的结束时间和资源分配的总费用证明了这个问题是多项式时间可解的。

研究了带有大小固定的交货期和可控加工时间的单机排序问题。

和讨论了每个工件都有个待定的交货期且交货期大小相同带有维修活动的单机排序问题目标函数是极小化包括总提前总延误交货期的开始时间和交货期的大小的总费用。

此外，和对于带有交货期的排序问题也进行了深入研究。

本文考虑文献的排序模型将加工时间可控与每个工件均有个待定交货期的问题结合构成个新的模型给出了些最优解的性质并将问题最终转化成指派问题证明了该类问题是多项式时间可解的。

课题研究的目的意义和主要内容西北工业大学明德学院本科毕业设计排序又称调度，作为运筹学的个分支，是门应用性很强的学科，有着其深刻的实际背景和广泛的应用空间。

在现代企业竞争中，准时生产已经成为种重要的竞争策略。

根据准时生产原则，工件的完工时间要尽量地靠近时刻时间段。

如果工件在该时刻时间段内完工，就不会产生惩罚如果工件在该时刻时间段之前或之后完工，就会产生提前或者延误的惩罚，这就是工期问题工期窗口问题。

同时为提高机器的生产效率，可以考虑在机器上执行维修。

本文主要讨论的是带有交货期和加工时间可控的单机排序问题，问题如下设计图为图在图中工件名称有阴影的工件为。

在标准气压和温度情况下的排序结果为。

图为图图为图西北工业大学明德学院本科毕业设计图为图在图中工件名称有阴影的工件为。

在情况下的排序结果为。

图为图图为图西北工业大学明德学院本科毕业设计图为图在图中工件名称有阴影的工件为。

在情况下的排序结果为图为图图为图西北工业大学明德学院本科毕业设计图为为图在图中工件名称有阴影的工件为。

在中包含了种排序类型。

分别为和。

在情况下排序结果为。

图为图图为图西北工业大学明德学院本科毕业设计图为为图在图中工件名称有阴影的工件为。

在情况下的排序结果为。

图为图图为图西北工业大学明德学院本科毕业设计图为为图在图中工件名称有阴影的工件为。

以上中排序方法的图为图本章小结西北工业大学明德学院本科毕业设计通过对车间调度系统的仿真，可以对各种涉及方案进行评估，可以定量分析与评价涉及方案中所确定的硬件配置如机床缓冲库容量运输系统路径等及生产线人员配备情况，预测产品生产周期，分析与预测生产线的能力，模拟各种可预见的或随机的故障，发现系统瓶颈等。

还可以预测生产线在不同调度策略下的性能，从而为系统运行选择较好的调度方案，在调度方案确定后，还可以模拟系统在不同作业计划下的执行情况，可以选择合理高效的作业计划提高生产线的运行效率减少库存和缩短生产周期。

第四章总结与展望排序问题起源于制造业，作为运筹学的个分支，发展非常迅速。

近年来，排序问题已发展成为运筹学系统科学管理科学和计算机科学等多个学科领域的个交叉学科，有着深刻的实际背景和广阔的应用前景。

在世纪年代以前，对于排序问题的研究主要集中在些经典模型上。

近十多年来，出现了许多现代排序问题。

这些现代排序间题突破了经典模型的基本假设，具有更广泛的实际应用背景，同时也更为复杂。

随着各种实际问题的提出，现代排序问题不断产生。

尽管些问题已有相对比较完备的研究结果，但还有许多问题的研究尚待深入。

单机排序问题是最简单的类排序问题，同时也是最重要的排序问题之。

单机排序问题大量存在于现实生活中，有着广泛的实际背景，而且比较容易求解，能够为更复杂的排序问题提供指导。

第章首先介绍课题的背景和意义以及主要内容，并对本文的概况进行简单的阐述。

第二章首先介绍了单机排序问题的些情况，主要讨论了带有交货期和加工时间可控的单机排序问题。

其中需满足两个条件，是带有交货期二是工件加工时间可控。

并且对排序问题进行建模，从而对第三章的仿真埋下伏笔。

第三章首先对仿真进行了知识准备，主要进行的是实际排序的仿真。

其中使用了来自的软件。

通过第三章对第二章的问题在实际生产方面进行明确的解答。

在仿真中应用了种常见的排序规则，产生了不同的排序结果。

本文讨论了带有交货期和加工时间可控的单机排序问题，对于层出不穷的排序问题来说只是九牛毛。

为应对复杂的现实生产问题，还应该进步深入西北工业大学明德学院本科毕业设计探索新的排序模型。

随着经济和科学技术的发展，很多更为复杂更有价值的排序模型会不断涌现出来，综合了多种因素的排序模型正在受到关注和更深入的研究。

未来的研究方向可以从改变机器类型改变目标函数等方面进步研究。

西北工业大学明德学院本科毕业设计参考文献范雁鹏赵传立带有交货期和加工时间可控的单机排序问题沈阳师范大学数学与系统科学学院，沈阳何燕基于遗传算法的车间调度优化及其仿真武汉理工大学欧阳珍基于遗传算法的车间调度研究与应用浙江大学何少龙具有安装时间和变量加工时间的单机排序问题潘全科智能制造系统多目标车间调度研究南京航空航天大学美调度原理算法和系统第二版清华大学出版社薛家兵鄂明成基于仿真的车间级控制开发系统北京交通大学机械与电子控制工程学院北京唐恒永赵传立排序引论北京科学出版社西北工业大学明德学院本科毕业设计毕业设计小结毕业论文是实现大学培养目标的重要教学环节，是本科教学计划的组成部分，是本科生的门必修课我的毕业论文写作现已告段落，细细回想自己的写作历程，这其中离不开指导老师王剑的精心指导和热忱的帮助，这才使得毕业论文的顺利完成，在此再次向王老师以及给予我帮助的所有老师朋友们表示衷心的感谢。

通过这次论文写作，使我获得颇多的感受和收获。

首先，广博的理论知识是毕业论文写作的关键。

毕业论文是对大学学习的最后检验，是对四年知识的总结和提升。

因此，有充分的理论知识是毕业论文能否顺利完成的关键。

可以说，拥有广博的理论知识，将意味着你的毕业论文已经完成了半。

其次，熟练的写作能力和信息的收集能力是毕业论文写作的重要条件。

毕业论文体现的不仅仅是对知识的掌握，也是对语言的组织能力和表达能力的检验。

篇优秀的毕业论文不是写出来的，而是改出来的，这需要的是耐心，还要用心。

在论文写作过程中，我遇到的问题很多，有些是在自己知识范围之外，每当无法继续写作的时候，我就会出现浮躁的情绪，但是我没有放弃，而是适时地调节自己的心态，在老师和同学的帮助下，完成了初稿。

越是不懂得东西才要去学，在写作的过程中你会收获很多，其中点就是互相学习是最好的学习途径之，在学习之后你会感到很有成就感，这也是我在完成毕业论文写作之后体会到的。

另外，能够广泛的收集资料，查阅相关文献，掌握第手原始资料，这将大大的充实文论的论证材料，提高论文的说服力。

最后，遵守学术道德规范是毕业论文写作的起码原则。

毕业论文写作时件神圣而严肃的事情，是体现大学生最起码的人格品质诚实。

因此，对待毕业论文的写作，必须要有严谨的学术精神，自觉严格的遵守学术道德规范，可以参考和引用别人的学术成果，但决不能抄袭。

西北工业大学明德学院本科毕业设计致谢本文是在导师王剑的悉心指导下完成的，尽管王老师日常工作十分繁忙，但对于论文的进展关心备至，从课程学习论文选题到收集资料论文定稿，都倾注了王老师很多的心血。

他严谨治学的科研精叫，和精益求精的工作态度使我受益非浅。

能够师从王老师，是我毕生的荣幸。

王老师渊博的学识，严谨的治学态度，孜孜不倦的进取精神和开朗坦荡的胸怀，都让我真切的感受到了个学者的风范，是我终身学习的榜样。

在此向王老师表达我衷心的感谢，感谢您给予我的关心，帮助和谆谆教导，我亦特别感激我的父母及给予我鼓励的亲人朋友们，他们无微不至的关怀和如既往的的支持无时不在激励着我，这无声的鼓励吾将永铭在心在三年的学习期间也得到了各位领导和老师的关心和帮助，在此并向他们表示衷心的感谢，情长纸短，对西北工业大学名的学院美好时光的追忆将陪我终生，我永远不会忘记各位敬爱的老师和亲爱的朋友，本科毕业设计论文题目带有交货期和加工时间可控的单机排序问题专业名称机械设计制造及其自动化学生姓名指导教师毕业时间西北工业大学明德学院本科毕业设计毕业设计论文任务计划书题目带有交货期和加工时间可控的单机排序问题二指导思想和目的要求毕业设计论文是培养学生自学能力综合应用能力工作能力的重要教学实践环节。

在毕业设计中，学生应承担部分比较完整的工程技术设计任务。

要求学生发挥主观能动性，积极性和创造性，在毕业设计中着重培养工作能力和分析解决问题的能力，严谨踏实的工作作风，理论联系实际，以严谨认真的科学态度，进行有创造性的工作，认真按时完成任务。

三主要技术指标优化数学模型算法的优化程序仿真程序仿真验证结果设计说明书份四进度和要求第周第周撰写毕业设计开题报告第周第周文献翻译第周第周分析并确定优化的目标函数，根据约束条件建立优化数学模型第周第周编制算法的优化程序第周第周学习使用软件，设计相应的调度方案第周第周搭建仿真程序，进行仿真验证第周第周撰写毕业设计论文，论文答辩。

五主要参考书及参考资料范雁鹏赵传立带有交货期和加工时间可控的单机排序问题沈阳师范大学数学与系统科学学院，沈