IDEAS home Printed from https://ideas.repec.org/h/spr/spochp/978-3-031-78262-6_3.html
   My bibliography  Save this book chapter

Heuristics for the Problem of Consolidating Orders into Vehicle Shipments with Compatible Categories and Freight Based on the Direct Distances to the Farthest Customers

Author

Listed:
  • Renan Sallai Iwayama

    (University of São Paulo)

  • Claudio B. Cunha

    (University of São Paulo
    Ed Paula Souza (Prédio da Eng Civil) Cidade Universitária)

Abstract

In this chapter we address the problem of grouping orders into shipments for delivery that considers compatibility constraints as well as vehicle freight that is based on the direct distances to the farthest customers (PGOCCDD). This problem can be seen as a variant of the vehicle routing problem (VRP) that arises in the context of the last mile distribution to small stores and nanostores in developing countries, particularly in Latin America. Contrarily to the traditional VRP, in which the total distance traveled by vehicles is minimized, in our case the route costs depend solely on the direct distance to the delivery points that are located farthest with respect to the depot where vehicles originate. In addition, items to be delivered belong to categories of products that may not be compatible. To solve this problem, we propose a mathematical formulation to obtain exact solutions as well as a multi-start perturbation tabu (MSPT) neighborhood search heuristic that is composed of the greedy randomized adaptive search procedure (GRASP), tabu search (TS), and “iterated local search” (ILS). Our computational experiments show that the MSPT is competitive as it allowed us to obtain superior solutions in very short running times when compared to the exact method running for up to 5 hours in a high-performance computer.

Suggested Citation

  • Renan Sallai Iwayama & Claudio B. Cunha, 2025. "Heuristics for the Problem of Consolidating Orders into Vehicle Shipments with Compatible Categories and Freight Based on the Direct Distances to the Farthest Customers," Springer Optimization and Its Applications,, Springer.
  • Handle: RePEc:spr:spochp:978-3-031-78262-6_3
    DOI: 10.1007/978-3-031-78262-6_3
    as

    Download full text from publisher

    To our knowledge, this item is not available for download. To find whether it is available, there are three options:
    1. Check below whether another version of this item is available online.
    2. Check on the provider's web page whether it is in fact available.
    3. Perform a search for a similarly titled item that would be available.

    Corrections

    All material on this site has been provided by the respective publishers and authors. You can help correct errors and omissions. When requesting a correction, please mention this item's handle: RePEc:spr:spochp:978-3-031-78262-6_3. See general information about how to correct material in RePEc.

    If you have authored this item and are not yet registered with RePEc, we encourage you to do it here. This allows to link your profile to this item. It also allows you to accept potential citations to this item that we are uncertain about.

    We have no bibliographic references for this item. You can help adding them by using this form .

    If you know of missing items citing this one, you can help us creating those links by adding the relevant references in the same way as above, for each refering item. If you are a registered author of this item, you may also want to check the "citations" tab in your RePEc Author Service profile, as there may be some citations waiting for confirmation.

    For technical questions regarding this item, or to correct its authors, title, abstract, bibliographic or download information, contact: Sonal Shukla or Springer Nature Abstracting and Indexing (email available below). General contact details of provider: http://www.springer.com .

    Please note that corrections may take a couple of weeks to filter through the various RePEc services.

    IDEAS is a RePEc service. RePEc uses bibliographic data supplied by the respective publishers.