Professional Documents
Culture Documents
Planeación de la producción
Docente: Rafael Borda
Universidad ECCI
Bogotá D.C
2021.
Abstrac
1. Context of the organization and / or production system
The article gives us as context the design of commercial service territories in a company
that distributes bottled beverages in which the problem is to group small geographic units
or blocks (basic units) within larger geographic areas called territories. These territories
must satisfy certain characteristics of planning on the part of the company. SUs are the
basic units and by definition, geographic areas with a specific location within a region. The
territories that are formed must respect this natural location and it is an essential
requirement that the territory be formed only with basic units that are contiguous, that is, in
order to reach each basic unit of the territory, only basic units that belong to the same
territory must be visited.
At the same time that the connection and balance of the territories is considered, it is
sought that each territory is as compact as possible, that is, that the basic units in each
territory are as close as possible to each other, it is shown with the following graph:
The number of UBs is known, which is identified by n. All these units are analyzed within
the Cartesian plane, therefore, we have the geographic coordinates that represent the
location of each unit. We have the values of the two measurable activities (number of
clients and demand) associated with each SU. The number of territories to be formed is
known and is denoted by p. It is very difficult to achieve a simultaneous balance for the two
measurable activities, for this reason a tolerance value (T ^ a) is set which allows deciding
how balanced the territories are desired for each activity. It is assumed that the demand
and the number of customers are known with certainty, and that the number of customers
is fixed. Summarizing the above, they want to form “p” territories in such a way that:
Each SU belongs to only one territory.
The territories are balanced with respect to the two measures of activity.
The territories are contiguous.
The territories are compact.
5. Results obtained when using linear programming
Taking into account that for this study it is carried out with an algorithm that has a linear
programming base, where the sensitivity of the exact method to modify the priority
selection parameter is studied. This is based on improved solution time. For this, it should
be considered giving higher priority to branch the variables first x ii, after these variables we
must consider the variables X ii . This in order to perform the calculation of the model A R
with 20 instances for each type-size combination. In total for this experiment there are 80
instances at two levels (mipordind_0 y mipordind_1) that is, 160 executions are carried
out. All instances were optimally resolved.
9. z≥ ∑ ⅆ ij x ij j∈V
iϵV
2. ∑ x ii= p
iϵV
En la siguiente tabla se muestra el número
3. ∑ waj x ij ≤ ¿+T a ¿ μ a x ii i∈V, a∈A de restricciones para algunos valores de “n”
jϵV
13. ∑ x ii = p
iϵV
a
14. ∑ w j x ij ≤ ¿+T ¿ μ x ii i∈V, a∈A
a a
jϵV
a
15. ∑ w j x ij ≥ ¿-T ¿ μ x ii i∈V, a∈A
a a
jϵV
16. x ij∈ {0,1}
17. z ≥ 0