这是一篇关于应届生相关函授毕业论文范文,与与误工有关的多目标排序问题相关本科毕业论文。是参考文献专业与应届生及参考文献及计算机程序方面相关的免费优秀学术论文范文资料,可作为应届生方面的大学硕士与本科毕业论文开题报告范文和职称论文论文写作参考文献下载。
论文摘 要 : 多目标排序是研究多个优化目标的排序问题,它在解决经济、管理、工程、军事和社会等领域出现的复杂问题中起着越来越重要的作用.以往对单(略)题的研究大都限于单目标排序,追求某一个目标的优化时往往以劣化其他目标为代价.然而在实际的生产调度和计划管理中,绝大多数情况需要综合考虑一个作业排序的许(略)即需要求解多个目标函数的最优或近似最优加工顺序或在某目标函数约束范围下求其它一些函数的最优或近似最优(略)果研究这些问题提出他们的解决方案,并进一步有效地、恰当地将这种方法应用于经济、管理、工程及社会相关领域,那么对于提高生产率、增加利润、扩大生产都是非常有益的. 当&gamma,1和&gamma,2&isin,{Tmax ,(略)wjCj ,&sum,Tj ,&sum,wjTj ,&sum,Uj ,&sum,wjUj },可以提出P7 2等于42个不同的多重目标排序问题,对应有42个约束多目标排序问题.本文着力研究了其中的2个问题. 第一章:综述了排序的研究意义与研究现状,引入排序问题的常用参数及记号,介绍了单机多目标排序问题的已知结果. 第二章:在实际问(略)考虑不误工工件的个数为最少,再考虑其他目标,比如最大延误Tmax,总延误&sum,T... Scheduling problems with multiple objectives play increasing important roles in solv(omitted)cated problems appearin(omitted)ields of economy, management, engineering, military affairs and society etc. Formerly mostly was restricte(omitted)e target scheduling on single machine scheduling question research, w(omitted)d some criterion the optimization often take deteriorated other criteria as the price. However in the actual production scheduling and the project manag(omitted) overwhelming majority situa...目录:中文摘 要 第4-5页 英文摘 要 第5-6页 第1章 绪论 第8-15页 ·,排序研究意义与研究现状 第8-10页 ·,一般排序问题的常用参数及记号 第10-13页 ·,单机多目标排序问题的已知结果 第13-15页 第2章 多重目标排序问题1||(Tmax /&sum,Uj) 第15-21页 ·,近似算法 第15-16页 ·,上下界的确定 第16-17页 ·,分支定界算法 第17-21页 第3章 多重目标排序问题1||(&sum,Cj /&sum,Uj) 第21-24页 &