沈阳师范大学学报(自然科学版)
瀋暘師範大學學報(自然科學版)
침양사범대학학보(자연과학판)
JOURNAL OF SHENYANG NORMAL UNIVERSITY(NATURAL SCIENCE)
2014年
1期
44-48
,共5页
退化效应%单机排序%工期指派
退化效應%單機排序%工期指派
퇴화효응%단궤배서%공기지파
deteriorating effect%single machine scheduling%due date assignment
研究退化条件下的工期指派的单机排序问题.每个工件均有一个关于工期的连续非减的惩罚函数.工件的加工时间是退化的,即工件的加工时间是其开始加工时间的一个线性增函数,所有工件都有一个相同的退化率.目标是确定工件的最优加工顺序、最优工期和最优开始加工时间,使总工期、误工工件数及总完工时间之和最小.工件在工期之后完成则称为误工工件,工件在工期之前完成则是提前工件.工期指派分两种情况,一种是所有的工件工期都相等,另一种是不同的工件有不同的工期.对于上述两种情况分别给出了最优解的3个性质,并且证明了这个问题是多项式时间可解的.
研究退化條件下的工期指派的單機排序問題.每箇工件均有一箇關于工期的連續非減的懲罰函數.工件的加工時間是退化的,即工件的加工時間是其開始加工時間的一箇線性增函數,所有工件都有一箇相同的退化率.目標是確定工件的最優加工順序、最優工期和最優開始加工時間,使總工期、誤工工件數及總完工時間之和最小.工件在工期之後完成則稱為誤工工件,工件在工期之前完成則是提前工件.工期指派分兩種情況,一種是所有的工件工期都相等,另一種是不同的工件有不同的工期.對于上述兩種情況分彆給齣瞭最優解的3箇性質,併且證明瞭這箇問題是多項式時間可解的.
연구퇴화조건하적공기지파적단궤배서문제.매개공건균유일개관우공기적련속비감적징벌함수.공건적가공시간시퇴화적,즉공건적가공시간시기개시가공시간적일개선성증함수,소유공건도유일개상동적퇴화솔.목표시학정공건적최우가공순서、최우공기화최우개시가공시간,사총공기、오공공건수급총완공시간지화최소.공건재공기지후완성칙칭위오공공건,공건재공기지전완성칙시제전공건.공기지파분량충정황,일충시소유적공건공기도상등,령일충시불동적공건유불동적공기.대우상술량충정황분별급출료최우해적3개성질,병차증명료저개문제시다항식시간가해적.