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.


    Access

    Check access

    Check availability in my library

    Order at Subito €


    Export, share and cite



    Title :

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


    Contributors:
    Wang, Nengmin (author) / Zhang, Meng (author) / Che, Ada (author) / Jiang, Bin (author)


    Publication date :

    2018-06-01


    Size :

    2637502 byte




    Type of media :

    Article (Journal)


    Type of material :

    Electronic Resource


    Language :

    English





    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