数学的实践与认识
數學的實踐與認識
수학적실천여인식
MATHEMATICS IN PRACTICE AND THEORY
2012年
18期
110-116
,共7页
重新排序%多代理%目标函数%延误时间%完工时间%错位
重新排序%多代理%目標函數%延誤時間%完工時間%錯位
중신배서%다대리%목표함수%연오시간%완공시간%착위
考虑由两个代理引起的重新排序问题,其中每个代理都在公共的加工资源下完成各自的不可中断加工的工件.每个代理要求在仅依赖工件的完工时间时最小化某一个特定的目标函数.考虑在原始工件的完工时间限制下的两个代理的单机最小化最大延误时间的重新排序问题.证明了该问题能在多项式时间或者拟多项式时间内解决.
攷慮由兩箇代理引起的重新排序問題,其中每箇代理都在公共的加工資源下完成各自的不可中斷加工的工件.每箇代理要求在僅依賴工件的完工時間時最小化某一箇特定的目標函數.攷慮在原始工件的完工時間限製下的兩箇代理的單機最小化最大延誤時間的重新排序問題.證明瞭該問題能在多項式時間或者擬多項式時間內解決.
고필유량개대리인기적중신배서문제,기중매개대리도재공공적가공자원하완성각자적불가중단가공적공건.매개대리요구재부의뢰공건적완공시간시최소화모일개특정적목표함수.고필재원시공건적완공시간한제하적량개대리적단궤최소화최대연오시간적중신배서문제.증명료해문제능재다항식시간혹자의다항식시간내해결.