Loading...

Modeling and Solving the Multi-Player Competitive Location Problem in a Continuous Facility Layout

Mahmood Tohidi, Shayan | 2018

491 Viewed
  1. Type of Document: M.Sc. Thesis
  2. Language: Farsi
  3. Document No: 51749 (01)
  4. University: Sharif University of Technology
  5. Department: Industrial Engineering
  6. Advisor(s): Eshghi, Kourosh
  7. Abstract:
  8. As time has passed, the cost of maintaining expert human resources has been increasing worldwide; as a result, factories and stakeholder has sought ways to exploit the expertise of their human resources as much as possible so they can reduce their costs and, of course, raise their profits. To achieve this, managers decided to assign their human resources to tasks that demands their expertise and knowledge and therefore provides added value for their companies; nevertheless, this decision needs proper alternatives to do routine and predetermined jobs as substitutions for expert human resources.As the technology and the science has been growing day by day, the use of robots has been extremely prevalent in people’s personal lives and in industrial environments. Using robots not only reduces the cost of maintaining human resources in industries, but also increases the accuracy and speed of routine and tedious tasks; it also helps in decreasing human loss in dangerous jobs and tasks.In this research, it is assumed that a set of robots are used in assembling products. These robots are deployed on the edges of a regular polygon and are allowed to move around the origin of cartesian coordination system (which is the same point as the point symmetry of the regular polygon) and on the edges of the polygon and, ultimately, move perpendicular to any edge and toward the inner space of the polygon so as to reach an intended point.The aim of this problem is to find the best route of robots to move from the edges of the polygon toward the optimal location within the inner space of the polygon, such that the overall cost of moving robots reaches its minimum value. This problem is solved by means of mathematical modelling and exact algorithms and the results are both general and exact results are acquired
  9. Keywords:
  10. Continuous Location ; Routing ; Regular Polygon ; Robot ; Linear Programming ; Facility Layout

 Digital Object List

 Bookmark

  • فهرست جداول
  • جدول 4-1. اجرای روش فاصلههای متعامد برای چهارضلعیهای منتظم 40
  • جدول 4-2. اجرای روش فاصلههای متعامد برای پنجضلعیهای منتظم 41
  • جدول 4-3. اجرای روش فاصلههای مستقیم برای چهارضلعیهای منتظم 43
  • جدول 4-4. اجرای روش فاصلههای مستقیم برای پنجضلعیهای منتظم 44
  • جدول 4-5. اجرای روش مجذور فاصلههای مستقیم برای چهارضلعیهای منتظم 46
  • جدول 4-6. اجرای روش مجذور فاصلههای مستقیم برای پنجضلعیهای منتظم 47
  • جدول 4-7. اجرای مدل جدید در جهت ساعتگرد حول مبدا مختصات برای چهارضلعیهای منتظم 50
  • جدول 4-8. اجرای مدل جدید در جهت پادساعتگرد حول مبدا مختصات برای چهارضلعیهای منتظم 52
  • جدول 4-9. مقایسه اجرای مدل جدید در جهت ساعتگرد و پادساعتگرد حول مبدا برای چهارضلعیهای منتظم 53
  • جدول 4-10. اجرای مدل جدید در جهت ساعتگرد حول مبدا مختصات برای پنجضلعیهای منتظم 57
  • جدول 4-11. اجرای مدل جدید در جهت پادساعتگرد حول مبدا مختصات برای پنجضلعیهای منتظم 57
  • جدول 4-12. مقایسه اجرای مدل جدید در جهت ساعتگرد و پادساعتگرد حول مبدا برای پنجضلعیهای منتظم 58
  • فهرست اشکال
  • شکل 3-1. نحوه قرارگیری چهارضلعی منتظم و شمارهگذاری رئوس آن 16
  • شکل 3-2. نحوه قرارگیری پنجضلعی منتظم و شمارهگذاری رئوس آن 31
  • شکل 4-1. مکان بهینه در حرکت در جهت ساعتگرد حول مبدا در اجرای 10 برای چهارضلعی منتظم 54
  • شکل 4-2. مکان بهینه در حرکت در جهت پادساعتگرد حول مبدا در اجرای 10 برای چهارضلعی منتظم 55
  • شکل 4-3. مکان بهینه در حرکت در جهت ساعتگرد حول مبدا در اجرای 2 برای پنجضلعی منتظم 58
  • شکل 4-4. مکان بهینه در حرکت در جهت پادساعتگرد حول مبدا در اجرای 2 برای پنجضلعی منتظم 59
  • 1. مقدمه
    • 1-1. بحث و بررسی مساله
    • 1-2. اهداف و سوالات تحقیق
    • 1-3. ضرورت تحقیق و اهمیت موضوع
  • 2. مرور ادبیات و مفاهیم
    • 2-1. مکانیابی
      • 2-1-1. دستهبندی مدلهای مکانیابی
    • 2-2. تحقیقات اخیر
  • 3. تعریف مساله و مدلسازی
    • 3-1. مفروضات مساله
    • 3-2. پارامترهای مساله
    • 3-3. متغیرهای تصمیمگیری
    • 3-4. مدلسازی برای چهارضلعی منتظم
    • 3-5. طراحی الگوریتم جهت حل مساله
  • 4. اجرای مدل و مقایسه آن
    • 4-1. روش فاصلههای متعامد
    • 4-2. روش فاصلههای مستقیم
    • 4-3. روش مجذور فاصلههای مستقیم
    • 4-4. اجرای مدل جدید
    • 4-5. مقایسه مدلها و روشهای حل
  • 5. نتیجهگیری و مطالعات آتی
    • 5-1. نتیجهگیری
    • 5-2. مطالعات آتی
  • منابع و مآخذ
  • پیوستها
...see more