求解考虑顺序相关调整时间的双边装配线平衡问题的变邻域搜索算法

发布时间：2024-01-29 21:52

　　为有效解决带有顺序相关调整时间的双边装配线平衡问题,提出了一种简单高效的变邻域搜索算法。该算法通过将优先关系约束融入到交换、插入、交叉、变异等算子中,分别得到4个不同的邻域结构来保证搜索过程中解的可行性,避免过多重复邻域解的生成。4个邻域结构的搜索空间依次变大,以增强算法搜索能力。同时,结合装配线的特点,提出基于作业序列的编码和解码方式,在解码过程中,优先选择空闲时间较多的边,引入启发式目标加快算法收敛。分配结束后,对装配线末端的工作站组进行局部调整。通过将该算法先后用于求解无/有顺序相关调整时间的双边装配线平衡第一类问题,并与已有的算法进行对比,验证了所提的变邻域搜索算法的优越性和有效性。

【文章页数】：7 页

【文章目录】：
1 TALBPS
2 解码编码说明
    2.1 编码说明
    2.2 解码说明
    2.3 适应度函数说明
3 邻域搜索算法描述
    3.1 初始解的生成
    3.2 邻域结构设计
    3.3 VNS算法流程
4 实验结果分析
5 结论



本文编号：3888904