与误工有关的多目标排序问题

论文摘 要 : 多目标排序是研究多个优化目标的排序问题,它在解决经济、管理、工程、军事和社会等领域出现的复杂问题中起着越来越重要的作用.以往对单（略）题的研究大都限于单目标排序,追求某一个目标的优化时往往以劣化其他目标为代价.然而在实际的生产调度和计划管理中,绝大多数情况需要综合考虑一个作业排序的许（略）即需要求解多个目标函数的最优或近似最优加工顺序或在某目标函数约束范围下求其它一些函数的最优或近似最优（略）果研究这些问题提出他们的解决方案,并进一步有效地、恰当地将这种方法应用于经济、管理、工程及社会相关领域,那么对于提高生产率、增加利润、扩大生产都是非常有益的. 当&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页 ·,近似算法 第21-24页 第4章 算法的计算机程序 第24-43页 ·,几个基本算法程序代码 第24-29页 ·,EDD 程序代码 第24-25页 ·,SPT 程序代码 第25-26页 ·,Moore-Hodgson 程序代码 第26-29页 ·,算法2.1 程序代码 第29-32页 ·,算法2.2 程序代码 第32-37页 ·,算法3.1 程序代码 第37-40页 ·,计算机运行结果 第40-43页 第5章 结束语 第43-44页 ·,总结全文 第43页 ·,后续工作 第43-44页 参考文献 第44-45页 致谢 第45-46页 完成和发表论文清单 第46页