We address the container truck routing problem that arises in hinterland logistics, where trucking companies are responsible for transporting empty and loaded containers between various stakeholders in the shipping container supply chain, including consignees, shippers, and others. This problem involves determining efficient routes that balance empty and loaded trips, enabling trucking companies to meet customer transportation requests while optimizing their operations. In this paper, we investigate a variant of the container truck routing problem that focuses on maximizing the net worth of a trucking company by identifying the most profitable set of routes. The model takes into account two types of containers (40-ft and 20-ft) and two types of trucks (long trucks and short trucks). We prove that the problem is NP-hard and propose a compact mixed-integer programming formulation. To evaluate the effectiveness of our approach, we conduct numerical experiments. The results demonstrate that the proposed model delivers optimal solutions for relatively large randomly generated instances. This evidence underscores the practical applicability and efficiency of our proposed approach in solving the container truck routing problem.


    Zugriff

    Zugriff prüfen

    Verfügbarkeit in meiner Bibliothek prüfen

    Bestellung bei Subito €


    Exportieren, teilen und zitieren



    Titel :

    A Mixed-Integer Programming Model for the Container Truck Routing Problem with Net Worth Maximization


    Beteiligte:
    Haouari, Mohamed (Autor:in) / Mhiri, Mariem (Autor:in)


    Erscheinungsdatum :

    2023-12-18


    Format / Umfang :

    1276773 byte




    Medientyp :

    Aufsatz (Konferenz)


    Format :

    Elektronische Ressource


    Sprache :

    Englisch



    Truck routing cut and fill problem in roadworks using integer programming

    Viviane Adriano Falcão / Ernesto Ferreira Nobre Júnior / Bruno de Athayde Prata | DOAJ | 2020

    Freier Zugriff



    A Mixed Integer Programming Model for Container Selection And Cargo Loading Problems

    Wu, Y. / Lai, K. K. | British Library Conference Proceedings | 2004