带有可控加工时间的几类排序问题.pdfVIP

带有可控加工时间的几类排序问题 摘要 排序问题是一类重要的组合最优化问题。它可以描述为利用一些机器在特定 的条件下，用最少的时间或最少的成本完成一批给定的任务。在传统的排序问题 中，工件的加工时间是固定的常数。然而在实际的生产环境中，由于考虑退化效 应、资源分配或机器维护等因素，工件的加工时间是变化的。本文主要讨论三类 带有可控加工时间的单机排序问题。主要内容为： 第一章介绍排序问题的相关定义和三参数表示法，并对带有可控加工时间的 排序问题的研究背景进行介绍及本文在此基础上的扩展工作。 第二章主要研究带有退化准备时间和退化加工时间的单机系列批排序问题。 在退化效应的条件下，工件的加工时间为它的开始时间的递增函数。所有的工件 从一开始就被划分为连续的批次，并且在单机上分批进行加工。在每批工件加工 前，都有一个退化的准备时间。给出最优算法来求解最小化最大完工时间问题和 最大延误问题。 第三章研究在连续可分但不可再生的资源分配下，工件