American Journal of Operational Research
2012; 2(5): 51-59
doi: 10.5923/j.ajor.20120205.02
Daniel Alexander Méndez Rey 1, Jorge Eduardo Ortiz Triviño 2
1Master of Industrial Engineering Faculty of Engineering National University of Colombia Bogotá, Colombia
2Department of Industrial and Systems Engineering, Faculty of Engineering National University of Colombia Bogotá, Colombia
Correspondence to: Daniel Alexander Méndez Rey , Master of Industrial Engineering Faculty of Engineering National University of Colombia Bogotá, Colombia.
| Email: | ![]() |
Copyright © 2012 Scientific & Academic Publishing. All Rights Reserved.
The document presents a stochastic linear programing model, providing a network structure to meet corporate clients to courier companies as a strategy of upkeep and increment in revenue. By reviewing the state of art about location models in different outlets in retail businesses over time, we take a courier company to define a location model of retail sales points, based on major revenue customer, the result gives optional strategies for network structure, where the model outputs are validated under changes in demand and network capacity in different scenarios, generating strategic options to be implemented in companies with the same characteristics. The project finds a form to eliminate the subjectivity that exists in the decision-making with location sales points problems in retail services companies.
Keywords: Retail, Location and Stochastic Linear Programming
Cite this paper: Daniel Alexander Méndez Rey , Jorge Eduardo Ortiz Triviño , "Dynamic Structure to Define a Corporate Channel for Courier Companies", American Journal of Operational Research, Vol. 2 No. 5, 2012, pp. 51-59. doi: 10.5923/j.ajor.20120205.02.
![]() | Figure 1. Decision making process for the location of retails points |
![]() | Figure 2. Present structure of the intake network |
Number of new own attention points in the network per municipalities i
Number of new third party attention points in the network per municipalities i
Number of new recollection circuit per municipalities iParameters:
Demand per municipalities i
Attentions points of the Pareto client per municipalities iCPP: Monthly average capacity in present own locationsNMZ: Number of blocks strategic option of own locations NMZT: Number of blocks strategic option of third party locations
Number of blocks per municipalities i where there are own pointsCT: Opening cost for new own sales point, first monthCA: Upkeep cost for own sales points, per monthCN: Opening cost for third party points, first monthCE: Upkeep cost for third party points, per monthCR: Average monthly cost for collection circuits MRM: Top number of collection circuits per municipalitiesPPi: Number of present own sales points per municipalities i-
Number of present third party points per municipalities i
Mathematical Model:Objective Function:Minimize the network cost: ![]() | (1) |
![]() | (2) |
![]() | (3) |
![]() | (4) |
![]() | (5) |
![]() | (6) |
![]() | (7) |
![]() | (8) |
![]() | (9) |
![]() | (10) |
![]() | (11) |
![]() | (12) |
, ordered by t which usually indicates time, where
is a random variable, namely for every moment of t, it has an independent random variable, in other words, we can establish that a stochastic process could be interpreted as a sequence of random variables whose characteristics vary along the index t.For the project case, the analysis demand for municipalities is an independent random variable, that shall be applied over one year,
, which is estimated under a normal stochastic process that integrates Poisson and Weiner processes.According to research conducted by Girlich (1996) at the University of Leipzig in Germany[6], stochastic demand processes must first establish the domestic demand processes which can be approximated by special Gaussian processes and then review the single product or service model, through a Gaussian process, specifically Wiener processes as a demand process.First, to explain the particular process applied, we must define the cumulative demand.Definition 1: A stochastic demand process
with
, is a stochastic process with independent and homogeneous increments which has finite variances for each
.
denotes the cumulative demand during the time interval
. From the present definition, we specify two important stochastic demand processes.Compound Poisson demand process[6]: In products that have low demand, these demand occurs in
in sizes
, where
denotes the random number of demand cases until t. We say that N is a Poisson process with the parameter
if for the increments
, it holds:(i) 
, are independent random variables.(ii) 
![]() | (13) |
is equal to the cumulative demand in
. We call D a compound Poisson demand process with the parameters
and F if (i) and (ii) hold, and in addition:(iii)
are independent and identically F-distributed integer-valued random variables which are independent from N.We say that D is a Poisson demand process if:![]() | (14) |
. For the expected cumulative demand in
the following relations hold:![]() | (15) |
![]() | (16) |
of which is equal to the sum of the addends’ rate. The generalization to compound Poisson processes additionally needs a weighted sum of the distribution function that generates the next lemma.Lemma 1: For a sequence of n independent compound Poisson demand processes
with parameters
and
, the distribution of
is equal to the distribution of a compound Poisson demand process
with parameters
and
with:![]() | (17) |
denote a normally distributed random variable with
In some cases, for example when
, we may describe the demand in
by
. A process
, is a Gaussian process if its finite dimensional distributions are all normal. G is characterized completely by the main function
and the covariance matrix with the elements
For each finite set
. We define a Gaussian demand process D as a Gaussian process with:
In the special case
, we speak of a Wiener demand process W. Therefore, it holds![]() | (18) |
with
, be a sequence of independent copies of a stochastic demand process with
. Then the sequence
with:![]() | (19) |
.Proof: A stochastic demand process has independent increments which are homogeneous. For that reason the conditions of a proposition given by M. Fisz[7] are fulfilled and thus easily verifies our assertion. The assumption of a sequence of independent copies may be weak.Theorem 2:
with
be a sequence of stochastic demand processes with the properties:(i)![]() | (20) |
there exists a
with![]() | (21) |
converges to the Wiener process:
.Normal approximation[6]: Now we apply the two limit theorems to compound Poisson demand processes.Corollary 1:
be a sequence of independent copies of a compound Poisson demand process with parameters λ. And F. Then, for sufficiently a large n the following approximation holds.![]() | (22) |
be a sequence of independent compound Poisson demand processes with parameters
and
, respectively. Then, for sufficiently large n the following approximation holds![]() | (23) |
and
are given by (17).Model Applying: In this particular case of the model, the demand per municipality is established under the following assumptions for (23):• λ is taken as a constant value, this estimated with the sample mean of the year available, this parameter is set to distribution population mean and the best estimation for this one is sample mean.•
, Weiner distribution by definition as a standard normal distribution[7].• In order to check if in fact the variable X follows a normal distribution, we proceed to perform a goodness of fit test[8], according to available year information analysed, which shows the fit to this distribution, then comes the test.• F follows a Poisson distribution given in (17), with the parameter λ, which is estimated under the same presented assumptions.• t for the model will be applied to cycles, performed on the index of the same name, which analysed a specific year.Stochastic Processes adjusted: Below we present the stochastic demand processes adjusted that applied to the model, with the goal to generate random numbers in the process to be applied to each municipality.![]() | (24) |
Demand per municipality i, follows a normal probability distribution
Demand per municipality i, doesn't follow a normal probability distributionThe test statistic is given by:
Where
is observed frequency (sample),
as expected frequency (Normal distribution), k as classes number,
as freedom degrees of X2, where p is the number of function parameters expected.
|
| [1] | Y. &. R. B. BrandsAsset® Valuator, Empresa Consultora – Estrategia de Canales, Colombia, 2008. |
| [2] | H. F. Rudd, J. W. Vigen y R. N. Davis, «The LMMD model: choosing the optimal location for a small retail business,» Journal of Small Business Management, vol. Vol. 21, pp. p45-52, 1983. |
| [3] | C. S. Craig, A. Ghosh y S. McLafferty, «Models of the retail location process,» Journal of Retailing, vol. 60, nº 32p, pp. p5-36, 1984. |
| [4] | G. Cliquet, «New Challenges for Store Location in a Plural Form Network: An Exploratory Study. Strategy And Governance Of Networks,» Contributions to Management Science, Vols. %1 de %2II, Part 1, pp. 127-145, 2008. |
| [5] | S. M. Ross, Stochastic Processes - Second Edition, United States Of America, 1996. |
| [6] | H.-J. Girlich, «Some comments on normal approximation for stochastic demand processes,» International Journal of Production Economics, vol. 45, n 1–3, pp. 389-395, 1996. |
| [7] | R. E. Walpole, R. H. Myers y S. L. Myers, Probabilidad y Estadística para Ingenieros, Pearson Educación, 1998. |
| [8] | University of Waterloo, «Scientific Software Comparison Chart,» University of Waterloo, Ontario, Canada ,[En línea]. Available: http://www.dcs.uwaterloo.ca/ec/scientific/scicom.html#top. |
| [9] | S. Lombardo, M. Petri y D. Zotta, «Intelligent Gis and Retail Location Dynamics: A Multi Agent System Integrated with ArcGis,» COMPUTATIONAL SCIENCE AND ITS APPLICATIONS – ICCSA 2004, Lecture Notes in Computer Science , vol. Volume 3044/2004, pp. 1046-1056, 2004. |
| [10] | L. Vanhaverbeke y C. Macharis, «An agent-based model of consumer mobility in a retail environment,» Procedia - Social and Behavioral Sciences, vol. 20, pp. 186-196, 2011. |
| [11] | T. Arentze, A. Borgers y H. Timmermans, «A knowledge-based system for developing retail location strategies,» Computers, Environment and Urban Systems, vol. 24, n 6, pp. 489-508, 2000. |
| [12] | Publicación BIT, La estrategia del Canal, hoy. Colegio Oficial, Asociación Española de Ingenieros de Telecomunicaciones, España, 2005. |
| [13] | B. H. Ozuduru y C. Varol, «Spatial Statistics Methods in Retail Location Research: A Case Study of Ankara, Turkey,» Procedia Environmental Sciences, vol. 7, pp. 287-292, 2011. |
| [14] | T. Nakaya, A. S. Fotheringham, K. Hanaoka, G. Clarke, D. Ballas y K. Yano, «Combining microsimulation and spatial interaction models for retail location analysis,» Journal of Geographical Systems, vol. 9, nº 25p, pp. p345-369, 2007. |
| [15] | V. Labajo González, Trade marketing: La gestión eficiente de las relaciones entre fabricante y distribuidor, España, 2006. |
| [16] | M. F. Goodchild, «ILACS: a location-allocation model for retail site selection,» Journal of Retailing, Vols. 1 de 2 p84-100, n 17p, p. 60, 1984. |
| [17] | A. Díaz Morales, Gestión por categorías y Trade Marketing, España, 2002. |
| [18] | G. Clarke, «Changing methods of location planning for retail companies,» GEOJOURNAL, vol. 45, nº 4, pp. 289-298, 1998. |
| [19] | M. V. Bordonaba Juste, «Marketing de relaciones en los canales de distribución: un análisis empírico,» Cuadernos de economía y dirección de la empresa , nº 29, pp. Págs. 5-30, 2006. |
| [20] | Weintraub, Andrés, Handbook of Operations Research in Natural Resources, Springe, 2007. |