This paper studies a novel sustainable ship routing problem considering a time window concept and bunker fuel management. Ship routing involves the decisions corresponding to the deployment of vessels to multiple ports and time window concept helps to maintain the service level of the port. Reducing carbon emissions within the maritime transportation domain remains one of the most significant challenges as it addresses the sustainability aspect. Bunker fuel management deals with the fuel bunkering issues faced by different ships, such as selection of bunkering ports and total bunkered amount at a port. A novel mathematical model is developed capturing the intricacies of the problem. A hybrid particle swarm optimization with a basic variable neighborhood search algorithm is proposed to solve the model and compared with the exact solutions obtained using Cplex and other popular algorithms for several problem instances. The proposed algorithm outperforms other popular algorithms in all the instances in terms of the solution quality and provides good quality solutions with an average cost deviation of 5.99% from the optimal solution.


    Zugriff

    Zugriff prüfen

    Verfügbarkeit in meiner Bibliothek prüfen

    Bestellung bei Subito €


    Exportieren, teilen und zitieren



    Titel :

    Hybridizing Basic Variable Neighborhood Search With Particle Swarm Optimization for Solving Sustainable Ship Routing and Bunker Management Problem


    Beteiligte:
    De, Arijit (Autor:in) / Wang, Junwei (Autor:in) / Tiwari, Manoj Kumar (Autor:in)


    Erscheinungsdatum :

    2020-03-01


    Format / Umfang :

    4735000 byte




    Medientyp :

    Aufsatz (Zeitschrift)


    Format :

    Elektronische Ressource


    Sprache :

    Englisch



    Hybridizing large neighborhood search and exact methods for generalized vehicle routing problems with time windows

    Dorian Dumez / Christian Tilk / Stefan Irnich et al. | DOAJ | 2021

    Freier Zugriff

    BUNKER FACILITY, BUNKER SHIP, BUNKER SYSTEM, AND LIQUEFIED GAS SUPPLY METHOD

    OKUDA KOICHI / UEDA SHIN | Europäisches Patentamt | 2024

    Freier Zugriff

    A Granular Variable Tabu Neighborhood Search for the capacitated location-routing problem

    Escobar, John Willmer / Linfati, Rodrigo / Baldoquin, Maria G. et al. | Elsevier | 2014