机械工程学报
機械工程學報
궤계공정학보
CHINESE JOURNAL OF MECHANICAL ENGINEERING
2006年
8期
50-55
,共6页
熊禾根%李建军%孔建益%杨金堂%蒋国璋
熊禾根%李建軍%孔建益%楊金堂%蔣國璋
웅화근%리건군%공건익%양금당%장국장
动态Job shop调度%工序相关性%启发式算法%调度规则%仿真
動態Job shop調度%工序相關性%啟髮式算法%調度規則%倣真
동태Job shop조도%공서상관성%계발식산법%조도규칙%방진
提出一类考虑工序相关性的、工件批量到达的动态Job shop调度问题,在对工序相关性进行了定义和数学描述的基础上,进一步建立了动态Job shop调度问题的优化模型.设计了一种组合式调度规则RAN(FCFS,ODD),并提出了基于规则的启发式算法以及该类动态Job shop调度问题的算例生成方法.为验证算法和比较评估调度规则的性能,对算例采用文献提出的7种调度规则和RAN(FCFS,ODD)进行了仿真调度,对调度结果的分析表明了算法的有效性和RAN(FCFS,ODD)调度规则求解所提出的动态Job Shop调度问题的优越性能.
提齣一類攷慮工序相關性的、工件批量到達的動態Job shop調度問題,在對工序相關性進行瞭定義和數學描述的基礎上,進一步建立瞭動態Job shop調度問題的優化模型.設計瞭一種組閤式調度規則RAN(FCFS,ODD),併提齣瞭基于規則的啟髮式算法以及該類動態Job shop調度問題的算例生成方法.為驗證算法和比較評估調度規則的性能,對算例採用文獻提齣的7種調度規則和RAN(FCFS,ODD)進行瞭倣真調度,對調度結果的分析錶明瞭算法的有效性和RAN(FCFS,ODD)調度規則求解所提齣的動態Job Shop調度問題的優越性能.
제출일류고필공서상관성적、공건비량도체적동태Job shop조도문제,재대공서상관성진행료정의화수학묘술적기출상,진일보건립료동태Job shop조도문제적우화모형.설계료일충조합식조도규칙RAN(FCFS,ODD),병제출료기우규칙적계발식산법이급해류동태Job shop조도문제적산례생성방법.위험증산법화비교평고조도규칙적성능,대산례채용문헌제출적7충조도규칙화RAN(FCFS,ODD)진행료방진조도,대조도결과적분석표명료산법적유효성화RAN(FCFS,ODD)조도규칙구해소제출적동태Job Shop조도문제적우월성능.
