求解考虑顺序相关调整时间的双边装配线平衡问题的变邻域搜索算法
杨武成
程文明
西南交通大学机械工程学院,四川成都,610031
摘要：为有效解决带有顺序相关调整时间的双边装配线平衡问题,提出了一种简单高效的变邻域搜索算法.该算法通过将优先关系约束融入到交换、插入、交叉、变异等算子中,分别得到4个不同的邻域结构来保证搜索过程中解的可行性,避免过多重复邻域解的生成.4个邻域结构的搜索空间依次变大,以增强算法搜索能力.同时,结合装配线的特点,提出基于作业序列的编码和解码方式,在解码过程中,优先选择空闲时间较多的边,引入启发式目标加快算法收敛.分配结束后,对装配线末端的工作站组进行局部调整.通过将该算法先后用于求解无/有顺序相关调整时间的双边装配线平衡第一类问题,并与已有的算法进行对比,验证了所提的变邻域搜索算法的优越性和有效性.
关键词：顺序相关调整时间双边装配线平衡问题变邻域搜索算法
分类号：F242(劳动经济)
资助基金：国家自然科学基金(51675450)
论文发表日期：2019-01-01
在线出版日期：2025-08-15（本平台首次上网日期，不代表文献的发表时间）
页数：7( 68-74 )
英文信息