带机器故障的两台机带权误工数排序问题

摘要：

讨论机器带故障中断的两台平行机排序问题,工件加工时间均为单位时间,目标是极小化带权误工工件数.当转移时间t=0时给出了最优的算法.当t≠0时,给出了一个多项式时间的近似算法,并证明算法解与最优解至多相差一个带权误工数.

关键词：排序算法、机器故障、带权误工数

所属期刊栏目：25

分类号：O233(控制论、信息论（数学理论）)

资助基金：国家自然科学基金11001242,11071220;浙江省自然科学基金Y6090554,Y6090175

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

页数：共3页

页码：393-395