| 带准备时间的两台同类机已知工件总加工时间的半在线排序问题的近似算法 |
| |
| 引用本文： | 华荣伟,洪哲.带准备时间的两台同类机已知工件总加工时间的半在线排序问题的近似算法[J].浙江大学学报(理学版),2008,35(4):395-399. |
| |
| 作者姓名： | 华荣伟 洪哲 |
| |
| 作者单位： | 1. 浙江医学高等专科学校,浙江,杭州,310053
2. 浙江科技学院,浙江,杭州,310023 |
| |
| 摘 要： | 主要研究带准备时间的两台同类机已知工件最大加工时间的半在线排序问题，目标函数极小化最大机器完工时间和极小化最大工件完工时间．对此问题给出了竞争比为√2的近似算法，并证明了不存在竞争比小于1＋√3/2的近似算法．
|
| 关 键 词： | 排序 同类机 半在线算法 机器准备时间 竞争比 加工时间 同类机 半在线 排序问题 近似算法 advance known time processing total problems scheduling semi 存在 竞争比 完工时间 机器 极小化 目标函数 研究 |
Algorithms for semi on-line scheduling problems on two uniform machines with set-up time where the total processing time is known in advance |
| |
| HUA Rong-wei,HONG Zhe.Algorithms for semi on-line scheduling problems on two uniform machines with set-up time where the total processing time is known in advance[J].Journal of Zhejiang University(Sciences Edition),2008,35(4):395-399. |
| |
| Authors: | HUA Rong-wei HONG Zhe |
| |
| Abstract: | |
| |
| Keywords: | |
| 本文献已被 维普 万方数据 等数据库收录！ |
| 点击此处可从《浙江大学学报(理学版)》浏览原始摘要信息 |
| 点击此处可从《浙江大学学报(理学版)》下载免费的PDF全文 |
