DOCENTE:

ING.EFRAN MURRILLO
INTEGRANTES:
PALMA PORTUGAL MELISSA XIOMARA
MEDINA MEJA DIANA MEDALIT
VALDEZ RIOS PAULINA

C.U.I.: 20123585
C.U.I.: 20102242
C.U.I.: 20120545

MODELO DE PROGRAMACIN BINARIA PARA LA

OPTIMIZACION DE RUTAS DE RECOJO DE RESIDUOS SLIDOS

3. MODELO PROPUESTO
3.1. MODELO DE PROGRAMACION DE VEHCULOS EN UNA RUTA ESPECFICA
3.1.1. INTRODUCCIN
En el modelo propuesto se presenta la formulacin matemtica de programacin binaria para
programar las unidades distribuidas a una ruta especfica del recolector de residuos slidos, de tal
manera que se asignen las unidades en sus horarios respectivos durante el transcurso del da.
Este modelo de programacin de los vehculos genera una solucin viable que puede ser la
ptima o por lo menos una buena solucin.
La asignacin de los vehculos en los horarios se hace usando un modelo de optimizacin de
transporte, no es comn encontrar mtodos de optimizacin de rutas, sin embargo, es importante
teniendo en cuenta los altos costos del servicio para la recoleccin, manejo y transporte de
residuos slidos9. Usualmente, las rutas son generadas por criterio del Supervisor General de
Operaciones en conjunto con los choferes, lo cual brinda deficiencias en el modelo propuesto:
numerosas repeticiones de recorrido en las calles del mapa para poder abarcar todo el camino, y
seleccin de caminos muy largos debido a no haber un criterio de minimizacin de recorrido. Una
deficiente propuesta de ruta y una seleccin de camiones con capacidades no adecuadas,
derivarn en deficiente operacin y funcionamiento del equipo, desperdicio de personal, reduccin
de las coberturas del servicio de limpieza y la proliferacin de tiraderos clandestinos a cielo
abierto. Entre las razones por las que no se realizan los mtodos de optimizacin de rutas se
encuentran los costos de implementacin de los sistemas y la falta de conocimiento de parte de
los Jefes de Operaciones en implementacin de proyectos relacionados al tema.
3.1.2 DESRIPCION DEL MODELO
El modelo tendr que representar las interrelaciones que existen entre cada uno de los
factores que comprende el sistema, para el modelo nos centraremos con dos factores
importantes del sistema de transporte en estudio que estn definidas por el tiempo de viaje en
la ruta seleccionada y el nmero total de viajes realizados por las unidades en un tiempo
determinado.
El modelo que se va a formular, tendr como objetivo central la minimizacin de la capacidad
ociosa del vehculo asignado a dicha ruta. Para lograr dicho objetivo debemos evaluar el conjunto
de recursos o disponibilidades con que cuenta el sistema y ello deriva en un conjunto de
restricciones al que se sujetar el objetivo.
El conjunto de restricciones que generara el modelo estarn conformadas por las siguientes
restricciones:
Capacidad de realizacin de viajes, conformado por el total de viajes realizados
por cada una de las unidades durante el periodo de la programacin, para lo cual se
deber determinar el nmero de viajes por da.
El nmero de vehculos necesarios, conformado por la cantidad de vehculos
necesarios para la realizacin del modelo de optimizacin de rutas de recojo de
residuos slidos.

2013

ESCUELA PROFESIONAL DE INGENIERA INDUSTRIAL

MODELO DE PROGRAMACIN BINARIA PARA LA

OPTIMIZACION DE RUTAS DE RECOJO DE RESIDUOS SLIDOS

Tamao de la cuadrilla, conformada por la capacidad del vehculo utilizada para la

recoleccin ideal.

3.1.2.1 Determinacin de los factores:

a) CAPACIDAD DE REALIZACIN DE VIAJES
La capacidad de la realizacin de viajes es el nmero mximo de viajes que un vehculo puede
hacer en una lnea durante la programacin (TV). El resultado obtenido en base a la relacin
siguiente deber ser redondeado.

Dnde:

