# Addressing the Location Problem of a Perishables Redistribution Center in the Middle of Europe

^{*}

## Abstract

**:**

## 1. Introduction

- Certain merchandise can be returned to the supplier for a variety of reasons. The said products could then be repackaged and served again to customers. In other words, the consolidation center would receive the defective produce (e.g., packaging in poor condition) so it may be reutilized. Alternatively, the products would be disposed of due to the impossibility of returning them to the place of origin. It is estimated that 10% of exports are returned by customers due to minor defects [23]. The said reason can be framed within reverse logistics, an area which has attracted considerable attention over the past decade (see, e.g., [24]). In economic terms, for the southeast of Spain, this represents more than 550 million euros of losses for exporters.
- In the case of the previous strategy, the response time for customers would be reduced, as a portion of the repackaged produce would be served from the redistribution center rather than from the place of origin. In other words, a product that would otherwise be wasted could be sold again.
- It is important for suppliers to maintain a strategy of fast and flexible service [23]. Thus, suppliers could store produce in advance, close to the final demand and based on their estimates to serve customers throughout Europe as they receive orders. As a result, response times to customers’ orders (transit times) would be reduced by separating, albeit by a few days, transportation to the logistics center and the final shipment to the customer. Consequently, both service and customer loyalty would be improved by optimizing the cross-docking process. In the context of this strategy, supply time and its adaptation to demand would be a critical point to consider as we deal with products not apt for long storage periods [25]. This strategy would also have positive consequences on the reduction of waste both in storage centers at the place of origin and at retail points of sale (by increasing their shelf life).
- Existence of a key customer (modern distributor, e.g., Aldi or Lidl) with points of sale throughout Europe that would want to have a distribution center supplied by a priority place of origin (southeast Spain in our case). This strategy would be framed within an intensive supplier–customer collaboration in an ad hoc supply chain [26] that is easier to implement than the previous strategy (which assumes the existence of multiple customers and a more difficult demand to anticipate).
- At present, most shipping is organized by customers. This system would thus constitute a proactive strategy by suppliers, generating more stable relationships with customers.
- Improved capacity to attract more small retailers that require a more continuous service.

_{1}would be located in France near Toulouse–Montpelier–Marseille, and if only the customers’ locations are considered, GC

_{2}would be near Cologne. Currently, 98% of the shipping is carried out by means of refrigerated trucks using logistics-based multi-stop truckload shipping. This aspect is relevant because the customer (modern large distribution company) has included the European transport strategy [28] in its plans to promote the use of intermodality and reduce the environmental impact of transport [29]. For this reason, this article, after analyzing the optimal locations of redistribution centers, studied the possibility of supplying them through an intermodal option. With this aim, the multicriteria optimization [30,31] was introduced in the P-M and P-C methodology, utilizing transit time and shipping costs as decision variables.

## 2. Materials and Methods

_{ij}is 1 if customer i is served by facility j, 0—if not; h

_{i}is the demand at location i; d

_{ij}is the distance from location i to location j; p is the number of facilities to be located. The objective function (1) minimizes the demand-weighted distance between each demand node and the nearest facility. X

_{j}is 1 if a facility is located at candidate site j, 0—if not.

_{i}and Y

_{ij}have Boolean values of 0 or 1.

_{i}that is served by facility j is A

_{j}h

_{i}:

_{ij}is the utility of a facility located at node j for a customer originating at node i. The model assumes that ${u}_{ij}={\alpha}_{j}{d}_{ij}^{-\lambda},$ where ${\alpha}_{j}$ denotes the attractiveness of facility j for customer i and λ denotes the parameter of the exponential distance decay function. In this case, α

_{ij}= 1 was utilized (common in the literature) as we dealt with a centralized scheme in which customers do not decide on the location. In other words, the utility measure decreases with distance and increases the attractiveness of a facility. The larger the value of lambda, the more attached the customer is to the nearest facility. In our case, we utilized λ = 0.6 to prioritize facilities near the customers as we dealt with highly perishable products. In practical terms, priority is given to the most centrally located points.

