Enregistré dans:
Détails bibliographiques
Auteurs principaux: Liu, Xiaoyue, Li, Jingze, Dahan, Mathieu, Montreuil, Benoit
Format: Preprint
Publié: 2024
Sujets:
Accès en ligne:https://arxiv.org/abs/2406.16010
Tags: Ajouter un tag
Pas de tags, Soyez le premier à ajouter un tag!
_version_ 1866914846757355520
author Liu, Xiaoyue
Li, Jingze
Dahan, Mathieu
Montreuil, Benoit
author_facet Liu, Xiaoyue
Li, Jingze
Dahan, Mathieu
Montreuil, Benoit
contents This study focuses on relay transport carriers (RTCs) that contract with hub providers to lease hub capacity and employ relay transportation via hubs. It enables long-haul freight shipments to be transported by multiple short-haul drivers commuting between fixed-base hubs, promoting a driver-friendly approach. Inspired by Physical Internet, our paper addresses the multi-period capacity planning of logistic hubs within relay networks, accounting for uncertainty in demand and travel times. We model the problem as a two-stage stochastic optimization to determine the dynamic logistic hub throughput capacities for each planning period, ensuring the fulfillment of logistic demand while simultaneously minimizing both hub and transportation costs. This optimization problem falls within the NP-hard complexity class. To alleviate the inherent challenges in solving this problem, we employ a scenario reduction algorithm based on the fast forward selection (FFS) method to reduce computational effort while preserving approximation quality. Experiments with an automotive-delivery RTC in the Southeastern US demonstrate that our capacity planning model enables RTCs to proactively respond to dynamic circumstances, curtail avoidable expenditures, and enhance overall logistical efficiency.
format Preprint
id arxiv_https___arxiv_org_abs_2406_16010
institution arXiv
publishDate 2024
record_format arxiv
spellingShingle Multi-Period Stochastic Logistic Hub Capacity Planning for Relay Transportation
Liu, Xiaoyue
Li, Jingze
Dahan, Mathieu
Montreuil, Benoit
Optimization and Control
This study focuses on relay transport carriers (RTCs) that contract with hub providers to lease hub capacity and employ relay transportation via hubs. It enables long-haul freight shipments to be transported by multiple short-haul drivers commuting between fixed-base hubs, promoting a driver-friendly approach. Inspired by Physical Internet, our paper addresses the multi-period capacity planning of logistic hubs within relay networks, accounting for uncertainty in demand and travel times. We model the problem as a two-stage stochastic optimization to determine the dynamic logistic hub throughput capacities for each planning period, ensuring the fulfillment of logistic demand while simultaneously minimizing both hub and transportation costs. This optimization problem falls within the NP-hard complexity class. To alleviate the inherent challenges in solving this problem, we employ a scenario reduction algorithm based on the fast forward selection (FFS) method to reduce computational effort while preserving approximation quality. Experiments with an automotive-delivery RTC in the Southeastern US demonstrate that our capacity planning model enables RTCs to proactively respond to dynamic circumstances, curtail avoidable expenditures, and enhance overall logistical efficiency.
title Multi-Period Stochastic Logistic Hub Capacity Planning for Relay Transportation
topic Optimization and Control
url https://arxiv.org/abs/2406.16010