极小化加权完工时间和的调度问题 |
| |
引用本文: | 赵传立,张庆灵,唐恒永. 极小化加权完工时间和的调度问题[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 维普 万方数据 等数据库收录! |
|