arXiv subjects

Benoit Montreuil

Publications and source records attributed to Benoit Montreuil.

18 recordsLinked to original sources

arXiv2026

Distributed and Dynamic Hub Network Operation Planning in a Hyperconnected Less-Than-Truckload Operating System

The less-than-truckload (LTL) industry plays a vital role in enhancing the efficiency and sustainability of logistics systems, as LTL shipments offer greater consolidation opportunities than full-truckload shipments. Despite of this flexibility, the average cost of LTL shipments remains considerably higher due to less efficient operations and highly fragmented networks of small and medium-sized carriers. Building on our ongoing effort to develop a distributed and dynamic logistics hub network system grounded in the Physical Internet (PI) principles of modular containers and open resource sharing, this study focuses specifically on inter-hub and in-hub operations, with cooperation among multiple regional hub networks. Therefore, a shipment may traverse multiple cooperating hub networks. With respect to each hub network each shipment enters, it is defined by its expected arrival time at the entry hub and its latest arrival time at the exit hub. Based on the defined shipment information, we design a set of multi-hub operation planning protocols for distributed hub operators. In their operating networks, operators use our smartly designed protocol separately to plan in-hub shipments' assignments to destination-specific trailers and inter-hub trailers' dispatch schedules. With carefully designed interconnections between hub networks, the aggregated hub network system is well-positioned to achieve cooperative outcomes and fulfill shipment requests. We evaluate the effectiveness of the proposed protocol through a simulation-based experiment under multiple scenarios in an operator's multi-hub network. Overall, this research improves the practicality and robustness of PI-based networks and supports greater cooperation among hub networks toward more efficient and sustainable logistics systems.

math.OC↗

arXiv2026

Two-Echelon Delivery Vehicle Sharing and Repositioning in Hyperconnected Urban Logistic Networks

In response to the growing demand for sustainable and efficient urban deliveries, this study introduces a two-echelon vehicle sharing and repositioning problem for containerized delivery operations within a hyperconnected urban logistics system. We leverage a Physical Internet (PI)-enabled three-tier logistic hub network, comprising gateway, local, and access hubs, to facilitate efficient flows. By adopting containerized delivery, vehicles can rapidly swap standardized modular containers at hubs to reduce handling time. Moreover, inspired by the PI concept of open resource sharing, we determine optimal service routes within a two-echelon structure that jointly utilizes heterogeneous vehicle fleets and enables dynamic vehicle relocation across hubs. We formulate this problem as a multi-period integer program that integrates path-based service vehicle planning with arc-based container routing. To address real-world large-scale instances, we propose a decomposition-based heuristic with capacity-aware flow assignment, which partitions the problem into subproblems structured by echelons and regions. A case study on the Atlanta metropolitan area demonstrates the effectiveness of the proposed model and solution approach. Experimental results show that the two-echelon hyperconnected delivery system reduces CO2-eq emissions by 45.0% and total costs by 16.8% at full market share compared to a traditional single-echelon alternative, while enabling vehicle repositioning further lowers costs by up to 17.7%.

math.OC↗

arXiv2026

Enhanced Parcel Arrival Forecasting for Logistic Hubs: An Ensemble Deep Learning Approach

The rapid expansion of online shopping has increased the demand for timely parcel delivery, compelling logistics service providers to enhance the efficiency, agility, and predictability of their hub networks. In order to solve the problem, we propose a novel deep learning-based ensemble framework that leverages historical arrival patterns and real-time parcel status updates to forecast upcoming workloads at logistic hubs. This approach not only facilitates the generation of short-term forecasts, but also improves the accuracy of future hub workload predictions for more strategic planning and resource management. Empirical tests of the algorithm, conducted through a case study of a major city's parcel logistics, demonstrate the ensemble method's superiority over both traditional forecasting techniques and standalone deep learning models. Our findings highlight the significant potential of this method to improve operational efficiency in logistics hubs and advocate for its broader adoption.

cs.LG↗

arXiv2026

Modular and Mobile Capacity Planning for Hyperconnected Supply Chain Networks

