沈阳师范大学学报（自然科学版）
瀋暘師範大學學報（自然科學版）
침양사범대학학보（자연과학판）
JOURNAL OF SHENYANG NORMAL UNIVERSITY(NATURAL SCIENCE)
2014年
2期
187-191
,共5页
排序%单机%维修活动%交货期%拒绝工件
排序%單機%維脩活動%交貨期%拒絕工件
배서%단궤%유수활동%교화기%거절공건
scheduling%single machine%maintenance%due-window%rejection
讨论了带有交货期、维修活动和工件可拒绝的单机排序问题,这一问题是将所有的工件分成2个集合,分别是被接受的工件集和被拒绝的工件集.规定每个被接受的工件都有一个待定的交货期,且所有工件的交货期的大小相同.如果工件在交货期内完工,则不产生任何费用,否则工件提前或延误,会产生相应的提前或延误的费用.而对于拒绝工件而言,它的费用只与工件有关.维修活动需要在一个固定的时间长度内完成,排在维修活动之后的工件的加工时间将会减少.这类问题的总费用是2个工件集的费用之和,目标函数是确定被接受工件的最优排序,极小化接受工件和拒绝工件的总费用,该问题在多项式时间可解,在今后的应用中能发挥作用.
討論瞭帶有交貨期、維脩活動和工件可拒絕的單機排序問題,這一問題是將所有的工件分成2箇集閤,分彆是被接受的工件集和被拒絕的工件集.規定每箇被接受的工件都有一箇待定的交貨期,且所有工件的交貨期的大小相同.如果工件在交貨期內完工,則不產生任何費用,否則工件提前或延誤,會產生相應的提前或延誤的費用.而對于拒絕工件而言,它的費用隻與工件有關.維脩活動需要在一箇固定的時間長度內完成,排在維脩活動之後的工件的加工時間將會減少.這類問題的總費用是2箇工件集的費用之和,目標函數是確定被接受工件的最優排序,極小化接受工件和拒絕工件的總費用,該問題在多項式時間可解,在今後的應用中能髮揮作用.
토론료대유교화기、유수활동화공건가거절적단궤배서문제,저일문제시장소유적공건분성2개집합,분별시피접수적공건집화피거절적공건집.규정매개피접수적공건도유일개대정적교화기,차소유공건적교화기적대소상동.여과공건재교화기내완공,칙불산생임하비용,부칙공건제전혹연오,회산생상응적제전혹연오적비용.이대우거절공건이언,타적비용지여공건유관.유수활동수요재일개고정적시간장도내완성,배재유수활동지후적공건적가공시간장회감소.저류문제적총비용시2개공건집적비용지화,목표함수시학정피접수공건적최우배서,겁소화접수공건화거절공건적총비용,해문제재다항식시간가해,재금후적응용중능발휘작용.
