The m-MDPDPTW is the multi-vehicles, multi-depots pick-up and delivery problem with time windows. It is an optimization vehicles routing problem which must meet requests for transport between suppliers and customers for the purpose of satisfying precedence, capacity and time constraints. This problem is a very important class of operational research, which is part of the category of NP-hard problems. Its resolution therefore requires the use of evolutionary algorithms such as Genetic Algorithms (GA) or Particle Swarm Optimization (PSO). We present, in this sense, a comparative study between two approaches based respectively on the GA and the PSO for the optimization of m-MDPDPTW. We propose, in this paper, a literature review of the Vehicle Routing Problem (VRP) and the Pick-up and Delivery Problem with Time Windows (PDPTW), present our approaches, whose objective is to give a satisfying solution to the m-MDPDPTW minimizing the total distance travelled. The performance of both approaches is evaluated using various sets instances from [10] PDPTW benchmark data problems. From our study, in the case of m-MDPDPTW problem, the proposed GA reached to better results compared with the PSO algorithm and can be considered the most appropriate model to solve our m-MDPDPTW problem.


    Access

    Download


    Export, share and cite



    Title :

    A Comparative Study of the PSO and GA for the m-MDPDPTW


    Contributors:

    Publication date :

    2018-02-12


    Remarks:

    doi:10.15837/ijccc.2018.1.2970
    INTERNATIONAL JOURNAL OF COMPUTERS COMMUNICATIONS & CONTROL; Vol 13 No 1 (2018): International Journal of Computers Communications & Control (February); 8-23 ; 1841-9844 ; 1841-9836 ; 10.15837/ijccc.2018.1



    Type of media :

    Article (Journal)


    Type of material :

    Electronic Resource


    Language :

    English



    Classification :

    DDC:    629




    Flow Resistance Comparative Study

    Martha C Brown / Michael G Jones / Brian M Howerton et al. | NTRS | 2019


    Comparative study of propulsion alternatives

    MAN B&W Diesel,DK | Automotive engineering | 1999



    A comparative study of Li

    Kuang, Quan | Online Contents | 2016