Advanced search options

Advanced Search Options 🞨

Browse by author name (“Author name starts with…”).

Find ETDs with:

in
/  
in
/  
in
/  
in

Written in Published in Earliest date Latest date

Sorted by

Results per page:

You searched for id:"oai:www.bdigital.unal.edu.co:64656". One record found.

Search Limiters

Last 2 Years | English Only

No search limiters apply to these results.

▼ Search Limiters


Universidad Nacional de Colombia

1. Bula, Gustavo Alfredo. Vehicle routing for hazardous material transportation.

Degree: http://bdigital.unal.edu.co/64656/, 2018, Universidad Nacional de Colombia

The main objective of this thesis is to study the hazardous materials (HazMat) transportation problem considered as a heterogeneous fleet vehicle routing problem. HazMat transportation decisions comprise different and sometimes conflicting objectives. Two are considered in this work, the total routing cost and the total routing risk. The first task undertaken was the formulation of a mathematical model for the routing risk minimization, which depends on the type of vehicle, the material being transported, and the load change when the vehicle goes from one customer to another. A piecewise linear approximation is employed to keep a mixed integer linear programing formulation. Hybrid solution methods based on neighborhood search are explored for solving the routing risk minimization. This includes the study of neighborhood structures and the development of a Variable Neighborhood Descent (VND) algorithm for local search, and a perturbation mechanism (shaking neighborhoods). A postoptimization procedure is applied to improve the solution quality. Finally, two different solution approaches, a multi-objective dominance-based algorithm and a meta-heuristic ϵ-constraint method are employed for addressing the multi-objective version of the problem. Two performance metrics are used: the hypervolume and the ∆-metric. The front approximations show that a small increment in the total routing cost can produce a high reduction in percentage of the expected consequences given the probability of a HazMat transportation incident.

Résumé: L’objectif de cette thèse est d’étudier le problème du transport de matiêres dan- ` gereuses (HazMat) vu comme un probleme de tournées de véhicules à flotte hétèrogène. Les dècisions pour ce type de transport comportent des objectifs différents, parfois antagonistes. Deux sont pris en compte dans ce travail, le coût et le risque. La première tâche entreprise a été la formulation d’un modèle mathématique pour la minimisation du risque, qui depend du type de véhicule, du matériel transporté et du changement de charge lorsque le véhicule passe d’un client à un autre. Une approximation linéaire par morceaux est utilisée pour conserver une formulation de programmation linéaire en nombres entiers mixtes. Des méthodes hybrides basées sur des explorations de voisinages sont proposées pour traiter la minimisation du risque. Cela comprend l’étude des structures de voisinages et le développement d’un algorithme de descente à voisinages variables (VND) pour la recherche locale, ainsi qu’un mécanisme de perturbation des solutions. Une post-optimisation est appliquée pour améliorer la qualité des solutions obtenues. Enfin, deux approches, un algorithme base sur la dominance multi-objectif et une méta-heuristique de type ϵ- contrainte, sont développes pour traiter la version multi-objectif. Deux mesures de performance sont utilisées : l’hypervolume et la ∆-metrique. Les approximations de fronts montrent qu’une légère augmentation du coût total des tournées peut entraîner une forte réduction…

Subjects/Keywords: 6 Tecnología (ciencias aplicadas) / Technology; 62 Ingeniería y operaciones afines / Engineering

Record DetailsSimilar RecordsGoogle PlusoneFacebookTwitterCiteULikeMendeleyreddit

APA · Chicago · MLA · Vancouver · CSE | Export to Zotero / EndNote / Reference Manager

APA (6th Edition):

Bula, G. A. (2018). Vehicle routing for hazardous material transportation. (Thesis). Universidad Nacional de Colombia. Retrieved from http://bdigital.unal.edu.co/64656/1/masterDocument.pdf

Note: this citation may be lacking information needed for this citation format:
Not specified: Masters Thesis or Doctoral Dissertation

Chicago Manual of Style (16th Edition):

Bula, Gustavo Alfredo. “Vehicle routing for hazardous material transportation.” 2018. Thesis, Universidad Nacional de Colombia. Accessed September 26, 2018. http://bdigital.unal.edu.co/64656/1/masterDocument.pdf.

Note: this citation may be lacking information needed for this citation format:
Not specified: Masters Thesis or Doctoral Dissertation

MLA Handbook (7th Edition):

Bula, Gustavo Alfredo. “Vehicle routing for hazardous material transportation.” 2018. Web. 26 Sep 2018.

Vancouver:

Bula GA. Vehicle routing for hazardous material transportation. [Internet] [Thesis]. Universidad Nacional de Colombia; 2018. [cited 2018 Sep 26]. Available from: http://bdigital.unal.edu.co/64656/1/masterDocument.pdf.

Note: this citation may be lacking information needed for this citation format:
Not specified: Masters Thesis or Doctoral Dissertation

Council of Science Editors:

Bula GA. Vehicle routing for hazardous material transportation. [Thesis]. Universidad Nacional de Colombia; 2018. Available from: http://bdigital.unal.edu.co/64656/1/masterDocument.pdf

Note: this citation may be lacking information needed for this citation format:
Not specified: Masters Thesis or Doctoral Dissertation

.