The increased volatility of markets and the pressing need for resource sustainability are driving supply chains towards more agile, distributed, and dynamic designs. Motivated by the Physical Internet initiative, we introduce the Dynamic Stochastic Modular and Mobile Capacity Planning (DSMMCP) problem, which fosters hyperconnectivity through a network-of-networks architecture with modular and mobile capacities. The problem addresses both demand and supply uncertainties by incorporating short-term leasing of modular facilities and dynamic relocation of resources. We formulate DSMMCP as a partially adaptive multi-stage stochastic program that minimizes the expected multi-period costs under uncertainty. To tackle the inherent NP-hardness, we develop an enhanced stochastic dual dynamic integer programming (SDDiP) algorithm, which integrates strengthened cut generation, a tailored alternating cut strategy, and an efficient parallelization framework, and we establish structural dominance and monotonicity properties that formalize the value of the strengthened cuts and partial adaptivity. Numerical experiments inspired by a real case study of a large U.S. construction company demonstrate that the DSMMCP framework achieves approximately 15% cost savings over static planning while improving resilience, reducing outsourcing costs, and supporting sustainability. Complementary experiments on synthetic instances confirm the effectiveness of the proposed SDDiP algorithm in terms of solution quality and runtime, as well as the scalability and robustness of the partially adaptive stochastic modeling framework across different network sizes and uncertainty levels.

math.OC↗

arXiv2025

Dynamic Pricing System for Physical Internet Enabled Hyperconnected Less-than-Truckload Freight Logistics Networks

Less than truckload shipping plays a critical role in modern supply chains by consolidating freight from multiple shippers into shared vehicles. Despite its operational flexibility and potential sustainability benefits, the LTL sector faces persistent challenges, including high per unit costs and financial instability, as evidenced by recent industry bankruptcies. This paper investigates two structural issues limiting LTL performance, including the constrained consolidation potential imposed by proprietary logistics networks, and the inefficiency of fixed pricing models that fail to reflect realtime network conditions. To address these, we explore a Physical Internet enabled, hyperconnected LTL logistics system based on open asset sharing and dynamic flow consolidation. We then propose a dynamic pricing framework tailored for this network. Through a simulation based study grounded in Freight Analysis Framework data and cost estimates from industry sources, we evaluate system performance across three demand and cost uncertainty scenarios in the Southeastern U.S. The results validate our system effectiveness and suggest a promising path forward for building more efficient LTL logistics operations.

math.OC↗

arXiv2025

Dynamic Containerized Modular Capacity Planning and Resource Allocation in Hyperconnected Supply Chain Ecosystems

With the growth of data-driven services and expansion of mobile application usage, traditional methods of capacity and resource planning methods may not be efficient and often fall short in meeting rapid changes in the business landscape. Motivated by modularity, containerization, and open sharing concepts from Physical Internet (PI), this paper proposes an effective approach to determine facility capacity and production schedule to meet current and future demands by dynamically allocating Mobile Production Containers (MPCs). In this work, we develop an iterative two-stage decision making model with dynamic rolling horizon approach. The first stage is capacity planning stage, where the model determines key decisions such as project selection, facility opening periods and project-facility assignment. The second stage is resource planning stage, where the MPC allocation and relocation schedule and weekly production schedule are decided. To validate the proposed model, we conduct a case study over a modular construction supply chain focusing on the southeast US region. The results demonstrate our model not only delivers a consistent production schedule with balanced workload but also enhances resource utilization, leading to cost effectiveness.

math.OC↗

arXiv2025

Dynamic Less-Than-Truckload Transportation Planning in Hyperconnected Hub Networks with Multi-Carrier Operations