_{j}introduced into the gravity p-median model in such a way that ${A}_{i}=\frac{{h}_{ij}^{p}}{{h}_{ij}}$, where ${h}_{i}^{p}$ is the forecast long-term demand for each of the customers. Thus, the objective function in the p-median is not $Min\text{}{{\displaystyle \sum}}_{i}{{\displaystyle \sum}}_{j}{h}_{i}{A}_{i}{d}_{ij}{Y}_{ij}$ = $Min\text{}{{\displaystyle \sum}}_{i}{{\displaystyle \sum}}_{j}{h}_{i}^{p\text{}}{d}_{ij}{Y}_{ij}$.

#### 2.1. Random Distances

^{R}and P-C

^{R}). This adjustment offered flexibility to the decision on whether to use country capitals as destination points. The new distance utilized was $d{\left(\xi \right)}_{ij}$, where ${\xi}_{ij}$ is the uncertain degree of the distance between i and j.

_{ij}and deviation (σ) to be equal to the existing distance between the capital and the second most populated city in the country: for example, in France, the distance between Paris and Marseilles; or between Berlin and Hamburg in Germany. Distances $d{\left(\xi \right)}_{ij}$ between the place of origin and the rest of the j destinations are displayed in Appendix A.

#### 2.2. Multicriteria Optimization within the P-M and P-C Problems

^{th}objective (real value). Therefore, the problem that arises from a practical point of view is:

_{ij}is the transport cost (€/kg) from location i to location j;

_{ij}is the time (hours) to transport goods from location i to location j.

## 3. Results and Discussion

^{R}model was utilized considering p = 3, the optimal locations were the original ones (Figure 7a): place of origin, Brussels, and Berlin. Furthermore, the robustness of the results is also revealed by considering random deviations at the unloading points. However, the total weighted distance would increase due to the use of new distances that include possible deviations (specifically, 11%). The random P-C

^{R}model for p = 3 (Figure 7b) underwent modifications with respect to the original. When including possible deviations, the total weighted distance would increase by 21% compared to the result calculated with deterministic distances. In general, the random models incorporate, with respect to the original ones, the uncertainty at unloading points (even including changes once the shipment process has started), an aspect that may greatly influence decision-making when choosing redistribution centers.

#### Intermodal Option

_{2}emissions, especially in the case of perishables [44].

_{2}reduction. In any case, the use of specific lines for the transport of perishables could reduce the transit times of SSS and rail freight by more than 50%, although today this option, in the case of trains, is unrealistic [45].

## 4. Conclusions

_{2}emissions, it would increase the chances of having a disposable product at destination. In any case, the creation of redistribution centers could favor the transport mode change, provided that ad hoc lines (much faster) are created. In addition, the use of intermodality will depend on the implementation of initiatives that foster a change in the perception of exporters (e.g., the poor image of SSS for door-to-door service) and favor willingness to utilize ships as a transport system (e.g., eradicate the lack of knowledge of this system among many exporters). At the same time, it would be necessary to improve the systems for preserving merchandise in order to avoid waste on ships and at cross-docking points.

## Author Contributions

## Funding

## Institutional Review Board Statement

## Informed Consent Statement

## Data Availability Statement

## Conflicts of Interest

## Appendix A

Destination | d = from Southest Spain to: | Average Weighted (*) | d(ξ) = from Southest Spain to: |
---|---|---|---|

Berlin | 2403 | 726 | 2780 |

Paris | 1820 | 840 | 2828 |

London | 2221 | 900 | 2481 |

Amsterdam | 2210 | 729 | 2353 |

Warsaw | 3120 | 1191 | 3608 |

Rome | 2504 | 1580 | 3309 |

Stockholm | 3404 | 1567 | 3814 |

Prague | 2612 | 882 | 2879 |

Lisbon | 831 | 2481 | 636 |

Copenhagen | 2902 | 977 | 3145 |

Brussels | 2012 | 717 | 2090 |

Vienna | 2803 | 1095 | 2907 |

Helsinki | 4298 | 2162 | 4532 |

Bucharest | 3499 | 2050 | 4210 |

Bern | 1982 | 988 | 2021 |

Dublin | 2601 | 1474 | 2930 |

Budapest | 3006 | 1310 | 3305 |

Herend | 2268 | 1104 | 2639 |

Origin:Southest Spain | 2377 |

## References

