几类加工工夫与位置相关的单机排序问题.pdfVIP

几类加工时间与位置相关的单机排序问题 摘 要 在传统的排序中，工件的加工时间是一个固定不变的参数，工件在机器上依 次加工。但根据实际的需要，工件的实际加工时间已不再是固定不变的参数，而 是与实际问题相关的函数。本文主要研究工件的加工时间是可变的单机排序问 题。其中，工件的实际加工时间是与工件位置和开始加工时间有关的函数。本文 具体研究内容概括如下： 1) 在工件同时带有学习效应和恶化效应的单机排序问题中，工件的学习效 应是与工件的实际加工位置相关的函数，工件的恶化效应是与工件的开始加工时 间相关的线性函数。讨论单机情况下工件最大完工时间、总完工时间及总完工 时间的绝对差之和的问题，证明了这些问题都是多项式时间可解的。进一步，在 线性资源分配情况下，讨论了带有学习效应、恶化效应和资源分配的工期指派问 题，工件有一个共同的工期。目的为确定最优工期、最优资源分配量及工件加工 顺序，使公共工期、提前、延误和资源分配之和为最小。通过将其转化为指派问 题，证明了带有学习效应、恶化效应和资源分配的工期指派问题是多项式时间可 解的。 2) 工件的学习效应是与工件的实际加工位置相关的一般函数，工件的恶化 效应是与工件的开始加工时间相关的线性函数，分别得到