沈阳师范大学学报（自然科学版）
瀋暘師範大學學報（自然科學版）
침양사범대학학보（자연과학판）
JOURNAL OF SHENYANG NORMAL UNIVERSITY(NATURAL SCIENCE)
2006年
2期
129-131
,共3页
排序%单机%学习效果%指派问题%多项式算法
排序%單機%學習效果%指派問題%多項式算法
배서%단궤%학습효과%지파문제%다항식산법
讨论一类具有学习效果的单机排序问题.在这类问题中,由于学习效果的作用,工件加工时间将逐渐减少.学习效果通过工件正常加工时间的分段线性函数来描述.基于对问题的分析,把目标函数为极小化总惩罚的工期确定问题转化成指派问题,从而得到问题的多项式算法.对于极小化完工时间和与完工时间偏差的双目标问题,其一般情况同样可以转化成指派问题.此外,对于某些特殊情况,给出了极小化最大完工时间问题与完工时间和问题的简便算法.
討論一類具有學習效果的單機排序問題.在這類問題中,由于學習效果的作用,工件加工時間將逐漸減少.學習效果通過工件正常加工時間的分段線性函數來描述.基于對問題的分析,把目標函數為極小化總懲罰的工期確定問題轉化成指派問題,從而得到問題的多項式算法.對于極小化完工時間和與完工時間偏差的雙目標問題,其一般情況同樣可以轉化成指派問題.此外,對于某些特殊情況,給齣瞭極小化最大完工時間問題與完工時間和問題的簡便算法.
토론일류구유학습효과적단궤배서문제.재저류문제중,유우학습효과적작용,공건가공시간장축점감소.학습효과통과공건정상가공시간적분단선성함수래묘술.기우대문제적분석,파목표함수위겁소화총징벌적공기학정문제전화성지파문제,종이득도문제적다항식산법.대우겁소화완공시간화여완공시간편차적쌍목표문제,기일반정황동양가이전화성지파문제.차외,대우모사특수정황,급출료겁소화최대완공시간문제여완공시간화문제적간편산법.
