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.