Dnde:
DP: es en nmero de das de la programacin.
VD: es el nmero de vueltas que realiza un vehculo por da.
Dj: es la demanda de la hora j.
El nmero de vueltas por da (VD) se determina en funcin a la hora de inicio de la programacin
(hi) y la hora de finalizacin de la misma (hj).
Tiempo de programacin por da = hi hj
El tiempo de duracin del viaje (tv) depende de la distancia recorrida en la ruta. Dicho tiempo se
contabiliza desde que la unidad sale del paradero hasta que llega al mismo punto de partida.
Por lo tanto:

2013

ESCUELA PROFESIONAL DE INGENIERA INDUSTRIAL

MODELO DE PROGRAMACIN BINARIA PARA LA

OPTIMIZACION DE RUTAS DE RECOJO DE RESIDUOS SLIDOS

b) EL NUMERO DE VEHICULOS
Cantidad de vehculos necesarios para la realizacin del modelo de optimizacin de rutas de
recojo de residuos slidos, denotado por Nv, el cual se calcula de la siguiente manera:

Dnde:
G = Produccin de residuos slidos en Kg/hab/da
Fr = Factor de reserva
K = Numero de viajes por turno
C = Capacidad del vehculo en kilogramos
dh = Das hbiles
c) TAMAO DE LA CUADRILLA:
Capacidad del vehculo utilizada para la recoleccin ideal, denotado por Nr, se calcula por:

Dnde:
R = Rendimiento en kg/Hombre/h
H = Duracin de la Jornada en horas
Luego de efectuar la zonificacin, se disean las rutas en detalle, para lo que se toma en cuenta
la traza urbana y topografa de la localidad, el ancho y tipo de calles, el mtodo de recoleccin, el
equipo de recoleccin, la densidad de poblacin y la generacin de residuos slidos.

3.1.3 FORMULACION MATEMTICA

2013

ESCUELA PROFESIONAL DE INGENIERA INDUSTRIAL

MODELO DE PROGRAMACIN BINARIA PARA LA

OPTIMIZACION DE RUTAS DE RECOJO DE RESIDUOS SLIDOS

Consiste en definir, los ndices, parmetros y en especial las variables de decisin que
define el modelo de programacin binaria. En esta parte se responde a dos cuestiones
importantes: la primera Qu deseamos optimizar en el modelo? , Segn las premisas
dadas lo que deseamos es minimizar la capacidad ociosa del sistema y contamos con
informacin conocida del modelo constituidas por los ndices y los parmetros; la segunda
cuestin es Qu deseamos determinar en el modelo?, y la respuesta es la programacin
de las unidades en cada una de las horas del da en funcin a la demanda del servicio y
estos lo conforman las variables de decisin. Todos estos elementos son presentados a
continuacin:
a) ndices
i: Identifica al vehculo
i=1,2,3,...,N
Donde N representa el nmero de vehiculos asignados a una ruta especfica.
j: Identifica el da de un periodo de programacin (un periodo de programacin puede ser
una semana, una quincena, un mes, etc.)
j=1,2,3,...,DP
Donde DP representa el nmero de das de la programacin.
k: Identifica la hora del da j
k=hi, hi+1, hi+2,...,hj
Donde hi representa la hora de inicio y hj la hora de finalizacin de la programacin.
Adems hi+1 = hi + tv (donde tv es el tiempo de duracin de una vuelta en horas).
Suponiendo que el servicio de transporte empieza a las 6 horas y termina a las 21 horas
y tv = 1, entonces se tiene:
k=6, 7, 8,, 21
b) Parmetros
CP : Capacidad de residuo del vehculo i.
i

VD: Nmero de vueltas por da.

DP: Total de das de la programacin.
TV : Total de vueltas del vehculo i durante la programacin.
i

AV : Mnimo nmero de vehculos por vuelta en la hora j del da k.

jk

N: Numero de vehculos asignados a una ruta especifica.

2013

ESCUELA PROFESIONAL DE INGENIERA INDUSTRIAL

MODELO DE PROGRAMACIN BINARIA PARA LA

OPTIMIZACION DE RUTAS DE RECOJO DE RESIDUOS SLIDOS

c) Variables de decisin
X : Variable de decisin binaria.
ijk

X = 1, Si el vehculo i es asignado en la hora j del da k; = 0, Si el vehculo i no es

ijk

asignado en la hora j del da k

e = Variable de decisin entera que representa la holgura del nmero de vueltas que
i

