×

Location and design decisions of facilities in a distribution system with elastic customer demand. (English) Zbl 1202.90177

Summary: This paper describes a bi-level programming model that seeks to simultaneously optimize location and design decisions of facilities in a distribution system in order to realize company’s maximal total profit subject to the constraints on the facility capacity and the investment budget. In the upper-level problem, a two-echelon integrated competitive/uncompetitive capacitated facility location model, which involves facility location and design, is presented. In the lower-level problem, a customer is assumed to patronize store based on facility utility which is expressed by service time cost in the store and its travel cost to the customer. The customer’s facility choice behavior is presented by a stochastic user equilibrium assignment model with elastic demand. Since such a distribution system design problem belongs to a class of NP-hard problems, a genetic algorithm (GA)-based heuristic procedure is presented. Finally, a numerical example is used to illustrate the application of the proposed model and some parameter sensitivity analyses are presented.

MSC:

90B80 Discrete location and assignment
90C10 Integer programming
90C25 Convex programming
90C59 Approximation methods and heuristics in mathematical programming
PDFBibTeX XMLCite
Full Text: DOI

References:

[1] Klose A, Drexl A. Facility location models for distribution system design [J]. European Journal of Operational Research, 2005, 162(1): 4–29. · Zbl 1132.90345 · doi:10.1016/j.ejor.2003.10.031
[2] Antunes A, Peeters D. On solving complex multiperiod location models using simulated annealing [J]. European Journal of Operational Research, 2001, 130(1): 190–201. · Zbl 1068.90577 · doi:10.1016/S0377-2217(00)00051-5
[3] Canel C, Khumawala B M, Law J, et al. An algorithm for the capacitated, multi-commomdity multipperiod facility location problem [J]. Computers and Operations Research, 2001, 28(5): 411–427. · Zbl 1080.90535 · doi:10.1016/S0305-0548(99)00126-4
[4] Hinojosa Y, Puerto J, Fernandez F R. A multiperiod two-echelon multicommodity capacitated plant location problem [J]. European Journal of Operational Research, 2000, 123(2): 217–291. · Zbl 0967.90069 · doi:10.1016/S0377-2217(99)00256-8
[5] Plastria F. Static competitive facility location: An overview of optimization approaches [J]. European Journal of Operational Research, 2001, 129(3): 461–470. · Zbl 1116.90372 · doi:10.1016/S0377-2217(00)00169-7
[6] Benati S, Hansen P. The maximum capture problem with random utilities: Problem formulation and algorithm [J]. European Journal of Operational Research, 2002, 143(11): 518–530. · Zbl 1082.90543 · doi:10.1016/S0377-2217(01)00340-X
[7] Yang H, Wong S C. A continuous equilibrium model for estimating market areas of competitive facilities with elastic demand and market externality [J]. Transportation Science, 2000, 34(2): 216–227. · Zbl 1008.91507 · doi:10.1287/trsc.34.2.216.12307
[8] Berman O, Krass D. Locating multiple competitive facilities: Spatial interaction models with variable expenditures [J]. Annals of Operations Research, 2002, 111(1): 197–225. · Zbl 1013.90086 · doi:10.1023/A:1020957904442
[9] McGarvey R G, Cavalier T M. Constrained location of competitive facilities in the plane [J]. Computers and Operations Research, 2005, 32(2): 359–378. · Zbl 1061.90074
[10] Fernandez J, Pelegrin B, Plastria F, et al. Solving a Huff-like competitive location and design model for profit maximization in the plane [J]. European Journal of Operational Research, 2007, 179(3): 1274–1287. · Zbl 1163.90604 · doi:10.1016/j.ejor.2006.02.005
[11] Zhang L X, Rushton G. Optimizing the size and locations of facilities in competitive multi-site service systems [J]. Computers and Operations Research, 2008, 35(2): 327–338. · Zbl 1141.90026 · doi:10.1016/j.cor.2006.03.002
[12] Aboolian R, Berman O, Krass D. Competitive facility location and design problem [J]. European Journal of Operational Research, 2007, 182(1): 40–62. · Zbl 1128.90037 · doi:10.1016/j.ejor.2006.07.021
[13] Sheffi Y. Urban transportation networks: Equilibrium analysis with mathematical programming models [M]. New York: Prentice Hall, 1985.
[14] Dobson G, Stavrulaki E. Simultaneous price, location, and capacity decisions on a line of time-sensitive customers [J]. Naval Research Logistics, 2006, 54(1): 1–10. · Zbl 1124.90002 · doi:10.1002/nav.20169
[15] Beasley J E, Chu P C. A genetic algorithm for the set covering problem [J]. European Journal of Operational Research, 1996, 94(2): 392–404. · Zbl 0953.90565 · doi:10.1016/0377-2217(95)00159-X
[16] Zhou J, Lam W H K, Heydecker B G. The generalized Nash equilibrium model for oligopolistic transit market with elastic customer demand [J]. Transportation Research. Part B, 2005, 39(6): 519–544. · doi:10.1016/j.trb.2004.07.003
[17] Sun D, Benekohal R F. Bi-level programming formulation and heuristic solution approach for dynamic traffic [J]. Computer-Aided Civil and Infrastructure Engineering, 2006, 21(5): 321–333. · doi:10.1111/j.1467-8667.2006.00439.x
This reference list is based on information provided by the publisher or from digital mathematics libraries. Its items are heuristically matched to zbMATH identifiers and may contain data conversion errors. In some cases that data have been complemented/enhanced by data from zbMATH Open. This attempts to reflect the references listed in the original paper as accurately as possible without claiming completeness or a perfect matching.