• 主题
高级搜索  >
历史搜索 清空历史
首页> 外文会议>2015 Latin America Congress on Computational Intelligence >Genetic algorithm for type-2 assembly line balancing
【24h】

Genetic algorithm for type-2 assembly line balancing

机译：2型装配线平衡的遗传算法

获取原文
获取原文并翻译 | 示例
页面导航
  • 摘要
  • 著录项
  • 相似文献
  • 相关主题

摘要

The assembly line balancing problem (ALBP) consists in finding the best assignment of tasks between several workstations. An evenly distribution reduces idle time and therefore results in more efficient production systems. Although several models have been proposed for ALBP, real lines present restrictions that usually violate simplifications assumptions. This paper presents a hybrid genetic algorithm to solve balancing problems with assignment restrictions. Heuristics are dynamically used in the encoding process to reduce search space and to focus the search on promising areas. The hybrid GA is able to obtain solutions close to the optimal (0.79% in average) for the most used dataset in the literature. The presented GA can incorporate equipment or zoning restrictions that might be present in real assembly lines.
机译：流水线平衡问题（ALBP）在于在多个工作站之间找到最佳任务分配。均匀分布可减少闲置时间，因此可提高生产系统的效率。尽管已为ALBP提出了几种模型，但实际生产线存在通常违反简化假设的限制。本文提出了一种混合遗传算法来解决带有分配限制的平衡问题。启发式技术在编码过程中被动态使用，以减少搜索空间并将搜索集中在有希望的领域。对于文献中最常用的数据集，混合遗传算法能够获得接近最优值的解决方案（平均0.79％）。提出的GA可以包含实际装配线中可能存在的设备或分区限制。

著录项

相似文献

  • 外文文献
  • 中文文献
  • 专利
获取原文

客服邮箱：kefu@zhangqiaokeyan.com

京公网安备：11010802029741号 ICP备案号：京ICP备15016152号-6 六维联合信息科技 (北京) 有限公司©版权所有

  • 客服微信

  • 服务号