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

工件满足一致性的同类机在线分批排序问题

彭南南  张玉忠  柏庆国  王成飞  
【摘要】:研究了工件满足一致性,批容量无界的两台同类机在线分批排序问题,目标为极小化工件的最大完工时间和极小化工件的最大流程时间,三元素法分别表示为Q_2|r_ir_j?p_i≤p_j,B=∞, on-line|C_(max),Q_2|r_ir_j?p_i≥p_j,B=∞, on-line|F_(max).不失一般性,假设第一台机器速度为1,第二台机器速度为s,s≥1.对于上述两类问题设计了一个在线算法,并分析了算法竞争比的上界.对第一类问题该在线算法的竞争比不超过s+α,这里α为α~2+sα-1=0的正根,特别地,当s=1时,该算法的竞争比不超过1.618.对第二类排序问题,该在线算法的竞争比不超过1+1/α.

知网文化
【相似文献】
中国期刊全文数据库 前18条
1 彭南南;张玉忠;柏庆国;王成飞;;工件满足一致性的同类机在线分批排序问题[J];运筹学学报;2019年01期
2 王申重;耿范;;容量有限且重启的在线分批排序问题[J];内江科技;2015年09期
3 朱熙;杨启帆;;可中断半在线排序问题[J];浙江大学学报(理学版);2006年01期
4 农庆琴;苗利辉;;工件加工时间非增的并行分批排序问题的最优在线算法[J];中国海洋大学学报(自然科学版);2017年01期
5 王申重;王国强;杜海龙;;有限重启的单机在线分批排序问题[J];德州学院学报;2010年06期
6 高强;鲁习文;;带有拒绝的单机和同型机排序问题[J];运筹学学报;2014年04期
7 谭金芝;;复合两信息的同类机半在线排序问题[J];温州师范学院学报(自然科学版);2005年05期
8 李刚刚;李浩;;单台机器有使用限制的排序问题[J];河南师范大学学报(自然科学版);2014年04期
9 王翔;同长虹;陈丽;;工件加工排序问题的研究[J];河池学院学报;2011年05期
10 谈之奕,何勇;同类机半在线排序问题及其近似算法[J];系统工程理论与实践;2001年02期
11 蔡圣义;;三台同类机在线排序问题一种特殊情形的研究[J];系统工程理论与实践;2006年07期
12 胡觉亮;杨佳雯;苏晓彤;董建明;;机器带周期性维护时段的加工与运输协同排序问题[J];浙江理工大学学报(自然科学版);2016年06期
13 闵啸;刘静;王玉青;;两台可中断同类机可拒绝半在线排序问题的近似算法[J];浙江大学学报(理学版);2010年05期
14 张新功;严广乐;;基于一般学习效应下的单机排序问题(英文)[J];运筹学学报;2009年04期
15 徐健腾;柏庆国;魏伟;;一类有尺寸大小的在线分批排序问题[J];临沂师范学院学报;2006年06期
16 张玉忠,苗翠霞;复制法及其在分批排序问题中的应用[J];曲阜师范大学学报(自然科学版);2004年02期
17 张召生,孔淑兰,马建华;求解多目标单机分批排序问题[J];山东大学学报(理学版);2004年02期
18 徐玲;张峰;;工件加工时间的可控排序问题[J];上海师范大学学报(自然科学版);2007年04期
中国重要会议论文全文数据库 前10条
1 樊保强;;带仓储约束的准时排序问题[A];中国运筹学会第九届学术交流会论文集[C];2008年
2 张玉忠;;分批排序问题研究[A];中国运筹学会第七届学术交流会论文集(中卷)[C];2004年
3 张峰;;具有先后约束关系的工件加工时间可控排序问题的线性规划松弛算法[A];2006年中国运筹学会数学规划分会代表会议暨第六届学术会议论文集[C];2006年
4 张玉忠;;分批排序问题研究[A];中国运筹学会第七届学术交流会论文集(上卷)[C];2004年
5 吴翠连;;有尺寸的单机分批排序问题的近似算法[A];中国企业运筹学[2011(1)][C];2011年
6 张莲珠;;关于六角链的极值和排序问题的一些结果[A];中国运筹学会第六届学术交流会论文集(上卷)[C];2000年
7 吕绪华;杨汉兴;;求解装配式排序问题的归并算法及其性能比研究[A];中国运筹学会第六届学术交流会论文集(下卷)[C];2000年
8 周支立;李怀祖;;有重叠区域的两抓钩周期性排序问题的求解[A];Systems Engineering, Systems Science and Complexity Research--Proceeding of 11th Annual Conference of Systems Engineering Society of China[C];2000年
9 孙世杰;陈跃;;参数可控的排序问题[A];2001年全国数学规划及运筹研讨会论文集[C];2001年
10 胡荣;吕绪华;;3TMF排序问题的计算复杂性及分支定界法[A];中国运筹学会第八届学术交流会论文集[C];2006年
中国博士学位论文全文数据库 前10条
1 付乳燕;平行批在线排序问题[D];郑州大学;2009年
2 王成飞;几类新型在线分批排序问题[D];曲阜师范大学;2011年
3 高强;一些现代排序问题的算法设计与分析[D];华东理工大学;2015年
4 方阳;关于一些在线分批排序问题的研究[D];华东理工大学;2011年
5 沈佳煜;不确定情形下若干排序问题的研究[D];南京理工大学;2017年
6 高园;新型排序问题的计算复杂性研究[D];郑州大学;2018年
7 殷娜;依赖于资源分配的排序问题研究[D];上海大学;2015年
8 李刚刚;机器带使用限制的若干排序问题的算法研究[D];华东理工大学;2015年
9 李好好;若干排序问题研究[D];浙江大学;2014年
10 丁际环;在线平行机排序问题研究[D];浙江大学;2008年
中国硕士学位论文全文数据库 前10条
1 高超;几种特殊的单机平行分批在线排序问题[D];郑州大学;2016年
2 姚川;两台同类机半在线订单排序问题下界和近似算法[D];华东理工大学;2014年
3 曹文琴;带有运输时间的在线排序问题[D];兰州大学;2011年
4 杨素芳;具有前瞻区间的分批在线排序问题[D];郑州大学;2011年
5 柏庆国;单机在线分批排序和平行机半在线排序问题[D];曲阜师范大学;2005年
6 王倩;工件具有相容性的平行分批在线排序问题[D];中国矿业大学;2017年
7 付乳燕;允许重启的平行分批在线排序问题[D];郑州大学;2006年
8 周昊;(半)在线排序中若干问题的研究[D];浙江大学;2005年
9 柏春松;一类平行机在线分批排序问题[D];曲阜师范大学;2006年
10 彭南南;极小化极大完工时间的在线的两台同类机分批排序问题[D];曲阜师范大学;2017年
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62982499
  • 010-62783978