两类双目标排序问题研究论文提纲
论文摘要: 排序问题是一类非常重要的组合最优化问题,排序是在一定的约束条件下对工件和机器按时间进行分配和安排次序.在经典的排序问题中,大多数情况都是研究仅一个目标函数的单目标排序问题.然而在生产管理实践（略）仅仅只需要考虑一个方面的性能指标,而是需要综合考（略）标,即需要求解多个目标函数的最优或近似最优或在某目标函数约束范围下求其它一些函数的最优或近似最优解的排序.多目标排序问题被广泛应用于计算机系统、生产管理等其它各个领域,具有广泛的生产实践背景和应用价值.（略）五个章节: 第一章简述排序问题的基本理论. 第二章介绍本文主要研究的两类多目标排序问题的研究成果和发展现状. 第三章研究以工件总误工数为第一目标,以最小加权总提前完工时间为第二目标（略）排序问题.对该排序问题,在文献[1]的基础上提出分支定界算法,并给出几种特殊情况下的多项式算法;进一步,将单机排序中的所得结论推广到m台平行机的排序中,得到（略）平行机中的相应算法与相关结论. 第四章研究以最大延误不超过某个特定值为第一目标,以加权总完工时间为第二目标的约束性双目标函数排序问题.在单机排序中,找到该问题最优解...
Scheduling problem is one kind of combinatorial optimization problem.Sortin（omitted）es on the ass（omitted）d the arrangement order under certain constraint condition to the iob and the machine according to the time.It usually takes only one objective function into consideration in th（omitted）scheduling.However in the actual production scheduling it n（omitted）eds to consider an aspect object, but needs to take man（omitted）into consideration, namely needs to solve many objective function most superior eit...
目录:摘要 第4-5页
Abstract 第5页
第1章 绪论 第8-13页
·排序问题的发展状况 第8页
·排序问题的常用记号和参数 第8-11页
·排序问题的.计算复杂性 第11-12页
·本文的主要研究成果和创新 第12-13页
第2章 相关问题的研究现状 第13-19页
·单机多目标排序问题 第13-14页
·平行机排序问题 第14-15页
·与本文相关联的单目标排序问题 第15-19页
第3章 单机多目标排序问题1‖∑a_j E _j / ∑U _j 第19-29页
·∑∑ 1‖ a j Ej/Uj问题的描述 第19页
·∑∑ 1‖ a j Ej/Uj的启发式算法 第19-20页
·分支定界算法 第20-24页
·几种特殊情况下的多项式算法 第24-25页
·∑∑ Pm ‖ ajEj/Uj问题的描述 第25-26页
·求解 ∑∑ Pm ‖ ajEj/Uj的启发式算法 第26-29页
第4章 多目标排序问题1‖∑w_jc_j/L_(max) ≤L 第29-36页
·‖∑w_jc__j/L_(max) ≤L 问题的描述 第29页
·‖∑w_jc_j/L_(max) ≤L 的多项式算法 第29-33页
·P_2‖∑C_j/L_(max) ≤L 问题的描述 第33页
·P_2‖∑C_j/L_(max) ≤L 的启发式算法 第33-34页
·本章 小结 第34-36页
第5章 结束语 第36-37页
参考文献 第37-41页
致谢 第41-42页
附录 A 攻读学位期间发表的论文 第42页
请继续阅读相关推荐：