- Fepex. Datos de Exportaciones Españolas. 2017. Available online: www.fepex.es (accessed on 15 November 2019).
- Pérez-Mesa, J.C.; Galdeano, E. Collaborative firms managing perishable products in a complex supply network: An empirical analysis of performance. Supply Chain Manag. Int. J.
**2015**, 20, 128–138. [Google Scholar] [CrossRef] - Pérez-Mesa, J.C.; Barranco-García, M.; Piedra-Muñoz, L.; Galdeano-Gómez, E. Transport as a limiting factor for the growth of Spanish agri-food exports. Res. Transp. Econ.
**2019**, 78, 100756. [Google Scholar] [CrossRef] - Bortolini, M.; Faccio, M.; Ferrari, E.; Gamberi, M.; Pilati, F. Fresh food sustainable distribution: Cost, delivery time and carbon footprint three-objective optimization. J. Food Eng.
**2016**, 174, 56–67. [Google Scholar] [CrossRef] - Food and Agriculture Organization. The State of Food Insecurity in the World; FAO: Rome, Italy, 2015. [Google Scholar]
- Vilariño, M.V.; Franco, C.; Quarrington, C. Food loss and Waste Reduction as an Integral Part of a Circular Economy. Front. Environ. Sci.
**2015**, 5, 1–5. [Google Scholar] [CrossRef] [Green Version] - Farahani, R.; SteadieSeif, M.; Asgari, N. Multiple criteria facility location problems: A survey. Appl. Math. Model.
**2010**, 34, 1689–1709. [Google Scholar] [CrossRef] - Zheng, X.; Yin, M.; Zhang, Y. Integrated optimization of location, inventory and routing in supply chain network design. Transp. Res. Part B Methodol.
**2019**, 121, 1–20. [Google Scholar] [CrossRef] - Carling, K.; Han, M.; Håkansson, J.; Rebreyend, P. Testing the gravity p-median model empirically. Oper. Res. Perspect.
**2015**, 2, 124–132. [Google Scholar] [CrossRef] [Green Version] - Drezner, T. A review of competitive facility location in the plane. Logist. Res.
**2014**, 7, 1–12. [Google Scholar] [CrossRef] [Green Version] - Estrada, M.; Roca-Riu, M.; Badia, H.; Robusté, F.; Daganzo, C.F. Design y implementation of efficient transit networks: Procedure, case study y validity test. Transp. Res. Part A
**2011**, 45, 935–950. [Google Scholar] - Upchurch, C.; Kuby, M. Comparing the p-median and flow-refueling models for locating alternative-fuel stations. J. Transp. Geogr.
**2010**, 18, 750–758. [Google Scholar] [CrossRef] - Güden, H.; Süral, H. The dynamic p-median problem with mobile facilities. Comput. Ind. Eng.
**2019**, 135, 615–627. [Google Scholar] [CrossRef] - Tao, Z.; Zheng, Q.; Kong, H. A Modified Gravity p-Median Model for Optimizing Facility Locations. J. Syst. Sci. Inf.
**2018**, 6, 421–434. [Google Scholar] [CrossRef] - Ghiani, G.; Laporte, G.; Musmanno, R. Introduction to Logistics Systems Planning and Control; John Wiley & Sons: Hoboken, NJ, USA, 2004. [Google Scholar]
- Callaghan, B.; Salhi, S.; Nagy, G. Speeding up the optimal method of Drezner for the p -centre problem in the plane. Eur. J. Oper. Res.
**2017**, 257, 722–734. [Google Scholar] [CrossRef] [Green Version] - Albareda-Sambola, M.; Martínez-Merino, L.I.; Rodríguez-Chía, A.M. The stratified p-center problem. Comput. Oper. Res.
**2019**, 108, 213–225. [Google Scholar] [CrossRef] [Green Version] - Correia, I.; Saldanha-da-Gama, F. Facility Location Under Uncertainty. In Location Science; Springer: Berlin/Heidelberg, Germany, 2015. [Google Scholar]
- Berman, O.; Wang, J. The network p-median problem with discrete probabilistic demand weights. Comput. Oper. Res.
**2010**, 37, 1455–1463. [Google Scholar] [CrossRef] - Bieniek, M. A note on the facility location problem with stochastic demands. Omega
**2015**, 55, 53–60. [Google Scholar] [CrossRef] - Berman, O.; Drezner, Z. The p-median problem under uncertainty. Eur. J. Oper. Res.
**2008**, 189, 19–30. [Google Scholar] [CrossRef] - Nikoofal, M.E.; Sadjadi, S.J. A robust optimization model for p-median problem with uncertain edge lengths. Int. J. Adv. Manuf. Technol.
**2010**, 50, 391–397. [Google Scholar] [CrossRef] - Pérez-Mesa, J.C.; Galdeano-Gómez, E.; Andújar, J.A.S. Logistics network and externalities for short sea transport: An analysis of horticultural exports from southeast Spain. Transp. Policy
**2012**, 24, 188–198. [Google Scholar] [CrossRef] - Fleischmann, M. Quantitative Models for Reverse Logistics; Springer: Berlin/Heidelberg, Germany, 2001. [Google Scholar]
- Ketzenberg, M.; Gaukler, G.; Salin, V. Expiration dates and order quantities for perishables. Eur. J. Oper. Res.
**2018**, 266, 569–584. [Google Scholar] [CrossRef] - Kumar, V.; Anand, A.; Song, H. Future of Retailer Profitability: An Organizing Framework. J. Retail.
**2017**, 93, 96–119. [Google Scholar] [CrossRef] - Huff, D. A probabilistic analysis of shopping center trade areas. Land Econ.
**1963**, 39, 81–90. [Google Scholar] [CrossRef] - Pérez-Mesa, J.C.; Barranco-García, M.; Piedra-Muñoz, L.; Galdeano-Gómez, E. Response of Fresh Food Suppliers to Sustainable Supply Chain Management of Large European Retailers. Sustainability
**2019**, 11, 3885. [Google Scholar] [CrossRef] [Green Version] - European Commission. European Commission White Paper 2011 Roadmap to a Single European Transport Area; European Commission: Brussels, Belgium, 2011. [Google Scholar]
- Ching-Ter, C.; Huang-Mu, C.; Zheng-Yun, Z. Integrated multi-choice goal programming and multi-segment goal programming for supplier selection considering imperfect-quality and price-quantity discounts in a multiple sourcing environment. Int. J. Syst. Sci.
**2014**, 45, 1101–1111. [Google Scholar] [CrossRef] - Antunes, C.H.; Henriques, C.O. Multi-Objective Optimization and Multi-Criteria Analysis Models and Methods for Problems in the Energy Sector. In Multiple Criteria Decision Analysis. International Series in Operations Research & Management Science; Greco, S., Ehrgott, M., Figueira, J., Eds.; Springer: New York, NY, USA, 2016; Volume 233. [Google Scholar]
- Hakimi, S.L. Optimum locations of switching centres and the absolute centres and medians of a grap. Oper. Res.
**1964**, 12, 450–459. [Google Scholar] [CrossRef] - Drezner, T.; Drezner, Z. The gravity p-median model. Eur. J. Oper. Res.
**2007**, 179, 1239–1251. [Google Scholar] [CrossRef] - Daskin, M.S. Network and Discrete Location: Models, Algorithms, and Applications; John Wiley & Sons: New York, NY, USA, 2013. [Google Scholar]
- Chen, A.; Zhou, Z.; Chootinan, P.; Ryu, S.; Yang, C.; Wong, S.C. Transport network design problem under uncertainty: A review and new developments. Transp. Rev.
**2011**, 31, 743–768. [Google Scholar] [CrossRef] [Green Version] - Kibzun, A.I.; Kan, Y.S. Stochastic Programming Problems with Probability and Quantile Functions; John Wiley & Sons: Chichester, UK, 1996. [Google Scholar]
- Liu, B. Theory and Practice of Uncertain Programming, 2nd ed.; Springer: Berlin/Heidelberg, Germany, 2009. [Google Scholar]
- Yin, Y.; Madanat, S.M.; Lu, X. Robust improvement schemes for road networks under demand uncertainty. Eur. J. Oper. Res.
**2009**, 198, 470–479. [Google Scholar] [CrossRef] - Ruszczyński, A.; Shapiro, A. Stochastic Programming Models in Handbooks in Operations Research and Management Science; Elsevier: Amsterdam, The Netherlands, 2003; pp. 1–64. [Google Scholar]
- Lupi, M.; Farina, A.; Orsi, D.; Pratelli, A. The capability of Motorways of the Sea of being competitive against road transport. The case of the Italian mainland and Sicily. J. Transp. Geogr.
**2017**, 58, 9–21. [Google Scholar] [CrossRef] [Green Version] - Galati, A.; Siggia, D.; Crescimanno, M.; Martín-Alcalde, E.; Marchán, S.S.; Morales-Fusco, P. Competitiveness of short sea shipping: The case of olive oil industry. Br. Food J.
**2016**, 118, 1914–1929. [Google Scholar] [CrossRef] - Woroniuk, C.; Marinov, M.; Zunder, T.; Mortimer, P. Time series analysis of rail freight services by the private sector in Europe. Transp. Policy
**2013**, 25, 81–93. [Google Scholar] [CrossRef] [Green Version] - Knapcikova, L.; Konings, R. European railway infrastructure: A review. Acta Logist. Int. Sci. J. Logist.
**2018**, 5, 71–77. [Google Scholar] [CrossRef] - Caracciolo, F.; Amani, P.; Cavallo, C.; Cembalo, L.; D’Amico, M.; Del Giudice, T.; Freda, R.; Fritz, M.; Lombardi, P.; Mennella, L.; et al. The environmental benefits of changing logistics structures for fresh vegetables. Int. J. Sustain. Transp.
**2018**, 12, 233–240. [Google Scholar] [CrossRef] - Llevat, M.; Llobet, G. The Future of the Freight Railway in Spain; Fedea Policy Papers; Fedea: Madrid, Spain, 2016. [Google Scholar]
- Ministry of Public Works and Transport. Observatorio del Transporte de Mercancías por Carretera; Ministerio de Fomento: Madrid, Spain, 2020.
- SeaRates LLC. Find the Best Freight Quote. 2019. Available online: https://www.searates.com/ (accessed on 13 June 2020).
- Icontainers. Price Maritime Transport Full Container. Available online: https://www.icontainers.com (accessed on 2 April 2020).
- Martins, S.; Amorim, P.; Almada-Lobo, B. Consistent consolidation strategies in grocery retail distribution. In Operational Research. Proceedings in Mathematics & Statistics; Alves, M., Almeida, J., Oliveira, J., Pinto, A., Eds.; Springer: Berlin/Heidelberg, Germany, 2018. [Google Scholar]
- Hübner, A.; Holzapfel, A.; Kuhn, H. Distribution systems in omni-channel retailing. Bus. Res.
**2016**, 9, 255–296. [Google Scholar] [CrossRef] [Green Version] - European Court of Auditors. Combating Food Waste: An Opportunity for the EU to Improve the Resource-Efficiency of the Food Supply Chain. Special Report. 2016. Available online: https://www.eca.europa.eu/Lists/ECADocuments/SR16_34/SR_FOOD_WASTE_EN.pdf (accessed on 30 April 2021).

