洛阳理工学院学报(自然科学版)
洛暘理工學院學報(自然科學版)
락양리공학원학보(자연과학판)
JOURNAL OF LUOYANG INSTITUTE OF SCIENCE AND TECHNOLOGY
2010年
2期
72-77
,共6页
成组排序%学习效应%最优算法
成組排序%學習效應%最優算法
성조배서%학습효응%최우산법
考虑了在工件具有学习效应的条件下,目标函数为最大完工时间和总完工时间的单机成组排序问题.对这两个问题分别给出了多项式时问算法并证明了其算法的最优性.
攷慮瞭在工件具有學習效應的條件下,目標函數為最大完工時間和總完工時間的單機成組排序問題.對這兩箇問題分彆給齣瞭多項式時問算法併證明瞭其算法的最優性.
고필료재공건구유학습효응적조건하,목표함수위최대완공시간화총완공시간적단궤성조배서문제.대저량개문제분별급출료다항식시문산법병증명료기산법적최우성.