Método de cálculo razvozochnyh Ruta 2

Lógica


Instituto Internacional eslava

Nizhny Novgorod rama

Examen

Logística

  Realizado:

  Gr Estudiante. PV 64

  Zherdova OV

  Marcada:

  Prof.

  Fedorov OV

2010

  Método de rutas razvozochnyh cálculo. La necesidad de lotes pequeños envíos de productos a los clientes con los depósitos y almacenes aumenta sistemáticamente. Por lo tanto, la organización de rutas para el envío a los consumidores parcela es de gran importancia.

  Introducimos la notación:

  xi - consumo de artículos (i=1,2 ... n);

  xo - el punto de partida (almacén);

  q - la necesidad de puntos de consumo en términos de volumen de carga;

  La capacidad del vehículo - Qd;

  d - número de vehículos;

  Cij - el costo del transporte (distancia);

  j - proveedores (j=1,2 ... M)
.
  Hay puntos de consumo xi (i=1,2 ... n). La carga debe ser diluida del xo punto inicial (almacén) en todos los demás (los consumidores). ¿Necesitas puntos de consumo en términos de volumen de carga es:. Q1, Q2, Q3 ... qn

  En un primer paso, hay vehículos que transportan capacidad de Q1, Q2 ... Qd.

  En este caso d> n en el párrafo cantidad xo de carga />


  Para cada par de puntos (xi, xj) es determinado por el costo del transporte (distancia) Cij> 0, los valores de la matriz en el caso general puede ser asimétrica, es decir. E. Cij? Cij.

  Requerido para encontrar m trayectorias cerradas L1, L2, ... lm desde una sola xo punto en común, por lo que la condición
k=1mlk? Min

  Método de rutas racionales en los cálculos manualmente.

2,2 7,0
  5,0

  4,2 3,2

  4,4 3,6 5,6 2,4 1,9
2,0 5,0 2,0 3,4

5,8
  2,8

  2,6
Fig. 1.Shema puntos de colocación y la distancia entre ellos
< td>

500




B


En


El Sr.


R


E


F


W

Y


Por

El volumen de la producción,
kg


375,0


500


300


425


525


575

675


125


Georgia está en A - 4000 kg. Coches usados ​​capacidad de carga de 2,5 toneladas; carga - (?=0,8) II clase. Es necesario organizar el transporte entre puntos con un kilometraje mínimo de material rodante.

  La solución consiste en varios pasos:

  Paso 1: La construcción de una red de más corta que conecta todos los puntos sin bucles cerrados
.
  4.000 kg

  375 kg

3,2 km
  2,2 kilometros

  500 kg

  500 kg

  2,0 kilometros

  3,6 kilometros

  300 kg

  425 kg 5,0 kilometros

  525 kg

  2,4 kilometros 2,8 kg

  125 kg

  2,0 kilometros 2,6 kilometros

  575 kg 675 kg
Fig. 2. La red más corto de conexión ("árbol mínima»)
Luego, para cada red de oficinas desde el punto más alejado de la inicial A (considerado como la distancia más corta a la red), que agrupa a puntos de la ruta en función del número de unidades de capacidad de carga y de carga importados rodadura. Y viene de otro grupo de la rama de los artículos junto con...


page 1-of-3 | >> Next