Capacity requirements and demand management strategies in meal delivery

Online restaurant aggregators have experienced significant sales growth in recent years, driving demand for meal delivery in the US. Meal delivery logistics is quite challenging, primarily due to the difficulty in managing the supply of delivery resources to satisfy dynamic and uncertain customer demand under very tight time constraints. In this paper, we study several … Read more

Short-Term Inventory-Aware Equipment Management in Service Networks

Logistics companies often operate a heterogeneous fleet of equipment to support their service network operations. This introduces a layer of planning complexity as facilities need to maintain appropriate levels of equipment types to support operations throughout the planning horizon. We formulate an optimization model that minimizes the cost of executing a load plan, assuming knowledge … Read more

Two-Stage Sort Planning for Express Parcel Delivery

Recent years have brought significant changes in the operations of parcel transportation services, most notably due to the growing demand for e-commerce worldwide. Parcel sortation systems are used within sorting facilities in these transportation networks to enable the execution of effective consolidation plans with low per-unit handling and shipping costs. Designing and implementing effective parcel … Read more

A Robust Rolling Horizon Framework for Empty Repositioning

Naturally imbalanced freight flows force consolidation carriers to reposition resources empty. When constructing empty repositioning plans, the cost of repositioning resources empty needs to be weighed against the cost of corrective actions in case of unavailable resources. This is especially challenging given the uncertainty of future demand. We design and implement a robust rolling horizon … Read more

Substitution-based Equipment Balancing in Service Networks with Multiple Equipment Types

We investigate substitution-based equipment balancing for a package express carrier operating multiple equipment types in its service network. The weekly schedule of movements used to transport packages through the service network leads to changes in equipment inventory at the facilities in the network. We seek to reduce this change, i.e., the equipment imbalance associated with … Read more

Order Acceptance in Same-Day Delivery

We study order acceptance dynamics in same-day delivery systems by formulating the Dynamic Dispatch Waves Problem with Immediate Acceptance, which models integrated request management and order distribution for dynamically arriving requests. When a delivery request arrives, a decision is made immediately to accept (offer service) or reject (with a penalty). Accepted requests are not available … Read more

Tactical Design of Same-Day Delivery Systems

We study tactical models for the design of same-day delivery (SDD) systems. Same-day fulfillment in e-commerce has seen substantial growth in recent years, and the underlying management of such services is complex. While the literature includes operational models to study SDD, they tend to be detailed, complex, and computationally difficult to solve, and thus may … Read more

A Dynamic Mobile Production Capacity and Inventory Control Problem

We analyze a problem of dynamic logistics planning given uncertain demands for a multi-location production-inventory system with transportable modular production capacity. In such systems, production modules provide capacity, and can be moved from one location to another to produce stock and satisfy demand. We formulate a dynamic programming model for a planning problem that considers … Read more

The Meal Delivery Routing Problem

We introduce the Meal Delivery Routing Problem (MDRP) to formalize and study an important emerging class of dynamic delivery operations. We develop optimization-based algorithms tailored to solve the courier assignment (dynamic vehicle routing) and capacity management (offline shift scheduling) problems encountered in meal delivery operations. Extensive computational experiments using instances with realistic size, geography, urgency … Read more

The Dynamic Dispatch Waves Problem for Same-Day Delivery

We study same-day delivery systems by formulating the Dynamic Dispatch Waves Problem (DDWP), which models a distribution center where geographically located delivery orders realize dynamically throughout the day. At each decision epoch (wave), the system’s operator chooses whether or not to dispatch a vehicle route loaded with orders ready for service, to minimize vehicle travel … Read more