solucion a la cadena de abastecimiento mediante la implementacion de un modelo de optmizacion para...
Post on 27-Jun-2015
124 Views
Preview:
DESCRIPTION
TRANSCRIPT
SOLUCION A LA CADENA DE ABASTECIMIENTO MEDIANTE LA IMPLEMENTACION DE UN MODELO DE OPTMIZACION
PARA LA EMPRESA MAXTICAFÉ
NATALIA GIRALDO CARRASQUILLA
INTRODUCCION
• El presente trabajo comprende el estudio hacia la implementación de un modelo de optimización para la Empresa Maxticafé al abastecer sus productos a las principales ciudades del país donde su demanda va en aumento y por consiguiente una mejor organización, desempeño y menores costos se hacen necesarios. Al establecer un problema de transporte y específicamente hablando de rutas y distancias se diseñara el problema del agente viajero y su respectiva solución.
PLANTEAMIENTO DEL PROBLEMA
• El crecimiento de una empresa siempre afronta problemas de todo tipo, entre estos los logísticos influyen en gran medida. El abastecimiento de productos en diferentes áreas geográficas alejadas de un país hace que los costos aumenten y que representen de igual manera un precio de venta mayor al original
OBJETIVO PRINCIPAL
• Implementar el método mas adecuado de optimización de rutas para el abastecimiento de los productos de Maxticafé en las ciudades donde se presenta una mayor demanda de éstos utilizando el problema del agente viajero, estableciendo asi las distancias mas cortas entre estas ciudades y el posible tiempo de viaje.
JUSTIFICACION
• Esta investigación es importante de abordar por el simple hecho de ser un requisito para que la empresa continúe con su actividad de expansión en el territorio colombiano ya que en si en este momento con las 30 ciudades aproximadamente a las que esta llegando con sus productos se presentan problemas con el ruteamiento de vehículos llegar a mas ciudades representaría problemas de logística y aumento de costos
MARCO REFERENCIAL
• MARCO TEORICO
METODO SIMPLEXPROBLEMA AGENTE VIAJEROOPTIMIZACION COMBINATORIA
MARCO REFERENCIAL
• MARCO CONCEPTUAL
INVESTIGACION DE OPERACIONES IOPROBLEMA DE OPTIMIZACIONTRANSPORTE DE CARGASOLVER
MARCO REFERENCIAL
• MARCO LEGAL
Ley 336 de 1996Ley 769 de 2002Decreto 173 de 2001
MARCO REFERENCIAL
• MARCO HISTORICO
LOCALNACIONALINTERNACIONAL
DESCRIPCIÓN Y DIAGNÓSTICO DE LA EMPRESA
• Maxticafé es una empresa que produce y comercializa dulces innovadores y tradicionales de calidad con procesos artesanales e industriales, enfocados a satisfacer las necesidades de los turistas con un regalo ideal y de las personas que disfrutan del consumo del café y del chocolate, promoviendo el café como el producto más representativo de Colombia, contribuyendo al desarrollo económico y social de esta comunidad.
COMPARATIVO INGRESOS 2012- MARZO 2013MES DESCRIPCION 2012 2013 CRECIMIENTO
VALOR PORCENTUAL
ENERO INGRESOS NETOS 78.095.529 102.025.890 23.930.361 23,5%
FEBRERO INGRESOS NETOS 38.219.614 62.323.845 24.104.231 38,7%
MARZO INGRESOS NETOS 63.158.598 90.062.516 26.903.918 29,9%
ABRIL INGRESOS NETOS 54.617.463
MAYO INGRESOS NETOS 54.290.032
JUNIO INGRESOS NETOS 84.450.832
JULIO INGRESOS NETOS 81.289.258
AGOSTO INGRESOS NETOS 50.598.719
SEPTIEMBRE INGRESOS NETOS 47.887.269
OCTUBRE INGRESOS NETOS 58.023.230
NOVIEMBRE INGRESOS NETOS 78.121.940
DICIEMBRE INGRESOS NETOS 110.771.832
TOTALES 799.524.316 254.412.251 74.938.510 29,46%
COMPARATIVO INGRESOS 2012- MARZO 2013
VENTAS 2012
VENTAS 2013
VENTAS POR CIUDADVENTAS POR CIUDAD
ENERO A MARZO DE 2013
Relación de las ciudades donde más se concentran las ventas durante el primer trimestre de 2013:
CIUDAD VENTAS PARTICIPACION
MEDELLIN 57.394.441 22,84%MANIZALES 34.860.487 13,87%PEREIRA 34.044.755 13,55%BOGOTA D.C 22.413.687 8,92%ARMENIA 18.823.286 7,49%SALENTO 17.355.080 6,91%SANTA ROSA DE CABAL 13.603.116 5,41%MONTENEGRO 12.872.400 5,12%QUIMBAYA 8.039.562 3,20%CALI 6.010.659 2,39%PALMIRA 4.902.000 1,95%DOSQUEBRADAS 3.468.362 1,38%LA PINTADA 3.382.670 1,35%CALARCA 2.787.858 1,11%CIRCASIA 1.635.700 0,65%FILANDIA 1.603.742 0,64%CHAPARRAL 1.453.000 0,58%CHINCHINA 1.100.556 0,44%CARTAGENA 1.011.900 0,40%IBAGUE 837.014 0,33%CARTAGO 816.116 0,32%ALCALA 576.654 0,23%NEIVA 563.500 0,22%ENVIGADO 423.500 0,17%LÍBANO 327.600 0,13%ANDALUCIA 305.550 0,12%PASTO 282.900 0,11%PAIPA 203.250 0,08%MARIQUITA 91.600 0,04%FLORENCIA 61.077 0,02%FLORIDA 27.424 0,01%
TOTAL 251.279.446 100%
DISEÑO METODOLOGICO
• Enfoque de la investigación
• Tipo de estudio • Área de estudio
• Fuentes y técnicas de recolección de datos
• Técnicas de procesamiento de datos
SECTORIZACION DE RUTAS (NODOS)NODO 1 RISARALDA
DOSQUEBRADAS SANTA ROSA DE CABAL
PEREIRA
NODO 2 ANTIOQUIAMEDELLIN ENVIGADO
LA PINTADA
NODO3 CUNDINAMARCA BOGOTA DC
NODO 4 QUINDIOARMENIA MONTENEGRO CALARCA FILANDIASALENTO QUIMBAYA CIRCASIA
NODO 5 VALLE DEL CAUCA CALI CARTAGO FLORIDA
PALMIRA ALCALA ANDALUCIA
NODO 6 CALDASMANIZALES CHINCHINA
NODO 7 TOLIMAIBAGUE MARIQUITA LÍBANO CHAPARRAL
NODO 8 BOYACÁTUNJA PAIPA
NODO 9 NARIÑOPASTO
SAN PABLO
NODO 10 HUILANEIVA
NODO 11 BOLIVAR CARTAGENA
CIUDADES OBJETO DE ESTUDIO
DISTANCIA ENTRE CIUDADES Y TIEMPO DE VIAJE
Google Maps
DESARROLLO DEL MODELO Variables de decisión
Xij = Distancia del nodo origen a nodo destinoLa variable Xii no está en el modelo
Minimizar la función objetivoZ= 209X12+ 322X13+ 53.6X14+ 219X15+ 47.3X16+ 130X17+ 468X18+ 596X19+ 327X110+ 847X111+ 213X21+ 446X23+ 263X24+ 424X25+ 200X26+ 339X27+ 427X28+ 801X29+ 536X210+639X211+ 323X31+ 443X32+ 284X34+ 462X35+ 302X36+ 194X37+ 150X38+ 723X39+ 292X310+ 1052X311+ 53.1X41+ 263X42+ 282X43+ 181X45+ 101X46+ 89.6X47+ 427X48+ 558X49+ 287X410+ 901X411+ 221X51+ 427X52+ 463X53+ 184X54+ 265X56+ 271X57+ 609X58+ 384X59+ 345X510+ 1065X511+ 50X61+ 194X62+ 305X63+ 100X64+ 261X65+ 176X67+ 421X68+ 638X69+ 373X610+ 832X611+ 126X71+ 336X72+ 202X73+ 87.3X74+ 266X75+ 174X76+ 348X78+ 643X79+ 207X710+ 1063X711+ 467X81+ 433X82+ 152X83+ 428X84+ 607X85+ 419X86+ 339X87+ 867X89+ 437X810+929X811+ 595X91+ 802X92+ 721X93+ 559X94+ 385X95+ 640X96+ 646X97+ 866X98+430X910+ 1440X911+ 327X101+ 536X102+ 291X103+ 288X104+ 345X105+ 375X106+ 198X107+ 436X108+ 431X109+ 1249X1011+ 850X111+ 639X112+ 1055X113+ 900X114+ 1061X115+ 837X116+ 1063X117+ 929X118+ 1438X119+1249X1110
PLANTEAMIENTO DEL MODELO DE PROGRAMACION COMBINATORIO DEL AGENTE VIAJERO
DE RISARALDA ANTIOQUIACUNDINAM
ARCAQUINDIO
VALLE DEL CAUCA
CALDAS TOLIMA BOYACA NARIÑO HUILA BOLIVAR
RISARALDA 0 209 322 53,6 219 47,3 130 468 596 327 847
ANTIOQUIA 213 0 446 263 424 200 339 427 801 536 639
CUNDINAMARCA
323 443 0 284 462 302 194 150 723 292 1052
QUINDIO 53,1 263 282 0 181 101 89,6 427 558 287 901
VALLE DEL CAUCA
221 427 463 184 0 265 271 609 384 345 1065
CALDAS 50 194 305 100 261 0 176 421 638 373 832
TOLIMA 126 336 202 87,3 266 174 0 348 643 207 1063
BOYACA 467 433 152 428 607 419 339 0 867 437 929
NARIÑO 595 802 721 559 385 640 646 866 0 430 1440
HUILA 327 536 291 288 345 375 198 436 431 0 1249
BOLIVAR 850 639 1055 900 1061 837 1063 929 1438 1249 0
TABLA DISTANCIA ENTRE CIUDADES (KILOMETROS)
RESULTADOS Y ANALISISDE RISARALDA ANTIOQUIA
CUNDINAMARCA
QUINDIO
VALLE DEL
CAUCACALDAS TOLIMA BOYACA NARIÑO HUILA
BOLIVAR
LIMITE DE
SALIDA
LIMITES
RISARALDA 0 0 0 0 0 1 0 0 0 0 0 1 1
ANTIOQUIA 0 0 0 0 0 0 0 0 0 0 1 1 1
CUNDINAMARCA
0 0 0 0 0 0 0 1 0 0 0 1 1
QUINDIO 1 0 0 0 0 0 0 0 0 0 0 1 1
VALLE DEL CAUCA
0 0 0 0 0 0 0 0 1 0 0 1 1
CALDAS 0 0 0 1 0 0 0 0 0 0 0 1 1
TOLIMA 0 0 0 0 0 0 0 0 0 1 0 1 1
BOYACA 0 0 1 0 0 0 0 0 0 0 0 1 1
NARIÑO 0 0 0 0 1 0 0 0 0 0 0 1 1
HUILA 0 0 0 0 0 0 1 0 0 0 0 1 1
BOLIVAR 0 1 0 0 0 0 0 0 0 0 0 1 1
LIMITES DE LLEGADA
1 1 1 1 1 1 1 1 1 1 1
LIMITES 1 1 1 1 1 1 1 1 1 1 1
FUNCION OBJETIVO
2954,4
RESULTADOS Y ANALISISDE RISARALDA ANTIOQUIA
CUNDINAMARCA
QUINDIOVALLE DEL
CAUCACALDAS TOLIMA BOYACA NARIÑO HUILA
BOLIVAR
LIMITE DE
SALIDA
LIMITES
RISARALDA 0 0 0 0 0 1 0 0 0 0 0 1 1
ANTIOQUIA 0 0 0 0 0 0 0 0 0 0 1 1 1
CUNDINAMARCA
0 0 0 0 0 0 1 0 0 0 0 1 1
QUINDIO 1 0 0 0 0 0 0 0 0 0 0 1 1
VALLE DEL CAUCA
0 0 0 1 0 0 0 0 0 0 0 1 1
CALDAS 0 1 0 0 0 0 0 0 0 0 0 1 1
TOLIMA 0 0 0 0 0 0 0 0 0 1 0 1 1
BOYACA 0 0 1 0 0 0 0 0 0 0 0 1 1
NARIÑO 0 0 0 0 1 0 0 0 0 0 0 1 1
HUILA 0 0 0 0 0 0 0 0 1 0 0 1 1
BOLIVAR 0 0 0 0 0 0 0 1 0 0 0 1 1
LIMITES DE LLEGADA
1 1 1 1 1 1 1 1 1 1 1
LIMITES 1 1 1 1 1 1 1 1 1 1 1
FUNCION OBJETIVO
3415,4
TIEMPO DE VIAJEDE RISARALDA ANTIOQUIA
CUNDINAMARCA
QUINDIOVALLE DEL
CAUCACALDAS TOLIMA BOYACA NARIÑO HUILA BOLIVAR
RISARALDA 0 3H42MIN 5H52MIN 1H6MIN 3H11MIN 54MIN 2H43MIN 7H52MIN 9H33MIN 5H31MIN 14H13MIN
ANTIOQUIA 3H55MIN 0 7H43MIN 4H51MIN 6H53MIN 3H42MIN 6H27MIN 7h46min 13h15min 9h15min 10h36min
CUNDINAMARCA
5h49min 7h40min 0 5h19min 7h53min 5h52min 3h23min 2h20min 13h12min 4h25min 16h58min
QUINDIO 1h6min 4h46min 5h20min 0 2h50min 1h59min 2h11min 7h20min 9h11min 4h59min 15h17min
VALLE DEL CAUCA
3h18min 6h51min 7h52min 2h53min 0 4h4min 4h43min 9h52min 6h48min 6h35min 17h22min
CALDAS 1h5min 3h35min 6h 2h1min 4h3min 0 3h37min 7h30min 10h25min 6h25min 14h5min
TOLIMA 2h36min 6h16min 3h27min 2h6min 4h39min 3h29min 0 5h27min 11h 3h6min 16h49min
BOYACA 7h45min 8h12min 2h25min 7h15min 9h48min 7h30min 5h18min 0 15h7min 6h20min 15h5min
NARIÑO 9h29min 13h2min 13h12min 9h4min 6h37min 10h14min 10h54min 15h12min 0 8h47min 23h33min
HUILA 5h32min 9h13min 4h25min 5h2min 6h32min 6h26min 3h6min 6h25min 8h47min 0 19h17min
BOLIVAR 14H19MIN 10H30MIN 17H13MIN 15H15MIN 17H17MIN 14H6MIN16H42MI
N15H5MIN
23H39MIN
19H14MIN
0
VISUALIZACION GRAFICA DE LA RUTA ÓPTIMA APLICANDO EL AGENTE VIAJERO
CONCLUSIONESLa ruta óptima aplicando el problema del agente viajero fue: una distancia total recorrida de 3.415,4 km a lo largo de las 11 ciudades de estudio con el siguiente orden: empezando desde Dosquebradas (punto de fabrica)-Manizales-Medellin-Cartagena-Tunja-BogotaD.C-Ibague-Neiva-Pasto-Cali-Armenia y finalizando en la ciudad de Dosquebradas.El tiempo de viaje estimado para el todo el recorrido es de 58 horas, cerca de 2 días y 10 horasLa ciudad de Cartagena está muy lejos de la mayoría de las ciudades lo cual dificulta su trayecto hasta la costa atlántica sin otro destino que éste. Es recomendable buscar otros clientes a lo largo de esta región o buscar otra medida para abastecer Cartagena. Es recomendable de igual manera tener más puntos de distribución a lo largo del país para disminuir costos de transporte y las distancias recorridas hasta las ciudades de destino.
top related