加工时间恶化的成组加工排序问题

论文摘要

本文包括四个部分,第一章引言介绍了排序问题的一些背景知识。第二章对工件的加工时间是其开工时间恶化函数的情形,分别研究了单机成组加工总完工时间问题,流水作业成组加工时间表长问题,流水作业成组加工总完工时间问题。对以上这些问题都给出了最优解。机器使用时间受限的单机成组加工时间表长以问题,转化为了0-1整数规划问题。第三章对工件具有相同加工时间和相同窗口交货期的E/T调度问题,给出了简洁的数学模型和计算公式。第四章综述了论文的结果,并给出了一些展望。

论文目录

• 中文摘要
• Abstract
• 第一章 引言
• 1.1 排序问题简介
• 1.2 论文各部分的主要内容
• 第二章 工件加工时间依赖开工时间的成组排序问题
• 2.1 工时随开工时间线性增加的单机成组加工问题
• 2.2 工时随开工时间线性增加的成组加工流水作业问题
• 2.3 机器使用时间受限的单机线性恶化成组排序问题
• 第三章 工件具有相同加工时间和相同窗口交货期的单机E/T排序问题
• 第四章 总结
• 参考文献
• 致谢