组合机床与自动化加工技术
組閤機床與自動化加工技術
조합궤상여자동화가공기술
MODULAR MACHINE TOOL & AUTOMATIC MANUFACTURING TECHNIQUE
2011年
11期
109-112
,共4页
柔性作业车间调度%多目标优化%粒子群算法%局域搜索%启发式方法
柔性作業車間調度%多目標優化%粒子群算法%跼域搜索%啟髮式方法
유성작업차간조도%다목표우화%입자군산법%국역수색%계발식방법
研究多目标柔性调度问题,提出了一种基于多目标粒子群优化算法和局域搜索技术相结合的新算法.建立以最大完成时间、机器总负载和最大机器负载为目标函数的多目标数学调度模型.将粒子群算法运用到机器分配子问题；局域搜索技术运用到工序排列子问题,对粒子群算法得到的结果进行再调度.粒子群优化算法的全局搜索能力与局域搜索技术相结合,加快了算法的收敛速度.最后通过与其他算法进行测试比较,验证了该算法的可行性及有效性.
研究多目標柔性調度問題,提齣瞭一種基于多目標粒子群優化算法和跼域搜索技術相結閤的新算法.建立以最大完成時間、機器總負載和最大機器負載為目標函數的多目標數學調度模型.將粒子群算法運用到機器分配子問題；跼域搜索技術運用到工序排列子問題,對粒子群算法得到的結果進行再調度.粒子群優化算法的全跼搜索能力與跼域搜索技術相結閤,加快瞭算法的收斂速度.最後通過與其他算法進行測試比較,驗證瞭該算法的可行性及有效性.
연구다목표유성조도문제,제출료일충기우다목표입자군우화산법화국역수색기술상결합적신산법.건립이최대완성시간、궤기총부재화최대궤기부재위목표함수적다목표수학조도모형.장입자군산법운용도궤기분배자문제；국역수색기술운용도공서배열자문제,대입자군산법득도적결과진행재조도.입자군우화산법적전국수색능력여국역수색기술상결합,가쾌료산법적수렴속도.최후통과여기타산법진행측시비교,험증료해산법적가행성급유효성.
