机械设计与制造
機械設計與製造
궤계설계여제조
MACHINERY DESIGN & MANUFACTURE
2009年
6期
194-196
,共3页
资源约束%调度%链优先约束%算法
資源約束%調度%鏈優先約束%算法
자원약속%조도%련우선약속%산법
具有资源约束的调度问题在实际的机械加工中具有很强的应用背景.这里讨论一类工件间具有平行链优先约束的单机调度问题,同时工件的加工时间受资源约束,目标函数在满足资源消耗总量限制条件下,极小化加权总完工时间.研究考虑了两种情况,即一种是中链不允许中断,给出了多项式时间的算法;另一种是中链允许中断,引入了关键工件和优先因子的概念.证明了首先选择优先因子最小的链,连续加工直至关键工件完工产生的调度为最优调度,同样对该种情况给出了多项式时间的算法,并引入数值算例,对算法的运行过程进行了说明,验证了算法的有效性.
具有資源約束的調度問題在實際的機械加工中具有很彊的應用揹景.這裏討論一類工件間具有平行鏈優先約束的單機調度問題,同時工件的加工時間受資源約束,目標函數在滿足資源消耗總量限製條件下,極小化加權總完工時間.研究攷慮瞭兩種情況,即一種是中鏈不允許中斷,給齣瞭多項式時間的算法;另一種是中鏈允許中斷,引入瞭關鍵工件和優先因子的概唸.證明瞭首先選擇優先因子最小的鏈,連續加工直至關鍵工件完工產生的調度為最優調度,同樣對該種情況給齣瞭多項式時間的算法,併引入數值算例,對算法的運行過程進行瞭說明,驗證瞭算法的有效性.
구유자원약속적조도문제재실제적궤계가공중구유흔강적응용배경.저리토론일류공건간구유평행련우선약속적단궤조도문제,동시공건적가공시간수자원약속,목표함수재만족자원소모총량한제조건하,겁소화가권총완공시간.연구고필료량충정황,즉일충시중련불윤허중단,급출료다항식시간적산법;령일충시중련윤허중단,인입료관건공건화우선인자적개념.증명료수선선택우선인자최소적련,련속가공직지관건공건완공산생적조도위최우조도,동양대해충정황급출료다항식시간적산법,병인입수치산례,대산법적운행과정진행료설명,험증료산법적유효성.
