曲阜师范大学学报（自然科学版）
麯阜師範大學學報（自然科學版）
곡부사범대학학보（자연과학판）
JOURNAL OF QUFU NORMAL UNIVERSITY (NATURAL SCIENCE EDITION)
2000年
4期
19-21
,共3页
丁际环%刘丽丽%姜宝山%张玉忠
丁際環%劉麗麗%薑寶山%張玉忠
정제배%류려려%강보산%장옥충
分批排序%动态规划%NP-完备%性能指标
分批排序%動態規劃%NP-完備%性能指標
분비배서%동태규화%NP-완비%성능지표
讨论了分批排序中工件有两个到达时间,以工件完工时间总和为目标函数的批处理问题 ,证明了其NP-完备性,并以Brucker等[1]给出的动态规划算法为基础,给出了一性能指标为2的多项式时间近似算法.
討論瞭分批排序中工件有兩箇到達時間,以工件完工時間總和為目標函數的批處理問題 ,證明瞭其NP-完備性,併以Brucker等[1]給齣的動態規劃算法為基礎,給齣瞭一性能指標為2的多項式時間近似算法.
토론료분비배서중공건유량개도체시간,이공건완공시간총화위목표함수적비처리문제 ,증명료기NP-완비성,병이Brucker등[1]급출적동태규화산법위기출,급출료일성능지표위2적다항식시간근사산법.
