| 带有链优先约束工件的平行机排序问题 |
| 张传林; 胡明才
|
| 2008-12-15
|
| 发表期刊 | 西安工业大学学报
 |
| ISSN | 1673-9965
|
| 卷号 | 28期号:06页码:598-600 |
| 摘要 | 提出一种工件之间带有链优先约束的平行机排序问题,目标函数为极小化最大完工时间,优先约束为n条链Ti(1≤i≤n,n为任意实数),处理机为m台同速机,用三参数法表示为Pm|chains|Cmax.问题Pm|chains|Cmax是强NP完备的,利用启发式算法的最长加工时间优先规则,给出了一个多项式时间的近似方案. |
| 关键词 | 排序
链优先约束
平行机
最长加工时间优先
多项式时间近似方案
|
| URL | 查看原文
|
| 语种 | 中文
|
| 资助项目 | 国家自然科学基金项目(10671108);山东省自然科学基金项目(Y2005A04)
|
| 原始文献类型 | 学术期刊
|
| 文献类型 | 期刊论文
|
| 条目标识符 | http://ir.library.ouchn.edu.cn/handle/39V7QQFX/100864
|
| 专题 | 国家开放大学山东分部
|
| 作者单位 | 日照广播电视大学教学科研处
|
| 第一作者单位 | 国家开放大学山东分部
|
| 第一作者的第一单位 | 国家开放大学山东分部
|
推荐引用方式
GB/T 7714 |
张传林,胡明才. 带有链优先约束工件的平行机排序问题[J].
西安工业大学学报,2008,28(06):598-600.
|
| APA |
张传林,&胡明才.(2008).带有链优先约束工件的平行机排序问题.西安工业大学学报,28(06),598-600.
|
| MLA |
张传林,et al."带有链优先约束工件的平行机排序问题".西安工业大学学报 28.06(2008):598-600.
|
除非特别说明，本系统中所有内容都受版权保护，并保留所有权利。
修改评论