论文部分内容阅读
考虑两个代理的带有退化的单机排序问题.第一个代理J(1)以完工时间和为目标函数,第二个代理J(2)以最大延迟为目标函数,并且两个代理的加工时间是按时间退化的,所谓按时间退化就是每个工件的加工时间是其开始加工时间的函数.问题的目标是寻找一种排序,使得两个代理的目标函数之和达到最小.证明该问题可在O(n1n2(n1+n2))时间内求解.