Instituto Tecnológico Superior de Cintalapa. Trabajo: “ruta de optimización para la entrega de Coca-Cola” Materia: Investigación de operaciones II
Semestre:
!rupo: “"”
Integrantes: "ndr#s $%zaro Sol&s Mois#s $ópez !ómez 's(aldo miranda $laven )os# "ndr#s arce escobar )os# miguel Mendoza clemente
Catedr%tico: Ing. )os# de )es*s +avala +avala
Cintalapa de ,igueroa a de septiembre del /0.
Introducción
En el siguiente trabajo se hablara acerca de la distribuidora Coca-Cola situada en la ciudad de Cintalapa, Chiapas, basándonos al diseño de una ruta de distribución para una de sus dos rutas habituales que toman día con día. Para ello es de suma importancia ver todo el contenido, a que para reali!ar lo antes mencionado" nos apoamos en la investigación de operaciones, más bien en una de sus ramas más import imp ortant antes es como lo es la prog program ramaci ación ón dinám dinámica ica,, la cua cuall #ue es una t$c t$cnic nica a mate ma temá máttica ica %ti %til en la toma toma de de deccisio isione ness de un una a se seri rie e de dec ecis isiion ones es interre interrelac lacion ionadas adas.. &demá &demáss que prop proporc orcion iona a un pro procedi cedimie miento nto metódic metódico o para determinar las combinaciones optimas de decisiones. Pero Pe ro para para ello ello,, #ue #ue de suma suma im impo port rtan anci cia a tene tenerr bien bien #und #undam amen enta tado doss los los conocimientos teóricos de la unidad '" para que de ahí partir poder contar ccon on la crea creatitivi vida dad d cono conoci cimi mien ento to de la estr estruc uctu tura ra ge gene nera rall de los los pr prob oble lema mass de programación dinámica así reconocer cuando como se puede resolver un problema por medio de estos procedimientos.
(& )'*+'' )'*+'')/& )/& )E C/C& C C/(& /(& da inicio inicio el día 0 de mar!o de este año en curso 1203, con la administración de la dueña osa 'dalia 4orales (ópe! la cual inicio por primera ve! en el centro, el 05 del mismo mes se trasladó de lugar en la ubicación de la )$cima avenida sur Pte. Entre /nceava avenida sur Pte. En#re En# rent nte e de dell co cole legi gio o de la lass mo monj njas, as, ese mi mism smo o día día en entr tra a a tr trab abaj ajar ar el (ic. (ic. &dministrativo Cutberto *alinas 6ngel con el puesto de je#e de administrativo contando por primera ve! con dos empleados más una camioneta en servició, durante los meses entren entren tres empleados más para trabajar en esa distribuidora así mismo contando con otra camioneta, así teniendo en total 7 empleados, 1 camioneta un je#e administrativo esta distribuidora, cuenta con otros negocios de abarroterías ubicadas en el mismo centro las cuales son8 abarrotes la estrella abarrotes la central. +ambi$n tenemos un proecto de re#orestación en la colonia +ehuacán, huacán, entes entes tra transc nscurso urso llevam llevamos os 3 mes mese e emprend emprendien iendo do com como o empresa empresa dist distri ribu buid idor ora a de C/ C/C& C& C/ C/(& (& así así da dand ndo o un bu buen en serv servic icio io a la soci socied edad ad cintalapaneca Para la solución del problema de entropía, re#lejado como un desorden en la entrega de la distribuidora Coca-Cola, nos vimos en la necesidad de usar el m$todo de programación dinámica que es una t$cnica matemática que se utili!a para la solución de problemas matemáticos seleccionados, en los cuales se toma una un a se seri rie e de dec ecis isiion ones es en #or orma ma se secu cuen enci cial al.. (a cu cual al Pro ropo porc rciion ona a un procedi proc edimie miento nto sistem sistemáti ático co par para a enc encont ontrar rar la com combin binaci ación ón de dec decisi isione oness que ma9imice la e#ectividad total, al descomponer el problema en etapas, las que pueden ser completadas por una o más #ormas :estados;, enla!ando cada etapa a trav$s de cálculos recursivos. Para ello es necesario comprender los siguientes conceptos8 Etap Etapa8 a8 es la part parte e de dell pr prob oble lema ma que que po pose see e un conj conjun unto to de alte altern rnat ativ ivas as mutuamente e9cluentes, de las cuales se seleccionará la mejor alternativa. Estado8 es el que re#leja la condición o estado de las restricciones que enla!an las etapas. epresenta la ue de una u otra #orma a#ectan en el rendimiento de la empresa, sobre todo en los costos que se ven re#lejados en menos menos ma marge rgen n de uti utililidad dad,, sien siendo do est esto o %lti %ltimo mo el mot motiv ivo o de ser de to toda da empresa,, por medio de la cu empresa cual al es su crecimiento, crecimiento, d desde esde lueg luego o que para que esto sea posible posible ha que atender al cliente en tiempo #orma, es por ello que se logró con este trabajo la reducci reducción ón de tiem tiempos pos muertos de operación una mejor #orma de reparto, para así acaparar toda una ruta en menor tiempo, haciendo posible un mejor rendimiento de esta distribuidora de re#rescos. Para la reali!ación de la ruta de optimi!ación de tiempo de la distribuidora CocaCola en Cintalapa, Cintalapa, Chiapas se hi!o llo o siguiente.
Para la reali!ación de este trabajo #ue de suma importancia la investigación de campo, en cuanto a la recaudación de datos se re#iere. Con el propósito de a partir de ello, determinar emplear uno de los 5 m$todos de la programación usados en la investigación de operaciones. Para poder resolver el problema planteado" el cual era determinar el menor tiempo de reparto posible de productos Coca-Cola. Con ello se tomó la decisión de usar el m$todo de la programación dinámica, a que este m$todo o#rece un reparto estrat$gico de ciertos puntos que se tienen que abarcar dentro de la ruta establecida.
@igura 0. Punto de partida
na ve! ob obtten eniidos los datos, se
@igura 1. epartición
proc proced edió ió a or orde dena narr los luga lugare ress de entrega por variables. ? hacer la relaci relación ón que e9ist e9istía ía con cada variable, tomand tomando o los tiempos previamente agrupados.
@igura A. /rden de tiempos por variable
@igura 5. elación entre entre variables
)espu$s de lo anterior, se reali!ó la ruta idónea con la auda del m$todo de programación dinámica.
@igura @igura 7. )iagrama de la ruta 0dinámica del día 3. )iagrama de optimi!ado mediante programación martes
na
ve!
que
se
obtuvo
la
ruta optima, quedo de la siguiente #orma.
@igura B. )iagrama #inal optimi!ado, que indica los puntos de estacionamiento para repartir a los demás puntos
Conclusión
En conclusión se puede decir que la programación dinámica es de suma utilidad para la 'ng. 'ndustrial en si la investigación de operaciones, a que con ella el ingeni ing eniero ero ind indust ustria riall puede puede pla plante ntear ar m$t m$todo odoss mat matemá emátic ticos os capa capa!! de sol solven ventar tar problemas de rendimiento dentro de una empresa, tal es el caso de la distribuidora Coca-Cola, Coca-C ola, que si bie bien n no se optimi!a optimi!aron ron todas las rut rutas, as, se le audo en una, pues de esa #orma estamos contribuendo con un granito de arena para la mejora cont co ntin inua ua de esta esta em empr pres esa a en ca calilidad dad de nu nuest estra ra #o #orm rmac ació ión. n. Es im impor porta tant nte e mencio men cionar nar que esta ape apertu rtura ra de sol soluci ución ón dará un mej mejor or panor panorama ama a la part parte e administraba de la distribuidora, para que en días venideros puedan mejorar en rendimiento calidad, de esa #orma redu!can los gasto de gasolina re#lejando maor utilidad competitividad.
1ibliogra2&a
Programación
dinámica,
idalia
#lores,
recuperado
de8
http8DDD.ingenieria.unam.m9sistemasP)@&visos*eminarios*eminario*esi on3F'
[email protected]# nidad 08 programación dinámica apuntes
