Semi-online scheduling algorithm under the lp norm on two identical machines(lp范数下两台同型机半在线问题的最优算法)
研究了lp（p>1）下的两台平行同型机的半在线排序问题.对于分别已知即将到来的工件队列的最大工件尺寸，工件总加工时间分别对应的P2|max|lp，P2|sum|lp两类问题，提出了最优的半在线算法.
| Main Author: | |
|---|---|
| Format: | Article |
| Language: | zho |
| Published: |
Zhejiang University Press
2007-03-01
|
| Series: | Zhejiang Daxue xuebao. Lixue ban |
| Subjects: | |
| Online Access: | https://doi.org/zjup/1008-9497.2007.34.2.148-151 |