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

Q_2,r_j |sum| C_(min)问题的半在线排序

李立亚  
【摘要】:研究了两台平行同类机的一个半在线排序问题,当机器是有准备时间的同类机时,总加工时间已知,给出了一个竞争比至少为(b+2)/(b+3)的半在线算法,同时给出了证明.

知网文化
【相似文献】
中国期刊全文数据库 前20条
1 谭金芝;;带机器准备时间的m台平行机在线和半在线排序[J];应用数学;2008年03期
2 李立亚;;Q_2,r_j |sum| C_(min)问题的半在线排序[J];湖北教育学院学报;2007年08期
3 李立亚;;Q_2,r_j |sum| C_(min)问题的半在线排序[J];江西理工大学学报;2007年06期
4 胡觉亮;张玮虹;蒋义伟;;生产和运输时间具有一致性的单机在线最优算法[J];浙江理工大学学报;2010年05期
5 谭金芝;;复合两信息的同类机半在线排序问题[J];温州师范学院学报;2005年05期
6 吴用;黄宜坤;杨启帆;;已知工件最大加工时间的平行机排序问题[J];浙江大学学报(理学版);2008年01期
7 朱熙;杨启帆;;可中断半在线排序问题[J];浙江大学学报(理学版);2006年01期
8 闵啸;;带复合信息的三台平行机半在线排序问题(英文)[J];运筹学学报;2006年01期
9 林凌;;l_p范数下两台同型机半在线问题的最优算法[J];浙江大学学报(理学版);2007年02期
10 闵啸;孔祥庆;;两台可拒绝同型机半在线排序问题(英文)[J];运筹学学报;2009年01期
11 吴用;杨启帆;;预知工件大小上界的平行机排序问题[J];系统科学与数学;2010年04期
12 蔡圣义;;预先知道总加工时间的一类特殊的三台平行同类机在线排序[J];温州师范学院学报;2006年05期
13 闵啸;刘静;王玉青;;两台可中断同类机可拒绝半在线排序问题的近似算法[J];浙江大学学报(理学版);2010年05期
14 华荣伟;胡觉亮;卢璐;;三台平行机排序的一个复合半在线问题的算法[J];管理工程学报;2006年03期
15 罗润梓;孙世杰;;已知工件总加工时间的两台同类机半在线问题[J];哈尔滨工业大学学报;2008年05期
16 武光华;苑丽华;;带准备时间的同类机半在线问题的近似算法[J];菏泽学院学报;2009年05期
17 罗润梓;孙世杰;何龙敏;;已知工件最大加工时间的三台同类机半在线问题[J];工程数学学报;2010年01期
18 谭金芝;胡觉亮;;预知两种信息带准备时间的平行机半在线排序[J];管理工程学报;2006年04期
19 蔡圣义;预先知道工件最大加工时间的带机器费用的排序[J];温州师范学院学报;2001年06期
20 罗润梓;孙世杰;;半在线模型的松弛[J];应用科学学报;2007年05期
中国重要会议论文全文数据库 前10条
1 樊保强;;带仓储约束的准时排序问题[A];中国运筹学会第九届学术交流会论文集[C];2008年
2 张颖;巢志骏;席裕庚;;预测调度算法在单机问题中的应用[A];第二十六届中国控制会议论文集[C];2007年
3 孙世杰;陈跃;;参数可控的排序问题[A];2001年全国数学规划及运筹研讨会论文集[C];2001年
4 孔令启;岳金彩;郑世清;韩方煜;;列队竞争算法求解多目的厂间歇生产过程排序问题[A];第一届全国化学工程与生物化工年会论文摘要集(上)[C];2004年
5 张吉军;;基于可能度的区间数排序方法研究[A];第六届中国青年运筹与管理学者大会论文集[C];2004年
6 浦明松;罗守山;刘文;;基于RSA的安全多方排序问题的研究[A];2007北京地区高校研究生学术交流会通信与信息技术会议论文集(上册)[C];2008年
7 贾春福;涂奉生;;带滞留时间的3—机器装配型Flowshop排序问题[A];1996中国控制与决策学术年会论文集[C];1996年
8 马卫民;;局内不确定性决策问题及其竞争策略研究[A];第十届中国青年信息与管理学者大会论文集[C];2008年
9 刘晓惠;;一类带安装时间的多客户竞争排序问题[A];第十一届中国青年信息与管理学者大会论文集[C];2009年
10 李东;杨丹;邓林;王时龙;;Qm‖C_(max)的一种启发式算法的性能分析[A];2005中国控制与决策学术年会论文集(下)[C];2005年
中国博士学位论文全文数据库 前10条
1 罗润梓;平行机半在线排序问题[D];上海大学;2005年
2 曹茜;两台平行机在线以及半在线排序问题研究[D];华东理工大学;2010年
3 蔡圣义;同类平行机在线半在线排序参数界的若干研究[D];浙江大学;2010年
4 韩曙光;带激活费用的平行机排序问题研究[D];浙江大学;2007年
5 杨名;若干流水作业排序问题的算法研究[D];华东理工大学;2011年
6 蒋义伟;可中断平行机排序问题研究[D];浙江大学;2007年
7 吴用;预知复合信息半在线排序问题算法研究[D];浙江大学;2009年
8 余炜;若干网络排序问题的算法和复杂性研究[D];华东理工大学;2010年
9 丁国生;多代理竞争排序问题的研究[D];上海大学;2009年
10 王磊;面向订单生产的供应链排序问题研究[D];暨南大学;2011年
中国硕士学位论文全文数据库 前10条
1 吴用;平行机覆盖问题的半在线算法研究[D];浙江大学;2006年
2 马丽娜;平行机上工件有到达时间的在线和半在线排序问题[D];湖南师范大学;2010年
3 蔡圣义;平行同型机半在线排序问题的若干研究[D];浙江大学;2002年
4 刘嘉诚;关于同类机半在线排序问题的若干研究[D];郑州大学;2007年
5 谭金芝;同类平行机半在线排序问题的若干研究[D];浙江大学;2005年
6 武光华;可拒绝排序和两台同类机半在线排序问题[D];曲阜师范大学;2010年
7 朱熙;平行机可中断半在线排序问题的若干研究[D];浙江大学;2005年
8 陶冶;单机半在线排序算法竞争比分析[D];上海交通大学;2010年
9 苏胜龙;带一个服务器的两台平行机半在线排序问题[D];华东理工大学;2011年
10 李鹏举;两台平行机半在线排序问题研究[D];郑州大学;2007年
中国重要报纸全文数据库 前10条
1 记者 邵丽蓉;实习竞争比求职激烈[N];人才市场报;2009年
2 记者 陈科;全国万余学子报考我省选调生[N];四川日报;2008年
3 ;“拼命三郎”的人生境界[N];中国石化报;2009年
4 深圳特区报记者 饶洁;家电延保会否是“空头支票”[N];深圳特区报;2010年
5 米厚民;情牵“三农”问题[N];山西日报;2004年
6 杨纯 蒋理 (本报记者 杨纯);大学生如何科学规划职业[N];科技日报;2009年
7 ;GreenBrowser奇赢技巧[N];中国电脑教育报;2005年
8 山东 赵玉勇;数组,你的规律机器[N];电脑报;2004年
9 ;2001年十大快速成长行业[N];国际商报;2001年
10 王大军;日本也盖经济适用房[N];市场报;2002年
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62982499
  • 010-62783978