| 摘要 | 第3-4页 |
| Abstract | 第4页 |
| 第1章 绪论 | 第7-11页 |
| 1.1 排序及供应链排序问题 | 第7-8页 |
| 1.2 退化效应的排序问题 | 第8页 |
| 1.3 P类问题和NP类问题 | 第8-9页 |
| 1.4 算法 | 第9-10页 |
| 1.5 符号说明 | 第10-11页 |
| 第2章 成比例退化工件的单机供应链排序 | 第11-16页 |
| 2.1 引言 | 第11页 |
| 2.2 问题描述 | 第11-12页 |
| 2.3 问题1, V(∞, B) |p_j=b_j(a + bt), r_j = t_0|∑D_j+Tc | 第12-14页 |
| 2.4 问题1, V(∞, B) |p_j=b_j(a + bt), r_j = t_0|L_(max)+Dy | 第14-15页 |
| 2.5 结论 | 第15-16页 |
| 第3章 成比例退化工件在带有不可用区间机器上的的供应链排序 | 第16-26页 |
| 3.1 引言 | 第16页 |
| 3.2 问题描述 | 第16页 |
| 3.3 问题1, V(∞, B)|nr-a, r_j = t_0, p_j=b_j(a + bt)|D_(max)+Dy | 第16-18页 |
| 3.3.1 整数规划模型 | 第17页 |
| 3.3.2 NP-困难性分析 | 第17页 |
| 3.3.3 伪多项式时间算法 | 第17-18页 |
| 3.4 问题1, V(∞, B)|nr -a, r_j = t_0, p_j=b_j(a+bt)|∑D_j+Dy | 第18-25页 |
| 3.4.1 NP-困难性 | 第18-22页 |
| 3.4.2 动态规划算法 | 第22-24页 |
| 3.4.3 多项式可解情形 | 第24-25页 |
| 3.5 结论 | 第25-26页 |
| 第4章 带配送时间的成比例退化工件的单机排序 | 第26-31页 |
| 4.1 引言 | 第26页 |
| 4.2 问题1|p_j=b_j(a+bt),q_j|D_(max) | 第26页 |
| 4.3 问题1|r_j,p_j=b_j(a+bt),q_j|D_(max) | 第26-30页 |
| 4.3.1 NP-困难性证明 | 第26-29页 |
| 4.3.2 2-近似算法 | 第29-30页 |
| 4.4 结论 | 第30-31页 |
| 参考文献 | 第31-34页 |
| 作者攻读硕士期间完成的论文 | 第34-35页 |
| 致谢 | 第35页 |