**Figure 1.**The principal merchandise distribution strategies between suppliers and customers. Source: own elaboration.

**Figure 2.**Main customers of fruit and vegetable exportation from southeast Spain. Source: own elaboration.

**Figure 3.**Results of the p-median (maps

**a**–

**c**) and gravity p-median models (map

**d**). Lines: only samples of routes are shown. Each color represents customer allocation by the redistribution center. Source: own elaboration.

**Figure 5.**Results of the p-center model (p = 2 and p = 3). Lines: only samples of routes are shown. Each color represents the customer allocation by the redistribution center. Source: own elaboration.

**Figure 6.**Summary of results applying variations in demand to the gravity p-median (GP-M’), p-median (P-M’), and p-center models (P-C’) for p = 3. Source: own elaboration using the [1] data.

**Figure 7.**Results of the p-median (map

**a**) and p-center models (map

**b**) with random distances (p = 3). Lines: only samples of routes are shown. Each color represents the customer allocation by redistribution center. Source: own elaboration.

f_{1} | f_{2} | … | f_{n} | |

f_{1} | ${f}_{1}^{*}$ = f_{11} | f_{12} | ,,, | f_{1n} |

… | … | … | … | … |

f_{n} | f_{n1} | f_{n2} | … | f_{nn} |

**Table 2.**Examples of the results for intermodal transport for P-C2 (Figure 5, map 1).

