带有可控加工时间和准备时间的单机排序问题

为考察资源分配和退化效应对工件排序的影响,在连续可分但不可再生的资源分配下,工件具有可控准备时间和加工时间的单机排序问题。工件的加工时间是关于退化效应和资源分配的函数,并且在每个工件加工之前,都有一个准备时间,它是有关资源分配的凸函数。本文给出一个最优算法来求解最小化最大完工时间问题。