带有交货期的单机排序题目.pdfVIP

带有交货期的单机排序问题 摘要 排序问题是一类非常重要的组合最优化问题。本文讨论带有交货期的单机排 序问题，主要内容如下： 第一章介绍了排序问题的一些背景知识，相关问题的研究现状和本文的主要 工作。第二章讨论了带有交货期和加工时间可控的单机排序问题，目标是极小化 包括提前，延误，交货期和资源消耗的总费用。首先根据最优排序的性质确定了 最优资源的分配方法，其次将学习效应与加工时间可控问题结合，分别讨论了加 工时间是线性资源函数和凸资源函数两种情况，证明了问题是多项式时间可解 的。第三章考虑了带有多个公共交货期和恶化维修活动的单机排序问题。机器的 维修长度是一个关于维修开始时间的线性函数，其目的是找出最优交货期，维修 活动的最佳位置和工件的最优排序，设计了一个多项式时间算法，并且讨论了问 题的特殊情况。第四章介绍了带有多个公共交货期的单机排序问题，证明了一些 重要性质，目标函数是一个包括总提前，总延误，交货期的大小和开始时间的总 费用函数，设计了一个有效的算法并且分析了此算法的计算复杂性。最后，对全 文内容进行了总结。 关键词：排序，单机，交货期，加工时间可控，恶化维修 Single machine s