| 单位加工时间有链约束的恒速机排序问题 |
| |
| 引用本文： | 左兰.单位加工时间有链约束的恒速机排序问题[J].绍兴文理学院学报,2008,28(8). |
| |
| 作者姓名： | 左兰 |
| |
| 摘 要： | Brucker,Hurink,Kubiak(1999)1]关于有链约束的两台恒速机排序同题Q2| chains,Pj=|Cmax提出了一个多项式时间算法.在文章中,我们考虑目标函数为完工时间和的问题即Q2|chains,Pj=1|∑Cj,建立了该问题与问题Q2|chains.Pj=1|Cmax的一个联系,即证明了若按问题Q2|chains, Pj=1| Cmax的最优排序S,且每台机器在结束加工之前无空闲,则S也是问题Q2| chains Pj=1|∑Cj的最优排序.
|
| 关 键 词： | 链约束 恒速机 捧序 单位 加工时间 链约束 恒速机 排序问题 Constraint like Subject Length Unit 无空闲 机器 最优排序 一个联系 完工时间 目标函数 多项式时间算法 chains |
Scheduling Unit Length Jobs on Uniform Machines Subject to Chain- like Precedence Constraint |
| |
| Zuo Lan.Scheduling Unit Length Jobs on Uniform Machines Subject to Chain- like Precedence Constraint[J].Journal of Shaoxing College of Arts and Sciences,2008,28(8). |
| |
| Authors: | Zuo Lan |
| |
| Abstract: | |
| |
| Keywords: | |
| 本文献已被 万方数据 等数据库收录！ |
|
