单机有界分批排序

摘要：

本文研究了当所有工件同时到达且工期相同时的单机有界分批排序问题，给出了求解加权总误工数钞WJ UJ问题的多项式时间算法。

关键词：排序、批处理、延迟、复杂性

分类号：O226(运筹学)

资助基金：国家自然科学基金数学天元基金NSFC11326191；河南省教育厅科学技术研究重点项目13A110117．

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

页数：共3页

页码：48-50