• 主题
高级搜索  >
历史搜索 清空历史
首页> 外文会议>Environmentally Conscious Manufacturing IV >Combinatorial optimization methods for disassembly line balancing
【24h】

Combinatorial optimization methods for disassembly line balancing

机译：拆卸线平衡的组合优化方法

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

摘要

Disassembly takes place in remanufacturing, recycling, and disposal with a line being the best choice for automation. The disassembly line balancing problem seeks a sequence which: minimizes workstations, ensures similar idle times, and is feasible. Finding the optimal balance is computationally intensive due to factorial growth. Combinatorial optimization methods hold promise for providing solutions to the disassembly line balancing problem, which is proven to belong to the class of NP-complete problems. Ant colony optimization, genetic algorithm, and H-K metaheuristics are presented and compared along with a greedy/hill-climbing heuristic hybrid. A numerical study is performed to illustrate the implementation and compare performance. Conclusions drawn include the consistent generation of optimal or near-optimal solutions, the ability to preserve precedence, the speed of the techniques, and their practicality due to ease of implementation.
机译：拆卸是在重新制造，回收和处置中进行的，生产线是自动化的最佳选择。拆装线平衡问题寻求一个顺序：最大程度地减少工作站，确保类似的闲置时间，并且可行。由于阶乘增长，找到最佳平衡需要大量的计算工作。组合优化方法有望为拆卸线平衡问题提供解决方案，事实证明，该问题属于NP完全问题类。提出并比较了蚁群优化，遗传算法和H-K元启发式算法以及贪婪/爬坡启发式混合算法。进行了数值研究，以说明实现方式并比较性能。得出的结论包括一致生成最佳或接近最佳的解决方案，保留优先级的能力，技术的速度以及由于易于实现而具有的实用性。

著录项

相似文献

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

客服邮箱：kefu@zhangqiaokeyan.com

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

  • 客服微信

  • 服务号