| 中文摘要 | 第1-11页 |
| 英文摘要 | 第11-17页 |
| 符号说明 | 第17-18页 |
| 第一章 绪论 | 第18-28页 |
| ·排序的意义 | 第18-21页 |
| ·准时排序 | 第19页 |
| ·窗时排序的现实意义 | 第19-20页 |
| ·同时加工排序 | 第20页 |
| ·成组分批排序 | 第20-21页 |
| ·关于窗时排序的优化问题 | 第21-22页 |
| ·算法中的几个重要概念 | 第22-23页 |
| ·相关结果介绍 | 第23-26页 |
| ·有关准时排序的研究结果 | 第23-24页 |
| ·窗时排序问题的相关结果 | 第24-26页 |
| ·本文的基本结果 | 第26-28页 |
| 第二章 有交货期窗口的无界同时加工排序 | 第28-38页 |
| ·引言 | 第28-29页 |
| ·预备知识 | 第29-30页 |
| ·给定的交货期窗口 | 第30-35页 |
| ·最优排序的性质 | 第30-33页 |
| ·最优算法 | 第33-35页 |
| ·交货期窗口的位置待定 | 第35-37页 |
| ·结论 | 第37-38页 |
| 第三章 有界同时加工排序问题以最小化提前和延误惩罚 | 第38-45页 |
| ·引言及问题描述 | 第38-39页 |
| ·最优性质 | 第39-42页 |
| ·可解的特殊情况 | 第42-44页 |
| ·如果E=φ | 第42-43页 |
| ·所有加工时间相等 | 第43-44页 |
| ·结论及进一步的讨论 | 第44-45页 |
| 第四章 最小化提前/延误的赋权工件个数 | 第45-53页 |
| ·引言 | 第45页 |
| ·预备知识 | 第45-46页 |
| ·给定的交货期窗口 | 第46-48页 |
| ·交货期窗口的大小待定 | 第48-49页 |
| ·交货期窗口的位置和大小均待定 | 第49-51页 |
| ·结语 | 第51-53页 |
| 第五章 最小化提前/延误工件数的有界同时加工排序 | 第53-61页 |
| ·问题描述 | 第53-54页 |
| ·最优性质 | 第54-56页 |
| ·三种可解的情况 | 第56-60页 |
| ·所有提前惩罚为零 | 第56-57页 |
| ·如果γ=0 | 第57-59页 |
| ·α_i=α,β_i=β,其中i=1,2, #,n. | 第59-60页 |
| ·结语 | 第60-61页 |
| 第六章 交货期窗口待定的成组分批排序 | 第61-70页 |
| ·引言 | 第61页 |
| ·问题描述 | 第61-62页 |
| ·交货期窗口的位置待定 | 第62-66页 |
| ·最优性质 | 第62-65页 |
| ·有效算法 | 第65-66页 |
| ·交货期窗口的位置和大小均待定 | 第66-69页 |
| ·结论 | 第69-70页 |
| 第七章 平行机上的窗时排序问题 | 第70-75页 |
| ·问题描述 | 第70页 |
| ·性质 | 第70-72页 |
| ·多项式时间近似序列 | 第72-73页 |
| ·结论及公开问题 | 第73-75页 |
| 参考文献 | 第75-83页 |
| 致谢 | 第83-84页 |
| 作者简介 | 第84-85页 |
| 作者攻读博士学位期间完成的论文目录 | 第85-87页 |
| 学位论文评阅及答辩情况表 | 第87-95页 |
| Chinese abstract | 第95-99页 |
| English abstract | 第99-105页 |
| Notation index | 第105-106页 |
| Chapter 1. Introduction | 第106-121页 |
| ·Motivation: sequencing and scheduling | 第106-110页 |
| ·Motivation: Just-In-Time scheduling | 第107-108页 |
| ·The benefit of due window scheduling | 第108页 |
| ·Batching scheduling | 第108-109页 |
| ·Scheduling with family setups | 第109-110页 |
| ·Optimization problems about due window scheduling | 第110-112页 |
| ·Some key concepts of algorithms | 第112-113页 |
| ·Related work and thesis outline | 第113-118页 |
| ·The results about due dates | 第114-116页 |
| ·The reviews about common due window | 第116-118页 |
| ·The results of this dissertation | 第118-121页 |
| Chapter 2. Scheduling with Unbounded Batching and Common Due Window | 第121-134页 |
| ·Introduction | 第121-122页 |
| ·Preliminary results and problem formulation | 第122-124页 |
| ·The common due window is given | 第124-130页 |
| ·Optimal properties | 第124-128页 |
| ·Algorithm | 第128-130页 |
| ·Window location optimization | 第130-133页 |
| ·Conclusion | 第133-134页 |
| Chapter 3. Common Due Window Scheduling with Bounded Batching | 第134-144页 |
| ·Introduction | 第134页 |
| ·Problem description | 第134-135页 |
| ·Optimal properties | 第135-139页 |
| ·Solvable cases | 第139-142页 |
| ·When early set E = φ | 第139-140页 |
| ·All processing times are equal | 第140-142页 |
| ·Remarks and discussion | 第142-144页 |
| Chapter 4. Minimizing the Weighted Number of Early and Tardy Jobs | 第144-154页 |
| ·Introduction | 第144-145页 |
| ·Preliminaries | 第145-146页 |
| ·The case for given window size | 第146-148页 |
| ·The problem with decision window size | 第148-149页 |
| ·Variable window location and size | 第149-152页 |
| ·Conclusion and outlook | 第152-154页 |
| Chapter 5. Bounded Batch Scheduling about the Number of Early and Tardy Jobs | 第154-164页 |
| ·Problem presentation | 第154-156页 |
| ·Optimal properties | 第156-158页 |
| ·Several special cases | 第158-163页 |
| ·All early penalties be zero | 第158-160页 |
| ·When γ = 0 | 第160-161页 |
| ·α_i =α and β_i = β, for i = 1,2, …, n | 第161-163页 |
| ·Concluding remarks | 第163-164页 |
| Chapter 6. The Scheduling with Family Setups and Decision Due Window | 第164-175页 |
| ·Introduction | 第164-165页 |
| ·Problem specification | 第165-166页 |
| ·Variable window location | 第166-171页 |
| ·Optimal properties | 第167-169页 |
| ·Optimal algorithm | 第169-171页 |
| ·Decision due window | 第171-174页 |
| ·Conclusion and future work | 第174-175页 |
| Chapter 7. The Parallel Machine Scheduling with Common Due Window | 第175-181页 |
| ·Problem formulation | 第175-176页 |
| ·Properties | 第176-177页 |
| ·A PTAS | 第177-180页 |
| ·Conclusion and open problems | 第180-181页 |
| Bibliography | 第181-189页 |
| Acknowledgements | 第189-190页 |
| Curriculum Vitae | 第190-193页 |
| 学位论文评阅及答辩情况表 | 第193页 |
