A multiple-criterion model for machine scheduling with constant deteriorating jobs

我们认为包含二个顾客与不变的败坏利用的一个单个处理器的一个安排问题是工作，即，谁的工作处理时间是他们的开始的时间的一个增加的函数。传统地，如此的情形被假设每个顾客有一样的标准建模。在实践，这个假设不能成立。而不是使用一个单个标准，我们检验最小化安排属于不同顾客的工作与他们的单个标准在被评估的客观功能的一个总数的含意。我们检验三个基本安排标准：最小化 makespan，最小化最大的迟到，并且最小化全部的加权的结束时间。我们证明考虑的所有安排问题是 polynomially 可解决的。