沈阳师范大学学报(自然科学版)
瀋暘師範大學學報(自然科學版)
침양사범대학학보(자연과학판)
JOURNAL OF SHENYANG NORMAL UNIVERSITY(NATURAL SCIENCE)
2010年
3期
331-334
,共4页
退化效应%排序%工期
退化效應%排序%工期
퇴화효응%배서%공기
工件具有退化效应的排序问题最近几年受到人们越来越多的关注.所谓具有退化效应的工件是指在排序中,工件的开工时间越晚其实际的加工时间就越长.讨论了一类具有工期限制的线性退化工件单机排序问题.其中线性退化工件指的是工件的实际加工时间是线性增长的函数.文中工件的实际加工时间不是固定不变的,是该工件的开始加工时间的单增函数.目标函数是使完工时间,提前完工时间和误工时间的加权和最小.给出了多项式时间的最优算法.
工件具有退化效應的排序問題最近幾年受到人們越來越多的關註.所謂具有退化效應的工件是指在排序中,工件的開工時間越晚其實際的加工時間就越長.討論瞭一類具有工期限製的線性退化工件單機排序問題.其中線性退化工件指的是工件的實際加工時間是線性增長的函數.文中工件的實際加工時間不是固定不變的,是該工件的開始加工時間的單增函數.目標函數是使完工時間,提前完工時間和誤工時間的加權和最小.給齣瞭多項式時間的最優算法.
공건구유퇴화효응적배서문제최근궤년수도인문월래월다적관주.소위구유퇴화효응적공건시지재배서중,공건적개공시간월만기실제적가공시간취월장.토론료일류구유공기한제적선성퇴화공건단궤배서문제.기중선성퇴화공건지적시공건적실제가공시간시선성증장적함수.문중공건적실제가공시간불시고정불변적,시해공건적개시가공시간적단증함수.목표함수시사완공시간,제전완공시간화오공시간적가권화최소.급출료다항식시간적최우산법.