Vehicle routing problem (VRP) is a model to determine an optimal routing plan for a fleet of homogeneous vehicles to serve a set customer which some operational constraints are satisfied. In most practical distribution problems, customer demands are served using heterogeneous fleet of vehicles. This kind of VRP is called Heterogeneous Vehicle Routing Problem (HVRP). HVRP has evolved into a rich research area because of its practical. There were many studies of rich extensions of the standar HVRP. This research aims to enrich the extentions of HVRP which is motivated by real case in one of pharmacy distribution company in Indonesia which is delivered multi-products to its 55 customers by allowing some vehicles which has small capacity to perform multi-trips. This problem is called Heterogeneous Vehicle Routing Problem with Multi-Trips and Multi-Products (HVRPMTMP).The mixed integer linear programming is developed based on four-index vehicle flow formulation. The model can be used generally in the same context of distribution problem. HVRPMTMP is generally NP-Hard problem, so the computational time using branch and bound in LINGO 16.0 is increasing exponentially by increasing the number of customers. Genetic algorithm is proposed to solve the real case. The result of the proposed GA can reduce the total cost from Rp 352540.6,- to Rp 180555,- or 48.78% from the current company policy.


    Zugriff

    Download


    Exportieren, teilen und zitieren



    Titel :

    On Modelling and Solving Heterogeneous Vehicle Routing Problem with Multi-Trips and Multi-Products


    Beteiligte:

    Erscheinungsdatum :

    2019-12-16


    Anmerkungen:

    doi:10.9744/jti.21.2.91-104
    Jurnal Teknik Industri; Vol 21, No 2 (2019): December 2019; 91-104 ; 2087-7439 ; 1411-2485



    Medientyp :

    Aufsatz (Zeitschrift)


    Format :

    Elektronische Ressource


    Sprache :

    Englisch



    Klassifikation :

    DDC:    000 / 629




    Heterogeneous multi-depot collaborative vehicle routing problem

    Zhang, Qihuan / Wang, Ziteng / Huang, Min et al. | Elsevier | 2022


    Autonomous vehicle multi-modal trips

    GERRESE ALEXANDER WILLEM | Europäisches Patentamt | 2023

    Freier Zugriff

    AUTONOMOUS VEHICLE MULTI-MODAL TRIPS

    GERRESE ALEXANDER WILLEM | Europäisches Patentamt | 2023

    Freier Zugriff

    Solving Vehicle Routing Problem for Unmanned Heterogeneous Vehicle Systems using Asynchronous Multi-Agent Architecture (A-teams)

    Ramasamy, Subramanian / Mondal, Md Safwan / Reddinger, Jean-Paul F. et al. | IEEE | 2023