高校应用数学学报A辑
高校應用數學學報A輯
고교응용수학학보A집
APPLIED MATHEMATICS A JOURNAL OF CHINESE UNIVERSITIES
2010年
4期
393-395
,共3页
排序算法%机器故障%带权误工数
排序算法%機器故障%帶權誤工數
배서산법%궤기고장%대권오공수
讨论机器带故障中断的两台平行机排序问题,工件加工时间均为单位时间,目标是极小化带权误工工件数.当转移时间t=0时给出了最优的算法.当t≠0时,给出了一个多项式时间的近似算法,并证明算法解与最优解至多相差一个带权误工数.
討論機器帶故障中斷的兩檯平行機排序問題,工件加工時間均為單位時間,目標是極小化帶權誤工工件數.噹轉移時間t=0時給齣瞭最優的算法.噹t≠0時,給齣瞭一箇多項式時間的近似算法,併證明算法解與最優解至多相差一箇帶權誤工數.
토론궤기대고장중단적량태평행궤배서문제,공건가공시간균위단위시간,목표시겁소화대권오공공건수.당전이시간t=0시급출료최우적산법.당t≠0시,급출료일개다항식시간적근사산법,병증명산법해여최우해지다상차일개대권오공수.
