Loading...
Search
Search in this resource
sort by
Send to Friend
 Digital Object List
 Bookmark
 Review List
  1. بهینه سازی مساله مسیریابی حمل‌ و نقل در سرویس دهی به مشتریان با فرض ثابت نبودن مکان فیزیکی مشتریان
بهینه سازی مساله مسیریابی حمل‌ و نقل در سرویس دهی به مشتریان با فرض ثابت نبودن مکان فیزیکی مشتریان
791 viewed

بهینه سازی مساله مسیریابی حمل‌ و نقل در سرویس دهی به مشتریان با فرض ثابت نبودن مکان فیزیکی مشتریان

رستگارمقدم، هانیه Rastegar Moghaddam, Hanieh

Optimization in Vehicle Routing Problem (VRP)in Servicing Customers, by Considering the Customer's Physical Location is not Fixed

Rastegar Moghaddam, Hanieh | 2020

791 Viewed
  1. Type of Document: M.Sc. Thesis
  2. Language: Farsi
  3. Document No: 52806 (01)
  4. University: Sharif University of Technology
  5. Department: Industrial Engineering
  6. Advisor(s): Akbari Jokar, Mohammad Reza
  7. Abstract:
  8. Due to the expansion and development of traffic routes, expecting customers to stay at a place for a long time would rise dissatisfaction and so on in this present study we are going to consider classical vehicle routing problem with simultaneous pick-up and delivery. Vehicles are allowed to have multiple trips and to improve customer’s flexibility and improving service level, different potential locations for each customer are considered. This type of problems in the literature are called vehicle routing problem with roaming deliveries and we expand it with some strong assumption to make the problem more real.In the proposed model there is an objective function that minimizes both variable and fixed costs of assigned routes to vehicles as well as the penalty costs if serviced at a time other than the customer's preferred time. Due to the NP-hardness of the problem under investigation and the inability of the CPLEX to solve the high-dimensional problem, a meta-heuristic genetic algorithm for problem solving is also presented, which it’s results in time and quality are compared with the exact solutions. Due to the inherent uncertainty in many parameters, the results of sensitivity analysis on some important parameters of the problem are also presented
  9. Keywords:
  10. Vehicle Routing Problem ; Time Window ; Mathematical Programming ; Simultaneous Pickup and Delivery ; Multi-Trips Vehicles ; Passenger Comfort

 Digital Object List

 Bookmark

No TOC