realiza el vehculo i en relacin al promedio.

3.2 CONSTRUCCIN DEL MODELO

En el paso anterior definimos, los ndices, los parmetros y las variables de decisin.
El siguiente paso ser generar el modelo matemtico con la informacin relevante,
sabemos que debemos minimizar la capacidad ociosa, y sta, dada su sensibilidad
est obligadamente ligada a las disponibilidades de recursos con que el sistema
cuenta. La aplicacin del modelo de programacin binaria presupone en su estructura
tres componentes fundamentales, que a continuacin pasamos a detallar:

1.

LA FUNCION OBJETIVO
El objetivo que deseamos alcanzar, es la minimizacin de la capacidad ociosa de la
flota de transporte asignada a una ruta especfica, por lo que la funcin objetivo
quedar determinada por:
Min (z) = - XiDP

Dnde:
Z representa la capacidad ociosa del sistema de transporte ijkjki jDj35

2. RESTRICCIONES ESTRUCTURALES

b. Restricciones de equilibrio en el nmero de viajes

Por lo general en nuestro medio cada vehculo de la flota de vehculos pertenece a un
dueo diferente, por lo tanto el modelo debe buscar un equilibrio en el total de horas de
trabajo, para de esta manera buscar que todos tengan la misma oportunidad de ganancias.
Esto se refleja en las siguientes restricciones:

2013

ESCUELA PROFESIONAL DE INGENIERA INDUSTRIAL

MODELO DE PROGRAMACIN BINARIA PARA LA

OPTIMIZACION DE RUTAS DE RECOJO DE RESIDUOS SLIDOS

Cabe sealar que debido a que las restricciones del tipo igual son muy exigentes para dar
con una solucin ptima, es que se agrega una variable de holgura que permita balancear
el modelo y obtener una solucin ptima.
2.

RESTRICCIONES LOGICAS Estas establecen que las variables de decisin del

modelo deben ser valores no negativos para que los resultados del modelo sean
consistentes y tengan sentido lgico. Con lo que se establece la condicin de no
negatividad de los modelos de programacin lineal:
X 0;
ijk

Pero para un modelo de programacin binaria las restricciones lgicas son:

Por lo tanto el Modelo de Programacin Binaria para la optimizacin de rutas de recojo de

residuos slidos la programacin de vehculos en una ruta urbano en su expresin algebraica es:

2013

ESCUELA PROFESIONAL DE INGENIERA INDUSTRIAL

MODELO DE PROGRAMACIN BINARIA PARA LA

OPTIMIZACION DE RUTAS DE RECOJO DE RESIDUOS SLIDOS

