Study on optimization of hazardous material transportation via lane reservation

Abstract : Hazardous material transportation is well-known for its high potential risk. An accident may cause very serious economic damage and negative impacts on the public health and the environment over the long term. Optimization for hazardous material transportation is an important issue. For the first time in the literature, this thesis introduces the lane reservation strategy into the hazardous material transportation problem. The goal is to obtain a best compromise between the impact on normal traffic due to lane reservation and the transportation risk.In this thesis, we focus on two novel problems: hazardous material transportation problem via lane reservation in networks with time-invariant and time-dependent risk, called LRPTIR and LRPTDR, respectively. For these problems, multi-objective integer programming and multi-objective mixed integer programming models are formulated, respectively. For the LRPTIR, we first develop an ε-constraint and fuzzy-logic based method to obtain Pareto optimal solutions and a preferred solution. Then a cut-and-solve and cutting plane combined method is proposed to reduce the computational time. For the LRPTDR, an improved cut-and-solve based ε-constraint method is proposed, in which a new technique of generating piercing cuts is developed and a partial integral relaxation strategy is applied. The performance of the proposed algorithms is evaluated by randomly generated instances. Computational results demonstrate that for the considered problems, the cut-and-solve method outperforms software package CPLEX.
Document type :
Theses
Complete list of metadatas

Cited literature [86 references]  Display  Hide  Download

https://hal.archives-ouvertes.fr/tel-01758655
Contributor : Frédéric Davesne <>
Submitted on : Wednesday, April 4, 2018 - 4:35:58 PM
Last modification on : Monday, October 28, 2019 - 10:50:22 AM

File

2014EVRY0041.pdf
Files produced by the author(s)

Identifiers

  • HAL Id : tel-01758655, version 1

Collections

Citation

Zhen Zhou. Study on optimization of hazardous material transportation via lane reservation. Operations Research [cs.RO]. Université d'Evry-Val-d'Essonne; Northwestern Polytechnical University (Chine), 2014. English. ⟨tel-01758655⟩

Share

Metrics

Record views

100

Files downloads

111