split-delivery

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 rate … Read more

    A new family of route formulations for split delivery vehicle routing problems

  • Isaac Balster
  • Teobaldo Bulhões
  • Pedro Munari
  • Artur Alves Pessoa
  • Ruslan Sadykov
    • Categories Combinatorial Optimization, Integer Programming, Transportation Tags , , , ,

    We propose a new family of formulations with route-based variables for the split delivery vehicle routing problem with and without time windows. Each formulation in this family is characterized by the maximum number of different demand quantities that can be delivered to a customer during a vehicle visit. As opposed to previous formulations in the … Read more

    Heuristic approaches for split delivery vehicle routing problems

  • Aldair Álvarez
  • Pedro Munari
    • Categories Branch and Cut Algorithms, Meta Heuristics, Transportation Tags , , , ,

    We propose a matheuristic approach to solve split delivery variants of the vehicle routing problem (VRP). The proposed method is based on the use of several mathematical programming components within an Iterated Local Search metaheuristic framework. In addition to well-known VRP local search heuristics, we include new types of improvement and perturbation strategies that are … Read more

    Multi-depot routing with split deliveries: Models and a branch-and-cut algorithm

  • Luís Gouveia
  • Markus Leitner
  • Mario Ruthmair
    • Categories Applications - OR and Management Sciences Tags , , , ,

    We study the multi-depot split-delivery vehicle routing problem (MDSDVRP) which combines the advantages and potential cost-savings of multiple depots and split-deliveries and develop the first exact algorithm for this problem. We propose an integer programming formulation using a small number of decision variables and several sets of valid inequalities. These inequalities focus on ensuring the … Read more

    Compact Formulations for Split Delivery Routing Problems

  • Pedro Munari
  • Martin Savelsbergh
    • Categories Branch and Cut Algorithms, Production and Logistics, Transportation Tags , , ,

    Split delivery routing problems are concerned with serving the demand of a set of customers with a fleet of capacitated vehicles at minimum cost, where a customer can be served by more than one vehicle if beneficial. They generalize traditional variants of routing problems and have applications in commercial as well as humanitarian logistics. Previously, … Read more

    The Fuel Replenishment Problem:A Split-Delivery Multi-Compartment Vehicle Routing Problem with Multiple Trips

  • Joris Kinable
  • Li Wang
  • Tom Van Woensel
    • Categories Applications - OR and Management Sciences, Transportation Tags , , , , ,

    In this paper, we formally define and model the Fuel Replenishment Problem (FRP). The FRP is a multi-compartment, multi-trip, split-delivery VRP in which tanker trucks transport different types of petrol, separated over multiple vehicle compartments, from an oil depot to petrol stations. Large customer demands often necessitate multiple deliveries. Throughout a single working day, a … Read more