| 摘要 | 第1-7页 |
| Abstract | 第7-15页 |
| 第1章 绪论 | 第15-33页 |
| ·排序问题 | 第15-16页 |
| ·三参数表示 | 第16-19页 |
| ·计算复杂性 | 第19-21页 |
| ·近似算法 | 第21-22页 |
| ·文献综述 | 第22-29页 |
| ·分批排序 | 第22-24页 |
| ·带有运输时间的机器排序 | 第24-25页 |
| ·加工时间可退化的机器排序 | 第25-26页 |
| ·代理排序 | 第26-27页 |
| ·不相容工件组排序 | 第27-29页 |
| ·本文结果 | 第29-33页 |
| 第2章 带有运输时间的多工件组继列分批机器排序问题 | 第33-47页 |
| ·引言 | 第33-34页 |
| ·准备工作 | 第34-35页 |
| ·基于GT加工技术限制的排序 | 第35-39页 |
| ·没有GT加工技术限制的排序 | 第39-47页 |
| ·复杂性分析 | 第40-43页 |
| ·一个动态规划算法 | 第43-44页 |
| ·一个启发式算法 | 第44-47页 |
| 第3章 带有运输时间的多工件组平行分批机器排序问题 | 第47-63页 |
| ·引言 | 第47-48页 |
| ·准备工作 | 第48-49页 |
| ·复杂性分析 | 第49-52页 |
| ·一个启发式算法 | 第52-59页 |
| ·工件组个数为常数的情形 | 第59-63页 |
| 第4章 交货期可以分配的成组单机排序问题 | 第63-75页 |
| ·引言 | 第63-64页 |
| ·模型描述 | 第64-65页 |
| ·准备工作 | 第65-72页 |
| ·FML-CON交货期分配策略 | 第67-69页 |
| ·FML-SLK交货期分配策略 | 第69-71页 |
| ·DIF交货期分配策略 | 第71-72页 |
| ·一个统一的优化算法 | 第72-75页 |
| 第5章 工件加工时间可退化的平行批最小化时间表长排序问题 | 第75-89页 |
| ·引言 | 第75-76页 |
| ·准备工作 | 第76-78页 |
| ·无界模型 | 第78-80页 |
| ·有界模型 | 第80-89页 |
| ·复杂性分析 | 第80-82页 |
| ·工件加工顺序预先确定的情形 | 第82-83页 |
| ·工件具有h个退化率的情形 | 第83-85页 |
| ·工件具有m个到达时间的情形 | 第85-89页 |
| 第6章 工件加工时间可退化并且允许拒绝的平行机排序问题 | 第89-103页 |
| ·引言 | 第89-91页 |
| ·问题描述 | 第89-90页 |
| ·相关工作 | 第90-91页 |
| ·Pm|p_j=a_j+b_jt|C_(max)(S)+∑_Se_j | 第91-97页 |
| ·Pm|p_j=b_jt,r_j=t_0|∑_Sw_jC_j+∑_Se_j | 第97-100页 |
| ·P|p_j=a_j+bt|∑_SC_j+∑_Se_j | 第100-103页 |
| 第7章 具有两个代理的无界平行分批排序问题 | 第103-125页 |
| ·引言 | 第103-104页 |
| ·准备工作 | 第104-106页 |
| ·不相容情形下的两个代理排序问题 | 第106-118页 |
| ·1|p-batch,b=∞,IF|f_(max)~A:f_(max)~B | 第107-109页 |
| ·1|p-batch,b=∞,IF|∑f_i~A:f_(max)~B(∑f_i~B) | 第109-111页 |
| ·1|p-batch,b=∞,IF|∑w_i~AC_i~A:C_(max)~B(∑C_i~B) | 第111-116页 |
| ·1|p-batch,b=∞,IF|∑U_i~A:∑U_i~B(f_(max)~B) | 第116-118页 |
| ·相容情形下的两个代理排序问题 | 第118-125页 |
| ·1|p-batch,b=∞,CF|f_(max)~A:f_(max)~B | 第119-120页 |
| ·1|p-batch,b=∞,CF|∑f_i~A:f_(max)~B(∑f_i~B) | 第120-122页 |
| ·1|p-batch,b=∞,CF|∑w_i~AC_i~A:C_(max)~B(∑C_i~B) | 第122页 |
| ·1|p-batch,b=∞,CF|∑U_i~A:∑U_i~B(f_(max)~B) | 第122-125页 |
| 第8章 具有两个代理的继列分批排序问题 | 第125-141页 |
| ·引言 | 第125-126页 |
| ·准备工作 | 第126页 |
| ·1|s-batch|γ~A:f_(max)~B | 第126-131页 |
| ·1|s-batch|f_(max)~A:f_(max)~B | 第127-130页 |
| ·1|s-batch|∑w_i~AC_i~A:f_(max)~B | 第130-131页 |
| ·1|s-batch|∑C_i~A:∑C_i~B | 第131-133页 |
| ·1|s-batch|∑w_i~AU_i~A:∑w_i~BU_i~B | 第133-136页 |
| ·1|s-batch|∑C_i~A:∑U_i~B | 第136-141页 |
| 结论与展望 | 第141-143页 |
| 参考文献 | 第143-157页 |
| 个人简历、在学期间发表的学术论文与研究成果 | 第157-159页 |
| 致谢 | 第159-160页 |
