分层在线排序及双代理排序研究

发布时间：2022-02-14 13:06

　　分层排序（又称带服务等级的排序）是排序论领域中的一个重要分支,近年来受到许多研究者的关注.在一些排序环境中,工件仅允许在一些预先指定好的机器上进行加工.在这种情况下,每个工件乃预先指定一个非空的机器子集Mj,使得该工件只能在这个指定的机器子集Mj上进行加工;我们称该机器子集Mj为该工件的可用集（eligible set）.本文仅讨论包含加工集型,该情形在相关文献中也称为带服务等级的（grade ofservice eligibility,shortly,GoS eligibility）或分层的（hierarchical）排序问题.在本文中，我们称之为分层排序问题.分层排序问题在不同的领域有很多的实际应用.例如,在现在服务行业中,顾客经常被分成若干个不同的类型,比如金卡会员、银卡会员、普通会员、非会员等.这种分类代表了顾客的各个不同级别,对不同级别的会员所提供的服务也不尽相同,高级别的会员往往比低级别的会员会得到更多的服务;在无线通信网络中,信息会按照重要程度的不同进行分类,更紧急的信息会优先得到传送.本学位论文研究了分层排序和多代理排序中的若干问题.学位论文共分四章:·第一章简述了排序... 

【文章来源】：郑州大学河南省211工程院校

【文章页数】：92 页

【学位级别】：博士

【部分图文】：

=14时函数()的图形.

图 2.1: =14时函数 ( ) 的图形. 图 2.2: =12时函数 ( ) 的图形.图 2.3: =34时函数 ( ) 的图形. 图 2.4: =56时函数 ( ) 的图形.

=34时函数()的图形.

【参考文献】：
期刊论文
[1]lp范数下两台同型机半在线问题的最优算法[J]. 林凌.  浙江大学学报(理学版). 2007(02)
[2]Optimal online algorithms for scheduling on two identical machines under a grade of service[J]. 蒋义伟,何勇,唐春梅.  Journal of Zhejiang University Science A（Science in Engineering）. 2006(03)
[3]Deterministic and randomized scheduling problems under the lp norm on two identical machines[J]. 林凌,谈之奕,何勇.  Journal of Zhejiang University Science A（Science in Engineering）. 2005(01)
[4]平行机半在线排序问题研究（Ⅱ）[J]. 何勇,杨启帆,谈之奕.  高校应用数学学报A辑（中文版）. 2003(02)
[5]平行机半在线排序问题研究（Ⅰ）[J]. 何勇,杨启帆,谈之奕.  高校应用数学学报A辑（中文版）. 2003(01)

博士论文
[1]带服务等级的平行机排序问题研究[D]. 陆欣荣.华东理工大学 2015
[2]带服务等级的在线排序问题及相关问题研究[D]. 张安.浙江大学 2009
[3]关于分批排序问题的研究[D]. 李文华.郑州大学 2006

硕士论文
[1]两类带有分族工件的平行分批排序问题[D]. 李士生.郑州大学 2008



本文编号：3624614