Loading...

Developing a Continuous Location Routing Model and Providing a Hybrid Algorithm Based on Automatic Clustering

Sarabi, Ali | 2016

1020 Viewed
  1. Type of Document: M.Sc. Thesis
  2. Language: Farsi
  3. Document No: 49246 (01)
  4. University: Sharif University of Technology
  5. Department: Industrial Engineering
  6. Advisor(s): Najafi, Mehdi
  7. Abstract:
  8. Generally, the costs of logistics and distribution are included in the significant share of the product price. Hence, choosing appropriate decisions and reducing these costs can have an important effect in reducing the price of products and services, increasing the competitiveness of enterprises. One of the most important measures, in order to achieve this goal, is to integrate location of distribution centers and the routing paths of goods. That how these decisions are made in the networks and discrete problems seriously has been taken into consideration but in continuous areas due to the complexity has not been studied a lot by scholars. In this study, we try to develop a model for decision making in a continuous situation. The proposed model is actually a model to determine the locations of the facilities and routing in order to deliver products to customers in a two-level continuous distributed system. So, one type of products from the facilities through some routes are sent to multiple customers with predefined demand. Although the proposed approach and locating in continues space may face some difficulties, it will reduce time and costs of data gathering required in problem solution about potential places for solving the problem
  9. Keywords:
  10. Distribution Planning ; Clustering ; Location-Routing Problem (LRP) ; Linear Programming ; Population-Based Methods ; Simulated Annealing Method ; Continuous Location

 Digital Object List

 Bookmark

  • تصویب‌نامه
  • فهرست مطالب
  • فهرست جداول
  • فهرست شکل‌ها
  • 1- فصل اول معرفی پژوهش
    • 1-1 مقدمه
    • 1-2 بیان مسئله
    • 1-3 نوآوری پژوهش
    • 1-4 آرایش کلی پژوهش
  • 2- فصل دوم مبانی نظری و پیشینه پژوهش
    • 2-1 مقدمه
    • 2-1 مکان‌یابی گسسته تسهیلات
      • 2-2-1 مسئله پوشش مجموعه
      • 2-2-2 مسئله بیشترین پوشش
      • 2-2-3 مسئله پی-میانه
      • 2-2-4 مسئله پی-مرکز
      • 2-2-5 مسئله هزینه ثابت
        • 2-2-5-1 پارامترها و متغیرهای تصمیم مسئله هزینه ثابت
        • 2-2-5-2 مدل مسئله هزینه ثابت
    • 2-3 مکان‌یابی پیوسته تسهیلات
      • 2-3-1 مروری بر مسایل مکان‌یابی پیوسته
      • 2-3-2 انواع فواصل در مسایل مکان‌یابی پیوسته
    • 2-4 مسئله مسیریابی وسیله نقلیه
      • 2-4-1 مسئله فروشنده دوره‌گرد
        • 2-4-1-1 پارامترها و متغیرهای تصمیم مسئله فروشنده دوره‌گرد
        • 2-4-1-2 مدل مسئله فروشنده دوره‌گرد
      • 2-4-2 مسئله مسیریابی وسیله نقلیه
        • 2-4-2-1 پارامترها و متغیرهای تصمیم مسئله مسیریابی چند انباره
        • 2-4-2-2 مدل مسئله مسیریابی چند انباره
    • 2-5 مسئله مکان‌یابی-مسیریابی
      • 2-5-1 پارامترها و متغیرهای تصمیم مسئله مکان‌یابی-مسیریابی با محدودیت ظرفیت
      • 2-5-2 مدل مسئله مکان‌یابی-مسیریابی با محدودیت ظرفیت
    • 2-6 انواع مسایل مکان‌یابی-مسیریابی
    • 2-7 مکان‌یابی-مسیریابی پیوسته
  • 3- فصل سوم تعریف و مدل‌سازی مسئله
    • 3-1 مقدمه
    • 3-2 تعریف مسئله
    • 3-3 مدل‌سازی
      • 3-3-1 اندیس‌ها و پارامترها
      • 3-3-2 متغیرهای تصمیم
      • 3-3-3 مدل ریاضی مسئله
  • 4- فصل چهارم الگوریتم روش حل
    • 4-1 مقدمه
    • 4-2 رویکرد خوشه‌بندی خودکار
    • 4-3 رویکرد شبیه‌سازی تبرید مبتنی بر جمعیت
    • 4-4 الگوریتم ابتکاری حل
      • 4-4-1 الگوریتم‌های مورداستفاده
      • 4-4-2 کدبندی مسئله و نمایش جواب
      • 4-4-3 الگوریتم ایجاد همسایگی
        • 4-4-3-1 جستجوی محلی مسیریابی
        • 4-4-3-2 جهش
    • 4-5 جمع‌بندی الگوریتم حل
  • 5- فصل پنجم مثال عددی و نتایج محاسباتی
    • 5-1 مقدمه
    • 5-2 تنظیم پارامترها
    • 5-3 نتایج محاسباتی
    • 5-4 نتیجه‌گیری و مطالعات آتی
  • منابع یا مراجع
...see more