机械设计与制造
機械設計與製造
궤계설계여제조
MACHINERY DESIGN & MANUFACTURE
2012年
8期
84-86
,共3页
粒子群算法%置换流水车间调度问题%算法实现方法
粒子群算法%置換流水車間調度問題%算法實現方法
입자군산법%치환류수차간조도문제%산법실현방법
置换流水车间调度问题是典型的NP问题,近年来随着粒子群算法的出现和发展,用来解决车间生产调度问题的粒子群思想和方法也层出不穷.为了促进粒子群算法的进一步发展,更好地解决流水车间调度问题以及为设计更好的算法提供参考,对粒子群算法解决生产调度问题的各个步骤所采用的方法进行总结,分析了各种方法的适用范围,为设计更好的算法奠定了良好的基础；最后探讨了粒子群算法求解置换流水车间调度问题有待进一步研究的若干方向和内容.
置換流水車間調度問題是典型的NP問題,近年來隨著粒子群算法的齣現和髮展,用來解決車間生產調度問題的粒子群思想和方法也層齣不窮.為瞭促進粒子群算法的進一步髮展,更好地解決流水車間調度問題以及為設計更好的算法提供參攷,對粒子群算法解決生產調度問題的各箇步驟所採用的方法進行總結,分析瞭各種方法的適用範圍,為設計更好的算法奠定瞭良好的基礎；最後探討瞭粒子群算法求解置換流水車間調度問題有待進一步研究的若榦方嚮和內容.
치환류수차간조도문제시전형적NP문제,근년래수착입자군산법적출현화발전,용래해결차간생산조도문제적입자군사상화방법야층출불궁.위료촉진입자군산법적진일보발전,경호지해결류수차간조도문제이급위설계경호적산법제공삼고,대입자군산법해결생산조도문제적각개보취소채용적방법진행총결,분석료각충방법적괄용범위,위설계경호적산법전정료량호적기출；최후탐토료입자군산법구해치환류수차간조도문제유대진일보연구적약간방향화내용.
