论文部分内容阅读
本文研究单台机器总完工时间排序问题关于加工时间的反问题,研究尽量＂小＂地调整工件的加工时间使给定工件的加工次序成为最优的排序。我们考虑尽量＂小＂地调整是分别使最大带权相对离差的绝对值为最小、使总的带权相对离差的绝对值为最小或者使总的带权相对离差的平方为最小等三种情况。通过把问题转化成数学规划,我们分别指出这三种情况下的三个反问题都可以在多项式时间内求解。