加工时间依赖与位置有关的负荷和资源的工期指派问题

讨论了带有公共工期且加工时间依赖与有关的位置负荷和资源的单机排序问题。工件的加工时间是一个和资源分配、工件在排序中的位置以及负荷有关的凸函数,所有任务具有一个公共工期。目标是确定最优工期的位置、分配给每个工件的资源和最优的工件排序,使由提前、误工、工期、资源分配构成的总费用最小化。应用指派问题解法给出了时间复杂度为O(n3)的最优算法。