As a by-product of industrial development, large quantities of hazardous materials are shipped in the transportation network every day. The risk of transporting hazardous materials is an important consideration in transportation planning. Vehicle routing models in previous studies simultaneously minimized the transportation cost and the total risk. However, simply evaluating the total risk of a fleet as a whole does not consider each individual vehicle’s risk. Even if the total risk is low, the risk of a specific vehicle may still be very high. In addition, the situation of several vehicles of a logistics company shipping hazardous materials and travelling on the same road together, called vehicles travelling in echelon, may cause a chain of incidents. This situation has been ignored in previous studies. In this paper, a bi-objective vehicle routing model for hazardous materials transportation with no vehicles travelling in echelon is developed, simultaneously minimizing the maximum risk of each vehicle and the transportation cost. A two-stage exact algorithm is developed based on the $\varepsilon $ -constraint method with several improvements to solve the proposed problem. An approximation approach is proposed for this two-stage algorithm for large-scale problems. Furthermore, the approximation ratio and time complexity of this approximation algorithm are analyzed. Computational experiments with randomly generated instances are reported, and several managerial insights are derived from the sensitivity analysis.


    Zugriff

    Zugriff prüfen

    Verfügbarkeit in meiner Bibliothek prüfen

    Bestellung bei Subito €


    Exportieren, teilen und zitieren



    Titel :

    Bi-Objective Vehicle Routing for Hazardous Materials Transportation With No Vehicles Travelling in Echelon


    Beteiligte:
    Wang, Nengmin (Autor:in) / Zhang, Meng (Autor:in) / Che, Ada (Autor:in) / Jiang, Bin (Autor:in)


    Erscheinungsdatum :

    2018-06-01


    Format / Umfang :

    2637502 byte




    Medientyp :

    Aufsatz (Zeitschrift)


    Format :

    Elektronische Ressource


    Sprache :

    Englisch



    Robust multi-objective vehicle routing problem with time windows for hazardous materials transportation

    Men, Jinkun / Jiang, Peng / Xu, Huan et al. | IET | 2020

    Freier Zugriff


    Study on multi-objective travelling salesman problem for hazardous materials transportation based on improved genetic algorithm

    He, Ruichun / Ma, Changxi / Li, Yinzhen et al. | British Library Online Contents | 2013



    Integrated Routing and Scheduling in Hazardous Materials Transportation

    Nozick, L. K. / List, G. F. / Turnquist, M. A. | British Library Online Contents | 1997