首页    期刊浏览 2025年03月01日 星期六
登录注册

文章基本信息

  • 标题:Aplicación de un Algoritmo Evolutivo en la Solución de Problemas Job Shop-Open Shop
  • 其他标题:Application of an Evolutionary Algorithm to solve Job Shop-Open Shop Problems
  • 本地全文:下载
  • 作者:Castrillón, Omar D ; Sarache, William A ; Giraldo, Jaime A
  • 期刊名称:Información tecnológica
  • 印刷版ISSN:0716-8756
  • 电子版ISSN:0718-0764
  • 出版年度:2011
  • 卷号:22
  • 期号:1
  • 页码:83-92
  • DOI:10.4067/S0718-07642011000100011
  • 语种:Spanish
  • 出版社:Centro de Información Tecnológica
  • 摘要:

    El objetivo del trabajo que se presenta fue disminuir el tiempo de proceso y el tiempo muerto, y aumentar la utilización de las máquinas, en un ambiente Job Shop-Open Shop, usando una nueva metodología basada en un algoritmo evolutivo. El estudio se realizó en una empresa del sector metalmecánico. La metodología propuesta es fácil de replicar y los resultados obtenidos son altamente consistentes, como se demuestra con un análisis de varianza realizado. Con la metodología propuesta se logró reducir el tiempo total de proceso en un 33% y el tiempo muerto en un 51% con una aproximación del 99%, respecto a la solución óptima estimada.

  • 其他摘要:

    The aim of the work presented in this paper was to reduce makespan time and idle time, and to increase machine utilization, in Job Shop-Open Shop environment, using a new methodology based on evolutionary algorithms. The study was done in an enterprise of the metal-mechanics sector. The proposed methodology is easy to implement and apply and the results are highiy consistent, as shown by a variance analysis. The methodology allows reducing the total processing time by 33% and idle time by 51 % with 99% approximation with respect to the optimum solution.

  • 关键词:job shop;open shop;algoritmo evolutivo;tiempo de proceso;tiempo muerto
  • 其他关键词:job shop;open shop;evolutionary algorithm;espan time;idle time
国家哲学社会科学文献中心版权所有