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

摘要：

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

关键词：拆卸线平衡问题、双边拆卸线、遗传算法、变邻域搜索

所属期刊栏目：23

分类号：TH166;TP18

资助基金：国家自然科学基金;中央高校基本科研业务费专项;四川省教育厅自然科学研究一般项目

在线出版日期：2018-09-20（万方平台首次上网日期，不代表论文的发表时间）

页数：共8页

页码：8-15