Production and Logistics

Multistage Stochastic Facility Location under Facility Disruption Uncertainty

  • Bonn Kleiford Seranilla
  • Nils Löhndorf
    • Categories Production and Logistics, Stochastic Programming, Supply Chain Management Tags , , ,

    We consider a multistage variant of the classical stochastic capacitated facility location problem under facility disruption uncertainty. Two solution algorithms for this problem class are presented: (1) stochastic dual dynamic integer programming (SDDiP), the state-of-the-art algorithm for solving multistage stochastic integer programs, and (2) shadow price approximation (SPA), an algorithm utilizing trained parameters of the … Read more

    Solving the three-dimensional open-dimension rectangular packing problem: a constraint programming model

  • Mateus Martin
  • Thiago Alves de Queiroz
  • Reinaldo Morabito
    • Categories Applications - OR and Management Sciences, Production and Logistics Tags , , ,

    In this paper, we address the three-dimensional open-dimension rectangular packing problem (3D-ODRPP). This problem addresses a set of rectangular boxes of given dimensions and a rectangular container of open dimensions. The objective is to pack all boxes orthogonally into the container while minimizing the container volume. Real-world applications of the 3D-ODRPP arise in production systems … Read more

    Store Fulfillment with Autonomous Mobile Robots and In-Store Customers

  • Joyjit Bhowmick
  • Jennifer Pazour
  • Iman Dayarian
    • Categories Production and Logistics, Supply Chain Management, Transportation

    Omnichannel services, such as buy-online-pickup-in-store, curbside pickup, and ship-from-store, have shifted the order-picking tasks previously completed by in-store customers doing their own shopping to the retailer’s responsibility. To fulfill these orders, many retailers have deployed a store fulfillment strategy, where online orders are picked from brick-and-mortar retail store shelves. We focus on the design of … Read more

    Tactical workforce sizing and scheduling decisions for last-mile delivery

  • Alberto Santini
  • Claudia Archetti
    • Categories (Mixed) Integer Linear Programming, Production and Logistics, Scheduling Tags , , ,

    We tackle the problems of workforce sizing and shift scheduling of a logistic operator delivering parcels in the last-mile segment of the supply chain. Our working hypothesis is that the relevant decisions are affected by two main trade-offs: workforce size and shift stability. A large workforce is able to deal with demand fluctuations but incurs … Read more

    Integrating Public Transport in Sustainable Last-Mile Delivery: Column Generation Approaches

  • Diego Delle Donne
  • Alberto Santini
  • Claudia Archetti
    • Categories (Mixed) Integer Linear Programming, Combinatorial Optimization, Production and Logistics Tags , , , ,

    We tackle the problem of coordinating a three-echelon last-mile delivery system. In the first echelon, trucks transport parcels from distribution centres outside the city to public transport stops. In the second echelon, the parcels move on public transport and reach the city centre. In the third echelon, zero-emission vehicles pick up the parcels at public … Read more

    Submodular Dispatching with Multiple Vehicles

  • Ignacio Erazo
  • Alejandro Toriello
    • Categories Integer Programming, Production and Logistics, Transportation Tags , , , ,

    Motivated by applications in e-commerce logistics and production planning where orders (or items, or jobs) arrive at different times and must be dispatched or processed in batches, we consider a multi-vehicle dispatching problem that captures the tension between waiting for orders to arrive and the economies of scale due to batching. Our model extends the … Read more

    A variable neighborhood search for the green vehicle routing problem with two-dimensional loading constraints and split delivery

  • Kamyla Ferreira
  • Thiago Alves de Queiroz
  • Pedro Munari
  • Franklina M. B. Toledo
    • Categories Meta Heuristics, Production and Logistics, Transportation Tags , , , ,

    \(\) We address the Green Vehicle Routing Problem with Two-Dimensional Loading Constraints and Split Delivery (G2L-SDVRP), which extends the split delivery vehicle routing problem to include customer demands represented by two-dimensional, rectangular items. We aim to minimize carbon dioxide (CO\(_2\)) emissions instead of travel distance, a critical issue in contemporary logistics activities. The CO\(_2\) emission … Read more

    Resilient Relay Logistics Network Design: A k-Shortest Path Approach

  • Onkar Anand Kulkarni
  • Mathieu Dahan
    • Categories (Mixed) Integer Linear Programming, Facility Planning and Design, Production and Logistics Tags , , , ,

    Problem definition: We study the problem of designing large-scale resilient relay logistics hub networks. We propose a model of k-Shortest Path Network Design, which aims to improve a network’s efficiency and resilience through its topological configuration, by locating relay logistics hubs to connect each origin-destination pair with k paths of minimum lengths, weighted by their … Read more

    Optimization-based Learning for Dynamic Load Planning in Trucking Service Networks

  • Ritesh Ojha
  • Reem Khir
  • Alan L. Erera
    • Categories (Mixed) Integer Linear Programming, Production and Logistics, Transportation Tags , ,

    Citation Ojha, R., Chen, W., Zhang, H., Khir, R., Erera, A. & Van Hentenryck, P. (2023). Optimization-based Learning for Dynamic Load Planning in Trucking Service Networks. Article Download View Optimization-based Learning for Dynamic Load Planning in Trucking Service Networks

    Integrating Order-to-Delivery Time Sensitivity in E-Commerce Middle-Mile Consolidation Network Design

  • Lacy M. Greening
  • Mathieu Dahan
  • Alan L. Erera
    • Categories Production and Logistics, Supply Chain Management, Transportation Tags , , ,

    This paper proposes an approach that leverages data on customer purchasing sensitivity to quoted order-to-delivery times (ODTs) when designing middle-mile consolidation networks to maximize the profit of e-commerce retailers. Our approach integrates quoted ODT-dependent sales volume predictions into a new mixed-integer program (MIP) that simultaneously determines ODT quotes and a consolidation plan, characterized by the … Read more