Less-than-truckload (LTL) shipment is vital in modern freight transportation yet is in dire need of more efficient usage of resources, higher service responsiveness and velocity, lower overall shipping cost across all parties, and better quality of life for the drivers. The industry is currently highly fragmented, with numerous small to medium-sized LTL carriers typically operating within dedicated regions or corridors, mostly disconnected from each other. This paper investigates the large-scale interconnection of LTL carriers enabling each to leverage multi-carrier networks for cross-region services exploiting their mutual logistic hubs, in line with Physical Internet principles. In such a network, efficient open cooperation strategies are critical for optimizing multiparty relay shipment consolidation and delivery, transport and logistic operations and orchestration, and enabling inter-hub driver short hauls. To dynamically plan relay truck transportation of involved carriers across hyperconnected hub networks, we develop an optimization-based model to build loads, coordinate shipments, and synchronize driver deliveries. We report a simulation-based experiment in a multiparty LTL network covering the eastern U.S. in three scenarios: 1) each carrier operates separately and serves its clients with end-to-end transportation, 2) each carrier operates separately and adopts relay transportation in its service region, and 3) all carriers operate jointly and serve clients in the multi-carrier hyperconnected relay network. By comparing these three scenarios, we evaluate the impact of relay transportation and carrier cooperations on cost savings, trip duration, and greenhouse gas emissions. Overall, this research advances operational efficiencies through an effective collaborative solution across the LTL industry and contributes to the pursuit of sustainable logistics networks.

math.OC↗

arXiv2025

Dynamic Directional Routing of Freight in the Physical Internet

The Physical Internet (PI) envisions an interconnected, modular, and dynamically managed logistics system inspired by the Digital Internet. It enables open-access networks where shipments traverse a hyperconnected system of hubs, adjusting routes based on real-time conditions. A key challenge in scalable and adaptive freight movement is routing determining how shipments navigate the network to balance service levels, consolidation, and adaptability. This paper introduces directional routing, a dynamic approach that flexibly adjusts shipment paths, optimizing efficiency and consolidation using real-time logistics data. Unlike shortest-path routing, which follows fixed routes, directional routing dynamically selects feasible next-hop hubs based on network conditions, consolidation opportunities, and service level constraints. It consists of two phases: area discovery, which identifies candidate hubs, and node selection, which determines the next hub based on real-time parameters. This paper advances the area discovery phase by introducing a Reduced Search Space Breadth-First Search (RSS-BFS) method to systematically identify feasible routing areas while balancing service levels and consolidation. The proposed approach enhances network fluidity, scalability, and adaptability in PI-based logistics, advancing autonomous and sustainable freight movement.

cs.NI↗

arXiv2025

Leveraging Large Language Models for Risk Assessment in Hyperconnected Logistic Hub Network Deployment

The growing emphasis on energy efficiency and environmental sustainability in global supply chains introduces new challenges in the deployment of hyperconnected logistic hub networks. In current volatile, uncertain, complex, and ambiguous (VUCA) environments, dynamic risk assessment becomes essential to ensure successful hub deployment. However, traditional methods often struggle to effectively capture and analyze unstructured information. In this paper, we design an Large Language Model (LLM)-driven risk assessment pipeline integrated with multiple analytical tools to evaluate logistic hub deployment. This framework enables LLMs to systematically identify potential risks by analyzing unstructured data, such as geopolitical instability, financial trends, historical storm events, traffic conditions, and emerging risks from news sources. These data are processed through a suite of analytical tools, which are automatically called by LLMs to support a structured and data-driven decision-making process for logistic hub selection. In addition, we design prompts that instruct LLMs to leverage these tools for assessing the feasibility of hub selection by evaluating various risk types and levels. Through risk-based similarity analysis, LLMs cluster logistic hubs with comparable risk profiles, enabling a structured approach to risk assessment. In conclusion, the framework incorporates scalability with long-term memory and enhances decision-making through explanation and interpretation, enabling comprehensive risk assessments for logistic hub deployment in hyperconnected supply chain networks.

cs.CL↗

arXiv2025

Efficient, Fast, and Fair Voting Through Dynamic Resource Allocation in a Secure Election Physical Intranet

Resource allocations in an election system, often with hundreds of polling locations over a territory such as a county, with the aim that voters receive fair and efficient services, is a challenging problem, as election resources are limited and the number of expected voters can be highly volatile through the voting period. This paper develops two propositions to ensure efficiency, fairness, resilience, and security. The first is to leverage Physical Internet (PI) principles, notably setting up a "secure election physical intranet" (SEPI) based on open resource sharing and flow consolidation between election facilities in the territory. The second is to adopt a smart dynamic resource allocation methodology within the SEPI based on queueing networks and lexicographic optimization. A queueing model is developed to provide feasible combinations of resources and individual performances for each polling location by considering layout and utilization constraints. A two-stage lexicographic optimizer receives the queueing model's outputs and finds an optimal solution that is less expensive, fast, and fair. A scenario-based case study validates the proposed methodology based on data from the 2020 US Presidential Election in Fulton County, Georgia, USA.

