|
|||||
|
|
| 双边拆卸线平衡问题优化模型及算法研究北大核心CSSCI | |
| 引用本文： | 王书伟,郭秀萍,刘佳.双边拆卸线平衡问题优化模型及算法研究北大核心CSSCI[J].工业工程与管理,2018(4):8-15. |
| 作者姓名： | 王书伟 郭秀萍 刘佳 |
| 作者单位： | 1.西南交通大学经济管理学院610031;2.青岛理工大学商学院266520; |
| 基金项目： | 国家自然科学基金资助项目(71471151)；中央高校基本科研业务费专项资金资助项目(26816WCX04)；四川省教育厅自然科学一般项目(18ZB0587) |
| 摘 要： | 分析大型产品在双边布局拆卸线上的作业情形，构建双边拆卸线平衡问题优化模型，并提出一种变邻域搜索遗传算法进行求解。所提算法针对任务可在左右两边工位并行分配的特点，设计了基于一维正负整数排列的染色体编码方式，以节省存储空间；在个体进化时采用变邻域搜索策略，以拓展搜索范围提高搜索质量；通过设置扰动阈值对个体实施干扰，以加快跳出局部最优。最后，采用不同规模算例验证所提算法的高效性。 |
| 关 键 词： | 拆卸线平衡问题 双边拆卸线 遗传算法 变邻域搜索 |
| 本文献已被 维普 等数据库收录！ | |