带有交货期和加工时间可控的单机排序问题

本文ID：ZJWD211811

充值:150元

免费毕业论文
政治工作论文
计算机论文
营销专业论文
工程管理论文范文
医药医学论文范文
法律论文范文
生物专业论文
物理教学论文范文
人力资源论文范文
化学教学论文范文
电子专业论文范文
历史专业论文
电气工程论文
社会学专业论文
英语专业论文
行政管理论文范文
语文专业论文
电子商务论文范文
焊工钳工技师论文
社科文学论文
教育论文范文
数学论文范文
物流论文范文
建筑专业论文
食品专业论文
财务管理论文范文
工商管理论文范文
会计专业论文范文
专业论文格式
化工材料专业论文
英语教学专业论文
电子通信论文范文
旅游管理论文范文
环境科学专业论文
经济论文
人力资源论文范文
营销专业论文范文
财务管理论文范文
物流论文范文
财务会计论文范文
数学教育论文范文
数学与应用数学论文
电子商务论文范文
法律专业论文范文
工商管理论文范文
汉语言文学论文
计算机专业论文
教育管理论文范文
现代教育技术论文
小学教育论文范文
机械模具专业论文
报告,总结,申请书
心理学论文范文
学前教育论文范文

收费计算机专业论文范文

收费计算机专业论文
Delphi
ASP
VB
JSP
ASP.NET
VB.NET
java
VC
pb
VS
dreamweaver
c#.net
vf
VC++
计算机论文

毕业论文范文题目： 带有交货期和加工时间可控的单机排序问题，论文范文关键词： 带有交货期和加工时间可控的单机排序问题
带有交货期和加工时间可控的单机排序问题毕业论文范文介绍开始：
　　毕业设计带有交货期和加工时间可控的单机排序问题，说明书共46页，16188字，附英文翻译、答辩文稿等。
　　摘要
　　排序问题是一类重要的组合最优化问题。排序问题普遍应用于管理等学科领域，是组合最优化的一类重要问题。调度的任务是根据生产目标和约束，为每个加工对象确定具体的加工路线、时间、机器和操作等。优良的调度策略对于提高生产系统的最优性、提高经济效益都有着极大的作用。但是由于资源约束和工艺约束的并存，迄今计算复杂性理论表明，多数调度问题属于NP一hard(Nondeterministiepolynomial一Hard，非确定性多项式)难问题，目标解的搜索涉及解空间的组合爆炸。排序算法的竞争比分析是排序问题对算法风险的一种评估和保障，具有重要的理论意义和实用价值。
　　本文讨论了带有交货期和工件的加工时间可控的单机排序问题本文首先根据最优排序的性质确定了最优资源的分配方法并将问题转化为指派问题通过构造多项式时间算法确定最优排序#然后本文将学习效应与加工时间可控问题结合分别讨论了加工时间是线性资源函数和凸资源函数两种情况证明了该类问题是多项式时间可解的最后讨论了一种特殊情况学习因子是常数加工时间是凸资源函数给出了复杂性为O(nlogn)的算法通过运行此算法确定最优资源分配量和工件的最优排序。
　　关键词：排序单台机器,交货期,指派加工时间可控,资源分配.
　　
　　摘要………………………………………………………………………………………………4
　　ABSTRACT……………………………………………………………………………………….5
　　第一章绪论……………………………………………………………………………............8
　　1.1课题研究的背景和意义..................................................................................................8
　　1.2课题研究的目的意义和主要内容...................................................................................9
　　1.2.1排序问题的简述………………………………………………………………....9
　　1.2.2排序问题的求解……………………………………………………………......10
　　1.2.3算法复杂性的简介…………………………………………………………......10
　　1.3本章小结.........................................................................................................................11
　　第二章带有交货期和加工时间可控的单机排序问题................................................12
　　2.1单机排序.........................................................................................................................12
　　2.1.1符号说明………………………………………………………........................12
　　2.1.2常用排序方法…………………………………………………..........................13
　　2.2带有交货期和加工时间可控的单机排序问题..............................................................14
　　2.2.1问题描述...............................................................................................................14
　　2.2.2资源约束...............................................................................................................16
　　2.2.3模型推广...............................................................................................................19
　　2.3应用举例及计算结果......................................................................................................23
　　2.4本章小结..........................................................................................................................25
　　第三章仿真与分析..............................................................................................................25
　　3.1车间调度仿真................................................................................................................25
　　3.1.1车间调度问题的描述..........................................................................................25
　　3.1.2车间调度问题的特点..........................................................................................25
　　3.2仿真调度的原理和特点.................................................................................................26
　　3.2.1仿真调度的原理..................................................................................................26
　　3.2.2仿真调度的特点..................................................................................................26
　　3.3仿真的基本方法………………………………………………………….....................27
　　3.3.1仿真的三种方法..................................................................................................27
　　3.3.2仿真在调度中的作用..........................................................................................27
　　3.3.3车间生产仿真调度业务流程..............................................................................28
　　3.4实例仿真……………………………………………………………………….............29
　　3.6本章小结.........................................................................................................................41
　　第四章总结与展望..............................................................................................................42
　　参考文献..............................................................................................................................44
　　毕业设计小结............................................................................................................................45
　　致谢.. ........................................................................................................................................46

以上为本篇毕业论文范文 带有交货期和加工时间可控的单机排序问题的介绍部分。

本论文在机械机电毕业设计论文栏目，由论文网(www.zjwd.net)整理,更多论文,请点论文范文查找