统计与决策
統計與決策
통계여결책
2009年
10期
171~173
,共null页
柔性资源 流水车间调度 遗传算法 启发式算法 禁忌搜索
柔性資源 流水車間調度 遺傳算法 啟髮式算法 禁忌搜索
유성자원 류수차간조도 유전산법 계발식산법 금기수색
文章提出了柔性资源约束流水车间调度（FRCFS）问题的假设条件，分析了问题求解的复杂性．针对FRCFS问题的强NP-难特性，提出了由基于混合遗传算法的作业调度模块、基于优先规则的工序开始时间决策模块和基于关键工序的柔性资源分配模块3部分组成的求解问题的改进算法（MA）。计算机仿真实验的结果验证了MA算法求解FRCFS问题的有效性和鲁棒性；表明MA算法与其他启发式算法相比，求解的精度更高、质量更好：同时说明了考虑资源柔性的条件下对流水车间进行调度能很好地提高流水车间生产系统的绩效。
文章提齣瞭柔性資源約束流水車間調度（FRCFS）問題的假設條件，分析瞭問題求解的複雜性．針對FRCFS問題的彊NP-難特性，提齣瞭由基于混閤遺傳算法的作業調度模塊、基于優先規則的工序開始時間決策模塊和基于關鍵工序的柔性資源分配模塊3部分組成的求解問題的改進算法（MA）。計算機倣真實驗的結果驗證瞭MA算法求解FRCFS問題的有效性和魯棒性；錶明MA算法與其他啟髮式算法相比，求解的精度更高、質量更好：同時說明瞭攷慮資源柔性的條件下對流水車間進行調度能很好地提高流水車間生產繫統的績效。
문장제출료유성자원약속류수차간조도（FRCFS）문제적가설조건，분석료문제구해적복잡성．침대FRCFS문제적강NP-난특성，제출료유기우혼합유전산법적작업조도모괴、기우우선규칙적공서개시시간결책모괴화기우관건공서적유성자원분배모괴3부분조성적구해문제적개진산법（MA）。계산궤방진실험적결과험증료MA산법구해FRCFS문제적유효성화로봉성；표명MA산법여기타계발식산법상비，구해적정도경고、질량경호：동시설명료고필자원유성적조건하대류수차간진행조도능흔호지제고류수차간생산계통적적효。
