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

《与误工有关的多目标排序问题》由会员上传分享，免费在线阅读，更多相关内容在工程资料-天天文库。

1、与误工有关的多目标排序问题论文摘要:多目标排序是研究多个优化目标的排序问题,它在解决经济、管理、工程、军事和社会等领域出现的复杂问题中起着越来越重要的作用.以往对单（略）题的研究大都限于单目标排序,追求某一个目标的优化时往往以劣化其他目标为代价.然而在实际的生产调度和计划管理中,绝大多数情况需要综合考虑一个作业排序的许（略）即需要求解多个目标函数的最优或近似最优加工顺序或在某目标函数约束范围下求其它一些函数的最优或近似最优（略）果研究这些问题提出他们的解决方案,并进一步有效地、恰当地将这种方法应用于经济、管理、工程及社会相关领

2、域,那么对于提高生产率、增加利润、扩大生产都是非常有益的.当γ1和γ2∈{Tmax,（略）;Tj,∑;Uj,∑ax,总延误∑T...Schedulingproblemsultipleobjectivesplayincreasingimportantrolesinsolv（omitted）catedproblemsappearin（omitted）ieldsofeconomy,management,engineering,militaryaffairsandsociety

3、etc.Formerlymostlyitted）etargetschedulingonsinglemachineschedulingquestionresearch,itted）dsomecriteriontheoptimizationoftentakedeterioratedothercriteriaastheprice.Hoanag（omitted）overingmajoritysitua...目录:中文摘要第4-5页英文摘要第5-6页第1章绪论第8-15页　　排序研究意义与研究现状第8-10页　　一般排序问题的常用参数及

4、记号第10-13页　　单机多目标排序问题的已知结果第13-15页第2章多重目标排序问题1

5、

6、(Tmax/∑Uj)第15-21页　　近似算法第15-16页　　上下界的确定第16-17页　　分支定界算法第17-21页第3章多重目标排序问题1

7、

8、(∑Cj/∑Uj)第21-24页　　近似算法第21-24页第4章算法的计算机程序第24-43页　　几个基本算法程序代码第24-29页　　　　EDD程序代码第24-25页　　　　SPT程序代码第25-26页　　　　Moore-Hodgson程序代码第26-29页　　算法

9、2.1程序代码第29-32页　　算法2.2程序代码第32-37页　　算法3.1程序代码第37-40页　　计算机运行结果第40-43页第5章结束语第43-44页　　总结全文第43页　　后续工作第43-44页