مساله مکان یابی تخصیص تسهیلات و انبار مرکزی با تقاضای برنولی

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

چکیده تحقیق مساله مکان یابی تخصیص تسهیلات و انبار مرکزی با تقاضای برنولی :

در این تحقیق مکان یابی چند تسهیل و یک انبار مرکزی با تقاضای برنولی مورد بررسی قرار گرفت که مکان ها بصورت گسسته می باشند. هدف این مسئله مکان یابی- تخصیص، تعیین مکان بهینه تسهیلات و تخصیص تمام مشتریان به تسهیلات مستقر شده و همچنین مکان یابی یک انبار از بین مکان های کاندید انبار به عنوان انبار مرکزی و تخصیص تسهیلات به آن انبار می باشد بطوریکه بتوانیم مجموع هزینه های ثابت تسهیلات مکان یابی شده و انبار مرکزی و بعلاوه هزینه سرویس دهی و هزینه منابع برون سپار آنها را مینیمم شود.

نتايج محاسباتي اين تحقيق، نشان مي دهد كه مساله توسط نرم افزارLINGO در اندازه های بزرگ در زمان معقول به حل بهینه دست پیدا نمی کند. به منظور نشان دادن كارايي مساله در مقياس هاي بزرگ، دو الگوريتم فرا ابتكاري (الگوريتم ژنتيك) و ابتکاری( الگوریتم آزاد سازی لاگرانژ) پيشنهاد و با يكديگر مقايسه شده اند.

كلمات كليدي:

مساله مکان یابی – تقاضای برنولی – برون سپاری تقاضا- انبار- تقاضا برنولی – الگوریتم ژنتیک- الگوریتم آزاد سازی لاگرانژ

ساختار پایان نامه

در ادامه در فصل دوم، ادبیات موضوعی مسایل مکان یابی-تخصیص تسهیلات را مورد بررسی قرار خواهیم داد. در فصل سوم به تشریح و مدل سازی  مسئله می پردازیم،در فصل چهارم الگوریتم ژنتیک و آزاد سازی لاگرانژ به بطور مفصل تشریح خواهد شد. نتايج محاسباتي در فصل پنجم تجزيه وتحليل شده است وكارآيي مدل و نيز الگوريتم های فرا ابتكاري و ابتکاری مورد مقايسه قرار گرفته است. سرانجام، در فصل ششم به نتيجه گيري كلي و ارايه پيشنهادات براي تحقيقات آتي و زمينه هاي گسترش مدل پرداخته شده است كه زمينه خوبي براي فعاليت ساير محققين فراهم شده است.

فهرست مطالب

چکیده v

فهرست مطالب   vi

فهرست جداول  ix

فهرست شکل ها x

فصل اول  1

کلیات تحقیق   1

1-1 مقدمه  2

1-2 دسته بندي كلي مسايل برنامه ريزي تسهيلات   3

1-3  دسته بندی مسائل مکانیابی با نگرش سنتی   3

1-4 دسته بندی مسائل مکانیابی با نگرش نوین   5

1-5  اهداف تحقیق   6

1-7 ساختار پایان نامه  7

فصل دوم  8

ادبیات موضوع  8

2-1 مقدمه  9

2-2 ادبیات موضوع  9

فصل سوم  16

ارائه مدل و الگوریتم های پیشنهادی.. 16

1-3 مقدمه  17

3-2 ساختار مسئله  18

3-2-1 مفروضات مدل   18

3-2-2  زیر نویس های مدل   19

3-2-3 پارامتر های مدل   19

3-2-4   متغیر های تصمیم مدل   20

3-2-5 ساير علائم مدل رياضي   20

3-2-6 مدل ریاضی پیشنهادی   21

3-2-7 تشریح جزئیات و عملکرد مدل   22

3-3  خطی سازی مدل پیشنهادی   26

3-4 مثال   28

3-5 لزوم استفاده از رويكرد فرا ابتكاري و ابتکاری   31

3-6 تشریح الگوریتم ژنتیک    32

3-7 مفاهيم كليدي الگوريتم ژنتيك    33

3-7-1 کدینگ    33

3-7-2 ایجاد جمعیت اولیه  34

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

3-7-4 تابع برازش    37

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

3-8  ساختار كلي الگوريتم ژنتيك    38

3-9 رویه انجام الگوریتم ژنتیک    40

3-9-1 نمايش كروموزوم  40

3-9-2 جمعیت اولیه  41

3-9-3 ارزیابی   42

3-9-4 معیار توقف    42

3-9-5 نخبه گرایی   42

3-9-6 عملگر  42

3-10 الگوریتم آزاد سازی لاگرانژ  48

3-10 -1 مراحل الگوریتم آزاد سازی لاگرانژ  50

3-10 -2 شرایط  توقف الگوریتم آزاد سازی لاگرانژ  50

3-11  رویه انجام الگوریتم آزاد سازی لاگرانژ  51

فصل چهارم…………….. 54

نتایج محاسباتی   54

4-1 نتايج محاسباتي   55

5-2 مسايل نمونه  55

نتیجه گیری و پیشنهادات آتی   65

5-1 نتیجه گیری   66

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

مراجع فارسی   68

مراجع لاتین   69

Abstract 72

فهرست جداول

فصل دوم

جدول (1- 1). خلاصه ادبیات موضوعی مساله مکان یابی- تخصیص… 14

فصل سوم

جدول (3 – 1). تعداد متغیر های مسئله خطی و غیر خطی.. 28

جدول (3 – 2). تعداد متغیر های مسئله خطی و غیر خطی.. 28

جدول (3 – 3). مقادیر پارامتر . 29

جدول (3 – 4). مقادیر پارامتر برای تسهیلات i 29

جدول (3- 5). مقادیر پارامتر های انبار. 29

جدول (3- 6). مقادیر تابع هدف.. 30

جدول (3- 7). جواب بهینه مسئله. 30

جدول(3- 8). روند الگوريتم ژنتيك. 39

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

فصل چهارم

جدول(4- 1). پارامترهاي الگوريتم ژنتيك… 56

جدول(4- 2). پارامترهاي الگوريتم لاگرانژ. 56

جدول(4- 3).  نتایج محاسباتی در مقیاس های کوچک… 60

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

جدول(4- 5). مقایسه جواب های B&B و الگوریتم GA.. 62

فهرست شکل ها

فصل اول

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

شکل( 1 – 2). دسته بندی نوین مسائل مکان یابی [1]. 6

فصل سوم

شکل(3- 1). کروموزم. 41

شکل(3- 2). تقاطع نوع I. 43

شکل(3- 3(.تقاطع نوع II. 45

شکل(3- 4). جهش نوع I. 46

شکل(3- 5). جهش نوع II. 47

فصل چهارم

شکل (4- 1). نمودار همگرایی مقادیر تابع هدف در GA.. 63

شکل (4- 2). نمودار مقايسه زمان محاسباتي الگوريتم ژنتيك و الگوريتم آزاد سازی لاگرانژ و Lingo  در اندازه هاي متفاوت.. 64

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

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

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

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

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