Skip to main navigation Skip to main content
info(at)avldigital.remove-this.de
Deutsch English
Narrow Search
Search narrowed by
Last searches

Results for *

Displaying results 1 to 2 of 2.

  1. Hybrid algorithms for the vehicle routing problem with pickup and delivery and two-dimensional loading constraints
    Author: Männel, Dirk
    Published: [2017]
    Publisher:  Otto von Guericke Universität Magdeburg, Faculty of Economics and Management, Magdeburg

    Export to reference management software   RIS file
      BibTeX file
    Source: Union catalogues
    Language: English
    Media type: Book
    Format: Print
    Series: Working paper series ; 2017, no. 10
    Subjects: Güterverkehr; Tourenplanung; Transportproblem; Algorithmus; Optimierung; Verkehrsbetriebslehre
    Other subjects: (stw)Güterverkehr; (stw)Tourenplanung; (stw)Transportproblem; (stw)Algorithmus; (stw)Mathematische Optimierung; (stw)Transportmanagement; Arbeitspapier; Online-Publikation; Arbeitspapier; Graue Literatur
    Scope: 37 Seiten, Illustrationen, 30 cm
  2. Hybrid algorithms for the vehicle routing problem with pickup and delivery and two-dimensional loading constraints
    Author: Männel, Dirk
    Published: [2017]
    Publisher:  Otto von Guericke University Magdeburg, Faculty of Economics and Management, Magdeburg

    We extend the classical Pickup and Delivery Problem (PDP) to an integrated routing and two-dimensional loading problem, called PDP with two-dimensional loading constraints (2L-PDP). A set of routes of minimum total length has to be determined such... more

    Access:
    Resolving-System (kostenfrei)

    Location:
    Universitäts- und Landesbibliothek Sachsen-Anhalt / Zentrale
    Signature:
    eBook
    Inter-library loan:
    No inter-library loan

    Location:
    ZBW - Leibniz-Informationszentrum Wirtschaft, Standort Kiel
    Signature:
    VS 377 (2017,10)
    Inter-library loan:
    No inter-library loan

    Location:
    Otto-von-Guericke-Universität, Universitätsbibliothek
    Signature:
    epubhzs17
    Inter-library loan:
    No inter-library loan

     

    We extend the classical Pickup and Delivery Problem (PDP) to an integrated routing and two-dimensional loading problem, called PDP with two-dimensional loading constraints (2L-PDP). A set of routes of minimum total length has to be determined such that each request is transported from a loading site to the corresponding unloading site. Each request consists of a given set of 2D rectangular items with a certain weight. The vehicles have a weight capacity and a rectangular two-dimensional loading area. All loading and unloading operations must be done exclusively by movements parallel to the longitudinal axis of the loading area of a vehicle and without moving items of other requests. Furthermore, each item must not be moved after loading and before unloading. The problem is of interest for the transport of rectangular-shaped items that cannot be stacked one on top of the other because of their weight, fragility or large dimensions. The 2L-PDP also generalizes the well-known Capacitated Vehicle Routing Problem with Two-dimensional Loading Constraints (2L-CVRP), in which the demand of each customer is to be transported from the depot to the customer’s unloading site. This paper proposes two hybrid algorithms for solving the 2L-PDP and each one consists of a routing and a packing procedure. Within both approaches, the routing procedure modifies a well-known large neighborhood search for the one-dimensional PDP and the packing procedure uses six different constructive heuristics for packing the items. Computational experiments were carried out using 60 newly proposed 2L-PDP benchmark instances with up to 150 requests.

     
    Export to reference management software   RIS file
      BibTeX file
    Content information
    Volltext (kostenfrei)
    Volltext (kostenfrei)
    Source: Union catalogues
    Language: English
    Media type: Book
    Format: Online
    Other identifier:
    Series: Working paper series / Otto von Guericke Universität Magdeburg, Faculty of Economics and Management ; no. 2017, 10
    Subjects: Güterverkehr; Tourenplanung; Transportproblem; Algorithmus; Mathematische Optimierung; Transportmanagement
    Scope: 1 Online-Ressource (37 Seiten = 0,81 MB), Illustrationen