制造技术与机床
製造技術與機床
제조기술여궤상
MANUFACTURING TECHNOLOGY & MACHINE TOOL
2009年
6期
115-119
,共5页
颜亮%姚锡凡%胡俊%吴昌生
顏亮%姚錫凡%鬍俊%吳昌生
안량%요석범%호준%오창생
粒子群算法%作业调度%位置矢量%遗传操作
粒子群算法%作業調度%位置矢量%遺傳操作
입자군산법%작업조도%위치시량%유전조작
设计了2种不同实现方式的粒子群算法解决车间作业调度问题,即基于粒子位置矢量更新的实现方式和基于遗传操作的实现方式,同时选择一些典型的Job-Shop调度问题作为算法的试验对象.试验结果表明上述两种不同实现方式的粒子群算法在求解小规模调度问题时都能得到较好的结果.在求解较大规模调度问题时基于遗传操作的粒子群算法可以得到更好的结果.这一方面说明了上述两种不同实现方式的粒子群算法在求解调度问题上的有效性,同时也表明基于遗传操作的粒子群算法在求解较大规模调度问题上具有更大的优势.
設計瞭2種不同實現方式的粒子群算法解決車間作業調度問題,即基于粒子位置矢量更新的實現方式和基于遺傳操作的實現方式,同時選擇一些典型的Job-Shop調度問題作為算法的試驗對象.試驗結果錶明上述兩種不同實現方式的粒子群算法在求解小規模調度問題時都能得到較好的結果.在求解較大規模調度問題時基于遺傳操作的粒子群算法可以得到更好的結果.這一方麵說明瞭上述兩種不同實現方式的粒子群算法在求解調度問題上的有效性,同時也錶明基于遺傳操作的粒子群算法在求解較大規模調度問題上具有更大的優勢.
설계료2충불동실현방식적입자군산법해결차간작업조도문제,즉기우입자위치시량경신적실현방식화기우유전조작적실현방식,동시선택일사전형적Job-Shop조도문제작위산법적시험대상.시험결과표명상술량충불동실현방식적입자군산법재구해소규모조도문제시도능득도교호적결과.재구해교대규모조도문제시기우유전조작적입자군산법가이득도경호적결과.저일방면설명료상술량충불동실현방식적입자군산법재구해조도문제상적유효성,동시야표명기우유전조작적입자군산법재구해교대규모조도문제상구유경대적우세.