SSS–Road | SSS, Southest Spain–Rotterdam | Road, Rotterdam–Brusells | Road, Brusells–End Clients | Total | % Variat. on the Road |

Km | 2740 | 143 | 545 | 3428 | 24 |

Time (h) (1) | 240 | 1.4 | 5.0 | 246 | 782 |

Time (h) (2) | 106 | 1.4 | 5.0 | 112 | 304 |

Cost (€/kg) (1) | 0.10 | 0.01 | 0.02 | 0.13 | –38 |

Cost (€/kg) (2) | 0.19 | 0.01 | 0.02 | 0.22 | 6 |

tCO^{2} (trip) | 1.10 | 0.23 | 0.87 | 2.20 | –50 |

Train–road | SSS, southest Spain–Rotterdam | Train, southest Spain–Brusells | Road, Brusells–end clients | Total | % variat. on the road |

Km | - | 1610 | 545 | 2155 | –22 |

Time (h) (1) | - | 240 | 5 | 245 | 775 |

Cost (€) (1) | - | 0.16 | 0.02 | 0.18 | –14 |

tCO^{2} (trip) | - | 1.61 | 0.87 | 2.48 | –44 |

Road | SSS, southest Spain–Rotterdam | Road, southest Spain–Brusells | Road, Brusells–end clients | Total | |

