Loading...

Vehicle Routing Problem with Environmental Considerations

Mahmoudi, Bahareh | 2017

608 Viewed
  1. Type of Document: M.Sc. Thesis
  2. Language: Farsi
  3. Document No: 50291 (01)
  4. University: Sharif University of Technology
  5. Department: Industrial Engineering
  6. Advisor(s): Eshghi, Kourosh
  7. Abstract:
  8. Transportation services enable economic growth of countries and account as a major part of Gross National Product (GNP) but on the other hand have negative environmental impacts including Greenhouse Gas (GHG) emissions, noise pollution and toxic effects on the ecosystem such as acid rain. The traditional objective of distribution management is usually minimizing economic costs. Given the existing environmental problems, ecological and social effects of transportation should be considered in addition to the conventional economic costs. In this study, a special type of Vehicle Routing Problem (VRP) with a heterogeneous vehicle fleet that in which environmental and traffic considerations taken into account is considered. In the real world, there are usually several distributors to serve customers. Distributors tend to maximize their profits, in addition to minimizing their costs. It is assumed that demand of each customer consists of two parts. The first part does not depend on time and should be satisfied by the relevant distributor completely. The second part is time-dependent and its profit would be obtained by the distributor which its arrival time to customers is earlier than others. The objective function of the problem is to minimize the total transportation costs and maximize the expected profit from fulfilling time-dependent customers demand. To solve the problem in large scale, simulated annealing and Genetic algorithms are used and the results are compared in terms of quality and computation time. Sensitivity analysis has also been carried out on some important parameters of the problem
  9. Keywords:
  10. Vehicle Routing Problem ; Traffic ; Mathematical Programming ; Greenhouse Gases ; Pollutants Dispersion ; Heterogeneous Vehicles

 Digital Object List

 Bookmark

No TOC