The vehicle routing problem with simultaneous delivery and pick-up with time windows (VRP-SDPTW) is a variant of the classical vehicle routing problem (VRP) where clients require simultaneous delivery and pick-up service within the time windows. Deliveries are supplied from a single depot at the beginning of the vehicle's service, while pick-up loads are taken to the same depot at the conclusion of the service. One important characteristic of this problem is that a vehicle's load in any given route is a mix of delivery and pick-up loads, at the same time in any route the vehicle can not violate some constraints, such as: the vehicle capacity time windows and traveling distance constraints. VRP-SDPTW as an extension for vehicle routing problem, which is a complex combinational optimization problem, and is a well know non-polynomial hard (NP-hard) Problem. In this paper, VRP-SDPTW is presented from the point of strategic view that combines the logistics and reverse logistics (bidirectional logistics). We constructed a universal mix integer programming mathematic model of VRP-SDPTW in detail, which can transform into other typical combination optimal problems by setting different parameters. An improved genetic algorithm (IGA) is proposed based on the novel crossover-operator to solve the problem. In operation process, we firstly adopted the novel decimal coding according to a priori sequence among all customers, which consider effectively the vehicle capacity time windows and traveling distance restrictions at the same time. And then a novel crossover-operator is designed. The improved genetic algorithm (IGA) avoids effectively the common defects of early convergence and the diversity of population in traditional genetic algorithm. The experiment result shows that this algorithm can find the optimal or near-optimum solution to VRP-SDPTW effectively.


    Zugriff

    Zugriff prüfen

    Verfügbarkeit in meiner Bibliothek prüfen

    Bestellung bei Subito €


    Exportieren, teilen und zitieren



    Titel :

    Vehicle Routing Problem with Simultaneous Delivery and Pick-Up with Time Windows


    Beteiligte:
    Cao, Er-bao (Autor:in) / Lai, Ming-yong (Autor:in)

    Kongress:

    First International Conference on Transportation Engineering ; 2007 ; Southwest Jiaotong University, Chengdu, China



    Erscheinungsdatum :

    09.07.2007




    Medientyp :

    Aufsatz (Konferenz)


    Format :

    Elektronische Ressource


    Sprache :

    Englisch




    Vehicle Routing Problem with Simultaneous Delivery and Pick-Up with Time Windows

    Cao, E.-b. / Lai, M.-y. / China Communications and Transportation Association; Transportation & Development Institute (American Society of Civil Engineers) | British Library Conference Proceedings | 2007


    An Improved Genetic Algorithm for Vehicle Routing Problem Pick-up and Delivery with Time Windows

    Muhammad Faisal Ibrahim / M.M Putri / D Farista et al. | DOAJ | 2021

    Freier Zugriff