数学的实践与认识
數學的實踐與認識
수학적실천여인식
MATHEMATICS IN PRACTICE AND THEORY
2012年
10期
222-229
,共8页
排序%单机%线性分段函数%一致性%总误工工件数
排序%單機%線性分段函數%一緻性%總誤工工件數
배서%단궤%선성분단함수%일치성%총오공공건수
研究工件加工时间是开工时间的线性分段函数的单机排序问题,其中工件的加工时间是开工时间的线性增加函数,但是有一个上界,在时刻T(T是已知常数)以后开始加工的工件,其加工时间不再因开工时间的推迟而增大,优化的目标是极小化总误工工件数.当工件的工期与加工时间满足某种一致性关系的时候,不管工件的加工时间是开工时间的简单线性分段函数,还是其基本加工时间是与恶化率有关的分段线性函数,证明这两种情况都是多项式时间可解的.
研究工件加工時間是開工時間的線性分段函數的單機排序問題,其中工件的加工時間是開工時間的線性增加函數,但是有一箇上界,在時刻T(T是已知常數)以後開始加工的工件,其加工時間不再因開工時間的推遲而增大,優化的目標是極小化總誤工工件數.噹工件的工期與加工時間滿足某種一緻性關繫的時候,不管工件的加工時間是開工時間的簡單線性分段函數,還是其基本加工時間是與噁化率有關的分段線性函數,證明這兩種情況都是多項式時間可解的.
연구공건가공시간시개공시간적선성분단함수적단궤배서문제,기중공건적가공시간시개공시간적선성증가함수,단시유일개상계,재시각T(T시이지상수)이후개시가공적공건,기가공시간불재인개공시간적추지이증대,우화적목표시겁소화총오공공건수.당공건적공기여가공시간만족모충일치성관계적시후,불관공건적가공시간시개공시간적간단선성분단함수,환시기기본가공시간시여악화솔유관적분단선성함수,증명저량충정황도시다항식시간가해적.
