计算机工程与应用
計算機工程與應用
계산궤공정여응용
COMPUTER ENGINEERING AND APPLICATIONS
2012年
10期
233-237
,共5页
苏子林%苑金梁%陈炜%邱景炜
囌子林%苑金樑%陳煒%邱景煒
소자림%원금량%진위%구경위
柔性作业车间调度%优先规则%启发式算法
柔性作業車間調度%優先規則%啟髮式算法
유성작업차간조도%우선규칙%계발식산법
针对多目标柔性作业车间调度问题,基于甘特图和搭积木经验进行了分析,提出了一种组合优先规则和基于此优先规则的启发式算法.组合优先规则面向完工时间、关键机床负荷和总负荷三个指标,改变规则中各数据项的比例可调整三个指标所占的比例.算法采用随机方式调整三个指标的比例,并微调最优解对应的比例,能随机产生多个高质量调度解.对比测试表明,算法求解质量更高,运行速度快,稳定,可直接用于在其他调度算法中产生初始解,或者用于动态调度.
針對多目標柔性作業車間調度問題,基于甘特圖和搭積木經驗進行瞭分析,提齣瞭一種組閤優先規則和基于此優先規則的啟髮式算法.組閤優先規則麵嚮完工時間、關鍵機床負荷和總負荷三箇指標,改變規則中各數據項的比例可調整三箇指標所佔的比例.算法採用隨機方式調整三箇指標的比例,併微調最優解對應的比例,能隨機產生多箇高質量調度解.對比測試錶明,算法求解質量更高,運行速度快,穩定,可直接用于在其他調度算法中產生初始解,或者用于動態調度.
침대다목표유성작업차간조도문제,기우감특도화탑적목경험진행료분석,제출료일충조합우선규칙화기우차우선규칙적계발식산법.조합우선규칙면향완공시간、관건궤상부하화총부하삼개지표,개변규칙중각수거항적비례가조정삼개지표소점적비례.산법채용수궤방식조정삼개지표적비례,병미조최우해대응적비례,능수궤산생다개고질량조도해.대비측시표명,산법구해질량경고,운행속도쾌,은정,가직접용우재기타조도산법중산생초시해,혹자용우동태조도.
