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

ارسال شده در سایت پایان نامه

دانشگاه علوم و فنون مازندران

پایان نامه کارشناسی ارشد رشته مهندسی صنایع

گرایش صنایع

عنوان:

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

استاد راهنما:

دکتر نیکبخش جوادیان

فهرست مطالب:

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

چکیده. ‌و

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

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

این پایان نامه از روی سایت اینجا کلیک کنید

 

مطالب مشابه را هم ببینید

فایل مورد نظر خودتان را پیدا نکردید ؟ نگران نباشید . این صفحه را نبندید !

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

پایان نامه بررسی رابطه بین تبلیغات موبایلی و قصد خرید مصرف کنندگان
پایان نامه بررسی مقایسه رضایتمندی شغلی در سازمان آموزش و پرورش با سازمان بهزیستی سنندج
سمینار برنامه ریزی تعمیرات نیروگاهها
پایان نامه روانشناسی نقش مولفه‏ های هوش هيجاني در پيش بيني رفتار شهروندي
پایان نامه ارتباط معناسازی با خودکنترلی دانشجویان پیام نور