Multi-source facility location-allocation and inventory problem. (English) Zbl 1205.90178

Summary: We consider a joint facility location-allocation and inventory problem that incorporates multiple sources of warehouses. The problem is motivated by a real situation faced by a multinational applied chemistry company. In this problem, multiple products are produced in several plants. Warehouse can be replenished by several plants together because of capabilities and capacities of plants. Each customer in this problem has stochastic demand and certain amount of safety stock must be maintained in warehouses so as to achieve certain customer service level. The problem is to determine number and locations of warehouses, allocation of customers demand and inventory levels of warehouses. The objective is to minimize the expected total cost with the satisfaction of desired demand weighted average customer lead time and desired cycle service level. The problem is formulated as a mixed integer nonlinear programming model. Utilizing approximation and transformation techniques, we develop an iterative heuristic method for the problem. An experiment study shows that the proposed procedure performs well in comparison with a lower bound.


90B80 Discrete location and assignment
90B05 Inventory, storage, reservoirs
90C59 Approximation methods and heuristics in mathematical programming
Full Text: DOI


[1] Amiri, A., Designing a distribution network in a supply chain system: formulation and efficient solution procedure, European journal of operational research, 171, 567-576, (2006) · Zbl 1090.90024
[2] Bhaskaran, S.; Turnquist, M.A., Multiobjective transportation considerations in multiple facility location, Transportation research part A, 24A, 2, 139-148, (1990)
[3] Chandra, P.; Fisher, M.L., Coordination of production and distribution planning, European journal of operational research, 72, 503-517, (1994) · Zbl 0805.90051
[4] Cooper, L., Location – allocation problems, Operations research, 11, 331-343, (1963) · Zbl 0113.14201
[5] Current, J.; Min, H.; Schilling, D., Multi-objective analysis of facility location decisions, European journal of operational research, 49, 295-307, (1990) · Zbl 0717.90042
[6] Daskin, M.S.; Coullard, C.; Shen, Z.-J.M., An inventory – location model: formulation, solution algorithm and computational results, Annals of operations research, 110, 83-106, (2002) · Zbl 1013.90001
[7] Dogan, K.; Goetschalckx, M., A primal decomposition method for the integrated design of multi-period production – distribution systems, IIE transactions, 31, 1027-1036, (1999)
[8] Drezner, Z., Facility location: A survey of applications and methods, (1995), Springer
[9] Drezner, Z.; Hamacher, H.W., Facility location: applications and theory, (2002), Springer · Zbl 0988.00044
[10] Erlebacher, S.J.; Meller, R.D., The interaction of location and inventory in designing distribution systems, IIE transactions, 32, 155-166, (2000)
[11] Fortenberry, J.C.; Mitra, A., A multiple criteria approach to the location – allocation problem, Computer and industrial engineering, 10, 1, 77-87, (1986)
[12] Jayaraman, V.; Pirkul, H., Planning and coordination of production and distribution facilities for multiple commodities, European journal of operational research, 133, 394-408, (2001) · Zbl 1001.90026
[13] Jiang, J.-L.; Yuan, X.M., A heuristic algorithm for constrained multi-source Weber problem – the variational inequality approach, European journal of operational research, 187, 357-370, (2008) · Zbl 1149.90091
[14] Klose, A.; Drexl, A., Facility location models for distribution system design, European journal of operational research, 162, 4-29, (2005) · Zbl 1132.90345
[15] Lee, S.M.; Green, G.I.; Kim, C.S., A multiple criteria model for the location – allocation problem, Computing and operations research, 8, 1-8, (1981)
[16] Mak, H.-Y.; Shen, Z.-J.M., A two-echelon inventory – location problem with service considerations, Naval research logistics, 56, 730-744, (2009) · Zbl 1177.90019
[17] Miranda, P.A.; Garrido, R.A., Valid inequalities for Lagrangian relaxation in an inventory location problem with stochastic capacity, Transportation research part E, 44, 47-65, (2008)
[18] Ozsen, L.; Daskin, M.S.; Coullard, C.R., Facility location modeling and inventory management with multisourcing, Transportation science, 1-18, (2009), (Articles in Advance)
[19] Pappis, C.P.; Karacapilidis, N.I., Applying the service level criterion in a location – allocation problem, Decision support systems, 11, 77-81, (1994)
[20] Revelle, C.S.; Laporte, G., The plant location problem: new models and research prospects, Operations research, 44, 6, 864-874, (1996) · Zbl 0879.90130
[21] Rosing, K.E., An optimal method for solving the (generalized) multi-Weber problem, European journal of operational research, 58, 414-426, (1992) · Zbl 0760.90064
[22] Sabri, E.H.; Beamon, B.M., A multi-objective approach to simultaneous strategic and operational planning in supply chain design, Omega, 28, 5, 581-598, (2000)
[23] Shen, Z.-J.M., Integrated supply chain design models: A survey and future research directions, Journal of industrial and management optimization, 3, 1-27, (2007) · Zbl 1166.90346
[24] Shen, Z.-J.M.; Daskin, M.S., Trade-offs between customer service and cost in integrated supply chain design, Manufacturing and service operations management, 7, 188-207, (2005)
[25] Shen, Z.-J.M.; Coullard, C.; Daskin, M.S., A joint location – inventory model, Transportation science, 37, 40-55, (2003)
[26] Shu, J.; Teo, C.P.; Shen, Z.-J.M., Stochastic transportation-inventory network design problem, Operations research, 53, 1, 48-60, (2005) · Zbl 1165.90367
[27] Snyder, L.V.; Daskin, M.S.; Teo, C.P., The stochastic location model with risk pooling, European journal of operational research, 179, 1221-1238, (2007) · Zbl 1127.90039
[28] Teo, C.P.; Ou, J.; Goh, M., Impact on inventory costs with consolidation of distribution centers, IIE transactions, 33, 99-110, (2001)
[29] Wesolowsky, G.O.; Truscott, W.G., The multiperiod location – allocation problem with relocation of facilities, Management science, 22, 1, 57, (1975), (pre-1986); ABI/INFORM Global · Zbl 0309.90066
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. It attempts to reflect the references listed in the original paper as accurately as possible without claiming the completeness or perfect precision of the matching.