INSTRUCTIONS FOR

CENTER-OF-GRAVITY FACILITY LOCATOR

COG

COG is computer software to locate a single facility by means of the exact center-of-
gravity method. The problem is one where a single facility, such as a warehouse, is to
serve (or be served by) a number of demand (or supply) points with known locations
and volumes. The objective is to find a location such that total transportation cost, as
represented in the following expression, is minimized:

where

TC = total transportation cost

N = the number of origin/destination points in the problem. Up to 500 points may
be used.
Xi,Yi = the geographical locations of the origin/destination points represented using
linear X,Y coordinate points.
T = a power factor in the distance computation formula. Distances are computed
from coordinate points using the following formula.

where X i , Yi represent the origin/destination points and X, Y represent the

facility. The power factor T controls the linearity of the distance between
points. The value of T is usually 0.5, which is a straight line between points.
K = a scaling factor to convert coordinate distances to miles.
V = the volume of an origin/destination point in any  appropriate demand units.
R = the transportation rate between the facility to be located and the
origin/destination points, expressed in a monetary unit per unit of volume per
unit of distance, such as $/unit/mile.

For background on the center-of-gravity method used in the COG module, see
Chapter 13 of Business Logistics/Supply Chain Management 5e.

INPUT
The data inputs consist of coordinates for locating origin/destination points, volumes of
origin/destination points, transportation rates between the facility and the
origin/destination points, and miscellaneous factors.
EXAMPLE
Suppose that we have a small problem as shown in Figure COG-1. The product is
Chemicals. There are 10 markets to be served from a single warehouse location. The
warehouse is supplied from a single plant. The total amount of product shipped by the
plant is the sum of the volume demanded by the markets. The product is shipped over
road networks. The annual volumes of the markets and the transportation rates are
given as follows:

Locate the single warehouse so that transportation costs are minimized.

The inputs to COG would look like:

Figure COG-1 Locations of Market Points (M i) and Plant (P1) on a Linear Grid.

RUNNING COG
Running COG requires you to first create the database for a particular location problem.
Then click on the Solve button to compute the center-of-gravity coordinates. You may
choose to have COG compute the facility location coordinates, or you may specify
these coordinates. If you choose have the coordinates computed, the simple center-of-
gravity is found. To see if this initial location can be improved upon, ask for additional
computational cycles. When there is little or no change in costs between successive
cycles, ask for no further computations. Read the results from the screen or print them.
For the example problem, the results will appear as shown in Figure COG-2. After 50
computational cycles, the best location for the facility is

for a total annual transportation cost of $55,015,057. At this point, you may ask for the
points and the facility location to be plotted on a linear grid by selecting this option
from the master menu. Such output is shown in Figure COG-3.

Figure COG-2 Computational Results for the Example Problem.

Figure COG-3 Plot of Optimized Facility Location for Example Problem.

INSTRUCCIONES PARA
LOCALIZADOR DE INSTALACIONES DEL CENTRO DE
GRAVEDAD
DIENTE
 
COG es un software de computadora para localizar una sola instalación por medio del
método exacto del centro de gravedad. El problema es aquel en el que una sola
instalación, como un almacén, debe atender (o ser atendida por) una serie de puntos de
demanda (o suministro) con ubicaciones y volúmenes conocidos. El objetivo es
encontrar una ubicación tal que el costo total de transporte, como se representa en la
siguiente expresión, se minimice:
 
             
             
 dónde
 
  TC  = costo total de transporte             
     N = el número de puntos de origen / destino en el problema. Se pueden usar hasta 500
puntos.             
X  , Y  = las ubicaciones geográficas de los puntos de origen / destino representados
i  i 

utilizando puntos de coordenadas lineales X, Y.              

     T = un factor de potencia en la fórmula de cálculo de la distancia. Las distancias se calculan a
partir de puntos de coordenadas utilizando la siguiente fórmula.              
 
 
 
             donde representan los puntos de origen / destino y X, Y representan la instalación. El
factor de potencia T controla la linealidad de la distancia entre puntos. El valor
de T  suele ser 0,5, que es una línea recta entre puntos. 
  K = un factor de escala para convertir distancias de coordenadas a millas.                 
    V  = el volumen de un punto de origen / destino en cualquier unidad de demanda
apropiada.               
   R  = la tarifa de transporte entre la instalación que se ubicará y los puntos de origen / destino,
expresada en una unidad monetaria por unidad de volumen por unidad de distancia,
como $ / unidad / milla.                                
 
              Para obtener información sobre el método del centro de gravedad utilizado en
el módulo COG , consulte el Capítulo 13 de Logística empresarial / Gestión de la
cadena de suministro 5e.
 
ENTRADA
Las entradas de datos consisten en coordenadas para ubicar puntos de origen / destino,
volúmenes de puntos de origen / destino, tarifas de transporte entre la instalación y los
puntos de origen / destino y factores diversos.             
 

EJEMPLO
Suponga que tenemos un pequeño problema como se muestra en la Figura COG-1. El
producto son productos químicos. Hay 10 mercados para atender desde una única
ubicación de almacén. El almacén se abastece de una sola planta. La cantidad total de
producto enviado por la planta es la suma del volumen demandado por los mercados. El
producto se envía a través de redes de carreteras. Los volúmenes anuales de los
mercados y las tarifas de transporte se dan a continuación:
 
 
Ubique el almacén único para minimizar los costos de transporte.
 
              Las entradas al COG se verían así:
 
i  ) y plantas ( P  ) en una cuadrícula lineal.
1 

CORRIENTE COG
Ejecutar COG requiere que primero cree la base de datos para un problema de
ubicación particular. Luego haga clic en el botón Resolver para calcular las
coordenadas del centro de gravedad. Puede elegir que el COG calcule las coordenadas
de ubicación de la instalación o puede especificar estas coordenadas. Si elige que se
calculen las coordenadas, se encuentra el centro de gravedad simple. Para ver si se
puede mejorar esta ubicación inicial, solicite ciclos computacionales
adicionales. Cuando haya poco o ningún cambio en los costos entre ciclos sucesivos, no
solicite más cálculos. Lea los resultados de la pantalla o imprímalos. Para el problema
de ejemplo, los resultados aparecerán como se muestra en la Figura COG-2. Después de
50 ciclos computacionales, la mejor ubicación para la instalación es
                           
 
por un costo total de transporte anual de $ 55,015,057. En este punto, puede solicitar
que los puntos y la ubicación de la instalación se tracen en una cuadrícula lineal
seleccionando esta opción en el menú principal. Este resultado se muestra en la Figura
COG-3. 
 
 
Figura COG- 2 Resultados   computacionales para el problema de ejemplo.
 
 
Figura COG 3  Parcela de optimizada ubicación de la instalación para el Ejemplo
Problema.