math.OC↗

arXiv2024

Multi-Period Stochastic Logistic Hub Capacity Planning for Relay Transportation

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.

math.OC↗

arXiv2024

Dynamic Workforce Scheduling and Relocation in Hyperconnected Parcel Logistic Hubs

With the development of e-commerce during the Covid-19 pandemic, one of the major challenges for many parcel logistics companies is to design reliable and flexible scheduling algorithms to meet uncertainties of parcel arrivals as well as manpower supplies in logistic hubs, especially for those depending on workforce greatly. Currently, most labor scheduling is periodic and limited to single facility, thus the number of required workers in each hub is constrained to meet the peak demand with high variance. We approach this challenge, recognizing that not only workforce schedules but also working locations could be dynamically optimized by developing a dynamic workforce scheduling and relocation system, fed from updated data with sensors and dynamically updated hub arrival demand predictions. In this paper, we propose novel reactive scheduling heuristics to dynamically match predicted arrivals with shifts at hyperconnected parcel logistics hubs. Dynamic scheduling and allocation mechanisms are carried out dynamically during delivery periods to spatiotemporally adjust the available workforce. We also include penalty costs to keep parcels sorted in time and scheduling adjustments are made in advance to allow sufficient time for crew planning. To assess the proposed methods, we conduct comprehensive case studies based on real-world parcel logistic networks of a logistic company in China. The results show that our proposed approach can significantly outperform traditional workforce scheduling strategies in hubs with limited computation time.

math.OC↗

arXiv2024

Stochastic Service Network Design with Different Operational Patterns for Hyperconnected Relay Transportation

Hyperconnected relay transportation enables using a relay system of short-haul drivers to deliver long-haul shipments collectively, which helps address root causes of trucker shortage issues by transforming working conditions with potentials of daily returning home, accessing consistent schedules, and facilitating load matching. This paper investigates hyperconnected relay transportation as a sustainable solution to trucker shortage issues through a logistics platform. We propose a two-stage programming model to optimize consistent working schedules for short-haul drivers while minimizing transportation costs. The first stage involves opening services and contracting truckers under demand uncertainty, where each service has a service route and approximate service schedules adhering to USA federal short-haul hour-of-service regulations. The second stage assigns hauling capacities to open services and manages commodity shipping or outsourcing given the demand realization. We extend the model formulation to account for various operational patterns (e.g., freight loading and unloading or hauler swapping) and schedule consistency requirements (e.g., weekly or daily consistency). A scenario-based approach is employed to solve the model for a case study of automotive delivery in the Southeast USA region. The experimental results validate the proposed approach, and further explore the impact of stochastic demands, operational patterns, consistent schedules, and hauling capacities on hyperconnected service network design. This research aims to offer practical guidance to practitioners in the trucking industry.

math.OC↗

arXiv2024

Logistics Hub Capacity Deployment in Hyperconnected Transportation Network Under Uncertainty

Modern logistics systems worldwide are facing unprecedented challenges due to the explosive growth of e-commerce, driving the need for resilient systems to tackle problems such as vulnerable supplies, volatile demands, and fragile transportation networks. Motivated by the innovative concept of the Physical Internet, this paper focuses on resilient capacity deployment of open-access logistics hubs in hyperconnected transportation under demand uncertainty and geographical disruptions. We propose a two-stage stochastic optimization model, aiming to smartly deploy the hub capacity to achieve delivery timeliness, high consolidation and network resilience while minimizing hub set-up budget and truck fleet cost. Four optimal hub network configurations are derived by applying scenarios at four stress testing levels into the optimization model, including deterministic demands without hub disruptions, deterministic demands with hub disruptions, stochastic demands without hub disruptions as well as stochastic demands with hub disruptions. To test the performances of different optimal networks, a simulation-based study is then performed over an automotive delivery-to-dealer network and dataset in the Southeast US region. Our results demonstrate the key impacts of various uncertainties on hub capacity deployment in terms of capacity configuration distribution, network resilience, delivery timeliness, and cost-effectiveness. Overall, this study provides a reliable network capacity deployment approach with persistent and sustainable economic and social performances in hyperconnected networks, and the results validate the relationship between capacity deployment and network resilience under different types of uncertainties.

