沈阳师范大学学报（自然科学版）
瀋暘師範大學學報（自然科學版）
침양사범대학학보（자연과학판）
JOURNAL OF SHENYANG NORMAL UNIVERSITY(NATURAL SCIENCE)
2011年
2期
138-141
,共4页
单机%排序%安装时间%总完工时间%指派问题
單機%排序%安裝時間%總完工時間%指派問題
단궤%배서%안장시간%총완공시간%지파문제
工件具有安装时间的排序问题最近几年受到越来越多的关注,主要讨论了一类有安装时间且与加工位置有关的单机排序模型.在该模型中,所有工件在机器上加工时,一次只能加工一个工件,工件的相邻加工工序之间不允许出现空闲,工件的实际加工时间不是一成不变的,它不仅与工件的基本加工时间有关,同时还与工件所处的加工位置有关,工件的安装时间是依赖于已加工工件的实际加工时间的简单函数,即p-s-d形式.对目标函数为极小化最大完工时间,极小化完工时间和以及极小化总完工时间差等问题进行讨论,分别给出了多项式算法和算法复杂性.还证明了对于目标函数为完工时间,提前完工时间以及误工时间的加权和最小化问题是多项式可解的.
工件具有安裝時間的排序問題最近幾年受到越來越多的關註,主要討論瞭一類有安裝時間且與加工位置有關的單機排序模型.在該模型中,所有工件在機器上加工時,一次隻能加工一箇工件,工件的相鄰加工工序之間不允許齣現空閒,工件的實際加工時間不是一成不變的,它不僅與工件的基本加工時間有關,同時還與工件所處的加工位置有關,工件的安裝時間是依賴于已加工工件的實際加工時間的簡單函數,即p-s-d形式.對目標函數為極小化最大完工時間,極小化完工時間和以及極小化總完工時間差等問題進行討論,分彆給齣瞭多項式算法和算法複雜性.還證明瞭對于目標函數為完工時間,提前完工時間以及誤工時間的加權和最小化問題是多項式可解的.
공건구유안장시간적배서문제최근궤년수도월래월다적관주,주요토론료일류유안장시간차여가공위치유관적단궤배서모형.재해모형중,소유공건재궤기상가공시,일차지능가공일개공건,공건적상린가공공서지간불윤허출현공한,공건적실제가공시간불시일성불변적,타불부여공건적기본가공시간유관,동시환여공건소처적가공위치유관,공건적안장시간시의뢰우이가공공건적실제가공시간적간단함수,즉p-s-d형식.대목표함수위겁소화최대완공시간,겁소화완공시간화이급겁소화총완공시간차등문제진행토론,분별급출료다항식산법화산법복잡성.환증명료대우목표함수위완공시간,제전완공시간이급오공시간적가권화최소화문제시다항식가해적.
