具有时间与位置相关及维修限制的单机排序问题

考虑时间和位置相关的单机排序问题,且机器具有退化的维修限制.工件的实际加工时间是工件加工位置相关的函数,目标函数为最大完工时间和总完工时间两个函数,并利用匹配算法给出这两个问题的多项式时间算法.最后得出工件满足一定条件时最大完工时间满足组平衡规则.