دانلود متن کامل پایان نامه مقطع کارشناسی ارشد رشته مهندسی صنایع

گرایش : صنایع

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

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

گروه مهندسي صنايع

پايان نامه كارشناسي ارشد رشته مهندسي صنايع

گرایش صنايع

عنوان:

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

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

دكترايرج مهدوي

برای رعایت حریم خصوصی نام نگارنده پایان نامه درج نمی شود

(در فایل دانلودی نام نویسنده موجود است)

تکه هایی از متن پایان نامه به عنوان نمونه :

(ممکن است هنگام انتقال از فایل اصلی به داخل سایت بعضی متون به هم بریزد یا بعضی نمادها و اشکال درج نشود ولی در فایل دانلودی همه چیز مرتب و کامل است)

فهرست مطالب:

چکیده 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

چکیده:

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

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

مقدمه
مسائل مکان یابی- تخصیص[1] شامل استقرار مجموعه ای از تسهیلات جدید[2] در بین تسهیلات موجود و تخصیص تسهیلات موجود به تسهیلات جدید است بصورتی که تقاضای تسهیلات موجود برآورده شود[2]. در دنیای واقعی بسیاری از مسائل را می توان با بهره گرفتن از مدلهای ارائه شده برای این دسته از مسائل حل کرد و جوابهای بسیار خوبی دست یافت که با اجرای آنها از صرف هزینه های اضافی می توان جلوگیری کرد و سود فراوانی بدست آورد. در واقع این مدلها را می توان با اهداف بهبودی و یا در زمینه- های طراحی بکار برد. این گونه مسائل ابتدا توسط کوپر[3] در سال 1963 ارائه شد.

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

1.فضای تخصیص

در بعضی مسائل نمی توان از تمامی سطح بصورت پیوسته استفاده کرد که این مسائل می بایستی بصورت گسسته[4] مورد تحلیل قرارگیرند.

2. ظرفیت سرویس دهنده ها

ظرفیت تسهیلاتی که مسولیت سرویس دهی را بر عهده دارند در اغلب موارد محدود[5] است لذا تسهیلات جدید به دو دسته ظرفیت محدود و نامحدود تقسیم می شوند.

3.تقاضا

تقاضای مشتریان[6] را می توان بصورت احتمالی و یا قطعی در نظر گرفت.

 

تعداد صفحه : 80

قیمت :14700 تومان

بلافاصله پس از پرداخت لینک دانلود فایل در اختیار شما قرار می گیرد

و در ضمن فایل خریداری شده به ایمیل شما ارسال می شود.

:        ****       serderehi@gmail.com

در صورتی که مشکلی با پرداخت آنلاین دارید می توانید مبلغ مورد نظر برای هر فایل را کارت به کارت کرده و فایل درخواستی و اطلاعات واریز را به ایمیل ما ارسال کنید تا فایل را از طریق ایمیل دریافت کنید.

***  *** ***

جستجو در سایت : کلمه کلیدی خود را وارد نمایید :