【24h】

SEQUENCING FOR PROCESS PLANNING BY GENETIC ALGORITHM

机译:用遗传算法排序程序

获取原文
获取原文并翻译 | 示例

摘要

In this paper, we present an application of Genetic Algorithm (GA) in Computer Aided Process Planning (CAPP). Sequencing of machining operations is an important function in process planning elaboration. It conditions the choice of machines, the feasibility and the cost of the process plan. We suggest a GA that allows the handling of conditional precedence constraints, the representation of different process planning solutions and the discovery of alternative optimized solutions. The formulation of planning problem covers resources like machine-tools, set-ups and tools. We assumed that resource information is provided either automatically or interactively. Sequencing is performed using ordinal representation and Tool-Set-up-Machine's triplets using a domain specific integer coding schema. The influence of the different parameters such as the population size, the probabilities of mutation and crossover, local search methods on the evolution of the population are presented.
机译:在本文中,我们提出了遗传算法(GA)在计算机辅助过程计划(CAPP)中的应用。加工操作的排序是工艺计划制定中的重要功能。它决定了机器的选择,工艺计划的可行性和成本。我们建议使用一种GA,该GA可以处理条件优先级约束,表示不同的流程计划解决方案并发现替代的优化解决方案。规划问题的表述涵盖了机床,设置和工具等资源。我们假定资源信息是自动或交互提供的。使用序号表示和工具设置机器的三元组使用特定于域的整数编码架构执行排序。提出了种群数量,突变和交叉概率,局部搜索方法等不同参数对种群进化的影响。

著录项

相似文献

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

客服邮箱:kefu@zhangqiaokeyan.com

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

  • 服务号