最小化提前/延误赋权工件数及时窗惩罚的排序问题

摘要：

研究赋权提前/延误工件数的公共时窗单机排序问题,时窗的位置和大小待定且由惩罚费用衡量.首先给出最优排序的一些性质,进而提出一个多项式时间算法以最小化这些费用的和.

关键词：排序、时窗、提前、延误

所属期刊栏目：19

分类号：O224;TP301(运筹学)

资助基金：中国科学院项目（非规范项目）;中国科学院项目（非规范项目）

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

页数：共6页

页码：336-341