Back to Search
Start Over
Optimal layout of transshipment facility locations on an infinite homogeneous plane
- Source :
- Transportation Research Part B: Methodological. 75:74-88
- Publication Year :
- 2015
- Publisher :
- Elsevier BV, 2015.
-
Abstract
- This paper studies optimal spatial layout of transshipment facilities and the corresponding service regions on an infinite homogeneous plane R 2 that minimize the total cost for facility set-up, outbound delivery and inbound replenishment transportation. The problem has strong implications in the context of freight logistics and transit system design. This paper first focuses on a Euclidean plane and shows that a tight upper bound can be achieved by a type of elongated cyclic hexagons, while a cost lower bound based on relaxation and idealization is also obtained. The gap between the analytical upper and lower bounds is within 0.3%. This paper then shows that a similar elongated non-cyclic hexagon shape, with proper orientation, is actually optimal for service regions on a rectilinear metric plane. Numerical experiments are conducted to verify the analytical findings and to draw further insights.
- Subjects :
- Technology
Engineering, Civil
Mathematical optimization
Engineering
Cyclic hexagon
Economics
Location
Social Sciences
INVENTORY
Transportation
Context (language use)
Management Science and Operations Research
Upper and lower bounds
DESIGN
Business & Economics
Orientation (geometry)
DISRUPTIONS
Voronoi diagram
Routing
Civil and Structural Engineering
RISK
Science & Technology
business.industry
Plane (geometry)
Operations Research & Management Science
Transportation Science & Technology
Transshipment
Metric (mathematics)
Relaxation (approximation)
business
SYSTEM
COSTS
Subjects
Details
- ISSN :
- 01912615
- Volume :
- 75
- Database :
- OpenAIRE
- Journal :
- Transportation Research Part B: Methodological
- Accession number :
- edsair.doi.dedup.....d5af3888e88abeb62b35f0449203ec09