This paper investigates the ability of a discrete particle swarm optimization algorithm (DPSO) to evolve solutions from infeasibility to feasibility for the vehicle routing problem with time windows (VRPTW). The proposed algorithm incorporates some principles from multi-objective optimization to allow particles to conduct a dynamic trade-off between objectives in order to reach feasibility. The main contribution of this paper is to demonstrate that without incorporating tailored heuristics or operators to tackle infeasibility, it is possible to evolve very poor infeasible route-plans to very good feasible ones using swarm intelligence. Section 2 describes the particle swarm optimization (PSO) paradigm which is used in this paper to tackle the VRPTW. Section 3 describes the multi-objective discrete PSO proposed in this paper to evolve infeasible solutions to feasible ones using a dynamic trade-off of the multiple objectives. Section 4 describes and discusses experiments and results while Section 5 concludes this paper.


    Access

    Access via TIB

    Check availability in my library

    Order at Subito €


    Export, share and cite



    Title :

    Exploring feasible and infeasible regions in the vehicle routing problem with time windows using a multi-objective particle swarm optimization approach


    Additional title:

    Untersuchung zulässiger und nichtzulässiger Bereiche beim Tourenplanungsproblem mit Zeitfenstern mit Hilfe eines multikriteriellen Partikelschwarm-Optimierungsansatzes


    Contributors:


    Publication date :

    2009


    Size :

    12 Seiten, 2 Bilder, 1 Tabelle, 25 Quellen





    Type of media :

    Conference paper


    Type of material :

    Print


    Language :

    English






    An Adaptive Particle Swarm Optimization Algorithm for the Vehicle Routing Problem with Time Window

    Marinakis, Yannis / Marinaki, Magdalene / Migdalas, Athanasios | BASE | 2014

    Free access

    Multi-Constrained Vehicle Routing Problem with Time Windows of Optimization for Electronic Commerce

    Ren, C. / China Communications and Transportation Association; Transportation & Development Institute (American Society of Civil Engineers) | British Library Conference Proceedings | 2007