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

具有两个不相容工件族单位工件的有界分批在线排序问题

李文华  翟威娜  柴幸  高超  
【摘要】:研究具有两个不相容工件族单位工件单机有界平行分批的在线排序问题.工件按时在线到达,目标是最小化最大完工时间.在有界平行分批排序中,容量有限制机器最多可将b个工件形成一批同时加工,每个工件及每一批的加工时间为1.不相容工件族是指来自不同工件组的工件不能放在同一批加工.对该问题提供了一个竞争比为■的最好可能的在线算法.

知网文化
【相似文献】
中国期刊全文数据库 前15条
1 彭洪洁;苏永英;唐国春;;部分工件必须不误工的误工排序问题[J];重庆师范大学学报(自然科学版);2009年02期
2 冯琪;杨丽华;;工业生产中一个带有拒绝费用的工件排序问题研究[J];中原工学院学报;2011年05期
3 刘其佳;冯琪;;单机上考虑运输的退化工件的在线排序问题[J];信阳师范学院学报(自然科学版);2015年02期
4 唐国春;带权误工工件数排序问题[J];上海第二工业大学学报;1990年01期
5 石磊;金世国;;带有固定工件的一个单机排序问题[J];安阳师范学院学报;2008年05期
6 孙世杰,陈寒冰;产品中有多个工件时加权情况下的排序问题[J];上海大学学报(自然科学版);1998年06期
7 刘朝晖;极小化延误工件个数的单机分组排序问题[J];华东理工大学学报;1997年05期
8 陈小林;任子亭;;误工工件个数最少的多目标排序问题(英文)[J];重庆工学院学报(自然科学版);2009年01期
9 张峰;唐国春;;工件可拒绝排序问题的研究[J];同济大学学报(自然科学版);2006年01期
10 陈寒冰,孙世杰;产品中各工件在单台机器上加工时的排序问题[J];上海大学学报(自然科学版);1998年02期
11 金世国;张巧利;;带有强制工件的单机在线分批排序问题[J];中国设备工程;2017年16期
12 刘春来;王建军;;具有退化工件和老化效应的单机可拒绝排序问题[J];运筹与管理;2017年06期
13 谷存昌;张玉忠;;工件的运输和继列分批加工协作排序问题[J];运筹学学报;2014年04期
14 陈仁霞;李士生;冯琪;孟金涛;;退化工件误工数的双机自由作业排序问题[J];佛山科学技术学院学报(自然科学版);2014年06期
15 孙宏;杨伟;黎青松;文军;;固定工件排序问题的网络流模型研究[J];西华大学学报(自然科学版);2006年01期
中国重要会议论文全文数据库 前10条
1 王珍;曹志刚;张玉忠;;工件可拒绝的单机分批排序问题研究[A];第八届中国青年运筹信息管理学者大会论文集[C];2006年
2 陈荣军;唐国春;;工件有不同就绪时间的自由作业稠密时间表[A];2006年中国运筹学会数学规划分会代表会议暨第六届学术会议论文集[C];2006年
3 赵洪銮;徐晓静;;最小化提前/延误赋权工件数的同时加工排序问题(英文)[A];第八届中国青年运筹信息管理学者大会论文集[C];2006年
4 刘晓惠;;一类带安装时间的多客户竞争排序问题[A];第十一届中国青年信息与管理学者大会论文集[C];2009年
5 吴翠连;;有尺寸的单机分批排序问题的近似算法[A];中国企业运筹学[2011(1)][C];2011年
6 张玉忠;;分批排序问题研究[A];中国运筹学会第七届学术交流会论文集(上卷)[C];2004年
7 张玉忠;;分批排序问题研究[A];中国运筹学会第七届学术交流会论文集(中卷)[C];2004年
8 孙世杰;陈跃;;参数可控的排序问题[A];2001年全国数学规划及运筹研讨会论文集[C];2001年
9 陈荣军;唐国春;;串联工件同时加工排序问题[A];中国运筹学会第七届学术交流会论文集(中卷)[C];2004年
10 樊保强;;带仓储约束的准时排序问题[A];中国运筹学会第九届学术交流会论文集[C];2008年
中国博士学位论文全文数据库 前10条
1 李士生;工件具有不相容性质的机器排序问题[D];郑州大学;2012年
2 张利齐;工件可拒绝的机器排序问题[D];郑州大学;2012年
3 谷存昌;工件的加工和配送协作排序问题[D];曲阜师范大学;2015年
4 曹茜;两台平行机在线以及半在线排序问题研究[D];华东理工大学;2010年
5 丁际环;在线平行机排序问题研究[D];浙江大学;2008年
6 付乳燕;平行批在线排序问题[D];郑州大学;2009年
7 汪磊扬;一类带批运输的排序问题研究[D];华东理工大学;2012年
8 顾满占;若干随机排序问题的算法研究[D];华东理工大学;2010年
9 王超;一些新型平行机排序问题和路线问题的算法设计与性能分析[D];华东理工大学;2018年
10 方阳;关于一些在线分批排序问题的研究[D];华东理工大学;2011年
中国硕士学位论文全文数据库 前10条
1 陈东;一类带有交货期窗口和工件可拒绝的单机排序问题[D];沈阳师范大学;2014年
2 赵升华;加工时间可变和带有拒绝工件的排序问题[D];沈阳师范大学;2014年
3 王慧;分支定界算法在两类特殊工件单机排序问题上的应用[D];北京工业大学;2014年
4 冯娜;带有不可相容工件组的在线排序问题[D];兰州大学;2011年
5 陈强;工件具有相似长度的半在线排序问题[D];湖南师范大学;2009年
6 郭书恩;具有特殊族工件的分批在线排序问题[D];郑州大学;2009年
7 于萌萌;工件带有恶化效应的博弈排序问题[D];曲阜师范大学;2015年
8 王星星;有新工件到达的带有优先约束及错位指标的重新排序[D];郑州大学;2014年
9 刘澈;带到达时间和不可用区间以及拒绝工件的排序问题[D];沈阳师范大学;2013年
10 许扬韬;具有恶化工件的单机成组排序问题研究[D];沈阳航空航天大学;2014年
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62982499
  • 010-62783978