MODELO ALGEBRAICO
Mapa 10
Min
67.93X001002+263.75X001003+131.88X002004+55.54X004005+57.29X005006+74.26X003007
+51.62X006007+43.65X004008+42.9X008009+152.75X009010+60.62X010011+211.41X011012
+48.17X012013+281.24X005014+55.4X011014+268.57X006015+49.13X014015+255.12X00701
6+61.4X015016+371.31X013017+54.35X016017+286.43X003018+213.35X018019+69X019020+
53.74X020021+63.57X018022+112.41X021023+54.5X022023+52.51X021024+376.69X020025+
61.34X016026+47.03X025027+91.13X026027+71.59X017028+46.03X027029+86.84X028029+7
3.15X029030+48.17X030031+104.63X024032+171.39X027032+48.17X031033+56.47X032033+
55.4X028034+51.25X034035+61.69X035036+187.32X017037+57.71X036037+51.25X037038+2
01.73X038039+60.62X039040+43.9X039041+40.81X038042+198.62X041042+33.46X042043+3
6.58X043044+35.67X044045+39.17X041046+209X043046+206.91X044047+37.68X046047+30.
73X046048+32.55X047048+192.31X045049+34.74X047049+38.54X048049+134.84X040050+62
.92X048050+59.57X030051+53.39X034051+155.88X035052+54.35X051052+150.5X036053+57.
71X052053+54.7X053054+44.95X045054+48.12X053054+108.73X054055+32.46X049056+57.4
8X055056+34.74X048057+71.09X049057+13.63X056057+77.25X057058+40.81X058059+72.37
X056060+49.95X059060+86.71X055061+52.72X060061+122.27X054062+126.48X061062+64.9
2X053063+174.63X033064+59.11X063064+74.26X064065+14.78X065066+62.7X066067+50.55
X067068+56.47X033069+50.33X068070+44.09X069070+40.03X069071+44.89X023072+152.8X
072073+56.47X073074+48.79X071075+46.03X074075+29.92X072076+59.85X076077+200.48X
022078+172.35X078079+43.09X079080+50.56X077081+46.73X078081+57.83X081082+188.84
X082083+39.54X079084+958X083084+36.5X073085+159.72X076085+171.58X077086+39.93X0
85086+188.84X081087+102.5X086087+186.22X082088+48.12X087088+50.33X088089+110.8X
083090+57.81X089090+129X084091+118.23X090091+125.83X089092+56.47X91092+332.14X0
80093+50.55X092093+56.47X092094+186.06X074095+54.7X088095+192.69X075096
S.T.
X156157>=1
X019020+X019203+X019203>=1
X159176>=1
X019020+X020021>=1
X001002>=1
X020021+X021023>=1
X001003+X003007>=1
X018022+X022023>=1
X002004+X004005>=1
X021023+X022023>=1
X004005+X005006>=1
X021024>=1
X005006+X006007>=1
191
X003007+X006007>=1
X020025>=1
X004008>=1
X016026>=1
X008009>=1
X026027+X027029+X027032>=1
X009010>=1
X017028+X028029>=1
X010011+X011012>=1
X027029+X028029>=1
X011012>=1
X029030+X030031>=1
X012013>=1
X030031>=1
X005014+X011014>=1
X024032+X027032>=1
X006015+X014015>=1
X032033+X033064+X033069>=1
X015016+X016017+X016026>=1
X028034+X034035>=1
X016017+X017028+X017037>=1
X034035+X035036>=1
X003018+X018019>=1
X035036+X036037>=1
2013

ESCUELA PROFESIONAL DE INGENIERA INDUSTRIAL

MODELO DE PROGRAMACIN BINARIA PARA LA

OPTIMIZACION DE RUTAS DE RECOJO DE RESIDUOS SLIDOS

X017037+X036037>=1
X037038+X038039>=1
X038039+X039040>=1
X039040>=1
X039041+X041042>=1
X038042+X041042>=1
X042043+X043044>=1
X043044+X044045>=1
X044045+X045049>=1
X043046+X046047+X046048>=1
X046047+X047048+X047049>=1
X047048+X048049+X048050>=1
X047049+X048049+X049056>=1
X040050+X048050>=1
X030051+X034051>=1
X035052+X051052>=1
X052053+X053054+X053054>=1
X045054+X053054+X054055>=1
X054055+X055056>=1
X055056+X056057+X056060>=1
X049057+X056057+X057058>=1
X057058+X058059>=1
X058059>=1
X056060+X059060>=1
X060061+X061062+X061124>=1
X054062+X061062>=1
X053063>=1
X033064+X063064>=1
X064065+X065066>=1
X066067+X066106+X066117>=1
X066067+X067068>=1
X067068+X068070>=1
X033069+X069070>=1
X068070+X069070>=1
X069071>=1
X023072+X072073>=1
X072073+X073074>=1
X073074+X074075>=1
X071075+X074075>=1
X072076+X076077>=1
X076077+X077081>=1
X160161+X161162>=1
X162163+X162176>=1
X163164+X163175>=1
X164165+X164174>=1
X165166+X165173>=1
X166167+X166172>=1
2013

X167168+X167170>=1
X168169+X168170>=1
X168169+X169171+X169183>=1
X167170+X169170+X170172>=1
X171180>=1
X170172>=1
X173174>=1
X173174+X174175>=1
X174175+X175176>=1
X158176+X162176+X175176>=1
X177178+X177180>=1
X178179+X178181>=1
X111179+X153179+X178179>=1
X177180+X180181>=1
X180181+X181182>=1
X181182+X182183>=1
X182183+X183184>=1
X184185+X184202>=1
X185186+X185187>=1
X186188+X186202>=1
X185187+X187188>=1
X128188+X187188+X188189>=1
X127189+X189190+X189199>=1
X125190+X189190+X190191>=1
X191192+X191197>=1
X191192+X192193>=1
X192193+X193194>=1
X194195>=1
X058195+X195196+X195198>=1
X195196+X196200>=1
X197198>=1
X195198+X198199+X198200>=1
X198199+X199201>=1
X198200+X200201>=1
X200201+X201202>=1
X186202+X201202>=1
X026203>=1
X001003+X003018>=1
X002004+X004008>=1
X004005+X005014>=1
X005006+X006015>=1
X003007+X007016>=1
X010011+X011014>=1
X005014+X014015>=1
X006015+X015016>=1
X007016+X015016+X016026>=1
X013017+X016017+X017037>=1

