数学的实践与认识
數學的實踐與認識
수학적실천여인식
MATHEMATICS IN PRACTICE AND THEORY
2006年
4期
144-150
,共7页
双目标%约束%成类%平行机器%启发式规则
雙目標%約束%成類%平行機器%啟髮式規則
쌍목표%약속%성류%평행궤기%계발식규칙
提出了一种快速而有效的启发式规则(family slack,简称FSLACK),来求解极小化总延误时间和极小化最大完工时间两个目标,工件按产品类型成组,带模具数量约束的平行机器生产调度问题.本文提出的FSLACK与EDD、LPT及SLACK进行了比较.随机订单的测试结果表明,本文提出的启发式规则在求解双目标带约束工件成类的平行机器调度问题上是有效的.这表明该算法可以应用在成型加工业的现场作业调度.
提齣瞭一種快速而有效的啟髮式規則(family slack,簡稱FSLACK),來求解極小化總延誤時間和極小化最大完工時間兩箇目標,工件按產品類型成組,帶模具數量約束的平行機器生產調度問題.本文提齣的FSLACK與EDD、LPT及SLACK進行瞭比較.隨機訂單的測試結果錶明,本文提齣的啟髮式規則在求解雙目標帶約束工件成類的平行機器調度問題上是有效的.這錶明該算法可以應用在成型加工業的現場作業調度.
제출료일충쾌속이유효적계발식규칙(family slack,간칭FSLACK),래구해겁소화총연오시간화겁소화최대완공시간량개목표,공건안산품류형성조,대모구수량약속적평행궤기생산조도문제.본문제출적FSLACK여EDD、LPT급SLACK진행료비교.수궤정단적측시결과표명,본문제출적계발식규칙재구해쌍목표대약속공건성류적평행궤기조도문제상시유효적.저표명해산법가이응용재성형가공업적현장작업조도.
