合肥工业大学学报(自然科学版)
閤肥工業大學學報(自然科學版)
합비공업대학학보(자연과학판)
JOURNAL OF HEFEI UNIVERSITY OF TECHNOLOGY(NATURAL SCIENCE)
2005年
6期
616-619
,共4页
装配线%平衡%混合遗传算法
裝配線%平衡%混閤遺傳算法
장배선%평형%혼합유전산법
装配线平衡问题一直是设施规划问题中的重要组成部分,是在建立生产线时就被考虑、解决并确定的.在面向市场的情况下,生产线必须是柔性的生产线,能快速响应新产品的需求,装配线平衡问题更应该是一个动态的生产调度问题.文章提出了混合遗传算法求解装配线平衡问题,给出了合适的编码方法,设计了新的交叉和变异算子,并通过实例验证了该算法的有效性和可行性.
裝配線平衡問題一直是設施規劃問題中的重要組成部分,是在建立生產線時就被攷慮、解決併確定的.在麵嚮市場的情況下,生產線必鬚是柔性的生產線,能快速響應新產品的需求,裝配線平衡問題更應該是一箇動態的生產調度問題.文章提齣瞭混閤遺傳算法求解裝配線平衡問題,給齣瞭閤適的編碼方法,設計瞭新的交扠和變異算子,併通過實例驗證瞭該算法的有效性和可行性.
장배선평형문제일직시설시규화문제중적중요조성부분,시재건립생산선시취피고필、해결병학정적.재면향시장적정황하,생산선필수시유성적생산선,능쾌속향응신산품적수구,장배선평형문제경응해시일개동태적생산조도문제.문장제출료혼합유전산법구해장배선평형문제,급출료합괄적편마방법,설계료신적교차화변이산자,병통과실례험증료해산법적유효성화가행성.