| 处理机具有不同的开始加工时间的Q,ai｜pmtn｜Cmax排序问题 |
| |
| 引用本文： | 赵玉芳,赵传立.处理机具有不同的开始加工时间的Q,ai｜pmtn｜Cmax排序问题[J].辽宁大学学报(自然科学版),1997,24(4):49-52. |
| |
| 作者姓名： | 赵玉芳 赵传立 |
| |
| 作者单位： | 沈阳师范学院 |
| |
| 摘 要： | 本文给出处理机具有不同的开始加工时间的Ｑ，ａｉ｜ｐｍｉｔｎ｜Ｃｍａｘ排序问题的一个最优算法，算法的复杂性为Ｏ（ｍ＾２ｎ＾２）。
|
| 关 键 词： | 组合最优化 排序 最扰排序 处理机 |
Scheduling Problem Q,a i|pmtn|C max with Nonsimultaneous Processor Available time |
| |
| Zhao Yufang Zhao Chuanli Tang Hengyong Shenyang Teachers College,Shenyang.Scheduling Problem Q,a i|pmtn|C max with Nonsimultaneous Processor Available time[J].Journal of Liaoning University(Natural Sciences Edition),1997,24(4):49-52. |
| |
| Authors: | Zhao Yufang Zhao Chuanli Tang Hengyong Shenyang Teachers College Shenyang |
| |
| Institution: | Zhao Yufang Zhao Chuanli Tang Hengyong Shenyang Teachers College,Shenyang 110031 |
| |
| Abstract: | This paper presents an optimal algorithm for the problem Q,a i|pmtn|C max with nonsimultaneous processor available time. The complexity of the algorithm is O(m 2n 2). |
| |
| Keywords: | Combinatorial optimization Scheduling Optimal schedule |
| 本文献已被 CNKI 维普 等数据库收录！ |
