|
分批排序问题及带机器准备时间的同类机排序问题 |
|
论文目录 |
|
中文摘要 | 第1-4页 | 序言 | 第4-10页 | 第—部分 工件带有至到达时间的分批排序问题 | 第10-22页 | §1 问题产生的背景、意义及进展 | 第10-11页 | §2 1|B,r_j∈{0,r}|∑C_j问题的NP-完备性及2-近似算法 | 第11-17页 | §3 1|r_j,B|∑C_j问题的几个近似算法 | 第17-22页 | 第二部分 带机器准备时间的同类机在线与半在线与半在线排序问题 | 第22-39页 | §1 前言 | 第22-24页 | §2 Q_m,r_j||C_(max)在线模型及LS算法最坏情况界分析之一 | 第24-29页 | §3 Q_m,r_j||C_(max)在线问题的LS算法最坏情况界分析之二 | 第29-36页 | §4 已知工件加工时间递减的Q_m,r_j||C_(max)半在线模型及LS算法分析 | 第36-39页 | 参考文献 | 第39-42页 | 致谢 | 第42-43页 | 英文摘要 | 第43页 |
|
|
|