手机知网 App
24小时专家级知识服务
打 开
手机知网|搜索

分批排序问题研究

张玉忠

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