In this paper, there is concentration on collaborative transportation planning (CTP) among multiple carriers with pickup and delivery requests and time windows. This problem is a vehicle routing problem with constraints from standard vehicle routing problems and new constraints from a real-world application. In the problem, each carrier has a finite number of vehicles, and each request is a pickup and delivery request with time window. Moreover, each carrier has reserved requests, which must be served by itself, whereas its exchangeable requests can be outsourced to and served by other carriers. This collaboration among carriers can help them to reduce total transportation costs. A mixed integer programming model is proposed to the problem. To solve the model, a hybrid algorithm that combines Genetic Algorithm and Simulated Annealing (GASA) is proposed. This algorithm takes advantages of GASA at the same time. After tuning the parameters of the algorithm with the Taguchi method, the experiments are conducted and experimental results are provided for the hybrid algorithm. The results are compared with those obtained by a commercial solver. The comparison indicates that the GASA significantly outperforms the commercial solver.


    Zugriff

    Download


    Exportieren, teilen und zitieren



    Titel :

    A Hybrid Algorithm for Collaborative Transportation Planning among Carriers


    Beteiligte:

    Erscheinungsdatum :

    2018-04-05


    Anmerkungen:

    oai:zenodo.org:1316760
    International Journal of Business, Human and Social Sciences 11.0(3)



    Medientyp :

    Aufsatz (Zeitschrift)


    Format :

    Elektronische Ressource


    Sprache :

    Englisch



    Klassifikation :

    DDC:    000 / 629




    Cooperation among truck carriers in seaport containerized transportation

    Caballini, Claudia / Sacone, Simona / Saeednia, Mahnam | Elsevier | 2016



    Statewide Transportation Policy Planning: Pennsylvania’s Collaborative Approach

    Smithmyer, Kent E. / Dikes, Shawn P. | Transportation Research Record | 1997



    Statewide Transportation Policy Planning: Pennsylvania's Collaborative Approach

    Smithmyer, K. E. / Dikes, S. P. / National Research Council; Transportation Research Board | British Library Conference Proceedings | 1997