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

　　与误工有关的多目标排序问题 论文摘要: 多目标排序是研究多个优化目标的排序问题,它在解决经济、管理、工程、军事和社会等领域出现的复杂问题中起着越来越重要的作用.以往对单（略）题的研究大都限于单目标排序,追求某一个目标的优化时往往以劣化其他目标为代价.然而在实际的生产调度和计划管理中,绝大多数情况需要综合考虑一个作业排序的许（略）即需要求解多个目标函数的最优或近似最优加工顺序或在某目标函数约束范围下求其它一些函数的最优或近似最优（略）果研究这些问题提出他们的解决方案,并进一步有效地、恰当地将这种方法应用于经济、管理、工程及社会相关领域,那么对于提高生产率、增加利润、扩大生产都是非常有益的. 当gamma;1和gamma;2isin;{Tmax ,（略）;Tj ,sum;;Uj ,sum;ax,总延误sum;T... Scheduling problems ultiple objectives play increasing important roles in solv（omitted）cated problems appearin（omitted）ields of economy, management, engineering, military affairs and society etc. Formerly mostly itted）e target scheduling on single machine scheduling question research, itted）d some criterion the optimization often take deteriorated other criteria as the price. Hoanag（omitted） overing 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页