预防维护下装配线平衡的多目标重启变邻域搜索算法

摘要

针对预防维护下的装配线平衡问题,提出了一种带有重启策略的多目标变邻域搜索算法,以优化正常工作、设备维护情形下的节拍与工序调整.算法结合启发式与随机方法得到较优初始解;设计并筛选出寻优能力较强且具有互补性的四类邻域算子及其搜索策略,以更好地进行全局探索与局部开发.为促进Pareto前沿推进,提出了一种具有自适应能力的重启算子,以便根据问题规模调整重启代数阈值、参考寻优进程扩大搜索空间.该算法机制简单且无固定参数,实验结果表明该算法能够获得具有竞争性的非支配解集.