Cuadro I
Resumen—The process of transportation and distribution is R EVISI ÓN DEL E STADO DEL A RTE
regarded as a critical process in the management and adminis-
Año Bibliografı́a Técnicas de Solución
tration of supply chains; generally it represents a significant cost
2009 [3] Se consideran tres métodos de solución:
total cost of logistics. Do not give the importance that this ruble (1) Aproximación de ramificación.
has within the chain, it generates loss of credibility and confidence (2) Aproximación de los ahorros.
with the promise of value and service company. Therefore priority (3) El método de los 3 tours óptimos
is that companies properly plan their transport and distribution 2014 [7] Algoritmo hı́brido entre el uso de la
networks This case study proposes an alternative: We present a optimización discreta de la partı́cula
proposal to optimize the route of trucks responsible for garbage swarm, utilizada para la búsqueda
collection in Santa Marı́a de Huachipa using mathematical óptima de los vecindarios globales y
programming techniques. locales, y el recocido simulado con
ciertas probabilidades para evitar
quedar atrapado en óptimos locales.
2015 [6] Rutear primero y asignar después,
I. I NTRODUCCI ÓN utilizando un tour gigante generado
por heurı́sticas de arranque y
II. O BJETIVOS
Con ésta investigación se pretende proponer un modelo de
enrutamiento para la recolección de basuras en el Distrito
de lurigancho- Huachipa, que optimice el costo y el tiempo
del trasporte que se utiliza en el servicio prestado al centro
FACULTAD DE INGENIERÍA MECÁNICA-UNI 2
IV. C ASO DE E STUDIO [3] Julio Mario Daza, Jairo R. Montoya, and Francesco Narducci. Reso-
lución de problema de enrutamiento de vehı́culos con limitaciones de
En Lima las grandes empresas de recolección de residuos capacidad utilizando un procedimiento metaheurı́stico de dos fases. Eia,
sólidos utilizan las soluciones del VRP para mejorar sus 1(12):23–38, 2009.
sistemas de recolección de basura, lo que ha generado una gran [4] Nayera E El-gharably, Khaled S El-kilany, and Aziz E El-sayed. Opti-
mization Using Simulation of the Vehicle Routing Problem. 7(6):1593–
brecha entre ellas y las pequeñas y medianas empresas como 1599, 2013.
en el caso de las municipalidades de los centros poblados, en [5] Yuvraj Gajpal, M. M.S. Abdulkader, Shuai Zhang, and S. S. Appadoo.
las cuales las decisiones acerca de la definición, secuenciación Optimizing garbage collection vehicle routing problem with alternative
fuel-powered vehicles. Optimization, 66(11):1851–1862, 2017.
y programación de rutas se elaboran de forma empı́rica. [6] Bryan Henao Guzmán and Jhonier Piedrahı́ta Arana. Diseño de un
La municipalidad de Santa Marı́a de Huachipa plantea que modelo de ruteo de vehı́culos para la recolección de residuos sólidos en
cada ruta tenga un número determinado de clientes, los cuales el municipio de Zarzal Valle del Cauca. 2015.
[7] Aleksandar D. Jovanović, Dragan S. Pamučar, and Snežana Pejčić-Tarle.
se agruparan por cercanı́a, estos grupos se asignan a dı́as Green vehicle routing in urban zones - A neuro-fuzzy approach. Expert
especı́ficos de la semana: lunes y martes, norte; miércoles y Syst. Appl., 41(7):3189–3203, 2014.
jueves, sur; y ası́ sucesivamente. [8] K. Lewczuk, J. Zak, D. Pyza, and I. Jacyna-Gołda. Vehicle routing in an
urban area: Environmental and technological determinants. WIT Trans.
Además, se tiene en cuenta la capacidad del vehı́culo que Built Environ., 130:373–384, 2013.
realizará el recorrido; la municipalidad cuenta con una flota [9] Konrad Lewczuk and Dariusz Pyza. Capacitated Vehicle Routing
compuesta por cinco camiones recolectores, cada uno con una Problem With Co 2 Rates for Urban Transport. (x), 2013.
[10] Canhong Lin, K.L. Choy, G.T.S. Ho, S.H. Chung, and H.Y. Lam. Survey
capacidad de carga de cinco toneladas; todos los vehı́culos son of Green Vehicle Routing Problem: Past and future trends. Expert Syst.
utilizados en toda su capacidad para la recolección de basura, Appl., 41(4):1118–1138, 2014.
por lo que será posible reducir disminuir costos de transporte [11] Jose Carlos Molina, Ignacio Eguia, Jesus Racero, and Fernando Gue-
rrero. Multi-objective Vehicle Routing Problem with Cost and Emission
tales como el combustible y la mano de obra. Functions. Procedia - Soc. Behav. Sci., 160(Cit):254–263, 2014.
[12] Raúl Pino, Jesús Lozano, Carlos Martı́nez, and Verónica Villanueva.
Estado del arte para la resolución de enrutamiento de vehı́culos con
restricciones de capacidad. pages 847–856, 2011.
[13] Jiani Qian and Richard Eglese. Fuel emissions optimization in vehi-
cle routing problems with time-varying speeds. Eur. J. Oper. Res.,
248(3):840–848, 2016.
[14] Daniel Soto, Ing Wilson Soto, and Yoan Pinzón. planificación de rutas A
hybrid metaheuristic applied to a route planning problem. 5(3):135–144,
2008.
[15] Isti Surjandari, Amar Rachman, Fauzia Dianawati, and R. P. Wibowo.
Petrol Delivery Assignment with Multi-Product, Multi-Depot, Split
Deliveries and Time Windows. Int. J. Model. Optim., 1(5):375–379,
2011.
[16] Shangyao Yan, Sin Siang Wang, and Yu Hsuan Chang. Cash transporta-
tion vehicle routing and scheduling under stochastic travel times. Eng.
Optim., 46(3):289–307, 2014.
Figura 2. Mapa Municipal Santa Marı́a de Huachipa
V. C ONCLUSI ÓN
En este paper, se evidencia como la propuesta de un método
para el enrutamiento en la recolección de residuos sólidos
es un proceso clave y necesario para contribuir a minimizar
problemas tanto económicos como ambientales. A través de
la revisión bibliográfica se observa grandes investigaciones
referentes a éste problema y que plantean soluciones que
permiten mejorar evidentemente estas operaciones en aspectos
como distancias, costos y servicio al cliente.
Se recomienda a la municipalidad realizar campañas educati-
vas tratando temas importantes como el reciclaje y clasifica-
ción de las basuras.
Finalmente para un proyecto futuro, desarrollar un software
que permita el cálculo de itinerarios en tiempo real.
R EFERENCIAS
[1] Flavia Bonomo, Guillermo Durán, Federico Larumbe, and Javier Ma-
renco. Optimización de la recolección de Residuos en la Zona Sur de
la Ciudad de Buenos Aires. pages 71–88, 2009.
[2] Fabien Cornillier, Fayez F. Boctor, Gilbert Laporte, and Jacques Renaud.
A heuristic for the multi-period petrol station replenishment problem.
Eur. J. Oper. Res., 191(2):295–305, 2008.