沈阳师范大学学报（自然科学版）
瀋暘師範大學學報（自然科學版）
침양사범대학학보（자연과학판）
JOURNAL OF SHENYANG NORMAL UNIVERSITY(NATURAL SCIENCE)
2015年
1期
28-32
,共5页
排序%可用性限制%恶化效应%学习效应%指派问题
排序%可用性限製%噁化效應%學習效應%指派問題
배서%가용성한제%악화효응%학습효응%지파문제
scheduling%availability constraints%deteriorating effect%learning effect%assignment problem
研究带有恶化效应、学习效应和可用性限制的单机和2台平行机的排序问题.在这个模型中,工件的实际加工时间与其基本加工时间、加工过程中所排位置及开始加工时间有关;同时由于维修、保养等原因,使得机器在某段时间不能加工工件,即机器具有可用性限制,且维修之后机器性能完全恢复,讨论的目标函数为总完工时间.对于可以在任意时间只维修一次的单机问题,以及只有一台机器具有可用性限制的2台平行机问题,分别给出了拟多项式时间的动态规划算法.特别对于一台机器只在零时刻开始维修另一台机器无可用性限制的特殊情况,通过将其转化为指派问题,给出了复杂性为O(n4)的多项式时间最优算法,并通过一个数值例子说明了其计算过程.
研究帶有噁化效應、學習效應和可用性限製的單機和2檯平行機的排序問題.在這箇模型中,工件的實際加工時間與其基本加工時間、加工過程中所排位置及開始加工時間有關;同時由于維脩、保養等原因,使得機器在某段時間不能加工工件,即機器具有可用性限製,且維脩之後機器性能完全恢複,討論的目標函數為總完工時間.對于可以在任意時間隻維脩一次的單機問題,以及隻有一檯機器具有可用性限製的2檯平行機問題,分彆給齣瞭擬多項式時間的動態規劃算法.特彆對于一檯機器隻在零時刻開始維脩另一檯機器無可用性限製的特殊情況,通過將其轉化為指派問題,給齣瞭複雜性為O(n4)的多項式時間最優算法,併通過一箇數值例子說明瞭其計算過程.
연구대유악화효응、학습효응화가용성한제적단궤화2태평행궤적배서문제.재저개모형중,공건적실제가공시간여기기본가공시간、가공과정중소배위치급개시가공시간유관;동시유우유수、보양등원인,사득궤기재모단시간불능가공공건,즉궤기구유가용성한제,차유수지후궤기성능완전회복,토론적목표함수위총완공시간.대우가이재임의시간지유수일차적단궤문제,이급지유일태궤기구유가용성한제적2태평행궤문제,분별급출료의다항식시간적동태규화산법.특별대우일태궤기지재령시각개시유수령일태궤기무가용성한제적특수정황,통과장기전화위지파문제,급출료복잡성위O(n4)적다항식시간최우산법,병통과일개수치례자설명료기계산과정.
