运筹与管理
運籌與管理
운주여관리
OPERATIONS RESEARCH AND MANAGEMENT SCIENCE
2010年
3期
53-59
,共7页
运筹学%排序%单机%学习效应%安装时间
運籌學%排序%單機%學習效應%安裝時間
운주학%배서%단궤%학습효응%안장시간
本文主要讨论了工件加工时间具有学习效应和安装时间的单机排序问题.工件的加工时间不仅与之前已加工完的工件加工时间有关,还与工件的加工位置有关.安装时间是依赖于已加工完的工件的实际加工时间的简单函数,即p-s-d形式.本文证明了极小化最大完工时间,极小化总完工时间,极小化完工时间的平方和问题具有多项式算法,也证明了极小化加权总完工时间,极小化最大延误和极小化总误工问题在某些条件下具有多项式算法.
本文主要討論瞭工件加工時間具有學習效應和安裝時間的單機排序問題.工件的加工時間不僅與之前已加工完的工件加工時間有關,還與工件的加工位置有關.安裝時間是依賴于已加工完的工件的實際加工時間的簡單函數,即p-s-d形式.本文證明瞭極小化最大完工時間,極小化總完工時間,極小化完工時間的平方和問題具有多項式算法,也證明瞭極小化加權總完工時間,極小化最大延誤和極小化總誤工問題在某些條件下具有多項式算法.
본문주요토론료공건가공시간구유학습효응화안장시간적단궤배서문제.공건적가공시간불부여지전이가공완적공건가공시간유관,환여공건적가공위치유관.안장시간시의뢰우이가공완적공건적실제가공시간적간단함수,즉p-s-d형식.본문증명료겁소화최대완공시간,겁소화총완공시간,겁소화완공시간적평방화문제구유다항식산법,야증명료겁소화가권총완공시간,겁소화최대연오화겁소화총오공문제재모사조건하구유다항식산법.
