مساله مکان یابی چند تسهیله چند دوره ای در حضور یک مانع خطی با گذرگاه های ظرفیت بندی شده

رشته صنایع یکی از مهمترین زیر شاخه های فنی و مهندسی شامل گرایش های متعددی در مقطع کارشناسی ارشد میباشد . در ادامه به معرفی نمونه بسیار جدید پایان نامه ارشد مهندسی صنایع با عنوان :مساله مکان یابی چند تسهیله چند دوره ای در حضور یک مانع خطی با گذرگاه های ظرفیت بندی شده  که در  95 صفحه در فرمت قابل ویرایش Word به نگارش در آمده میپردازیم .

چکیده تحقیق مساله مکان یابی چند تسهیله چند دوره ای در حضور یک مانع خطی با گذرگاه های ظرفیت بندی شده

این تحقیق مساله مکان یابی چند تسهیله چند دوره ای با فواصل متعامد در حضور یک مانع خطی با تعدادی گذرگاه با ظرفیت های محدودرا در نظر می­گیرد.هدف یافتن مکان تسهیلات جدید در میان تسهیلات موجود در دوره های مختلف می باشد بگونه ای که مجموع کل فواصل با مانع وزن دهی شده تسیهلات جدید با تسهیلات جدید و موجود حداقل شوند. برای این منظور یک مدل برنامه­ریزی غیر خطی ارائه شده است.همچنین یک تعداد از ویژگی­های مساله مورد بررسی قرار گرفته و در ادامه برای درک مسئله مذکور یک مثال ارائه شده است.نتایج محاسباتی این تحقیق، نشان می­دهد که مساله توسط نرم­افزار LINGO در اندازه­های کوچک در زمان معقول به حل بهینه دست پیدا نمی­کند. به­منظور نشان دادن کارایی مساله در مقیاس­های بزرگ، یک الگوریتم فرا ابتکاری (الگوریتم ژنتیک) پیشنهاد شده است.

کلمات کلیدی:

مکان یابی چند تسهیله چند دوره ای ؛ مانع خطی؛ گذرگاه های با ظرفیت محدود؛ فاصله متعامد

Abstract

In this research, we consider a multi-period multi-facility location problem with rectilinear distance in presence of a line barrier with the capacitated passages. The objective is to find the locations of n new facilities among m existing facilities in different periods to minimize the summation of the weighted rectilinear barrier distances between the locations of new facilities and new and existing facilities. The proposed problem is a mixed-integer nonlinear programming model. The computational results show that the LINGO 9.0 software is effective in solving problems with small sizes. But, for larger sized problems, we make use the one metaheuristic method namely the genetic algorithm (GA) for optimization.

Keywords:

The Multi-Period Multi-Facility Location; Line barrier; The Capacitated Passages; The Rectilinear distance

فهرست مطالب

تشكروقدردانی.. ‌د

چکیده. ‌و

Abstract ‌ز

فهرست مطالب… ‌ح

فهرست جداول.. ‌ك

فهرست شکلها ‌ل

1-1- مقدمه. 2

1-2-ساختارپایان نامه. 4

2-1- مقدمه. 6

2-2-مسایل مکانیابی همراه باموانع.. 8

2-3- مسایل مکانیابی چندتسهیله. 13

2-4- مسایل مکانیابی چنددوره ای.. 15

3-1- مقدمه. 18

3-2- فواصل درمسایل برنامه ريزي تسهيلات.. 19

3-2-1- فاصله خط مستقيم يااقليدسي.. 19

3-2-2- فاصله مجذورخط مستقيم يااقليدسي.. 20

3-2-3-  فاصله منهتن یامتعامد. 20

3-2-4- فاصله چبيشف.. 21

3-2-5- كوتاه‌ترين مسير. 22

3-3- دسته‌بندي كلي مسایل برنامه‌ريزي تسهيلات.. 22

3-4- دسته بندي مسایل مكان‌يابي بانگرش سنتی.. 23

3-5- دسته‌بندي مسایل مكا‌ن‌يابي بانگرش نوين.. 25

3-6- مسایل مکانیابی میانه باانواع فاصله. 26

3-7- تشریح الگوریتم ژنتیک…. 29

