沈阳师范大学学报（自然科学版）
瀋暘師範大學學報（自然科學版）
침양사범대학학보（자연과학판）
JOURNAL OF SHENYANG NORMAL UNIVERSITY(NATURAL SCIENCE)
2014年
2期
192-196
,共5页
排序%学习效应%加工时间可控%交货期窗口%动态规划算法排序
排序%學習效應%加工時間可控%交貨期窗口%動態規劃算法排序
배서%학습효응%가공시간가공%교화기창구%동태규화산법배서
scheduling%learning effect%controllable processing times%due-window assignment%dynamic program algorithm
考虑了带有学习效应和加工时间可控的交货期窗口的单机排序问题.工件的加工时间是关于所分配资源的线性函数或凸函数.其中每一个工件均有一个交货期窗口且窗口大小相同,若工件在窗口之前或之后完工则会产生相应的惩罚,若工件在窗口中完工则无惩罚,目标是通过极小化包括提前,误工工件数、窗口的开始时间、窗口大小和资源消耗的总惩罚函数确定工件的最优排序、最优加工时间和最优资源分配量.在加工时间是线性资源函数的情况下,通过将问题转化为一系列指派问题,构造一个多项式时间算法;在加工时间是凸资源函数的情况下,构造了一个在多项式时间内可解的动态规划算法.
攷慮瞭帶有學習效應和加工時間可控的交貨期窗口的單機排序問題.工件的加工時間是關于所分配資源的線性函數或凸函數.其中每一箇工件均有一箇交貨期窗口且窗口大小相同,若工件在窗口之前或之後完工則會產生相應的懲罰,若工件在窗口中完工則無懲罰,目標是通過極小化包括提前,誤工工件數、窗口的開始時間、窗口大小和資源消耗的總懲罰函數確定工件的最優排序、最優加工時間和最優資源分配量.在加工時間是線性資源函數的情況下,通過將問題轉化為一繫列指派問題,構造一箇多項式時間算法;在加工時間是凸資源函數的情況下,構造瞭一箇在多項式時間內可解的動態規劃算法.
고필료대유학습효응화가공시간가공적교화기창구적단궤배서문제.공건적가공시간시관우소분배자원적선성함수혹철함수.기중매일개공건균유일개교화기창구차창구대소상동,약공건재창구지전혹지후완공칙회산생상응적징벌,약공건재창구중완공칙무징벌,목표시통과겁소화포괄제전,오공공건수、창구적개시시간、창구대소화자원소모적총징벌함수학정공건적최우배서、최우가공시간화최우자원분배량.재가공시간시선성자원함수적정황하,통과장문제전화위일계렬지파문제,구조일개다항식시간산법;재가공시간시철자원함수적정황하,구조료일개재다항식시간내가해적동태규화산법.