math.OC↗

arXiv2022

Online Detection Of Supply Chain Network Disruptions Using Sequential Change-Point Detection for Hawkes Processes

In this paper, we attempt to detect an inflection or change-point resulting from the Covid-19 pandemic on supply chain data received from a large furniture company. To accomplish this, we utilize a modified CUSUM (Cumulative Sum) procedure on the company's spatial-temporal order data as well as a GLR (Generalized Likelihood Ratio) based method. We model the order data using the Hawkes Process Network, a multi-dimensional self and mutually exciting point process, by discretizing the spatial data and treating each order as an event that has a corresponding node and time. We apply the methodologies on the company's most ordered item on a national scale and perform a deep dive into a single state. Because the item was ordered infrequently in the state compared to the nation, this approach allows us to show efficacy upon different degrees of data sparsity. Furthermore, it showcases use potential across differing levels of spatial detail.

cs.LG↗

arXiv2021

Introducing Services and Protocols for Inter-Hub Transportation in the Physical Internet

The Physical Internet (PI) puts high emphasis on enabling logistics to reliably perform at the speed mandated by and promised to customers, and to do so efficiently and sustainably. To do so, goods to be moved are encapsulated in modular containers and these are flowed from hub to hub in relay mode. At each hub, PI enables fast and efficient dynamic consolidation of sets of containers to be shipped together to next hubs. Each consolidated set is assigned to an appropriate vehicle so to enact the targeted transport. In this paper, we address the case where transportation service providers are available to provide vehicles and trailers of distinct dimensions on demand according to openly agreed and/or contracted terms. We describe the essence of such terms, notably relative to expected frequency distribution of transport requests, and expectations about time between request and arrival at hub. In such a context, we introduce rigorous generic protocols that can be applied at each hub so as to dynamically generate consolidation sets of modular containers and requests for on-demand transportation services, in an efficient, resilient, and sustainable way ensuring reliable pickup and delivery within the promised time windows. We demonstrate the performance of such protocols using a simulation-based experiment for a national intercity express parcel logistic network. We finally provide conclusive remarks and promising avenues for field implementation and further research.

math.OC↗

arXiv2021

Hyperconnected Megacity Parcel Logistic: Joint Parcel Routing and Containerized Consolidation

In high-speed hyperconnected parcel logistics, intermediate hubs play a critical role in reaching economies of scale through consolidating disperse flows of goods. However, resorting small-size parcels at every hub is resource-intensive and can increase hubs' workload and parcels' total travel time. Such resorting can be reduced by smart containerized consolidation, encapsulating together parcels sharing service level and a subsequent destination. In this study, we introduce an optimization model enabling to assess the impact of such consolidation in reducing the expected total pickup-to-delivery times over a parcel logistic network and its consequences on urban logistic operations sustainability. We provide empirical results for a synthetic urban environment, contrasting consolidation performance over different operational and tactical capabilities, network configurations and demand patterns.

math.OC↗

arXiv2020

Dynamic Pooled Capacity Deployment for Urban Parcel Logistics

Last-mile logistics is regarded as an essential yet highly expensive component of parcel logistics. In dense urban environments, this is partially caused by inherent inefficiencies due to traffic congestion and the disparity and accessibility of customer locations. In parcel logistics, access hubs are facilities supporting relay-based last-mile activities by offering temporary storage locations enabling the decoupling of last-mile activities from the rest of the urban distribution chain. This paper focuses on a novel tactical problem: the geographically dynamic deployment of pooled relocatable storage capacity modules in an urban parcel network operating under space-time uncertainty. In particular, it proposes a two-stage stochastic optimization model for the access hub dynamic pooled capacity deployment problem with synchronization of underlying operations through travel time estimates, and a solution approach based on a rolling horizon algorithm with lookahead and a benders decomposition able to solve large scale instances of a real-sized megacity. Numerical results, inspired by the case of a large parcel express carrier, are provided to evaluate the computational performance of the proposed approach and suggest up to 28% last-mile cost savings and 26% capacity savings compared to a static capacity deployment strategy.

math.OC↗