收藏本站
收藏 | 投稿 | 手机打开
二维码
手机客户端打开本文

带惩罚费用的多重任务排序问题

崔倩娜  
【摘要】:提出带惩罚费用的多重任务排序问题,即每个用户提交多个加工时间和惩罚费用相同的任务。每个用户提交的任务要么全部被接受,并被安排在平行机上处理,或者全部被拒绝,并产生惩罚费用。目标是寻找一个排序方案,使得机器的最大完工时间与所有被拒绝用户的惩罚费用之和最小。设计了一般情形下的一个强多项式时间2-近似算法和机器数为固定常数时的一个全多项式时间近似方案。特别地,当机器数为2时,设计了一个竞争比为1.618的最优在线算法。

知网文化
【相似文献】
中国期刊全文数据库 前19条
1 崔倩娜;;带惩罚费用的多重任务排序问题[J];计算机与数字工程;2019年01期
2 赵小平,沈韵霞,唐国春;单台和多台机器可解的误工排序问题[J];微型电脑应用;1997年02期
3 王梦兰;;一类单机排序问题的改进禁忌搜索算法[J];中国水运;2013年03期
4 王建;王倩丽;;蚂蚁算法在排序问题中的研究与应用[J];陕西理工学院学报(自然科学版);2006年02期
5 蒋希;C程序排序问题的一种新算法[J];湖北职业技术学院学报;2004年01期
6 陈荣秋;单件车间排序问题的一个启发式算法[J];华中理工大学学报;1988年02期
7 郭文中;应用启发式搜索求解同顺序3×n排序问题[J];上海第二工业大学学报;1988年01期
8 徐焕章,单静;教学中的一个排序问题(摘要)[J];齐齐哈尔师范学院学报(自然科学版);1989年01期
9 张建伟;张保威;郭云飞;;一类分批排序问题的复杂性分析及近似算法[J];计算机工程与应用;2007年03期
10 李丽平;分而治之方法解决排序问题[J];河北工程技术职业学院学报;2004年03期
11 亓兴勤;何志红;赵洪銮;;二元序列的赋权对换排序问题[J];山东大学学报(理学版);2006年01期
12 杨汉兴;具有公共交货期和提前—后惩罚的单机排序问题最优解的结构[J];武汉钢铁学院学报;1995年03期
13 郑金婷;;利用EXCEL解决期刊邮发代号变形及排序问题[J];图书馆学刊;2011年02期
14 张祥;瞿裕忠;;语义网中的排序问题[J];计算机科学;2008年02期
15 李修琳;鲁建厦;柴国钟;汤洪涛;;混流装配排序问题的改进人工蜂群优化[J];计算机集成制造系统;2011年12期
16 马建华;;单机分批排序问题的变异蚁群算法[J];计算机工程与应用;2006年03期
17 周支立;汪应洛;;无重叠区的两抓钩周期性排序问题的一个搜索求解法[J];系统工程;2007年04期
18 成维一;刘晓光;王刚;刘璟;;最少比较排序问题中S(15)和S(19)的解决[J];计算机科学与探索;2007年03期
19 高雁群 ,蔡择林;n个零件在m台机器上加工有停歇时间的计划排序问题[J];湖北师范学院学报(自然科学版);1991年01期
中国重要会议论文全文数据库 前2条
1 黄德才;经玲;杨万年;;求解JIT零件排序问题的一个新方法[A];1997中国控制与决策学术年会论文集[C];1997年
2 刘声田;朱大铭;;基因序列翻转排序的一种近似算法[A];山东省计算机学会2005年信息技术与信息化研讨会论文集(一)[C];2005年
中国博士学位论文全文数据库 前5条
1 娄晓文;无符号基因组切割再粘贴重组问题的算法研究[D];山东大学;2010年
2 林古立;互联网信息检索中的多样化排序研究及应用[D];华南理工大学;2011年
3 郝凡昌;有向基因组复合操作重组排序算法研究[D];山东大学;2011年
4 冉颖丽;若干覆盖问题的近似算法设计与分析[D];新疆大学;2018年
5 潘锐;设施选址与K-中间点问题的复杂性与近似算法[D];山东大学;2007年
中国硕士学位论文全文数据库 前10条
1 王东;无向基因组翻转排序问题的快速计算方法[D];山东大学;2007年
2 程超;两个安全多方计算基础问题的研究[D];安徽师范大学;2011年
3 余锋;随机型装配线平衡与排序问题研究[D];合肥工业大学;2012年
4 赵清瑶;有向基因组翻转排序问题快速算法的实现[D];山东大学;2005年
5 何强;基于克隆选择算法的排序学习方法研究[D];山东大学;2012年
6 商作辉;CIM环境下PPC中M×N核心算法的研究与实现[D];哈尔滨理工大学;2004年
7 闫欢;基于规则引擎的模具生产计划管理系统的研究[D];华中科技大学;2007年
8 刘光聪;有向基因组的反转和转位排序算法[D];山东大学;2009年
9 冯建兴;转位排序和块交换排序的改进算法[D];山东大学;2006年
10 林彬;图像重排序自适应算法研究与贪心选择方法改进[D];中国科学技术大学;2016年
中国重要报纸全文数据库 前2条
1 山东 赵玉勇;小博士编程[N];电脑报;2004年
2 PALADIN;近似算法[N];电脑报;2003年
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62982499
  • 010-62783978