3-7-1- مفاهيم کليدي الگوريتم ژنتیک… 30

3-7-1-1- كدينگ… 30

3-7-1-2-  ايجادجمعيت اوليه. 31

3-7-1-3- عملگرهای الگوریتم ژنتیک… 31

3-7-1-4- تابع برازش… 34

3-7-1-5- استراتژي برخوردبامحدوديتها 34

3-7-2-  ساختاركلي الگوريتم ژنتیک… 36

4-1- مقدمه. 39

4-2- ساختارمساله. 40

4-2-1- محاسبه فاصله. 43

4-2-2- مکانیابی چندتسهیله چنددوره ای.. 45

4-2-3- مدل ریاضی پیشنهادی.. 46

4-2-3-1- مثال. 53

4-3- الگوریتم ژنتیک…. 57

4-3-1- نمايش كروموزوم. 57

4-3-2- آغازسازی.. 58

4-3-3- ارزيابي.. 59

4-3-4- معیارتوقف.. 59

4-3-5- نخبه گرایی.. 60

4-3-6- عملگرتقاطع. 60

4-3-6-1- عملگرتقاطع نوعI 60

4-3-6-2- عملگرتقاطع نوعII 62

4-3-7- عملگرجهش… 64

4-3-8- انتخاب.. 65

4-5-1- مسایل نمونه. 67

5-1- نتیجه گیری.. 76

5-2- پیشنهادات آتی.. 77

مراجع فارسی.. 79

مراجع لاتین.. 80

فهرست جداول

فصـل دوم:

فصـل سـوم:

جدول (3- 1). توابع فاصله بکارگرفته شده درمسایل مکانیابی [3]. 28

فصـل چهارم:

جدول (4- 1). اطلاعات تسهیلات موجود. 53

جدول (4- 2). وزن بین تسهیلات جدید. 53

جدول (4- 3). اوزان مابین تسهیلات موجودوجدید. 54

جدول (4- 4). مختصات گذرگاهها 54

جدول (4- 5). ظرفیت گذرگاهها 54

جدول (4- 6). مختصات مکانهای بهینه تسهیلات جدیددرمثال نمونه. 55

جدول (4- 7). مقادیرپارامترهای الگوریتم ژنتیک. 67

جدول (4- 8). نتایج محاسباتی برای اندازه کوچک. 69

جدول (4- 9).  نتایج محاسباتی برای اندازه بزرگ. 71

فهرست شکل­ها

فصـل سـوم:

شکل (3- 1). فاصله اقلیدسی درصفحه. 20

شکل (3- 2). مسیرهای مختلف متعامدبین و 21

شکل (3- 3). دسته بندی کلی مسائل برنامه ریزی تسهیلات [1]. 23

شکل (3- 4). دسته بندی نوین مسائل مکانیابی [1]. 25

فصـل چهـارم:

شکل (4- 1). تسهیلات موجودویک مانع خطی بادوگذرگاه. 43

شکل (4- 2). شرایط پدیداری. 44

شکل (4- 3). تقسیم فضای مساله به دونیم صفحه. 47

شکل (4- 4). مکان تسهیلات موجودوتسهیلات جدیددر 2 دوره. 56

شکل (4- 5). فلوچارت الگوریتم ژنتیک… 66

شکل (4- 6).مقدارgapالگوریتم ژنتیک دراندازه های متفاوت.. 72

شکل (4- 7). نمودارمقایسه زمان محاسباتیLingo والگوریم ژنتیک دراندازه های متفاوت. 74

راهنمای خرید و دانلود فایل

برای پرداخت، میتوانید از کلیه کارتهای عضو شتاب  استفاده نمائید.

بعد از پرداخت آنلاین لینک دانلود فعال و نمایش داده میشود ، همچنین یک نسخه از فایل همان لحظه به ایمیل شما ارسال میگردد.

در صورت بروز  هر مشکلی،میتوانید از طریق تماس با ما  پیغام بگذارید و یا در تلگرام با ما در تماس باشید، تا شکایت شما مورد بررسی قرار گیرد.

برای دانلود فایل روی دکمه خرید و دانلود  کلیک نمایید.