欢迎您！东篱公司
退出
-
申报数据库
-
立项数据库
-
成果数据库
-
项目获奖数据库
中文摘要：
讨论机器带故障中断的两台平行机排序问题,工件加工时间均为单位时间,目标是极小化带权误工工件数.当转移时间t=0时给出了最优的算法.当t≠0时,给出了一个多项式时间的近似算法,并证明算法解与最优解至多相差一个带权误工数.
英文摘要：
The problem of two parallel machines scheduling with machine disruptions is discussed. It is assumed that each job is of unit-length.The goal is to minimize the weighted number of tardy jobs. For the case when the transfer time t = 0,an optimal algorithm is presented.Base on this algorithm, an approximation algorithm for the case when t≠0 is proposed.It is proved that the weighted number of tardy jobs of the latter algorithm is at most one more than that of the optimal solution.
同期刊论文项目
同项目期刊论文
期刊信息
位置：