机械设计与制造
機械設計與製造
궤계설계여제조
MACHINERY DESIGN & MANUFACTURE
2009年
5期
158-159
,共2页
单机%随机调度%树优先约束%最大家庭树%算法
單機%隨機調度%樹優先約束%最大傢庭樹%算法
단궤%수궤조도%수우선약속%최대가정수%산법
讨论工件加工时间为任意随机分布的随机变量的单机随机调度问题,设工件间的约束为树优先约束,目标函数为极小化加权完工时间和的数学期望.这一模型在机械设计与制造行业中的多个元器组件加工,以及钢铁板坯轧制等众多实际生产制造领域中都具有广泛的应用背景.证明了工件加工时间为任意随机分布的随机变量的情况下,最大家庭树中的工件优先于家庭树中其它的工件加工,并且其工件连续加工所得到的调度为最优调度,给出了最优多项式算法,该算法可以被推广应用于实际的生产中,具有较强的实际应用性.
討論工件加工時間為任意隨機分佈的隨機變量的單機隨機調度問題,設工件間的約束為樹優先約束,目標函數為極小化加權完工時間和的數學期望.這一模型在機械設計與製造行業中的多箇元器組件加工,以及鋼鐵闆坯軋製等衆多實際生產製造領域中都具有廣汎的應用揹景.證明瞭工件加工時間為任意隨機分佈的隨機變量的情況下,最大傢庭樹中的工件優先于傢庭樹中其它的工件加工,併且其工件連續加工所得到的調度為最優調度,給齣瞭最優多項式算法,該算法可以被推廣應用于實際的生產中,具有較彊的實際應用性.
토론공건가공시간위임의수궤분포적수궤변량적단궤수궤조도문제,설공건간적약속위수우선약속,목표함수위겁소화가권완공시간화적수학기망.저일모형재궤계설계여제조행업중적다개원기조건가공,이급강철판배알제등음다실제생산제조영역중도구유엄범적응용배경.증명료공건가공시간위임의수궤분포적수궤변량적정황하,최대가정수중적공건우선우가정수중기타적공건가공,병차기공건련속가공소득도적조도위최우조도,급출료최우다항식산법,해산법가이피추엄응용우실제적생산중,구유교강적실제응용성.
