| 极小化加权完工时间和的调度问题 |
| |
| 引用本文： | 赵传立,张庆灵,唐恒永.极小化加权完工时间和的调度问题[J].东北大学学报(自然科学版),2003,24(6):515-518. |
| |
| 作者姓名： | 赵传立 张庆灵 唐恒永 |
| |
| 作者单位： | 1. 东北大学,理学院,辽宁,沈阳,110004
2. 沈阳师范大学,数学系,辽宁,沈阳,110034 |
| |
| 基金项目： | 辽宁省普通高校学科带头人基金资助项目，辽宁省科技厅科技基金资助项目，东北大学博士学位论文基金资助项目(200208) |
| |
| 摘 要： | 讨论目标函数为极小化加权完工时间和的调度问题·对于这类问题,平行机问题是NP 难的·基于对问题的分析,对工件的加工时间相等的恒速平行机问题,给出了多项式最优算法·Openshop问题是强NP 难的·给出了工序的加工时间相等的无等待Openshop问题与工件的加工时间相等的同速平行机问题的联系·根据这种联系,对工序的加工时间相等的无等待Openshop问题,给出了多项式最优算法·算法的复杂性均为O(nlogn mn)·
|
| 关 键 词： | 调度 恒速平行机 Openshop 无等待 加权完工时间和 多项式算法 |
| 文章编号： | 1005-3026(2003)06-0515-04 |
| 修稿时间： | 2002年12月15日 |
Scheduling to Minimize the Weighted Sum of Completion Times |
| |
| Abstract: | |
| |
| Keywords: | scheduling uniform machine open shop no wait the weighted sum of completion times polynomial algorithm |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
|
