文件名称:论文研究-.求解小批量流水线调度问题的混合微粒群算法.pdf
文件大小:755KB
文件格式:PDF
更新时间:2022-08-11 13:22:10
批量流水线调度,微粒群优化算法,模拟退火算法,混合算法
针对基于交货期的小批量流水线调度问题,提出了一种微粒群优化算法。其中利用最小位置值(smallest position value,SPV)规则,使具有连续本质的微粒群算法能直接应用于调度问题,并通过动态调整参数平衡算法的全局搜索和局部搜索的能力。针对微粒群算法容易陷入局部最优的缺陷,利用模拟退火算法的概率突跳机制改进其优化性能,并设计了三种微粒群模拟退火混合算法。最后,仿真实验表明所得算法具有良好的寻优特性与运算效率。