时间错位限制下最小化总完工时间的继列分批重新排序

摘要：

研究在时间错位限制条件下,继列分批最小化总完工时间的重新排序问题.对于最大时间错位和总时间错位的不同约束情况下,研究可行排序和最优排序的结构性质,进而设计了它们的拟多项式时间算法.

关键词：重新排序、单机、分批、分批排序、时间错位

所属期刊栏目：44

分类号：O224(运筹学)

资助基金：河南省自然科学基金资助项目,编号112300410078;河南省教育厅自然科学基金资助项目,编号2011B110008;河南工业大学博士科研基金

在线出版日期：2012-11-27（万方平台首次上网日期，不代表论文的发表时间）

页数：共4页

页码：42-45