沈阳师范大学学报(自然科学版)
瀋暘師範大學學報(自然科學版)
침양사범대학학보(자연과학판)
JOURNAL OF SHENYANG NORMAL UNIVERSITY(NATURAL SCIENCE)
2014年
1期
49-53
,共5页
并行批%不可用区间%退化效应%多项式算法
併行批%不可用區間%退化效應%多項式算法
병행비%불가용구간%퇴화효응%다항식산법
parallel-batch%forbidden intervals%deteriorating effect%polynomial algorithm
在制造业中,处理机由于长时间使用而发生故障或进行维护、保养等原因,产生一些不可用区间;并且工件的实际加工时间往往与它的开始加工时间有关.研究一种带有退化效应和不可用区间的无界单机并行批处理机排序问题.在这一模型中,工件的实际加工时间是其开始加工时间的线性递增函数.而并行批处理机中,同批工件同时开始加工,同时完工,且批一旦开始加工就不可中断;每批的加工时间等于这批工件中加工时间的最大者;同批中工件的完工时间都相同,为这批的完工时间.讨论的目标函数为最大完工时间问题.通过对最优解性质的分析,给出了求解此问题的多项式时间的最优算法.
在製造業中,處理機由于長時間使用而髮生故障或進行維護、保養等原因,產生一些不可用區間;併且工件的實際加工時間往往與它的開始加工時間有關.研究一種帶有退化效應和不可用區間的無界單機併行批處理機排序問題.在這一模型中,工件的實際加工時間是其開始加工時間的線性遞增函數.而併行批處理機中,同批工件同時開始加工,同時完工,且批一旦開始加工就不可中斷;每批的加工時間等于這批工件中加工時間的最大者;同批中工件的完工時間都相同,為這批的完工時間.討論的目標函數為最大完工時間問題.通過對最優解性質的分析,給齣瞭求解此問題的多項式時間的最優算法.
재제조업중,처리궤유우장시간사용이발생고장혹진행유호、보양등원인,산생일사불가용구간;병차공건적실제가공시간왕왕여타적개시가공시간유관.연구일충대유퇴화효응화불가용구간적무계단궤병행비처리궤배서문제.재저일모형중,공건적실제가공시간시기개시가공시간적선성체증함수.이병행비처리궤중,동비공건동시개시가공,동시완공,차비일단개시가공취불가중단;매비적가공시간등우저비공건중가공시간적최대자;동비중공건적완공시간도상동,위저비적완공시간.토론적목표함수위최대완공시간문제.통과대최우해성질적분석,급출료구해차문제적다항식시간적최우산법.