山东大学学报（理学版）
山東大學學報（理學版）
산동대학학보（이학판）
JOURNAL OF SHANDONG UNIVERSITY(NATURAL SCIENCE)
2007年
4期
63-66
,共4页
近似算法%调度理论%批加工%最大完工时间
近似算法%調度理論%批加工%最大完工時間
근사산법%조도이론%비가공%최대완공시간
考虑并行批加工机上不同尺寸工件的调度问题;目标是极小化最大完工时间.给出了一个(2+ε)-近似算法,ε＞0可以任意小.
攷慮併行批加工機上不同呎吋工件的調度問題;目標是極小化最大完工時間.給齣瞭一箇(2+ε)-近似算法,ε＞0可以任意小.
고필병행비가공궤상불동척촌공건적조도문제;목표시겁소화최대완공시간.급출료일개(2+ε)-근사산법,ε＞0가이임의소.
