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

带等级约束的多重工件在线(半在线)排序问题

代兵飞  夏玉霞  
【摘要】:论文提出了带等级约束的多重工件排序问题,每个客户提交多个加工时间和等级相同的工件。目标是寻找一个调度方案,使得机器的最大完工时间最小。当客户的信息未知时,论文设计了一个竞争比为5/3的在线算法。当所有工件的加工时间总和已知时,论文设计了一个竞争比为3/2的半在线算法。这些结论对经典带等级约束的两台平行机排序问题进行了推广。

知网文化
【相似文献】
中国期刊全文数据库 前15条
1 金世国;张巧利;;带有强制工件的单机在线分批排序问题[J];中国设备工程;2017年16期
2 刘春来;王建军;;具有退化工件和老化效应的单机可拒绝排序问题[J];运筹与管理;2017年06期
3 张开菊;;工件带拒绝费用的单机排序问题[J];佳木斯职业学院学报;2017年02期
4 刘其佳;冯琪;;单机上考虑运输的退化工件的在线排序问题[J];信阳师范学院学报(自然科学版);2015年02期
5 王艳芳;;加工时间依赖工件位置的单机成组排序问题[J];沈阳航空工业学院学报;2006年03期
6 陈全乐,孙世杰;一个宽容交货超前延误单机排序问题[J];高校应用数学学报A辑(中文版);2000年04期
7 马露;张新功;;关于总误工损失的两个代理单机排序问题[J];运筹学学报;2017年01期
8 孙世杰;准时生产和宽容交货中的排序问题[J];数学理论与应用;1999年03期
9 陈志龙,赵小平;关于没有等待的自由作业排序问题的若干注记[J];数学的实践与认识;1994年03期
10 金亭;赵传立;;带有学习效应和退化效应的可拒绝排序问题[J];沈阳师范大学学报(自然科学版);2015年03期
11 冯琪;杨丽华;;工业生产中一个带有拒绝费用的工件排序问题研究[J];中原工学院学报;2011年05期
12 王利;孙世杰;;一个可拒装卸引发的排序问题[J];应用科学学报;2007年03期
13 谭芳,孙世杰;宽容交货加权超前延误单机排序问题[J];上海大学学报(自然科学版);2005年02期
14 张玉忠;张龙;;优化交货期窗口的两阶段供应链排序问题[J];运筹学学报;2016年04期
15 仲维亚;马晓茹;;带有运输且加工具有灵活性的无等待流水作业排序问题[J];运筹学学报;2016年04期
中国重要会议论文全文数据库 前10条
1 赵洪銮;徐晓静;;最小化提前/延误赋权工件数的同时加工排序问题(英文)[A];第八届中国青年运筹信息管理学者大会论文集[C];2006年
2 吴翠连;;有尺寸的单机分批排序问题的近似算法[A];中国企业运筹学[2011(1)][C];2011年
3 张玉忠;;分批排序问题研究[A];中国运筹学会第七届学术交流会论文集(上卷)[C];2004年
4 刘晓惠;;一类带安装时间的多客户竞争排序问题[A];第十一届中国青年信息与管理学者大会论文集[C];2009年
5 张玉忠;;分批排序问题研究[A];中国运筹学会第七届学术交流会论文集(中卷)[C];2004年
6 孙世杰;陈跃;;参数可控的排序问题[A];2001年全国数学规划及运筹研讨会论文集[C];2001年
7 胡荣;吕绪华;;3TMF排序问题的计算复杂性及分支定界法[A];中国运筹学会第八届学术交流会论文集[C];2006年
8 樊保强;;带仓储约束的准时排序问题[A];中国运筹学会第九届学术交流会论文集[C];2008年
9 王珍;曹志刚;张玉忠;;工件可拒绝的单机分批排序问题研究[A];第八届中国青年运筹信息管理学者大会论文集[C];2006年
10 吕绪华;杨汉兴;;求解装配式排序问题的归并算法及其性能比研究[A];中国运筹学会第六届学术交流会论文集(下卷)[C];2000年
中国博士学位论文全文数据库 前10条
1 王超;一些新型平行机排序问题和路线问题的算法设计与性能分析[D];华东理工大学;2018年
2 方阳;关于一些在线分批排序问题的研究[D];华东理工大学;2011年
3 王成飞;几类新型在线分批排序问题[D];曲阜师范大学;2011年
4 曹茜;两台平行机在线以及半在线排序问题研究[D];华东理工大学;2010年
5 李好好;若干排序问题研究[D];浙江大学;2014年
6 谷存昌;工件的加工和配送协作排序问题[D];曲阜师范大学;2015年
7 付乳燕;平行批在线排序问题[D];郑州大学;2009年
8 殷娜;依赖于资源分配的排序问题研究[D];上海大学;2015年
9 丁际环;在线平行机排序问题研究[D];浙江大学;2008年
10 高强;一些现代排序问题的算法设计与分析[D];华东理工大学;2015年
中国硕士学位论文全文数据库 前10条
1 金亭;两类工件可拒绝的单机排序问题[D];沈阳师范大学;2016年
2 刘澈;带到达时间和不可用区间以及拒绝工件的排序问题[D];沈阳师范大学;2013年
3 黄静静;工件排序问题的若干研究[D];山西大学;2011年
4 王珍;工件可拒绝的单机分批排序问题[D];曲阜师范大学;2007年
5 王方;两类加工时间为变量的单机可控排序问题[D];沈阳师范大学;2013年
6 苏永英;误工排序问题的推广及其最优性的证明[D];重庆师范大学;2010年
7 许扬韬;具有恶化工件的单机成组排序问题研究[D];沈阳航空航天大学;2014年
8 孙叶平;误工排序问题[D];重庆师范大学;2008年
9 李韦萱;两类带有维修的排序问题[D];沈阳师范大学;2015年
10 于萌萌;工件带有恶化效应的博弈排序问题[D];曲阜师范大学;2015年
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62982499
  • 010-62783978