| 带有链优先约束工件的平行机排序问题 |
| |
| 引用本文： | 张传林,胡明才. 带有链优先约束工件的平行机排序问题[J]. 西安工业大学学报, 2008, 28(6) |
| |
| 作者姓名： | 张传林 胡明才 |
| |
| 作者单位： | 日照广播电视大学教学科研处 |
| |
| 基金项目： | 国家自然科学基金，山东省自然科学基金 |
| |
| 摘 要： | 提出一种工件之间带有链优先约束的平行机排序问题,目标函数为极小化最大完工时间,优先约束为n条链Ti(1≤i≤n,n为任意实数),处理机为m台同速机,用三参数法表示为Pm|chains|Cmax.问题Pm|chains|Cmax是强NP完备的,利用启发式算法的最长加工时间优先规则,给出了一个多项式时间的近似方案.
|
| 关 键 词： | 排序 链优先约束 平行机 最长加工时间优先 多项式时间近似方案 |
Scheduling Jobs with Chain Precedence Constraints on Identical Parallel Machines |
| |
| ZHANG Chuan-lin,HU Ming-cai. Scheduling Jobs with Chain Precedence Constraints on Identical Parallel Machines[J]. Journal of Xi'an Institute of Technology, 2008, 28(6) |
| |
| Authors: | ZHANG Chuan-lin HU Ming-cai |
| |
| Abstract: | |
| |
| Keywords: | schedule chain precedence constraints parallel machine LPT PTAS |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
|