ESCUELA PROFESIONAL DE INGENIERA INDUSTRIAL

MODELO DE PROGRAMACIN BINARIA PARA LA

OPTIMIZACION DE RUTAS DE RECOJO DE RESIDUOS SLIDOS

X003018+X018022>=1
X018019+X019020+X019203>=1
X019020+X020025>=1
X020021+X021024>=1
X018022+X022078>=1
X021023+X023072>=1
X025027+X026027+X027032>=1
X017028+X028034>=1
X027029+X029030>=1
X029030+X030051>=1
X024032+X032033>=1
X031033+X032033+X033069>=1
X028034+X034051>=1
X034035+X035052>=1
X035036+X036053>=1
X017037+X037038>=1
X037038+X038042>=1
X038039+X039041>=1
X039041+X041046>=1
X038042+X042043>=1
X042043+X043046>=1
X043044+X044047>=1
X044045+X045054>=1
X041046+X043046+X046048>=1
X044047+X046047+X047049>=1
X046048+X047048+X048050>=1
X045049+X047049+X049056>=1
X040050+X050196>=1
X030051+X051052>=1
X035052+X052053>=1
X036053+X052053+X053054>=1
X053054+X045054+X054055>=1
X054055+X055061>=1
X049056+X055056+X056060>=1
X048057+X049057+X057058>=1
X057058+X058195>=1
X056060+X060061>=1
X055061+X060061+X061124>=1
X054062+X062117>=1
X033064+X064065>=1
X064065+X065117>=1
X065066+X066067+X066117>=1
X066067+X067105>=1
X067068+X068102>=1
X033069+X069071>=1
X068070+X070099>=1
X023072+X072076>=1
2013

10

X072073+X073085>=1
X073074+X074095>=1
X071075+X075096>=1
X072076+X076085>=1
X076077+X077086>=1
X022078+X078081>=1
X078079+X079084>=1
X077081+X078081+X081087>=1
X081082+X082088>=1
X082083+X083090>=1
X079084+X084091>=1
X073085+X085086>=1
X077086+X086087>=1
X081087+X087088>=1
X082088+X087088+X088095>=1
X088089+X089092>=1
X083090+X090091>=1
X084091+X091092>=1
X089092+X091092+X092094>=1
X080093+X093130>=1
X074095+X095096>=1
X075096+X095096+X096098>=1
X094097+X097100>=1
X096098+X098100>=1
X070099+X098099+X099102>=1
X097100+X100101>=1
X099101+X100101+X101130>=1
X068102+X099102+X102105>=1
X101103+X103104>=1
X036053+X052053+X053054>=1
X053054+X045054+X053054>=1
X049056+X055056+X056057>=1
X048057+X049057+X056057>=1
X055061+X060061+X061062>=1
X065066+X066067+X066106>=1
X077081+X078081+X081082>=1
X082088+X087088+X088089>=1
X089092+X091092+X092093>=1
X075096+X095096+X096097>=1
X070099+X098099+X099101>=1
X099101+X100101+X101103>=1
X068102+X099102+X102103>=1
X104109+X108109+X109110>=1
X115116+X116117+X116118>=1
X062117+X065117+X066117>=1
X118120+X119120+X120121>=1
X061124+X117124+X124125>=1

ESCUELA PROFESIONAL DE INGENIERA INDUSTRIAL

MODELO DE PROGRAMACIN BINARIA PARA LA

OPTIMIZACION DE RUTAS DE RECOJO DE RESIDUOS SLIDOS

11

MAPA DEL SECTOR 05 DEL DISTRITO DE YANAHUARA

2013

ESCUELA PROFESIONAL DE INGENIERA INDUSTRIAL