一类带核的平行机排序问题

• 作者: 鲁海燕
• 来源期刊: 数学研究
• 学科: 数学
• 关键词: 平行机排序 NP-困难 LPT算法 相似性
• 年，卷（期）: 2000,（1）
• 页码范围: 77-84
• 页数: 8页
• 分类号: O1
• 字数: 4527字
• 语种: 中文
• DOI: 10.3969/j.issn.1006-6837.2000.01.012

摘要

研究了一类工件具有相似加工时间的带核的平行机排序问题,运用LPT算法求解,得到LPT算法界的精确估计并对问题的某些情形,给出了界紧的例子.