青岛科技大学学报(自然科学版)
青島科技大學學報(自然科學版)
청도과기대학학보(자연과학판)
JOURNAL OF QINGDAO UNIVERSITY OF SCIENCE AND TECHNOLOGY(NATURAL SCIENCE EDITION)
2011年
3期
308-312
,共5页
部分柔性作业车间调度%完全柔性作业车间调度%微粒群算法%权重函数%算法复杂度
部分柔性作業車間調度%完全柔性作業車間調度%微粒群算法%權重函數%算法複雜度
부분유성작업차간조도%완전유성작업차간조도%미립군산법%권중함수%산법복잡도
针对以最小化完工时间为目标的柔性作业车间调度问题,提出了一种基于微粒群算法的求解方法.该方法利用二元组粒子的形式并采用基于扩展工序和优先规则的编码方法,解决了工序调度的优先级问题和机器分配问题;应用动态惯性权重系数提高了算法的收敛速度.实验仿真证明了该方法可以有效地解决偏柔性作业车间调度问题.
針對以最小化完工時間為目標的柔性作業車間調度問題,提齣瞭一種基于微粒群算法的求解方法.該方法利用二元組粒子的形式併採用基于擴展工序和優先規則的編碼方法,解決瞭工序調度的優先級問題和機器分配問題;應用動態慣性權重繫數提高瞭算法的收斂速度.實驗倣真證明瞭該方法可以有效地解決偏柔性作業車間調度問題.
침대이최소화완공시간위목표적유성작업차간조도문제,제출료일충기우미립군산법적구해방법.해방법이용이원조입자적형식병채용기우확전공서화우선규칙적편마방법,해결료공서조도적우선급문제화궤기분배문제;응용동태관성권중계수제고료산법적수렴속도.실험방진증명료해방법가이유효지해결편유성작업차간조도문제.