Documentos de Académico
Documentos de Profesional
Documentos de Cultura
Símbolo
Nombre
∑ x ij=2 y ∀ i , j∈ M ={1 , 2 3 … n }(4)
i=1
Q Capacidad del Camión.
Punto de llegada
n
mat_de Matriz de demanda de cada Nodo
∑ x oj=1 ∀ i, j∈ M ={1 , 23 … n }(5)
i=1
mat_dist Matriz Distancia
n
Z Distancia Entre Nodo A Nodo. ∑ y oj=1 ∀ i , j∈ M ={ 1 ,2 3 … n }(6)
i=1
Y Nodos
De carga
X Arcos.
n n
i Punto de Partida ∑ di∗ ∑ y ij ≤Q ∀ i, j∈ M ={ 1 ,2 3 … n } (7)
i=1 i=1 , j=1
j Punto de Llegada
La ec . ( 2 ) y (3) nos permite que el camión
selecciona una ruta partiendo del depósito. La
ec . ( 4 ) nos dice que el camión podrá visitar un
deposito una vez por recorrido realizado. Las
Formulación matemática
ec .(5) y (6) nos señala que el camión retornará
Para la resolución de nuestro problema se ha al nodo conocido como el deposito. La ec .(7)
planteado la función objetivo a fin de minimizar la nos permite que el camión recorra una ruta de
distancia recorrida por un camión recolector de recolección hasta que se llene, así después regrese
basura. al depósito.
min=∑ z ij∗x ij ∀ i , j ∈ x (1)
Donde:
III. RESULTADOS exista aglomeración de desechos sólidos. Dichos
valores se presentan de manera visual y
Establecida la metodología en la cual apoyamos comprensiva en la Figura 1 en una escala de
nuestro trabajo se necesitó asociar hechos reales a 1:100 m, en la cual se ha representado las
efectos de probabilidad como los que engloban los manzanas que integran la zona de nuestra
algoritmos genéticos. A partir de la zona de investigación.
influencia de la que se basa nuestro trabajo,
recopilamos datos sobre acumulación media de
desechos en cada nodo, distancia entre los arcos y
capacidad del vehículo como variables
fundamentales para la resolución de nuestra
problemática.
El programa despliega como solución factible la Este trabajo se ha realizado con la finalidad de
ruta por la cual el camión deberá transitar y proporcionar recursos alternativos al momento de
efectuar la recolección por los nodos en los cuales realizar servicios de recolección, con el fin de
evitar recorrer por zonas en las que la ausencia de [7] Tarantilis, C. D., & Kiranoudis, C. T. (2005).
desechos generarián un incremento en la Operational research and food logistics. Journal of
trayectoria recorrida y que elevarían los costos Food Engineering, 70(3), 253-255
operativos de empresas dedicadas a esta labor.
Referencias: