苏州科技学院学报（自然科学版）
囌州科技學院學報（自然科學版）
소주과기학원학보（자연과학판）
JOURNAL OF UNIVERSITY OF SCIENCE AND TECHNOLOGY OF SUZHOU(NATURAL SCIENCE EDITION)
2009年
2期
21-24
,共4页
成组排序%加工时间%最大完工时间%学习效应%恶化
成組排序%加工時間%最大完工時間%學習效應%噁化
성조배서%가공시간%최대완공시간%학습효응%악화
讨论了一类工件的加工时间具有学习效应且安装时间带有恶化的成组排序问题,目标函数分别为极小化最大完工时间和极小化总完工时间,11pit=ait-bit,S=δit,GT1Cmax, l1pv=av-bit,GTΣC-V,并分别给出了求最优解的多项式时间算法,其中极小化总完工时间问题是在bi=b,δi=δ,的特殊情况下给出的.
討論瞭一類工件的加工時間具有學習效應且安裝時間帶有噁化的成組排序問題,目標函數分彆為極小化最大完工時間和極小化總完工時間,11pit=ait-bit,S=δit,GT1Cmax, l1pv=av-bit,GTΣC-V,併分彆給齣瞭求最優解的多項式時間算法,其中極小化總完工時間問題是在bi=b,δi=δ,的特殊情況下給齣的.
토론료일류공건적가공시간구유학습효응차안장시간대유악화적성조배서문제,목표함수분별위겁소화최대완공시간화겁소화총완공시간,11pit=ait-bit,S=δit,GT1Cmax, l1pv=av-bit,GTΣC-V,병분별급출료구최우해적다항식시간산법,기중겁소화총완공시간문제시재bi=b,δi=δ,적특수정황하급출적.
