In this paper, multi-vehicle and multi-depots pickup and delivery problem with time windows (m-MDPDPTW) is presented as a multi-objective problem. The main contribution is to develop a new encoding and structure algorithm for mulicriteria optimization approach using genetic algorithm with Pareto dominance methodand elitist selection strategy for replacement. In our problem each request has to be transported by one of the vehicles between paired pickup and delivery locations. Such that, the depot does not contain the goods. We has assumed that all vehicles have the same capacity and each one start and finish route at the same depot. A set of satisfying solutions is given representing the shortest, quickest or cheapest set of routes assigned to a fleet of vehicles which satisfies all customer demand without contravening any of the instance specific constraints (precedence, capacity and time window constraints). These optimal solutions minimize total travel distance, total tardiness time and vehicles number.


    Access

    Check access

    Check availability in my library

    Order at Subito €


    Export, share and cite



    Title :

    Genetic algorithm with pareto front selection for multi-criteria optimization of multi-depots and multi- vehicle pickup and delivery problems with time windows


    Contributors:


    Publication date :

    2014-12-01


    Size :

    272456 byte




    Type of media :

    Conference paper


    Type of material :

    Electronic Resource


    Language :

    English




    Genetic Algorithm for a Pickup and Delivery Problem with Time Windows

    Jung, Soojung / Haghani, Ali | Transportation Research Record | 2000


    A Multi-objective Optimization for Efficient Pickup and Delivery Problems: Addressing Alternative Locations and Time Windows

    Boonmalert, Chinchet / Boonperm, Aua-aree / Sintunavarat, Wutiphol | Springer Verlag | 2025