改进迭代局部搜索算法求解第Ⅰ类混流双边装配线平衡问题

来源：计算机集成制造系统杂志2018年第2期北京时间：

作者：唐秋华,饶迪,李梓响,张利平

单位：武汉科技大学机械自动化学院

摘要：基于第Ⅰ类混流双边装配线平衡具有生产品种多样性和生产过程复杂性的特点,研制了一种改进迭代局部搜索算法进行求解。在工位数量相同时引入新的二级目标,使前面工位承担更多负载,推进解的细微改进;提出基于工位的启发式解码方式,使成对工位内的负载更为均衡。在解码设计中,优先选择空闲时间较多的边作为分配操作的边,对每种产品优先选择不产生空闲时间的操作分配,然后通过最后成对工位调整策略进一步减少工位的数量。同时设计了新的改进启发式初始化和局部搜索方式,并通过参数校验验证改进的合理性。将所提解码方式与3种不同的解码方式进行对比,并将所提算法与7种不同算法进行对比,结果表明,基于工位的启发式解码优于对比解码,所提迭代局部搜索算法优于其他对比算法。

关键词：迭代局部搜索,混流双边装配线,启发式解码,装配线平衡

基金资助：国家自然科学基金资助项目(51275366,51305311);高等学校博士学科点专项科研基金(博导类)资助项目(20134219110002,2013M542073)。