论文部分内容阅读
针对给定节拍最小化工作站数的第一类U型装配线平衡问题,提出了一种改进的粒子群算法。由于粒子群算法不能直接用于求解离散空间的组合优化问题,故文章采用基于优先权的粒子群算法来求解,通过对任务赋以的权重的大小来选择任务,并具体说明了粒子速度和位置的更新。最后,对大量测试问题集进行了验证,说明了算法的有效性。