Loading...

Optimization in Vehicle Routing Problem for Delivering Goods Considering Uncertainty in Delivery Locations

Akhlaghy, Atousa | 2020

340 Viewed
  1. Type of Document: M.Sc. Thesis
  2. Language: Farsi
  3. Document No: 53526 (01)
  4. University: Sharif University of Technology
  5. Department: Industrial Engineering
  6. Advisor(s): Akbari Jokar, Mohammad Reza
  7. Abstract:
  8. Transportation is an essential part of the economic growth in every country in the nowadays industrial era by making the possibility of good’s consuming, far from its origin. Delivery of a final product to the customer’s needs transportation of raw materials from suppliers to producers, transportation of semi-final products between companies, and, finally, delivery of the final product to customers and destination markets. Transportation costs include the majority of logistic expenses because of their abundance (between 30-60 percent). Traveling salesman problem and after that vehicle routing problem have been proposed about 70 years ago. In the last few decades, mathematical models, precise solutions, and reasonable estimations have been proposed for the routing problem.Nowadays, there is a huge uncertainty in available data such as customer demand, traveling time, and the number of meted customers in real-world problems. A limited number of publications are dedicated to the presence of the customers on the route as an uncertainty parameter. In other words, customers are considered to be at a permanent place in previous models. Because of the importance of the quality of the services for higher customer satisfaction, customer’s delivery location is considered to be uncertain in every period in this research. And also, it is supposed that every customer wants to get the services in one of the desired time period.So in this research, we are going to first, propose a robust scenario-based model for vehicle routing problem with uncertainty in customer's delivery location in every period. And to have a reasonable answer in an acceptable time, we are needed to utilize a metaheuristic method, which will be illustrated in this research
  9. Keywords:
  10. Vehicle Routing Problem ; Robust Optimization ; Delivery ; Improving Quality of Service ; Customer Satisfaction ; Roaming Delivery Locations ; Robust Scenario-Based Optimization

 Digital Object List

 Bookmark

No TOC