双边拆卸线平衡问题优化模型及算法研究

作者：王书伟; 郭秀萍^*; 刘佳

来源：工业工程与管理, 2018, 23(04): 8-15.

DOI：10.19495/j.cnki.1007-5429.2018.04.002

• 拆卸线平衡问题
• 双边拆卸线
• 遗传算法
• 变邻域搜索

分析大型产品在双边布局拆卸线上的作业情形,构建双边拆卸线平衡问题优化模型,并提出一种变邻域搜索遗传算法进行求解。所提算法针对任务可在左右两边工位并行分配的特点,设计了基于一维正负整数排列的染色体编码方式,以节省存储空间;在个体进化时采用变邻域搜索策略,以拓展搜索范围提高搜索质量;通过设置扰动阈值对个体实施干扰,以加快跳出局部最优。最后,采用不同规模算例验证所提算法的高效性。

• 单位
  西南交通大学; 青岛理工大学; 经济管理学院