| 带机器故障的两台机带权误工数排序问题 |
| |
| 引用本文： | 胡觉亮,张玮虹,蒋义伟.带机器故障的两台机带权误工数排序问题[J].高校应用数学学报(A辑),2010,25(4). |
| |
| 作者姓名： | 胡觉亮 张玮虹 蒋义伟 |
| |
| 基金项目： | 国家自然科学基金，浙江省自然科学基金 |
| |
| 摘 要： | 讨论机器带故障中断的两台平行机排序问题,工件加工时间均为单位时间,目标是极小化带权误工工件数.当转移时间t=0时给出了最优的算法.当t≠0时,给出了一个多项式时间的近似算法,并证明算法解与最优解至多相差一个带权误工数.
|
| 关 键 词： | 排序算法 机器故障 带权误工数 |
Minimization of the weighted number of tardy jobs of two parallel machines scheduling with machine disruptions |
| |
| HU Jue-liang,ZHANG Wei-hong,JIANG Yi-wei.Minimization of the weighted number of tardy jobs of two parallel machines scheduling with machine disruptions[J].Applied Mathematics A Journal of Chinese Universities,2010,25(4). |
| |
| Authors: | HU Jue-liang ZHANG Wei-hong JIANG Yi-wei |
| |
| Abstract: | |
| |
| Keywords: | |
| 本文献已被 CNKI 万方数据 等数据库收录！ |
|
