El problema de localización y ruteo con recolección y distribución

Ponente(s): Hector Efrain Ruiz Y Ruiz, Diana Jaqueline Rodríguez Saucedo

En la presente investigación se estudia un problema de localización y rutas que tiene la particularidad de que las rutas se deben definir para recolectar materia prima y para distribuir el producto terminado. El mencionado problema es de tipo NP-duro ya que se puede reducir a un problema de localización y rutas. El problema surge de estudiar la instalación de una planta de producción de biocombustible a partir de biomasa y carbón. Este tipo de modelo aplica para el diseño de cadena de suministro de empresas que requiere recolectar su materia prima y distribuir su producto terminado. Se propone una formulación entera del problema asi como un algoritmo exacto para su solución. Se resuelven instancias de prueba y se muestran los resultados.