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

分批排序问题研究

张玉忠  
【摘要】:分批排序问题是经典排序问题的推广,有极强的应用背景,主要产生于批量的生产流水作业线。问题描述如下: 有n个工件要在一台或多台机器上加工,每个工件有到达时间(release time)和工时(processing time),工件进行分批加工,一批工件至多可同时加工B个工件,每批作为一个工件加工,其工时为这批中工时最大者。问题是怎样调整,怎样分批,使目标函数最优. 这里的目标函数指通常意义下的,如工件的最大完工时间(makespan),工件的完工时间总和,延迟工件的总个数等等。明显地,这是一般经典排序问题的拓广,因为B=1,就变为一般的排序问题。九十年代分批排序问题在国际上才展开研究。到达时间恒等的问题容易一些,研究的成果较多。对于不恒等的情况以及在线的情形,目前的研究正在进行,也是国际较热门的课题。我们将较全面地介绍对此问题的国内外研究现状及发展动态,包括国内一些学者,如:俞文此、韩继业等教授的工作。此报告将按目标函数、机器环境、工件情况进行分类,分别介绍目前的研究状况,提出前沿课题,以推进国内此问题研究的发展。

知网文化
【相似文献】
中国期刊全文数据库 前20条
1 林诒勋;原晋江;周贤伟;;平行机器的分批排序问题[J];河南科学;1992年04期
2 张召生,刘家壮;大规模集成电路预烧作业中分批排序问题的数学模型[J];中国管理科学;2003年04期
3 张召生,孔淑兰,马建华;求解多目标单机分批排序问题[J];山东大学学报(理学版);2004年02期
4 卢文丽;柏庆国;;工件有尺寸的同型机分批排序问题[J];成都大学学报(自然科学版);2010年02期
5 丁际环,刘丽丽,姜宝山,张玉忠;1|B,r_j∈{0,r}|ΣC_j问题的复杂性及近似算法[J];曲阜师范大学学报(自然科学版);2000年04期
6 张玉忠,王琳;一类新的分批排序问题的NP完备性证明[J];系统科学与数学;2005年01期
7 马冉;张玉忠;邹娟;;带有链优先约束的分批排序[J];滨州学院学报;2007年06期
8 徐健腾;柏庆国;魏伟;;一类有尺寸大小的在线分批排序问题[J];临沂师范学院学报;2006年06期
9 卢文丽;;同型平行机上的在线分批排序问题[J];赤峰学院学报(自然科学版);2010年03期
10 张玲玲;张玉忠;张智广;;一种极小化∑w_jC_j的分批排序问题的算法[J];洛阳大学学报;2006年04期
11 柏庆国;徐健腾;张玉忠;;一类工件有尺寸且分两次到达的在线分批排序[J];青岛科技大学学报(自然科学版);2007年03期
12 焦峰亮;王磊;张玉忠;;一种特殊的单机双目标分批排序问题[J];洛阳大学学报;2007年04期
13 卢文丽;;同型平行机上的在线分批排序问题[J];淄博师专学报;2009年01期
14 马冉;姚景景;郑玉歌;;工件带链约束和尺寸的并行批排序[J];河南理工大学学报(自然科学版);2011年04期
15 马冉;张玉忠;;工件有优先约束和尺寸的单机分批排序问题[J];滨州学院学报;2006年03期
16 张玉忠;柏庆国;徐健腾;;工件有尺寸且分两批到达的单机分批排序[J];运筹学学报;2006年04期
17 陈晓萌;朱淑花;;极小化总完工时间同型机分批排序问题的最优算法[J];潍坊学院学报;2008年02期
18 王申重;王国强;杜海龙;;有限重启的单机在线分批排序问题[J];德州学院学报;2010年06期
19 姜冠成;带到达时间分批排序问题的数学模型[J];苏州大学学报(自然科学版);2005年02期
20 李岩;田海龙;;有到达时间的可控的分批排序问题[J];吉林化工学院学报;2009年04期
中国重要会议论文全文数据库 前10条
1 张玉忠;;分批排序问题研究[A];中国运筹学会第七届学术交流会论文集(上卷)[C];2004年
2 张玉忠;;分批排序问题研究[A];中国运筹学会第七届学术交流会论文集(中卷)[C];2004年
3 柏庆国;张玉忠;;有尺寸的单机在线分批排序[A];中国运筹学会第七届学术交流会论文集(中卷)[C];2004年
4 吴翠连;;有尺寸的单机分批排序问题的近似算法[A];中国企业运筹学[2011(1)][C];2011年
5 王珍;曹志刚;张玉忠;;工件可拒绝的单机分批排序问题研究[A];第八届中国青年运筹信息管理学者大会论文集[C];2006年
6 任建锋;张玉忠;;问题P_m|γ_j,B|∑C_j的PTAS算法[A];中国运筹学会第七届学术交流会论文集(下卷)[C];2004年
7 左小德;孙先锦;王惠芬;胡东波;梁云;;“一维下料”问题研究[A];全国青年管理科学与系统科学论文集第5卷[C];1999年
8 李存金;;简单平均法下的最优组合预测问题研究[A];管理科学与系统科学进展——全国青年管理科学与系统科学论文集(第3卷)[C];1995年
9 郭泽深;;当代数学基础问题研究的若干类型[A];1995年逻辑研究专辑[C];1995年
10 孙世杰;陈跃;;参数可控的排序问题[A];2001年全国数学规划及运筹研讨会论文集[C];2001年
中国博士学位论文全文数据库 前10条
1 苗翠霞;分批排序及资源约束排序中若干问题[D];曲阜师范大学;2011年
2 方阳;关于一些在线分批排序问题的研究[D];华东理工大学;2011年
3 王成飞;几类新型在线分批排序问题[D];曲阜师范大学;2011年
4 李文华;关于分批排序问题的研究[D];郑州大学;2006年
5 李士生;工件具有不相容性质的机器排序问题[D];郑州大学;2012年
6 田记;多台平行批处理机在线排序和带有运输时间的在线排序[D];郑州大学;2009年
7 余炜;若干网络排序问题的算法和复杂性研究[D];华东理工大学;2010年
8 丁国生;多代理竞争排序问题的研究[D];上海大学;2009年
9 钟雪灵;带强制工期非正则目标函数的排序问题研究[D];暨南大学;2010年
10 汪磊扬;一类带批运输的排序问题研究[D];华东理工大学;2012年
中国硕士学位论文全文数据库 前10条
1 翟大伟;单机可拒绝分批排序中的若干问题[D];曲阜师范大学;2011年
2 李小衬;与双目标分批排序相关的排序问题[D];兰州大学;2011年
3 焦李超;单机双目标串行分批排序问题[D];曲阜师范大学;2010年
4 王照平;串行分批排序问题和一类生产配送集成排序[D];曲阜师范大学;2011年
5 李旭海;单机在线继列分批排序与离线混合分批排序[D];郑州大学;2011年
6 郭晓;分批排序的重新排序[D];河南工业大学;2011年
7 李岩;加工时间可控的分批排序问题[D];曲阜师范大学;2010年
8 常慧;一个可拒绝分批排序的NP-困难性及其FPTAS算法[D];曲阜师范大学;2012年
9 朱洪利;供应链管理中的分批调度问题[D];曲阜师范大学;2010年
10 孙志慧;机器带准备时间的分批排序问题研究[D];曲阜师范大学;2007年
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62982499
  • 010-62783978