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

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

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

گرایش صنایع

عنوان:

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

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

دکترایرج مهدوی

فهرست مطالب:

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

 برای دانلود متن کامل پایان نامه اینجا کلیک کنید.