Loading

Module 1: Modelado de transporte y análisis

Apuntes
Study Reminders
Support
Text Version

Ruta más corta y modelo de árbol de expansión mínima

Set your study reminders

We will email you at these times to remind you to study.
  • Monday

    -

    7am

    +

    Tuesday

    -

    7am

    +

    Wednesday

    -

    7am

    +

    Thursday

    -

    7am

    +

    Friday

    -

    7am

    +

    Saturday

    -

    7am

    +

    Sunday

    -

    7am

    +

Hola, bienvenido a Modelado y análisis para la gestión de la cadena de suministro. Estábamos en el módulo 3 decisiones de transporte, ¿verdad? Y hemos terminado de discutir sobre diferentes tipos de modelos de costes. Algunos de ellos hemos acabado. Hemos acabado con el modelo de coste total; hemos acabado con tener el modelo min-max que es queremos que se envíen ciertas cantidades a determinadas rutas. Y luego decidimos el modelo de flujo máximo, por ejemplo, si estás teniendo un sistema GIT, ¿qué debemos hacer? Ahora, hoy hablaremos en el modelo de camino más corto. Modelo de camino más corto significa que tengo una fábrica aquí, tengo una fábrica aquí y, lo siento, tengo una fuente de proveedor aquí y mi fábrica está aquí. Ahora, no hay camino directo de S a F, no hay ruta directa, más bien hay un zigzag de diferentes combinaciones de rutas que son posibles. Por lo tanto, algunas rutas serán así, algunas rutas serán así. Por lo tanto, tenemos que encontrar la ruta más corta posible de mi proveedor a mi fábrica y definitivamente la ruta más corta posible significará el menor tiempo y menor o menor costo. Por lo tanto, la discusión de hoy es cómo encontrar la ruta más corta posible o el modelo de camino más corto. Ahora, 100 unidades, 100 unidades de materiales son despachadas de fábrica y tienen que llegar al destino cerca del puesto 5 en el menor tiempo posible. Entonces, ¿cómo debemos diseñar este modelo? Eso es lo que es nuestro trabajo hoy. Ahora, vean lo que está pasando, aquí está mi fábrica. De fábrica, estoy dibujando esta la parte superior, la caja superior, esta es mi fábrica, de fábrica hay 2 carreteras que van, 1 es check post 1 y la otra es check post 2, decir fábrica para comprobar post 1 o para comprobar post 2. ¿Cuál es la distancia de la fábrica para comprobar el puesto 1? La distancia es de 20 kilómetros. Cuál es la distancia de fábrica para comprobar el puesto 2, la distancia es de 25 kilómetros. Del mismo modo, desde la casilla de verificación 1 ver la siguiente, la siguiente casilla de check post 1 el camino te lleva a revisar post 2, hay otro camino que te lleva a revisar post 3 y hay otro camino que te lleva a revisar post 5. Así que, si podemos decir desde check Post 1, hay otro camino que te revisa para revisar post 2, otro camino que te lleva a revisar post 2, hay otro camino que te lleva a revisar post 3 y hay otro camino que te lleva a revisar post 5. Y luego de check post 2 si ves que hay otro camino que toma como mencionamos que hay un camino que te lleva a revisar post 1. Desde el check post 2 para comprobar el puesto 1 que ya he dibujado y hay otra ruta que te lleva a comprobar el puesto 4. Así que, de esta forma, se ve lo que se puede hacer es empezar a dibujar un diagrama de red. Puede empezar a dibujar un diagrama. Y entonces cuál es la distancia de fábrica para comprobar el puesto 1, 20 kilómetros, se ve distancia de fábrica para comprobar el puesto 1 es 20, fábrica para comprobar el puesto 2 es 25. Así que, estas son las cosas que puedes seguir escribiendo. Y cuál es nuestro trabajo, desde la fábrica hasta el punto final de destino tenemos que encontrar la distancia más corta posible. Entonces, lo que haremos ahora es, esto es si mapa el dibujo o el diagrama de la tabla anterior, si usted puede dibujar el diagrama de red que estábamos dibujando a mano aquí, estábamos dibujando a mano aquí, este dibujo le llevará a este 1. Este dibujo te llevará a este 1. Fábrica para comprobar el puesto 1, fábrica para comprobar el puesto 2, etc. Ahora, y por lo que si ves, así que lo que puedes hacer, esta era mi, esta era mi, esta cosa 20 unidades, la fábrica para comprobar el puesto 2 era de 25 unidades, comprobar el puesto 1 para comprobar el puesto 2, comprobar 1 para comprobar el puesto 2 ver esta flecha, esta flecha 2 unidades comprobar puesto 1 para comprobar el puesto 3, esta flecha es 3 unidades y comprobar el puesto 1 para comprobar el puesto 5 esta flecha es de 10 unidades. Claro. Por lo tanto, entonces ves check post 2 para comprobar el puesto 1, ver check post 2 para comprobar el puesto 1, qué son estos 20, 10, 3 distancias, distancia de carretera, digamos kilómetro. De fábrica para comprobar el puesto 1 es de 20 kilómetros, comprobar el puesto 1 para comprobar el puesto 5 es de 10 kilómetros. Ahora, desde la casilla de verificación 2, si se sigue volviendo a este problema desde la casilla de verificación 2, desde la casilla de verificación 2 para comprobar la distancia de la entrada 1 es de 3 kilómetros, ahora ver la casilla de verificación 1 para comprobar el puesto 2, CP 1 a CP 2 es de 2 kilómetros, pero CP 2 a CP 1 es de 3 kilómetros. ¿Por qué esta discrepancia? Porque puede haber 1 manera de restricciones que me harán hacer un circuito. Entonces, por eso las distancias no son las mismas y de CP 1 a CP 5 lo hemos hecho, que CP 1 y de CP 2 hay un check post 4 vuelve a ser de 6 kilómetros. Así que, de esta manera puedes seguir poniendo los números. De esta manera puedes seguir poniendo los números. Luego CP 3 a CP 1, veamos, CP 3 a CP 1 es 4 kilómetros, CP 3 a CP 4 es 5, CP 3 a CP 5 es 4 kilómetros y CP 4 a CP 2, esta flecha hacia atrás, esta flecha hacia atrás, 6, CP 4 a CP 3, esta flecha hacia atrás es 5 y CP 4 a CP 5 es 8. Así que, ves todas nuestras flechas, todas nuestras distancias por carretera están ahora marcadas, toda nuestra distancia por carretera está ahora marcada. Así, este son los kilómetros, distancias de carretera en kilómetros de 1 punto a otro. Recuerde las distancias de carretera en kilómetros de 1 punto de 1 punto a la otra. ¿Cuál es nuestro trabajo? 100 unidades tienen que pasar de fábrica al punto de destino check post 5, donde mi alguna otra unidad está allí, o donde alguna instalación de fabricación o de ventas al por mayor o almacenes están allí. Por lo tanto, 100 unidades tienen que moverse. Este es el kilómetros. Entonces, ¿cuál es mi trabajo? Cómo moverse para que mi distancia total recorrida sea la más baja. La distancia total recorrida más baja significa que el tiempo tomado es también el más bajo y el costo es también el menos. Por lo tanto, no sabemos qué ruta tomará. Por lo tanto, la cantidad de x1 se mueve, la cantidad x2 se mueve de aquí, x3, x4, x5, x6, x7, x8, x9, x10, x11, x12 y x13. Entonces, estas son las posibles cantidades, estas son las, esta es la cantidad que puede moverse a través de esta ruta, acordado? Por lo tanto, este es el día anterior este el mismo tipo de un problema. Entonces, ¿cuál es nuestro objetivo? Nuestro objetivo es minimizar la distancia total recorrida. Minimizar la distancia total recorrida, la distancia recorrida es de 20, decir el primero 1, tomar el primero 1, esta distancia de 20 kilómetros, a 20 kilómetros de distancia cuánta cantidad se está tomando, x1. 25 kilómetros es la distancia de 1 puesto de control a la otra, cuánta cantidad se está tomando, x2. Por lo que, de esta manera modelizamos y el objetivo es minimizar esta distancia total que se recorre, minimizar la distancia total que se recorre. ¿Cuáles son las limitaciones? Las restricciones son x1 más x2 es igual a 100, recuerde. Esta era mi fábrica, derecha, y de fábrica, iba a comprobar post 1 y otra iba a comprobar post 2. Cuanta cantidad y esto era x1 y esto era x2. ¿Recuerdas cuánto cantidad se está despachando desde la fábrica? -100 unidades. Por lo tanto, x1 más x2 es el movimiento total de la fábrica; x1 más x2. Por lo tanto, x1 más x2 debe ser igual a 100 unidades, x1 más x2 debe ser igual a 100 unidades. Ahora, si recuerdas este cheque post 1 de check post 1, 1 carretera venía a revisar post 2 y otra iba a revisar post 3 y otra iba a revisar post 5, de check post 1. Si recuerdas de check post 1, 1 carretera venía a revisar post 2, otra iba a revisar post 3, otra iba a revisar post 5. El 1 que venía a comprobar post 3 que hemos mencionado es x3, x5, 1 que venía a comprobar post 2 es x3, x5 y esto fue x7. Ahora, los productos que se están moviendo de la fábrica para comprobar el puesto 1 tiene que salir del puesto de control 1, ninguna unidad del producto se quedará de nuevo en el puesto de control por 1. Lo que está entrando en el puesto de control 1 está saliendo de la casilla de verificación 1, nada es quedarse atrás. Por lo tanto, en el puesto de control 1 lo que está sucediendo, lo que viene en, otro 1, lo siento que me perdí, que es que había otra flecha que es de comprobar el puesto 2 había una carretera de fondo que estaba allí, y nosotros habíamos llamado esto como x4. Por lo tanto, ¿cuáles son los puntos de entrada para comprobar el puesto 1, la cantidad de x1 de la fábrica o la cantidad de x4 de la casilla de verificación 2, la cantidad de x1 de fábrica, la cantidad de x4 del puesto de control 2? Por lo tanto, en el puesto de control 1 cuánto puede llegar en x1 más x4. En el puesto de control 1, ¿cuánto puede entrar? “ ¿Cuánta cantidad puede entrar? ”-x1 más x4, por lo que, x1 más x4. “ ¿Cuánto tendrá que salir? ”-x3 tiene que salir de la casilla de verificación 1 más x5 más x7. ¿Qué está saliendo? -x3 quantity plus x5 quantity plus x7 quantity, so, at check post 1 material in is equal to material out, nothing can stay back in check post 1. Por lo tanto, x1 más x4, el material en x1 más x4 es igual a material fuera x3 x5 x7 es igual a x3 x5 x7. Esta es tu segunda ecuación, x3 x5 x7 claro, y x1 x5 y hay otro 1 que está saliendo a revisar post 3, sí, lo siento, otro 1 es que es x6. Así, hemos sacado todos los movimientos, saliendo por 1 lado y los hemos hecho iguales a 0. Por lo tanto, básicamente es material en es igual a material fuera, material en es igual a material fuera. Nada volverá a quedarse en este puesto de control. Así que, sólo una recapitulación, vamos a volver al diagrama anterior; lo que viene en, lo que viene en, lo que viene en, estas son las flechas, las flechas azules son materiales que están llegando a comprobar post 4, 3 flechas están llegando en que es x1 x4 y x6 que debe salir. ¿Qué está saliendo? -este (x3), este (x5) y este (x7), así, x3 x5 y x7. Así que, lo que está pasando en jaque post 1, x1 más x4 más x6 los de color azul, x1 más x4 más x6 debería ser igual a más bien déjame colocarlo en azul entonces no te vas a confundir, Déjame colocarlo en azul. Entonces, ¿en qué viene? x1 más x4 más x6. ¿Qué está saliendo? ¿Qué está saliendo? En rojo x3 x5 x7 y estos deben ser iguales porque nada puede quedarse atrás en el puesto de control 1 y esto se aplica a todos los puestos de control. Por lo tanto, mi objetivo es minimizar el total, mi objetivo es minimizar la distancia total movida, sujeto a estas condiciones que nada se quedará atrás en los nodos. Nada volverá a quedarse en las notas. ¿Acordado Esto es lo que queríamos decir. Así que, esta es mi, todas estas restricciones se dan aquí, todas estas restricciones que hemos puesto a la derecha en el lado derecho sólo para el modelado de la simplicidad propósito, pero de lo contrario es x1 más x2 más x3 es igual a x4 más x5 más material x6 en material fuera, material en es igual al material fuera. Recuerde que este material en es igual a material fuera porque vamos a requerir esto en las sesiones de conferencias posteriores también. Por lo tanto, una vez que resolvemos esto en LiPS, obtenemos un valor de 2700. Obtenemos un valor de 2700. ¿Qué es este 2700? 100 unidades multiplicadas por 27 kilómetros es igual a 2700. Entonces, ¿cuál es la distancia mínima recorrida? La distancia mínima recorrida o la distancia mínima posible es de 27 kilómetros, ¿acordado? Por lo tanto, 27 kilómetros es la distancia más corta de fábrica a mi punto de destino. Cuál es la ruta, la ruta es x1 a x5 y luego a x12. Recuerde que x1 a x5 a x12, esta es mi ruta. Volvamos y veamos cuál era esta ruta. Lo que era x1, x1 era este, entonces x5 era este, y x12 era este, todos los demás son 0, hemos visto 100 en estas rutas. Así, x1 a x5 a x12. Por lo tanto, mi ruta es la fábrica para comprobar el puesto 1 para comprobar el puesto 3 para comprobar el puesto 5, comprobar el puesto 5 esta es mi ruta. Voy a escribirlo de una manera fresca sólo dame este espacio. Fábrica para comprobar el puesto 1 para comprobar el puesto 3 para comprobar el puesto 5, esta es mi ruta más corta posible. Así que, ¿cuándo es este modelo y cuándo es el modelo anterior, cuando este modelo es cuando se puede mover y no queremos determinar cuál es el número máximo de mercancías que se pueden recorrer. No es un sistema JIT; se trata de un sistema de tiempo mínimo o mínimo. Cuando hay red de carreteras y la carretera puede tener una distancia particular y la carretera puede tener otro tipo de distancia debido a que no hay restricciones de entrada. Ahora, esto mucho está bien, no hay ningún problema. Ahora, tenemos otro tipo de pregunta en nuestra mente. Es decir, digamos, es decir, digamos que estamos teniendo y estamos teniendo una situación cuando tengo, perdón, cuando tengo, cuando tengo 1 almacén aquí, 1 almacén aquí, 1 aquí, 1 aquí, y tengo que recoger y estos almacenes tienen que estar vinculados, estos almacenes tienen que estar vinculados. Están vinculados por un, así que quiero averiguar ... Así que, ya ven, por lo que todas las carreteras van a estar vinculadas, todas las carreteras van a estar vinculadas. Quiero averiguar, cuál es el número mínimo de, el tiempo mínimo requerido para moverse a través de todos estos puntos. ¿Cuál es el tiempo mínimo, no la ruta, recordar que no estoy pidiendo, hay una diferencia básica entre la planificación de la ruta y el tiempo mínimo. No estoy preguntando si una persona comienza a moverse de aquí, qué ruta, qué patrón debe seguir. Lo que estoy preguntando es, qué ruta o qué patrón él debe seguir que no estoy preguntando, entonces podemos decir que él comenzará de aquí ir allí, ir allí, venir allí, venir aquí y volver aquí, que es la ruta, la secuencia. Lo que estoy preguntando es que ¿cuál es la distancia mínima que se va a recorrer para cubrir todas las rutas, no la secuencia? Hay que cubrir las rutas. No estamos viendo que no estamos pidiendo eso, cuál es la secuencia que no estamos preguntando, cómo debe cubrir, qué ciudad debe venir en primer lugar que no estamos pidiendo. Estamos pidiendo que tenga que cubrir todos los lugares en 1 día, cuánta distancia tiene que recorrer. Porque la distancia recorrida entre los almacenes que determinarán sus costos de horas extras y que aumentará su costo de almacenaje. Entonces, cuál es la idea, minimizar la distancia de viaje. Por lo tanto, queremos saber cuál es la distancia de viaje, cuál es la distancia total de viaje. ¿He podido explicar, qué estábamos haciendo? Estamos diciendo que la persona tiene, no es la secuencia por la que tiene que ir y cubrir todas estas, estamos diciendo cuál es la distancia que tiene que cubrir si quiere cubrir todos estos lugares. Este es el problema. Así que, veamos, esto es, esto es un, esta cosa, este es un diagrama o esquema de trazado esquemático podemos ver que hay un taller 1 o fábrica 1 (lo que sea) o almacén 1, lo que quieras decir. Se trata de un taller 1, taller 2, taller 3, taller 4, taller 5, taller 6. Dentro de una gran fábrica puede haber (simps) muchos talleres como la tienda de máquinas, la tienda, la cámara de calor, la cámara de refrigeración, así que muchos tipos de talleres están allí. Por lo tanto, la cuestión es que estas son las ubicaciones de estos talleres. Si un producto tiene que viajar todos estos talleres, entonces ¿cuál es el tiempo mínimo de viaje tomado o la distancia mínima tomada? Puedes decir que estos son el tiempo de viaje o la distancia de viaje. No la secuencia, en que secuencia el producto irá de 1 taller a otro que no estamos preguntando, estamos pidiendo el mínimo tiempo de viaje. Digamos por ejemplo, usted tiene un vehículo por la mañana que sale de su fábrica, transporte, su vehículo en un, en la fábrica que sale de la fábrica, fábrica está aquí y tiene que ir a todos estos almacenes o todos estos distribuidores, tiene que ir a todos estos almacenes y todos estos distribuidores, bien. Tiene que, hay una flecha allí; habrá una flecha aquí. Tiene que dejar que digamos que esto es 4 y digamos que esto es 8. Por lo tanto, tiene que viajar a todos estos espacios. Digamos 10, 8. De todos modos, de todos modos vamos a olvidar esto. Permítanos ceñirnos a este diagrama solamente. Así que, lo que nosotros, no estamos pidiendo la secuencia, estamos diciendo cuál es la distancia que el trabajo que el que el producto tiene que recorrer. Del mismo modo, un vehículo se está moviendo de su fábrica en uno aquí, un vehículo se está moviendo de su fábrica. Tiene que cubrir todos estos mayoristas o distribuidores o almacenes o retailers lo que sean, pero tiene que cubrir todos ellos. ¿Cuál es la distancia mínima de viaje? ¿Por qué es necesario? Porque, si la distancia mínima de viaje es tal que no se puede cubrir en un día entonces ¿qué haré? Voy a hacer esto como un segmento y este es otro segmento de mercado, esto como otro segmento de mercado. Esta parte es un segmento que puede ser cubierto en un día, esta parte es otra región que tiene que ser cubierta en otro día, claro. Por lo tanto, es por eso que esto es necesario. Por lo tanto, queremos saber cuál es la distancia de viaje. Esto es útil para la segmentación del mercado, la planificación de vehículos también. Si sé que un vehículo solo puede cubrir tanto y en un día por el tiempo, esto puede ser la distancia, esto puede ser la misma cosa. Si sé que un vehículo puede cubrir sólo esta gran distancia en un día, por lo que un centro permanece pendiente. Así que, los pondré en otro, otra zona u otra ubicación. Entonces, ¿cómo hacer esto? Veamos cómo hacer esto. La idea es empezar desde aquí. ¿Cuáles son las 2 opciones-25, 20? Vaya por la distancia más baja o la hora más baja. Entonces, 1 está cubierto, entonces 3 está cubierto; no estoy diciendo que debería pasar de 1 a 3, su secuencia no estoy diciendo, estoy diciendo 1 y 3, esto es 1 camino, 1 distancia. Ahora, tendremos que tomar estas 2 carreteras que están rodeadas de medios que han sido cubiertas, que han sido tocadas. De estos 2 círculos, se ve cuáles son las áreas donde se puede ir que no se han dado vueltas, estos 2 están en círculo significa que estos 2 han sido conectados por una carretera, conectados por la distancia. Entonces, ahora de aquí es 25, de 3 es 3, de 3 es 6. Por lo tanto, que uno debe tomar, debemos tomar el uno con el tiempo más bajo o la distancia más baja. Así que, ya ves, el mayorista o distribuidor 2 también está conectado. Por lo tanto, fábrica al por mayor, mayorista 3 está conectado, mayorista 3 a 2, 2 también está conectado. Ahora, ahora recuerda que empezamos, tenemos, estábamos mirando 1 y 3 y dijimos que esto es 25 esto es 3, esto es 6, así que fuimos por lo más bajo 1, asumir que esto también fue 3. Así, 1 podríamos, podríamos haber estado conectados a 2 o 3 es todo, aquí también es de 3 a 3 podría haber estado también conectado. La elección es tuya, puedes llevar a cualquiera. Así que, tanto tiempo como vayas por el costo más bajo puedes tomar cualquier ruta. Por lo tanto, 2 está conectado. Ahora, usted ve 1 ha sido conectado, 2 ha sido conectado, 3 ha sido conectado. Así que, olvídate de los que son, olvídate de los que son este lado, sin necesidad ahora, adelante, de 3 puedes conectar 5, 6 kilómetros o 6 minutos. De 2, 5 kilómetros a la unidad 4, 14 kilómetros a la unidad 6, así, 6 kilómetros, 5 kilómetros, y 14 kilómetros, que es el más bajo?: 5 kilómetros; hecho. Ahora, la próxima, ¿cuál considerarás las externas? So, 2, 4, 3, which ones left? ¿14 kilómetros? ¿4 kilómetros? ¿4 kilómetros? ¿6 kilómetros? 14 está descartado, 6 está descartado; por lo que, te quedan con 4 y 4. ¿Cuál va a tomar? Tomemos esta cuestión, tomemos esta cuestión. Ahora lo que quedan-2, 4 y 5: 2, 4, 5, 14 kilómetros, 14, 4, 7, ¿cuál es el más bajo?: 4. Por lo tanto, se ve un círculo, por lo que se ven todos los mayoristas están cubiertos y cuál es el tiempo total tomado o la distancia total que tiene que ser cubierto 20, 3, 5, 4, 4; 20, 3, 5, 4, 4. 28, 32, 36 kilómetros, es la distancia que había que cubrir. Ahora, tomar una situación aquí hubo una arbitraria, tomar una situación cuando estábamos, estábamos aquí, estábamos aquí. Por lo tanto, tuvimos la opción 2, 5 y 3, lo sentimos 2, 4 y 3, cuánto se está moviendo hacia fuera 14, 4, 4, 6. Así, se descartan 14 y 6, tenemos la opción de tomar esta ruta; tenemos la opción de tomar esta ruta. ¿Qué opción tomamos antes? -esta ruta. Es arbitrario que lleves a cualquiera. Tomamos esta ruta ahora que tomemos este tema. Entonces, esta es mi ruta. Esta es mi ruta, esto no está cubierto. Esto no está cubierto. Entonces, ¿qué pasará? Tengo que cubrir ya sea de esta manera o tengo que cubrir de esta manera. Ahora, ya que este es el más bajo o el más barato no voy a tomar esta ruta también tendré que tomar esta ruta. Entonces, ¿cuál es la distancia ahora? 20 más 3 – 23; 23 más 5 – 28: 32, 36-20, 23, 28, 32, 36, mismo 23, 5, 4, 4. Entonces, me preguntó cuánto tiempo o cuánta distancia tengo que cubrir si estoy para cubrir todos los lugares. Ahora, me preguntarás pero este trabajador que viene aquí tiene que volver. Por lo tanto, si realmente estás tomando el tiempo tendrás que duplicarlo. Ahora, cuando es el único modelo de ruta posible, digamos que la colocación de una carretera o la colocación de un cable que usted sabe exactamente cuánto de cable se requiere para cubrir todos los lugares, cuánto un cable se requiere para cubrir todos los lugares. Por lo tanto, esto es lo que llamamos como el problema de árbol de expansión mínimo. Ahora, con esto, básicamente terminamos con el modelo de transporte y la parte de análisis de „ Modelling and Analytics for Supply Chain Management ". En las próximas conferencias le llevaremos a través de las otras dimensiones del modelado. Por lo tanto, lo que hemos cubierto hasta ahora, hemos entrado en lo básico entonces hemos mirado en la selección de proveedores. Una vez seleccionados los proveedores, se están transportando los productos. Por lo tanto, el modelado de selección de proveedores, el modelado de transporte y la analítica, en las próximas sesiones en adelante le llevaremos a través de decisiones de ubicación de almacén y análisis de ubicación de almacén. Por lo tanto, una vez que haya previsto, cuánto se requiere, la selección de suministro, transportarlos a mi almacén, y luego después de transportarlos, es donde localizar son decisiones de ubicación de almacenamiento. Por lo tanto, la selección de proveedores, el transporte, el almacenamiento, por lo que, el próximo módulo en el siguiente tema será el almacenamiento y el almacenamiento de modelos relacionados y la analítica. ¡Gracias!