应用数学与计算数学学报
應用數學與計算數學學報
응용수학여계산수학학보
COMMUNICATION ON APPLIED MATHEMATICS AND COMPUTATION
2013年
3期
295-305
,共11页
排序%混合流水作业%批处理机%同型机%性能比
排序%混閤流水作業%批處理機%同型機%性能比
배서%혼합류수작업%비처리궤%동형궤%성능비
讨论目标函数为最小完工时间之和的两阶段混合流水作业问题,第一阶段为批处理机且工件在其上的加工时间相等,第二阶段为同型机且工件在其上的加工时间任意.指出该问题为强NP-hard后,给出一近似算法并证明其性能比小于等于2.
討論目標函數為最小完工時間之和的兩階段混閤流水作業問題,第一階段為批處理機且工件在其上的加工時間相等,第二階段為同型機且工件在其上的加工時間任意.指齣該問題為彊NP-hard後,給齣一近似算法併證明其性能比小于等于2.
토론목표함수위최소완공시간지화적량계단혼합류수작업문제,제일계단위비처리궤차공건재기상적가공시간상등,제이계단위동형궤차공건재기상적가공시간임의.지출해문제위강NP-hard후,급출일근사산법병증명기성능비소우등우2.