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

作者：王书伟,郭秀萍,刘佳

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

发文机构：西南交通大学经济管理学院 青岛理工大学商学院

关键词：拆卸线平衡问题双边拆卸线遗传算法变邻域搜索disassembly line balancing problemtwo-sided disassembly linegenetic algorithmvariable neighborhood search

分类号： TH166[机械工程—机械制造及自动化]TP18