The Weber problem in logistic and services networks under congestion
We investigate a location-allocation-routing problem where trucks deliver goods from a central production facility to a set of warehouses with fixed locations and known demands. Due to limited capacities congestion occurs and results in queueing problems. The location of the center is determined to...
| Main Authors: | , |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
Elsevier
2023-01-01
|
| Series: | EURO Journal on Computational Optimization |
| Subjects: | |
| Online Access: | http://www.sciencedirect.com/science/article/pii/S2192440622000326 |
| _version_ | 1797389457427529728 |
|---|---|
| author | Vanessa Lange Hans Daduna |
| author_facet | Vanessa Lange Hans Daduna |
| author_sort | Vanessa Lange |
| collection | DOAJ |
| description | We investigate a location-allocation-routing problem where trucks deliver goods from a central production facility to a set of warehouses with fixed locations and known demands. Due to limited capacities congestion occurs and results in queueing problems. The location of the center is determined to maximize the utilization of the given resources (measured in throughput) and the minimal number of trucks is determined to satisfy the overall demand generated by the warehouses. Main results for this integrated decision problem on strategic and tactical/operational level are: (i) The location decision is reduced to a standard Weber problem with weighted distances. (ii) The joint decision for location and fleet size is separable. (iii) The location of the center is robust against perturbations of several system parameters on the operational/tactical level. Additionally, we consider minimization of travel times as optimization target. By numerical examples we demonstrate the consequences of neglecting available information on long-term (rough) demand structure. |
| first_indexed | 2024-03-08T22:57:13Z |
| format | Article |
| id | doaj.art-1ae4630180f843b38e23ead039f29936 |
| institution | Directory Open Access Journal |
| issn | 2192-4406 |
| language | English |
| last_indexed | 2024-03-08T22:57:13Z |
| publishDate | 2023-01-01 |
| publisher | Elsevier |
| record_format | Article |
| series | EURO Journal on Computational Optimization |
| spelling | doaj.art-1ae4630180f843b38e23ead039f299362023-12-16T06:06:56ZengElsevierEURO Journal on Computational Optimization2192-44062023-01-0111100056The Weber problem in logistic and services networks under congestionVanessa Lange0Hans Daduna1Technical University of Mittelhessen, Department of Mathematics, Natural Sciences, and Data Sciences, Wilhelm-Leuschner-Strasse 13, 61169 Friedberg, GermanyUniversität Hamburg, Department of Mathematics, Bundesstrasse 55, 20146 Hamburg, Germany; Corresponding author.We investigate a location-allocation-routing problem where trucks deliver goods from a central production facility to a set of warehouses with fixed locations and known demands. Due to limited capacities congestion occurs and results in queueing problems. The location of the center is determined to maximize the utilization of the given resources (measured in throughput) and the minimal number of trucks is determined to satisfy the overall demand generated by the warehouses. Main results for this integrated decision problem on strategic and tactical/operational level are: (i) The location decision is reduced to a standard Weber problem with weighted distances. (ii) The joint decision for location and fleet size is separable. (iii) The location of the center is robust against perturbations of several system parameters on the operational/tactical level. Additionally, we consider minimization of travel times as optimization target. By numerical examples we demonstrate the consequences of neglecting available information on long-term (rough) demand structure.http://www.sciencedirect.com/science/article/pii/S2192440622000326Weber problemFacility locationGordon-Newell networkThroughput optimizationSteady state analysisTravel times |
| spellingShingle | Vanessa Lange Hans Daduna The Weber problem in logistic and services networks under congestion EURO Journal on Computational Optimization Weber problem Facility location Gordon-Newell network Throughput optimization Steady state analysis Travel times |
| title | The Weber problem in logistic and services networks under congestion |
| title_full | The Weber problem in logistic and services networks under congestion |
| title_fullStr | The Weber problem in logistic and services networks under congestion |
| title_full_unstemmed | The Weber problem in logistic and services networks under congestion |
| title_short | The Weber problem in logistic and services networks under congestion |
| title_sort | weber problem in logistic and services networks under congestion |
| topic | Weber problem Facility location Gordon-Newell network Throughput optimization Steady state analysis Travel times |
| url | http://www.sciencedirect.com/science/article/pii/S2192440622000326 |
| work_keys_str_mv | AT vanessalange theweberprobleminlogisticandservicesnetworksundercongestion AT hansdaduna theweberprobleminlogisticandservicesnetworksundercongestion AT vanessalange weberprobleminlogisticandservicesnetworksundercongestion AT hansdaduna weberprobleminlogisticandservicesnetworksundercongestion |