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