Semi-online scheduling problem on two identical parallel machines with combined partial information(两台同型平行机的复合半在线排序问题)
| Autor: | TANJin-zhi(谭金芝) |
|---|---|
| Jazyk: | čínština |
| Rok vydání: | 2008 |
| Předmět: | |
| Zdroj: | Zhejiang Daxue xuebao. Lixue ban, Vol 35, Iss 5, Pp 507-510 (2008) |
| Druh dokumentu: | article |
| ISSN: | 1008-9497 |
| DOI: | 10.3785/j.issn.1008-9497.2008.05.007 |
| Popis: | 研究了两台同型平行机的一个复合半在线排序问题.即对已知工件加工时间递减和实例最优值，目标为极大化机器最早完工时间的复合半在线排序模型，分析了它的下界，并给出了竞争比为9/8的最优算法. |
| Databáze: | Directory of Open Access Journals |
| Externí odkaz: |
|