运筹与管理
運籌與管理
운주여관리
OPERATIONS RESEARCH AND MANAGEMENT SCIENCE
2012年
3期
81-86
,共6页
运筹学%单机%排序%学习效应%退化效应
運籌學%單機%排序%學習效應%退化效應
운주학%단궤%배서%학습효응%퇴화효응
本文给出了一种同时具有一般化学习效应和退化效应的单机排序模型.在此模型中,工件的实际加工时间既与工件所在位置又与其开工时间有关,且工件在加工之后具有一个配送时间.其中学习效应是工件所在位置的函数,退化效应是工件开工时间的函数.证明了极小化最大完工时间和极小化总完工时间问题是多项式可解的,在满足一定的条件下,极小化加权总完工时间和极小化最大延误问题也是多项式可解的.推广了一些已有文献中的结论.
本文給齣瞭一種同時具有一般化學習效應和退化效應的單機排序模型.在此模型中,工件的實際加工時間既與工件所在位置又與其開工時間有關,且工件在加工之後具有一箇配送時間.其中學習效應是工件所在位置的函數,退化效應是工件開工時間的函數.證明瞭極小化最大完工時間和極小化總完工時間問題是多項式可解的,在滿足一定的條件下,極小化加權總完工時間和極小化最大延誤問題也是多項式可解的.推廣瞭一些已有文獻中的結論.
본문급출료일충동시구유일반화학습효응화퇴화효응적단궤배서모형.재차모형중,공건적실제가공시간기여공건소재위치우여기개공시간유관,차공건재가공지후구유일개배송시간.기중학습효응시공건소재위치적함수,퇴화효응시공건개공시간적함수.증명료겁소화최대완공시간화겁소화총완공시간문제시다항식가해적,재만족일정적조건하,겁소화가권총완공시간화겁소화최대연오문제야시다항식가해적.추엄료일사이유문헌중적결론.