Km | - | 2210 | 545 | 2755 | - |

Time (h) | - | 23 | 5.0 | 28 | - |

Cost (€) (3) | - | 0.19 | 0.02 | 0.21 | - |

tCO^{2} (trip) | - | 3.53 | 0.87 | 4.41 | - |

Cost (€/kg) | Time (h) | |
---|---|---|

Cost (€/kg) | 0.13 * | 72 |

Time (h) | 0.21 | 28 * |

Values Tested in the Sensitivity Analysis | Importance the Decisionmaker Gives to the Variables Based on the Tested Values: | Real Results | Calculated Results | |||
---|---|---|---|---|---|---|

Cost (€/kg) | Time (h) | Weight (Cost) | Weight (Time) | Cost (€/kg) | Time (h) | With the p-Center Model (Two Facilities) |

0.13 | 72 | 100% | 0% | 0.13 | 72 | Brusells (I) |

0.15 | 60 | 87% | 13% | 0.13 | 72 | Brusells (I) |

0.16 | 52 | 81% | 19% | 0.21 | 28 | Brusells (T) |

0.17 | 45 | 52% | 48% | 0.21 | 28 | Brusells (T) |

0.19 | 35 | 23% | 77% | 0.21 | 28 | Brusells (T) |

0.21 | 28 | 0% | 100% | 0.21 | 28 | Brusells (T) |

Publisher’s Note: MDPI stays neutral with regard to jurisdictional claims in published maps and institutional affiliations. |

© 2021 by the authors. Licensee MDPI, Basel, Switzerland. This article is an open access article distributed under the terms and conditions of the Creative Commons Attribution (CC BY) license (https://creativecommons.org/licenses/by/4.0/).

## Share and Cite

**MDPI and ACS Style**

Pérez-Mesa, J.C.; Serrano-Arcos, M.M.; Jiménez-Guerrero, J.F.; Sánchez-Fernández, R.
Addressing the Location Problem of a Perishables Redistribution Center in the Middle of Europe. *Foods* **2021**, *10*, 1091.
https://doi.org/10.3390/foods10051091

**AMA Style**

Pérez-Mesa JC, Serrano-Arcos MM, Jiménez-Guerrero JF, Sánchez-Fernández R.
Addressing the Location Problem of a Perishables Redistribution Center in the Middle of Europe. *Foods*. 2021; 10(5):1091.
https://doi.org/10.3390/foods10051091

**Chicago/Turabian Style**

Pérez-Mesa, Juan Carlos, M. Mar Serrano-Arcos, José Felipe Jiménez-Guerrero, and Raquel Sánchez-Fernández.
2021. "Addressing the Location Problem of a Perishables Redistribution Center in the Middle of Europe" *Foods* 10, no. 5: 1091.
https://doi.org/10.3390/foods10051091