PROGRAMACIÓN BINARIA APLICADA A SISTEMAS DE RUTAS DE RECOLECCIÓN DE RESIDUOS

Abstract

RESUMEN

Dentro de la operación logística de los negocios, hay elementos muy importantes a considerar, no sólo relacionados con el producto terminado, sino con todos los insumos y/o productos (residuos) generados en un proceso logístico, alineados a las normas de calidad de la empresa.

Este artículo cubre el proceso de recolección de residuos generados por la explotación y el procesamiento de ferroníquel en Cerro Matoso S.A., una empresa controlada por BHP Billiton, que se encuentra ubicada en el departamento de Córdoba, en el norte de Colombia. El objetivo es optimizar el diseño de rutas de recolección de residuos, a través del uso de un modelo de programación binaria y validar los resultados, utilizando para ello una herramienta computacional convencional y efectiva a la vez.

Entre las consideraciones que hacen de este trabajo un trabajo diferente de aquellos conocidos que abarcan esta temática, está en que el negocio de recolección de residuos considera los elementos de la dinámica propia de la generación de residuos de manera continua y disponibles para la recolección en cualquier momento, esto involucra la relación entre rutas a través de la red de la empresa que incluye 62 puntos de acopio, un gran número de caminos disponible entre ellos, etc.

PALABRAS CLAVES: Programación lineal entera binaria, Diseño de rutas de recolección de residuos, Minería.

ABSTRACT

Inside the logistics business operation, there are very important elements to consider, not only related to finished product, but with all inputs and/or products (waste) generated in a logistical process aligned to quality standards of the company.

This article covers the process of waste collection generated by the production and processing of nickel mining at Cerro Matoso S.A, a company controlled by BHP Billiton that is located in Córdoba's department in northern Colombia. The aim is to optimize the design of waste collection routes through the use of a binary programming model and validate the results.

Among the considerations that make this work different of those ones known in this particular problem, is that the business waste collection consider the dynamic elements of itself waste generation in a continuous manner and available for collection at any time, this involves the relationship between route through the company network that includes 67 points of collection, a large number of paths available between them, times of loading and unloading, etc.

KEYWORDS: Binary programming, Design waste collection routes, Mining.