Comparisons of a Multi-Objective Compromise Weight Model and a Multi-Objective Evolutionary Algorithm in Hazmat Transportation Route Planning

Abstract

On July 31, 2014, a series of gas pipeline explosions occurred in Kaohsiung City, causing 32 deaths and 321 injuries. Following this accident, the Kaohsiung City government decided to replace the use of pipelines with trucks for transporting hazmat, transfering the risk from beneath the road to the surface. This means that careful consideration needs to be given to safety and cost in hazardous material (hazmat) transportation route planning. The issue of how to design optimal routes for the transportation of hazmat is, therefore, important and involves consideration of various criteria. This research focuses on three objectives: cost, risk, and emergency response capability. It then constructs two solution algorithms, the compromise weight model and the evolutionary algorithm, to solve the multi-objective problem. The results from these two algorithms are observed and compared. In addition, this research also provides some recommendations for stakeholders, including the hazmat industry, government, and residents.

Get full access to this article

View all access options for this article.

References

The Control Yuan. Annual Report of Control Yuan. 2015. https://www.cy.gov.tw/EN/News.aspx?n=253&sms=8937, Taiwan.

Pipeline and Hazardous Materials Safety Administration. Hazmat Summary by Mode of Transportation, Incident Statistics. PHMSA, Washington, D.C., 2018.

Chang

H. L.

A Risk Evaluation Model for Hazardous Materials Transportation Routes [in Chinese]. Transportation Planning Journal, Vol. 19, No. 4, 1990, pp. 389–408.

Erkut

Verter

Modeling of Transport Risk for Hazardous Materials. Operations Research, Vol. 46, No. 5, 1998, pp. 625–642.

Berman

Verter

Kara

B. Y.

Designing Emergency Response Networks for Hazardous Materials Transportation. Computers and Operations Research, Vol. 34, No. 5, 2007, pp. 1374–1388.

Leung

Huang

Lin

A Genetic Algorithm for Multiobjective Dangerous Goods Route Planning. International Journal of Geographical Information Science, Vol. 27, No. 6, 2013, pp. 1073–1089.

Cappaneraa

Nonato

The Gateway Location Problem: A Cost Oriented Analysis of a New Risk Mitigation Strategy in Hazmat Transportation. Social and Behavioral Sciences, Vol. 111, 2014, pp. 918–926.

Faghih-Roohi

Ong

Y.-S.

Asian

Zhang

A. N.

Dynamic Conditional Value-at-Risk Model for Routing and Scheduling of Hazardous Material Transportation Networks. Annals of Operations Research, Vol. 247, No. 2, 2016, pp. 715–734.

Mohammadi

Jula

Tavakkoli-Moghaddam

Design of a Reliable Multi-Modal Multi-Commodity Model for Hazardous Materials Transportation under Uncertainty. European Journal of Operational Research, Vol. 257, 2017, pp. 792–809.

10.

Deb

Multi-Objective Optimization using Evolutionary Algorithms, Vol. 16. John Wiley & Sons, New York, 2001.

11.

P. L.

Leitmann

Compromise Solutions, Domination Structures, and Salukvadze’s Solution. Journal of Optimization Theory and Applications, Vol. 13, No. 3, 1974, pp. 362–378.

12.

Kao

Hung

H. T.

Data Envelopment Analysis with Common Weights: The Compromise Solution Approach. Journal of the Operational Research Society, Vol. 56, No. 10, 2005, pp. 1196–1203.

13.

Holland

J. H.

Adaptation in Natural and Artificial Systems. University of Michigan Press, Ann Arbor, MI, 1992.

14.

Deb

Agrawal

Pratap

Meyarivan

A Fast Elitist Non-Dominated Sorting Genetic Algorithm for Multi-Objective Optimization: NSGA-II. Proc., Parallel Problem Solving from Nature VI Conference, Paris, France, 2000.

15.

T. Y.

Tong

C. C.

Liao

T. Y.

Chen

L. W.

Dynamic Route Choice Behaviour and Simulation-Based Dynamic Traffic Assignment Model for Mixed Traffic Flows. KSCE Journal of Civil Engineering, Vol. 22, No. 2, 2018, pp. 813–822.

16.

Fonseca

C. M.

Fleming

P. J.

Genetic Algorithms for Multi-Objective Optimization: Formulation Discussion and Generalization. Proc., International Conference on Governance and Accountability, Urbana-Champaign, IL, 1993.

17.

Statistical Yearbook. Civil Affairs Bureau, Kaohsiung City Government [in Chinese]. 2014.

18.

Statistical Yearbook. Fire Bureau, Kaohsiung City Government [in Chinese]. 2014.

19.

Statistical Yearbook. Directorate General of Highways, MOTC [in Chinese]. 2014.

20.

Statistical Yearbook. National Police Agency, Ministry of the Interior [in Chinese]. 2014.

21.

Statistical Yearbook. Taiwan Area Freeway Bureau, MOTC R.O.C [in Chinese]. 2014.

22.

Harwood

D. W.

Viner

J. G.

Russell

E. R.

Procedure for Developing Truck Accident and Release Rates for Hazmat Routing. Journal of Transportation Engineering, Vol. 119, No. 2, 1993, pp. 189–199.

23.

Auger

Bader

Brockhoff

Zitzler

Theory of the Hypervolume Indicator: Optimal M-Distributions and the Choice of the Reference Point. Proc., 10th ACM SIGEVO Workshop on Foundations of Genetic Algorithms, Orlando, FL, 2009.