Mostrar el registro sencillo del ítem

A greedy randomized adaptive search procedure for a single-product uncapacitated facility location problem

dc.contributor.authorJairo Rafael Montoya-Torres; Universidad de La Sabana
dc.contributor.authorAndrés Felipe Aponte Penagos; Fundación LOGyCA
dc.contributor.authorPaula Alejandra Rosas Castro; Universidad de La Sabana
dc.contributor.otherUniversidad de La Sabana (Colombia).
dc.coverage.spatialColombia
dc.date.accessioned2013-08-31T23:09:58Z
dc.date.available2013-08-31T23:09:58Z
dc.date.issued2011-02-01
dc.identifier.otherhttp://rcientificas.uninorte.edu.co/index.php/ingenieria/article/view/1442
dc.identifier.urihttp://hdl.handle.net/10584/3904
dc.descriptionResumenEste artículo considera el problema de localización de instalaciones no capacitado en una cadena logística de tres eslabones (Three-echelon Uncapacitated Facility Location Problem, TUFLP). El problema de optimización consiste en definir los flujos de productos desde las plantas de manufactura hacia los clientes a través de centros de distribución (CD), cuya ubicación debe determinarse adicionalmente. La función objetivo es la minimización del costo total conformado por el costo fijo de localización de los centros de distribución y los costos variables de producción y distribución de productos. Puesto que este es un problema NP-completo, se propone la utilización de un procedimiento voraz adaptativo probabilista (GRASP) para resolver el caso particular monoproducto. Se desarrollan experimentos computacionales con instancias conocidas en la literatura.Los resultados muestran que el algoritmo propuesto permite obtener buenas soluciones (e incluso valores óptimos) en menor tiempo de cálculo que un procedimiento exacto basado en programación lineal entera mixta.
dc.descriptionAbstractThis paper considers the three-echelon uncapacitated facility location problem (TUFLP), which consists on both defining the flow of products from manufacturing plants to clients via a set of warehouses and the location of such warehouses. The objective function is to minimize the total cost of warehouse location and production and distribution. Since the problem is NP-hard, this paper proposes a Greedy Randomized Search Procedure (GRASP) to solve the single-item case. Computational experiments are conducted using known instances from the literature. Results show that the proposed algorithm performs well obtaining very good solutions (and even optimal values) in less computational time than an exact method based on mixed-integer linear programming.
dc.formatapplication/pdf
dc.language.isospa
dc.publisherUniversidad del Norte
dc.relation.ispartofRevista Científica Ingeniería y Desarrollo; No 28 (2010): Julio - Diciembre; 15-32
dc.sourceinstname:Universidad del Norte
dc.sourcereponame:Repositorio Digital de la Universidad del Norte
dc.titleUn procedimiento de búsqueda voraz adaptativo probabilista para un problema monoproducto de localización de instalaciones no capacitado
dc.titleA greedy randomized adaptive search procedure for a single-product uncapacitated facility location problem
dc.typearticle
dc.rights.accessRightsopenAccess
dc.type.hasVersionpublishedVersion


Ficheros en el ítem

FicherosTamañoFormatoVer

No hay ficheros asociados a este ítem.

Este ítem aparece en la(s) siguiente(s) colección(ones)

Mostrar el registro sencillo del ítem