单机上Pareto最优排序问题的几个结果

发布时间：2017-08-04 18:12

  本文关键词：单机上Pareto最优排序问题的几个结果

  更多相关文章： Pareto最优排序 位置限制 add假设 两个代理 两个目标

【摘要】：生产计划管理中的一个非常重要的问题就是如何充分利用有限的资源去完成预定生产计划使得预期的目标达到理想或最优,其中的众多问题可以描述为排序模型.当有多个指标需要综合考虑时,寻求所有Pareto最优点及其相应的Pareto最优排序则是解决问题的理想模式.此时称所研究的问题为Pareto最优排序问题.我们将单机上带有限制条件β同时最小化两个目标函数f和g的Pareto最优排序问题记为1|β|(f,g),β表示位置限制条件或add假设.其中位置限制条件ρ(Ji)≤ki表示工件Jj只能在σ中前kj个位置进行加工；add假设表示将n个给定的工期按照任意顺序分配给工件.给定可行排序π,若不存在其他可行排序σ使得f(σ)≤f(π),g(σ)≤g(π),并且这两个不等式至少有一个严格成立,则称π是一个Pareto最优排序,并称(f(π),g(π))是相应于排序π的Pareto最优点Pareto最优排序问题的目标是找出所有的Pareto最优点,并对每一个Pareto最优点找出一个相应的Pareto最优排序.本文研究了单机上的下述Pareto最优排序问题：·在位置限制下单位长度工件单代理Pareto最优排序问题1|σ(Ji)≤ki,pi=1| (∑i=1n Ui,fmax);·在add假设下单代理Pareto最优排序问题1|add|(∑i=1n Ui,fmax);·在B-工件位置限制下单位长度A-工.件两个代理Pareto最优排序问题1|σ(JjB)≤ kjB,piA=1 |(∑i=1nA UiA,fmaxB);·在add(A)段设下两个代理Pareto最优排序问题1|add(A)|(∑i=1nA UiA,fmaxB).·在add(B)假设下两个代理Pareto最优排序问题1 |add(B)|(fmaxA,LmaxB).本文的主要结果如下：·问题1 |σ(Ji)≤ki,pi=1 |(∑i=1nUi,fmax)在O(n4)时间内可解.·问题1 | add|(∑i=1nUi,fmax)在(n3)时间内可解.·问题1 |σ(JjB)≤kjB,piA=1|(∑i=1nAUiA,fmaxB)在O(n2nA)时间内可解.·问题1 | add(A)|(∑i=1nAUiA,fmaxB)在O(n2nA)时间内可解·问题1 | add(B)|(fmaxA,LmaxB)在O(nnA2nB+nAn2B lognB)时间内可解.
【关键词】：Pareto最优排序 位置限制 add假设 两个代理 两个目标
【学位授予单位】：郑州大学
【学位级别】：硕士
【学位授予年份】：2015
【分类号】：O223
【目录】：

• 摘要4-5
• Abstract5-8
• 第一章 引言8-17
• §1.1 问题背景和预备知识8-10
• §1.2 定义,记号和基本结果10-14
• §1.3 相关文献综述14-16
• §1.4 本文的主要结果16-17
• 第二章 单代理的Pareto最优排序问题17-25
• §2.1 引言17-18
• §2.2 Pareto最优排序问题:1|σ(J_i)≤k_i,p_i=1|(∑_(i=1)~n U_i,F_(max))18-21
• §2.3 Pareto最优排序问题:1|add|(∑_(i=1)~n U_i,F_(max))21-25
• 第三章 两个代理的Pareto最优排序问题25-46
• §3.1 引言25-26
• §3.2 Pareto最优排序问题:1|σ(J_i~B)≤k_j~B,p_i~A=1|(∑_(i=1)~(nA) U_i~A,F_(max)~B)26-33
• §3.3 Pareto最优排序问题:1|add(A)|(∑_(i=1)~(nA) U_i~A,f_(max)~B)33-39
• §3.4 Pareto最优排序问题:1|add(B)|(f_(max)~A,L_(max)~B)39-46
• 参考文献46-49
• 致谢49

【相似文献】

中国期刊全文数据库 前5条

1 高隆昌;Pareto最优模型与Pareto最优配置模型[J];系统工程;1995年05期

2 彭怡;胡杨;;多阶段群体决策的Pareto最优策略[J];四川大学学报(自然科学版);2007年03期

3 肖晴初;;基于Pareto最优风险转换的联合共保模型及其破产概率[J];应用数学学报;2011年04期

4 李春好;杜元伟;;具有Pareto最优性的风险投资项目组合选择方法[J];数理统计与管理;2009年05期

5 ;[J];;年期

中国硕士学位论文全文数据库 前2条

1 贺守燕;单机上Pareto最优排序问题的几个结果[D];郑州大学;2015年

2 郑明明;基于Pareto最优的多约束QoS路由算法研究[D];北京邮电大学;2010年

，

本文编号：620979