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