首页    期刊浏览 2024年11月24日 星期日
登录注册

文章基本信息

  • 标题:Recolección De Residuos Patógenos. Un Enfoque Evolutivo Híbrido
  • 本地全文:下载
  • 作者:A. Mendez ; M. Pontin ; M. Ziletti
  • 期刊名称:Mecánica Computacional
  • 印刷版ISSN:2591-3522
  • 出版年度:2004
  • 卷号:XXIII
  • 期号:27
  • 出版社:CIMEC-INTEC-CONICET-UNL
  • 摘要:El siguiente trabajo tiene por objetivo optimizar la prestación del servicio de
    recolección diferenciada y transporte de los residuos patógenos, generados en la ciudad de
    Río Cuarto. Este estudio considera la aplicación de técnicas evolutivas en la determinación
    de las rutas óptimas de recolección desde el punto de vista del costo de transporte. El
    problema es modelado como un PVRP (Periodic Vehicle Routing Problem) , que como ha
    sido demostrado, es NP-Hard, con lo cual el tiempo de resolución basado en métodos de
    enumeración, crece exponencialmente con el tamaño del problema. Se aplican entonces,
    técnicas heurísticas (AG), con un enfoque evolutivo híbrido. El algoritmo genético
    desarrollado explora una representación más simple de los cromosomas que codifican las
    soluciones. Se incluyen ejemplos numéricos que ilustran la efectividad del método.
国家哲学社会科学文献中心版权所有