نوشته شده توسط : مدیر سایت

دانشگاه صنعتی شیراز

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

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

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

عنوان:

حل مسأله زمان‌بندی جریان‌کارگاهی با فرض عدم‌توقف‌ به روش ابتکاری

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

دکتر مرتضی کاظمی

فهرست مطالب:

فصل 1 مقدمه.. 1

1-1 توالی عملیات و زمان‌بندی.. 2

1-2 آشنایی با مفاهیم زمان‌بندی.. 3

1-2-1 نمادگذاری.. 4

1-2-2 سلسله مراتب پیچیدگی.. 9

1-3 راهنمای فصل‌های رساله. 12

فصل 2 جریان‌کارگاهی… 14

2-1 مسئله جریان‌کارگاهی.. 15

2-2 مرور ادبیات جریان‌کارگاهی.. 17

2-3 الگوریتم‌های ابتکاری.. 18

2-3-1 مروری بر الگوریتم‌های ابتکاری در حوزه جریان‌کارگاهی.. 19

2-3-2 الگوریتم جانسون.. 21

2-3-3 الگوریتم پالمر. 23

2-3-4 الگوریتم NEH.. 24

2-4 جمع بندی.. 26

فصل 3 جریان‌کارگاهی با محدودیت عدم‌توقف… 27

3-1 جریان‌کارگاهی با محدودیت عدم‌توقف… 28

3-2 مرور ادبیات جریان‌کارگاهی با محدودیت ‌عدم‌توقف… 30

3-3 مدل ریاضی عدد صحیح جریان‌کارگاهی با محدودیت عدم‌توقف… 33

3-4 مروری بر الگوریتم‌های ابتکاری مسئله جریان‌کارگاهی با محدودیت عدم‌توقف… 35

3-5 مروری بر الگوریتم‌های فراابتکاری مسئله جریان‌کارگاهی با محدودیت عدم‌توقف… 39

3-6 تشریحی بر بهترین الگوریتم در ادبیات موضوع. 42

3-7 جمع بندی.. 44

فصل 4 الگوریتم و روش حل پیشنهادی… 45

4-1 الگوریتم فراابتکاری مورچگان.. 46

4-2 بکارگیری الگوریتم مورچگان در حل مسائل جریان‌کارگاهی.. 47

4-3 الگوریتم پیشنهادی مورچگان.. 47

4-3-1 مقداردهی اولیه فرومون.. 48

4-3-2 قاعده تغییر حالت… 48

4-3-3 قاعده به‌هنگام کردن محلی.. 49

4-3-4 قاعده به‌هنگام کردن نهایی.. 50

4-3-5 به هنگام کردن فرومون‌های بیشینه و کمینه. 50

4-3-6 جستجوی محلی.. 51

4-3-7 الگوریتم شبیه سازی تبرید. 53

4-3-8 الگوریتم مورچگان اصلاح شده 55

4-4 نتایج پیاده‌سازی الگوریتم پیشنهادی.. 58

4-4-1 مسائل نمونه. 58

4-4-2 پارامترهای الگوریتم. 59

4-4-3 نتایج 59

فصل 5 جمع‌بندی و پیشنهاد تحقیقات آتی… 68

5-1 نتایج بدست آمده 69

5-2 زمینه‌های تحقیقاتی.. 70

مراجع.. 71

پیوست 1: داده‌های مسائل نمونه.. 78

واژه نامه فارسی به انگلیسی… 80

واژه نامه انگلیسی به فارسی… 82

 

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

جدول ‏2‑1: داده های مثال مسأله جریان‌کارگاهی.. 16

جدول ‏2‑2: گام اول محاسبه Cmax برای مثال جریان‌کارگاهی.. 16

جدول ‏2‑3: گام اول محاسبه Cmax برای مثال جریان‌کارگاهی.. 17

جدول ‏4‑1: اطلاعات مسائل نمونه. 58

جدول ‏4‑2: مقدار پارامترهای الگوریتم پیشنهادی.. 59

جدول ‏4‑3: مقایسه سه الگوریتم پیشنهادی و ارائه شده 60

جدول ‏4‑4 مقایسه سه الگوریتم پیشنهادی و ارائه شده بر اساس تعداد جواب‌های تولید شده 61

جدول ‏4‑5: نتایج 7 الگوریتم‌ بر پایه جست و جوی محلی برای مسائل نمونه کارلیر. 65

جدول ‏4‑6: نتایج الگوریتم‌ ارائه شده با بهترین الگوریتم یافت شده در ادبیات مسائل نمونه کارلیر. 65

جدول ‏4‑7: نتایج الگوریتم‌های بر پایه جستجوی محلی برای مسائل بزرگ و متوسط.. 66

جدول ‏4‑8: مقایسه الگوریتم اصلاح شده با یهترین الگوریتم‌های موجود در ادبیات.. 67

 

فهرست شکل‌ها
شکل ‏1‑1:  شمایی از محیط تک ماشینه. 5

شکل ‏1‑2: شمایی از محیط جریان‌کارگاهی.. 5

شکل ‏1‑3: شمایی از محیط جریان‌کارگاهی انعطاف پذیر. 6

شکل ‏1‑4: سلسله پیچیدگی تابع هدف.. 10

شکل ‏1‑5 : سلسله پیچیدگی محیط ماشین.. 11

شکل ‏1‑6: سلسله پیچیدگی محدودیت های عملیات.. 11

شکل ‏2‑1: نمودار گانت مثال جریان‌کارگاهی.. 17

شکل ‏3‑1: شمایی از مسئله جریان کارگاهی با محدودیت عدم‌توقف… 28

شکل ‏4‑1: شبه کد الگوریتم مورچگان اولیه. 52

شکل ‏4‑2: شبه کد الگوریتم شبیه‌سازی تبرید. 55

شکل ‏4‑3: شبه کد الگوریتم جستجوی محلی اصلاح شده 56

شکل ‏4‑4: شبه کد الگوریتم مورچگان اصلاح شده 57

شکل ‏4‑5: درصد بهبود برای الگوریتم‌های ارائه شده 62

شکل ‏4‑6: مقایسه نتایج الگوریتم اصلاح شده با الگوریتم DPSOVND برای مسائل ریورز 64

چکیده

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

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



:: بازدید از این مطلب : 39
|
امتیاز مطلب : 0
|
تعداد امتیازدهندگان : 0
|
مجموع امتیاز : 0
تاریخ انتشار : سه شنبه 15 تير 1395 | نظرات ()
نوشته شده توسط : مدیر سایت

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

گرایش صنایع

مقدمه

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

امروزه اغلب کارخانجات کشور، بدون استفاده از روش‌های علمی برنامه‌ریزی تولید مشغول به کار هستند و لذا با مسائلی مانند وقفه‌‌های مختلف در تولید،‌ عدم وجود پیش بینی درخصوص مواد اولیه مورد نیاز، مدت زمان لازم برای تولید، عدم توانایی تصمیم گیری در خصوص ترکیب تولید و … مواجه هستند.

1-2. بیان مساله

در این پژوهش به زمان­بندی کارها بروی ماشین­های موازی غیر­مرتبط که توالی کارها وابسته به زمان آماده­سازی است خواهیم پرداخت. کا­ر­ها قابلیت برش یا حالت نیمه تمام بروی ماشین را دارا هستند. تلاش بر آن است تا به زمان­بندی دست یابیم که هم حداکثر زمان تکمیل در آن کمینه باشد و هم حداکثر دیرکرد حداقل گردد.

1-3. ضرورت و اهداف پژوهش

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

برنامه‌ریزی تولید در واقع زمان­بندی و تعیین ترتیب اولویت‌های انجام کارها به صورت بهینه می‌باشد واضح است که برای یک واحد تولیدی حداقل نمودن هزینه و افزایش بهره‌وری اهمیت زیادی دارد، بنابراین نوبت‌بندی در برنامه (در عدد، زمان و مکان) به منظور حداقل کردن هزینه و افزایش بهره‌وری ضرورت دارد.

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

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

1-4. پیش فرض های پژوهش

فرضیات اصلی مساله که ما را در واقعی­تر کردن مساله و نزدیک شدن هر چه بیشتر به دنیای واقع رهنمون میکنند بطور خلاصه در زیر آمده اند:

  • تمام کارها بصورت مستقل زمان­بندی میشوند.
  • قطع کار بعد از انجام هر واحد یا جزء از کار می­تواند رخ دهد.
  • در هر لحظه هر ماشین حداکثر می­تواند یک کار را پردازش کند.
  • در هر لحظه هر کار حداکثر می­تواند روی یک ماشین پردازش شود.
  • همه کار­ها در لحظه صفر در دسترس نیستند.
  • ماشین­ها در تمام زمان­ها در دسترس هستند.
  • قطع کار مجاز است.
  • حداقل دو ماشین در کارگاه وجود دارد که غیر­مرتبط هستند.
  • بین کار­ها زمان آماده سازی وجود دارد.

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



:: بازدید از این مطلب : 38
|
امتیاز مطلب : 0
|
تعداد امتیازدهندگان : 0
|
مجموع امتیاز : 0
تاریخ انتشار : سه شنبه 15 تير 1395 | نظرات ()
نوشته شده توسط : مدیر سایت

وزارت علوم،تحقیقات وفناوری

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

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

گرایش صنایع

عنوان:

زمان­بندی ماشین­های موازی غیر مرتبط با اثر همزمان استهلاک و یادگیری و فعالیت­های نگهداری

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

دکتر جواد رضائیان

فهرست مطالب:

فصل اول: مقدمه و کلیات تحقیق

  • مقدمه                                                                            2
  • تعریف مسئله                                                                                         3
  • فرضیات مسئله ماشین­های موازی این مطالعه                                                     3
  • اهداف تحقیق                                                                                         4

1-5. جنبه­های نوآوری تحقیق                                                                                4

1-6. محتویات تحقیق                                                                                        4

1-7. جمع­بندی                                                                                                 4

فصل دوم: ادبیات نظری و پیشینه تحقیق

2-1. مقدمه                                                                                                     7

2-2. تعربف اثر یادگیری در فن زمان­بندی                                                                 7

2-3. تعریف نگهداری و تعمیرات در زمان­بندی                                                         9

2-4. ادبیات و پیشینه تحقیق                                                                            10

2-4-1. مسائل ماشین­های موازی                                                                         10

2-4-2. مروری بر مطالعات زمان­بندی با اثر یادگیری                                                  11

2-4-3. مروری بر مطالعات اثر همزمان یادگیری و زوال در زمان­بندی                             11

2-4-4. مروری بر مطالعات زمان­بندی با اثر استهلاک                                                 12

2-5. جمع­بندی                                                                                             13

فصل سوم: ارائه مدل ریاضی

3-1. مقدمه                                                                                                   14

3-2. تعریف مسئله                                                                                        14

3-3. فرضیات مسئله                                                                                       14

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

3-4-1. اندیس­ها                                                                                           15

3-4-2. پارامترهای مسئله                                                                                 15

3-4-3. متغیرهای تصمیم                                                                                 15

3-4-4. مدل ریاضی                                                                                       16

3-4-5. توضیحات مدل                                                                                   17

3-5. تحلیل حساسیت                                                                                      17

3-6. پیچیدگی مسئله                                                                                       22

3-7. مقدمه­ای بر الگوریتم ژنتیک                                                                         24

3-7-1. شمای کلی الگوریتم ژنتیک                                                                     25

3-7-2. واژگان الگوریتم ژنتیک                                                                        26

3-7-3. جامعه اولیه                                                                                       26

3-7-4. عملیات ژنتیک                                                                                   27

3-7-4-1.عملگر انتخاب                                                                                27

3-7-4-2.عملگر تقاطع                                                                                   28

3-7-4-3. عملگر جهش                                                                                 29

3-7-4-4.تابع برازش                                                                                   30

3-7-4-5. شرط توقف                                                                                30

3-8 .معرفی الگوریتم رقابت استعماری

3-8-1. مقدمه                                                                                            30

3-8-2. شکل­دهی امپراطوری اولیه                                                                    30

3-8-3. سیاست جذب، حرکت کشور مستعمره به سمت استعمارگر                              33

3-8-4. انقلاب                                                                                          35

3-8-5. جابه­جایی قدرت بین استعمارگر و مستعمره                                              35

3-8-6. رقابت استعماری                                                                              36

3-8-7. همگرایی                                                                                        37

فصل چهارم: یافته­های تحقیق

4-1. مقدمه                                                                                                 41

4-2. ساختار الگوریتم ژنتیک پیشنهادی                                                               41

4-2-1. ساختار کروموزوم                                                                               41

4-2-2. جمعیت اولیه                                                                                     42

4-2-3. تابع برازش                                                                                       42

4-2-4. عملگر تقاطع                                                                                    43

4-2-5. عملگر جهش                                                                                     44

4-2-6. ارزیابی فرزندان                                                                                 45

4-2-7. جست و جوی محلی                                                                           45

4-2-8. معیار توقف                                                                                      45

4-3. ساختار الگوریتم رقابت استعماری پیشنهادی                                                  46

4-4. نتایج محاسباتی                                                                                     47

4-4-1. تنظیم پارامترها                                                                                   47

4-4-2. روش تاگوچی                                                                                  47

4-4-3. روش تاگوچی برای تنظیم الگوریتم ژنتیک                                                   49

4-4-4. روش تاگوچی برای تنظیم الگوریتم رقابت استعماری                                     50

4-5. معیارهای عملکرد

4-5-1. شاخص زمان محاسباتی                                                                         52

4-5-2. روش­های اندازه­گیری عملکرد الگوریتم­ها                                                   52

4-5-3. تحلیل نمودار زمان محاسباتی الگوریتم ژنتیک و رقابت استعماری                       55

4-6. جمع­بندی                                                                                             56

فصل پنجم: نتیجه­گیری و پیشنهادات آتی

5-1. جمع­بندی                                                                                             59

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

ضمیمه یک                                                                                                  60

ضمیمه دو                                                                                                   65

منابع و مراجع                                                                                               71

 

لیست جدول­ها

جدول 3-1. داده­های مسئله اول برای کار و زمان                                                           18

جدول 3-2. داده­های مسئله اول برای نرخ یادگیری                                                         18

جدول 3-3. داده­های مسئله اول برای نرخ استهلاک                                                        18

جدول 3-4. داده­های مربوط به زمان نگهداری برای مسئله اول                                           18

جدول 3-5. داده­های مسئله دوم برای کار و زمان                                                           19

جدول 3-6. داده­های مسئله دوم برای نرخ یادگیری                                                       19

جدول 3-7. داده­های مسئله دوم برای نرخ استهلاک                                                       20

جدول 3-8. داده­های مربوط به زمان نگهداری برای مسئله دوم                                           20

جدول 3-9. داده­های مسئله سوم برای کار و زمان                                                         21

جدول 3-10. داده­های مسئله سوم برای نرخ یادگیری                                                     21

جدول 3-11. داده­های مربوط به زمان نگهداری برای مسئله سوم                                       21

جدول 3-12. داده­های مسئله سوم برای نرخ استهلاک                                                     22

جدول 4-1. پارامترهای الگوریتم ژنتیک در سه سطح                                                     49

جدول 4-2. مقادیر بهینه برای پارامترهای GA                                                               50

جدول 4-3. پارامترهای الگوریتم ICA در سه سطح                                                     50

جدول 4-4. مقادیر بهینه برای پارامترهای ICA                                                             51

جدول 4-5. نتایج بدست­آمده از روش دقیق، الگوریتم ژنتیک و رقابت استعماری                    53

لیست شکل­ها

شکل 2-1. رویکردهای مدل­سازی اثر یادگیری                                                     9

شکل 3-1. سلسله مراتب پیچیدگی توابع هدف در مسائل زمان­بندی                         24

شکل 3-2. تقاطع تک­نقطه­ای                                                                       29

شکل 3-3. تقاطع دو نقطه­ای                                                                       29

شکل 3-4. نحوه تخصیص کشورهای مستعمره به کشور استعمارگر                         32

شکل 3-5. حرکت خطی مستعمره در راستای استعمارگر                                     34

شکل 3-6. زاویه انحراف رسیدن کشور مستعمره به امپریالیسم                               34

شکل 3-7. مسیر انقلاب در یک کشور مستعمره                                               35

شکل 3-8 .جا­به­جایی قدرت مابین کشورهای استعمارگر و مستعمره                       36

شکل 3-9. سقوط امپراطوری­های ضعیف­تر                                                     37

شکل 4-1. ساختار دو بخش و نحوه کدگشایی کروموزوم                                   42

شکل 4-2. نحوه عملکرد عملگرهای تقاطع                                                    44

شکل 4-3. نمایش و نحوه عملگر جهش                                                       45

شکل 4-4. مقادیر سطوح مختلف پارامترهای الگوریتم GA در نسبت S/N             49

شکل 4-5. مقادیر سطوح مختلف پارامترهای الگوریتم ICA در نسبت S/N           51

شکل 4-6. نمودار RPD مربوط به الگوریتم ژنتیک و رقابت استعماری               55

شکل 4-7. نمودار زمان محاسباتی الگوریتم ژنتیک و رقابت استعماری                 56

چکیده:

نگهداری ماشین در تولید اغلب برای ممانعت از شکست ماشین به منظور حفظ راندمان تولید انجام می­شود. در این پایان­نامه مسئله کمینه سازی بیشترین زمان تکمیل بر روی ماشین­های موازی غیرمرتبط باتوجه به تاثیرات استهلاک بر زمان کارها و فعالیت­های نگهداری و اثر یادگیری در افق زمان­بندی مورد بررسی قرار گرفت. یک ماشین بعد از عملیات نگهداری به شرایط اولیه خود بازمی­گردد و اثر استهلاک از نو، آغاز می­گردد. هدف در این مسئله پیدا کردن دفعات بهینه، بهترین زمان انجام عملیات نگهداری و توالی بهینه کارها روی ماشین­ها به طوری که بیشترین زمان تکمیل کارها کمینه گردد. برای مسئله مطرح شده یک مدل ریاضی خطی ارائه شد و بعد از اشاره به NP-hard بودن مسئله به ارائه روش فرا ابتکاری ژنتیک و رقابت استعماری جهت حل مسئله در ابعاد موجود در واقعیت پرداخته شد و در نهایت نتایج بدست آمده مورد بررسی و تحلیل قرار گرفت.

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



:: بازدید از این مطلب : 46
|
امتیاز مطلب : 0
|
تعداد امتیازدهندگان : 0
|
مجموع امتیاز : 0
تاریخ انتشار : سه شنبه 15 تير 1395 | نظرات ()
نوشته شده توسط : مدیر سایت

وزارت علوم، تحقیقات و فناوری

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

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

گرایش صنایع

عنوان:

زمان­بندی ماشین ­های موازی نامرتبط به ­همراه دوباره­ کاری با در نظر­گرفتن محدودیت دسترسی به ماشین­ ها

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

دکتر جواد رضائیان

فهرست مطالب:

فصل اول    1
کلیات تحقیق    1
1-1. مقدمه    2
1-2. تعریف مسئله    3
1-3. اهداف تحقیق    6
1-4. مفروضات عمومی مسئله    6
1-5. ضرورت انجام تحقیق    6
1-6. محتویات تحقیق    7
فصل دوم    8
مرور ادبیات و پیشینه تحقیق    8
2-1. مقدمه    9
2-2. محیط¬های کارگاهی    11
2-2-1. تک ماشینه    11
2-2-2 . ماشین¬های موازی    11
2-2-2-1. ماشین¬های موازی یکسان    11
2-2-2-2. ماشین¬های موازی یکنواخت    11
2-2-2-3. ماشین¬های موازی نامرتبط    12
2-2-3 . جریان کارگاهی    12
2-2-4 . جریان کارگاهی منعطف    12
2-2-5 . کار کارگاهی    12
2-2-6 . کار کارگاهی منعطف    12
2-2-7 . سیستم کارگاهی باز    13
2-2-8 . سیستم ساخت انعطاف پذیر    13
2-2-9. سیستم کارگاهی وابسته    13
2-3. جزئیات و محدودیت¬های نحوه پردازش کارها    13
2-3-1. زمان دسترسی به کار rj    13
2-3-2. زمان نصب وابسته به توالی Sijk    14
2-3-3. شکست در کارها prmp    14
2-3-4. اولویت در پردازش کارها prec    14
2-3-5. خرابی ماشین brkdwn    14
2-3-6. دسترسی محدود به ماشین¬ها Mj    14
2-3-7. جایگشت prmu    14
2-3-8. بلوکه شدن block    15
2-3-9. بدون انتظار nwt    15
2-3-10. گردش مجدد rcrc    15
2-3-11. گروه¬های کاری fmls    15
2-3-12. پردازش دسته¬ای batch(b)    15
2-4. توابع هدف    16
2-4-1.  بیشینه زمان تکمیل کارها Cmax    16
2-4-2.  بیشینه زمان تاخیر کارها Lmax    16
2-4-3.  مجموع زمان تکمیل کارها Cj    16
2-4-4. مجموع وزنی زمان تکمیل کارها WjCj    16
2-4-5. مجموع زمان دیر کرد کارها Tj    16
2-4-6. مجموع وزنی زمان دیرکرد کارها WjTj    16
2-4-7. مجموع تعداد کارهای با تاخیر Uj    17
2-4-8. مجموع وزنی تعداد کار¬های با تاخیر WjUj    17
2-4-9. مجموع زمان¬های زودکرد و دیرکرد کارها Ej+Tj    17
2-4-10. مجموع وزنی زمان¬های زودکرد و دیرکرد کارها WjEj+W’jTj    17
2-5. پیشینه تحقیق    17
2-6. ماشین¬های موازی نامرتبط    18
2-7. دوباره¬کاری    21
2-8.  زمان نصب وابسته به توالی کارها    24
2-9. دسترسی محدود به ماشین¬ها    27
2-10. جمع بندی    29
فصل سوم    30
مدل ریاضی پیشنهادی    30
3-1. مقدمه    31
3-2. تعریف مسئله    31
3-2. مفروضات مسئله    32
3-3. مدل ریاضی پیشنهادی    33
3-3-1. اندیس¬ها و پارامتر¬های ورودی به مدل    34
3-3-2. متغیرهای تصمیم¬گیری    34
3-3-3. تابع هدف    35
3-3-4. محدودیت¬ها    36
3-4. اعتبار سنجی مدل    40
3-5. پیچیدگی مسئله    43
3-6. الگوریتم ژنتیک    46
3-6-1. تاریخچه الگوریتم ژنتیک    47
3-6-2. واژگان ژنتیک    48
3-6-3. ساختار الگوریتم ژنتیک    49
3-6-4. کدگذاری    50
3-6-5.  ایجاد جمعیت اولیه    51
3-6-6.  اعمال ژنتیک    52
3-6-6-1. عملگرهای تقاطعی    52
3-6-6-1-1. یک نقطه برش    53
3-6-6-1-2. دو نقطه برش    54
3-6-6-2. عملگرهای جهشی    54
3-6-6-2-1. جابجایی    55
3-6-6-2-2. وارونگی    56
3-6-6-2-3. الحاق یا جاسازی    56
3-6-7. عمل تحول    57
3-6-7-1. فضای نمونه گیری    57
3-6-7-2. فضای نمونه گیری عادی    57
3-6-7-3. مکانیسم نمونه گیری    57
3-6-7-4.  احتمال انتخاب    58
3-6-8. تابع برازش    59
3-6-9 . استراتژی برخورد با محدودیت    59
3-6-9-1. استراتژی اصلاح عملگرهای ژنتیک    60
3-6-9-2. استراتژی ردی    60
3-6-9-3. استراتژی اصلاحی    60
3-6-9-4. استراتژی جریمه ای    60
3-6-10. معیار توقف    61
3-7. الگوریتم زنبور عسل    62
3-7-1. مراحل اجرای الگوریتم    63
3-7-2. پارامتر های الگوریتم    64
3-7-3. فلوچارت الگوریتم زنبور عسل    64
3-7-4. شرح مراحل اجرای الگوریتم    65
3-8. جمع¬بندی    66
فصل چهارم    67
نتایج محاسباتی و تحلیل آن    67
4-1.مقدمه    68
4-2.  پیاده¬سازی الگوریتم ژنتیک    68
4-2-1. ساختار کروموزوم    69
4-2-2. جمعیت اولیه    70
4-2-3. ارزیابی برازندگی تابع هدف    71
4-2-4. استراتژی انتخاب    71
4-2-5. اپراتورهای ژنتیک    73
4-2-6. همگرایی الگوریتم ژنتیک    75
4 -2-7. معیار توقف    75
4-3. پیاده¬سازی الگوریتم زنبور عسل( شماره یک)    76
4-3-1. مراحل اجرای الگوریتم زنبورعسل (شماره یک)    76
4-3-2. پارامترهای الگوریتم زنبورعسل (شماره یک)    77
4-3-3. روابط حاکم بر مقادیر پارامترها در الگوریتم زنبورعسل (شماره یک)    77
4-4. پیاده¬سازی الگوریتم زنبور عسل(شماره دو)    78
4-4-1. مراحل اجرای الگوریتم زنبورعسل (شماره دو)    78
4-4-2. پارامترهای الگوریتم زنبورعسل (شماره دو)    79
4-5. مجموعه داده¬ها    81
4-6. تنظیم پارامترهای کنترلی الگوریتمها    81
4-7. طراحی آزمایشات چندعاملی برای مسائل با ابعاد متوسط    84
4-7-1.تحلیل نتایج آماری    88
4-8. طراحی آزمایشات چندعاملی برای مسائل باابعاد بزرگ    92
4-8-1.تحلیل نتایج آماری    96
4-9. نتایج محاسباتی    99
4-10. جمع¬بندی    108
فصل پنجم    109
نتیجه گیری و پیشنهادات    109
5-1. مقدمه    110
5-2. نتیجه گیری    110
5-3. پیشنهادات آتی    111
5-3-1. پیشنهادات در زمینه ماهیت مسئله طرح شده در تحقیق    111
5-3-2. پیشنهادات در زمینه روش حل مسئله    112
فهرست منابع    113
پیوست    119

جدول 4-1. مقادیر داده¬های ورودی به مسائل آزمایشی    81
جدول 4-2. پارامترهای کنترلی الگوریتم ژنتیک    83
جدول 4-3. پارامترهای کنترلی الگوریتم زنبور شماره یک    83
جدول 4-4. پارامترهای کنترلی الگوریتم زنبور شماره دو    83
جدول 4-5. فاکتورها و سطوح آن¬ها در الگوریتم زنبور شماره یک در ابعاد متوسط    84
جدول 4-6. فاکتورها و سطوح آن¬ها در الگوریتم زنبور شماره دو در ابعاد متوسط    84
جدول 4-7. فاکتورها و سطوح آن¬ها در الگوریتم ژنتیک در ابعاد متوسط    84
جدول 4-8 . ترکیب فاکتورها و سطوح پاسخ مربوط به الگوریتم زنبور1 در مسائل با ابعاد متوسط    85
جدول4-9 . ضرایب همبستگی تخمینی مدل برای نسبتهای SN، الگوریتم زنبور1، ابعاد متوسط    86
جدول4-10. آنالیز واریانس برای نسبتهای SN، الگوریتم زنبور1، ابعاد متوسط    86
جدول 4-11. ضرایب همبستگی تخمینی مدل برای میانگین پاسخها، الگوریتم زنبور1، ابعاد متوسط    87
جدول 4-12. آنالیز واریانس برای میانگین پاسخها، الگوریتم زنبور1، ابعاد متوسط    87
جدول 4-13.  جدول پاسخ نسبتهای SN، الگوریتم زنبور1، ابعاد متوسط    88
جدول4-14. جدول پاسخ میانگین¬ها، الگوریتم زنبور1، ابعاد متوسط    88
جدول 4-15. مقادیر پارامترهای کنترلی الگوریتم زنبور 1، ابعاد متوسط    90
جدول 4-16.مقادیر پارامترهای کنترلی الگوریتم زنبور 2، ابعاد متوسط    91
جدول 4-17. مقادیر پارامترهای کنترلی الگوریتم ژنتیک، ابعاد متوسط    91
جدول 4-18. فاکتورها و سطوح آنها در الگوریتم زنبور شماره یک برای ابعاد بزرگ    92
جدول 4-19. فاکتورها و سطوح آنها در الگوریتم زنبور شماره دو برای ابعاد بزرگ    92
جدول 4-20. فاکتورها و سطوح آنها در الگوریتم ژنتیک برای ابعاد بزرگ    92
جدول 4-21. ترکیب فاکتورها و سطوح پاسخ مربوط به الگوریتم زنبور1 در مسائل با ابعاد بزرگ    93
جدول 4-22 . ضرایب همبستگی تخمینی مدل برای نسبتهای SN، الگوریتم زنبور1، ابعاد بزرگ    94
جدول 4-23 . آنالیز واریانس برای نسبتهای SN، الگوریتم زنبور1، ابعاد بزرگ    94
جدول 4-24. ضرایب همبستگی تخمینی مدل برای میانگین پاسخ¬ها، الگوریتم زنبور1، ابعاد بزرگ    95
جدول 4-25. آنالیز واریانس برای میانگین پاسخ¬ها، الگوریتم زنبور1، ابعاد بزرگ    95
جدول 4-26.  جدول پاسخ نسبتهای SN، الگوریتم زنبور1، ابعاد بزرگ    96
جدول4-27. جدول پاسخ میانگین¬ها، الگوریتم زنبور1، ابعاد بزرگ    96
جدول4-28. مقادیر پارامترهای کنترلی الگوریتم زنبور1، ابعاد بزرگ    98
جدول4-29. مقادیر پارامترهای کنترلی الگوریتم زنبور2، ابعاد بزرگ    98
جدول4-30. مقادیر پارامترهای کنترلی الگوریتم ژنتیک، ابعاد بزرگ    98
جدول4-31. نتایج محاسباتی حاصل از حل مسائل با ابعاد کوچک    100
جدول4-32. زمان¬های محاسباتی و میانگین جوابهای حاصل از حل مسائل با ابعاد کوچک    101
جدول4-33. نتایج محاسباتی حاصل از حل مسائل با ابعاد متوسط    103
جدول4-34. زمان¬های محاسباتی و میانگین جواب¬های حاصل از حل مسائل با ابعاد متوسط    103
جدول4-35. نتایج محاسباتی حاصل از حل مسائل با ابعاد بزرگ    105
جدول4-36. زمان¬های محاسباتی و میانگین جواب¬های حاصل از حل مسائل با ابعاد بزرگ    105
جدول4-37. مقادیر RPD  برای الگوریتم¬های ژنتیک، رنبور1 و زنبور2    107

شکل3-1. حل گرافیکی مسئله (m=2,n=3,L=3) در شرایط فعال نبودن محدودیت دسترسی به ماشین¬ها    40
شکل3-2. حل گرافیکی مسئله (m=2,n=3,L=3) در شرایط اعمال محدودیت دسترسی به ماشین¬ها    41
شکل3-3. حل گرافیکی مسئله (m=2,n=3,L=3) در شرایط افزایش در زمان نصب کار شماره 3    42
شکل3-4. سلسله مراتب پیچیدگی محیط¬های کارگاهی در مسائل زمان¬بندی ]4[    44
شکل 3-5. سلسله مراتب پیچیدگی جزئیات نحوه پردازش و محدودیت¬ها در مسائل زمان¬بندی ]4[    44
شکل 3-6. سلسله مراتب پیچیدگی توابع هدف در مسائل زمان¬بندی ]4[    44
شکل 3-7. سلسله مراتب پیچیدگی تعدادی از مسائل زمان¬بندی با تابع هدف Makespan ]4[    45
شکل 3-8 .مقایسه فضاهای ژنوتیپ و فنوتیپ    48
شکل 3-9. فضای موجه، ناموجه و غیرقانونی    51
شکل3-10 . نحوه عملکرد اپراتور تقاطع یک نقطه برش    53
شکل3-11. اپراتور تقاطع تک نقطه¬ای    54
شکل 4-1. رویه کلی الگوریتم ژنتیک    68
شکل4-2. روش نمایش جواب    70
شکل 4-3. عملیات تقاطع    74
شکل 4-4. پاسخ میانگین¬ها، الگوریتم زنبور1، ابعاد متوسط    89
شکل 4-5. میانگین نسبت SN، الگوریتم زنبور1، ابعاد متوسط    90
شکل 4-6 . پاسخ میانگین¬ها، الگوریتم زنبور1 ، ابعاد بزرگ    97
شکل 4-7 . میانگین نسبت SN، الگوریتم زنبور 1، ابعاد بزرگ    97
شکل 4-8. میانگین زمان محاسباتی الگوریتم¬ها در ابعاد کوچک (2ماشین)    102
شکل 4-9. میانگین زمان محاسباتی الگوریتم¬ها در ابعاد متوسط    104
شکل 4-10. میانگین زمان محاسباتی الگوریتم¬ها در ابعاد بزرگ    106
شکل 4-11. نمودار LSD  در سطح اطمینان 95% برای معیار RPD    107
چکیده

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

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



:: بازدید از این مطلب : 42
|
امتیاز مطلب : 0
|
تعداد امتیازدهندگان : 0
|
مجموع امتیاز : 0
تاریخ انتشار : سه شنبه 15 تير 1395 | نظرات ()
نوشته شده توسط : مدیر سایت

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

دانشکده صنایع

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

گرایش صنایع

عنوان:

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

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

جناب آقای دکتر رضائیان

جناب آقای دکتر مهدوی

فهرست مطالب:

فصل اول کلیات موضوع.. 6

1-1-مقدمه. 9

1-2-اهداف تحقیق.. 9

1-3-موضوع تحقیق.. 10

1-4-تعاریف و مفاهیم اولیه. 10

1-4-1- تعریف زمانبندی.. 10

1-4-2- ضرورت زمانبندی.. 10

1-4-3- اطلاعات مورد نیاز در زمانبندی.. 11

1-4-4- طبقه بندی مسائل زمانبندی.. 12

1-4-5- مسأله جریان مونتاژ دو مرحله ای.. 14

1-4-6- تعریف برخی از مفاهیم اولیه در زمانبندی.. 16

1-5- نگهداری و تعمیرات… 17

1-5-1- اهمیت نگهداری و تعمیرات و نقش آن در سازمان.. 18

1-5-2- سیستم‌ها و روش‌های نت… 18

1-5-3- انواع خط مشی های تعمیرات و نگهداری پیشگیرانه و نحوه ادغام آن با زمانبندی تولید. 22

1-6- در دسترس بودن ماشین آلات… 26

1-7-محاسبه قابلیت اطمینان در سیستم های سری و موازی.. 27

1-9- اثر استهلاک و زمانبندی.. 28

1-9-1- اثر استهلاک مبتنی بر تکرار 29

1-10- فرضیات مسأله. 30

1-11- روش حل.. 30

1-12- جمع بندی.. 31

فصل دوم پیشینه ی تحقیق… 33

2-1 مقدمه. 34

2-2 جریان کارگاهی.. 35

2-2-1 روش های دقیق حل مسائل فلوشاپ… 35

2-2-2 روش های ابتکاری حل مسائل فلوشاپ… 36

2-2-3 روش های ابتکاری حل مسائل فلوشاپ دو هدفه. 38

2-2-4 روش های فوق ابتکاری حل مسائل فلوشاپ چند هدفه. 40

2-3  جریان مونتاژ 46

2-3-1 مسأله جریان مونتاژ تک هدفه. 46

2-3-2 مسأله جریان مونتاژ چند معیاره 48

2-3-3 مسأله جریان مونتاژ چند هدفه. 50

2-4- مرور مسائل زمانبندی با در نظرگرفتن محدودیت های در دسترس نبودن ماشین.. 50

2-5  مروری بر مطالعات زمانبندی با اثر استهلاک… 52

2-6 جمع بندی.. 53

فصل سوم  روش تحقیق ……. 53

3-1- مقدمه. Error! Bookmark not defined.

3-2- مدل پیشنهادی.. Error! Bookmark not defined.

3-2-1- فرضیات عمومی مسأله. Error! Bookmark not defined.

3-2-2- تعریف علائم و پارامترها Error! Bookmark not defined.

3-2-3- متغیرهای تصمیم.. Error! Bookmark not defined.

3-2-4- مدل ریاضی پیشنهادی.. Error! Bookmark not defined.

3-2-5- توضیحات مربوط به محدودیت ها Error! Bookmark not defined.

3-3- روش های حل.. Error! Bookmark not defined.

3-3-1- الگوریتم ژنتیک…. Error! Bookmark not defined.

3-3-2- الگوریتم بهینه سازی گروه ذرات PSO)) Error! Bookmark not defined.

3-3-3- الگوریتم شبیه سازی تبرید. Error! Bookmark not defined.

3-3-4- الگوریتم ترکیبی پیشنهادی.. Error! Bookmark not defined.

3-4- جمع بندی.. Error! Bookmark not defined.

فصل چهارم نتایج محاسباتی.. .Error! Bookmark not defined.

4-1- مقدمه. Error! Bookmark not defined.

4-2- مسائل نمونه. Error! Bookmark not defined.

4-3- اعتبارسنجی مدل ارائه شده Error! Bookmark not defined.

4-4- تنظیم پارامتر. Error! Bookmark not defined.

4-4-1- تنظیم پارامترهای الگوریتم های پیشنهادی.. Error! Bookmark not defined.

4-5- نمودار همگرایی.. Error! Bookmark not defined.

4-6- نتایج محاسباتی.. Error! Bookmark not defined.

4-7- نتیجه گیری.. Error! Bookmark not defined.

فصل پنجم نتیجه گیری.. Error! Bookmark not defined.

5-1- جمع بندی.. Error! Bookmark not defined.

5-2- پیشنهادات… Error! Bookmark not defined.

فهرست منابع  54

چکیده

در این تحقیق مسأله زمانبندی خط جریان مونتاژ دو مرحله ای با در نظر گرفتن اثر استهلاک ماشین ها و فعالیت های نگهداری و تعمیرات مورد بررسی قرار گرفته است. در مرحله اول ماشین ها به صورت موازی و به پردازش بخش های مختلف کارها پرداخته و  در مرحله دوم بخش های مربوط به هر کار توسط یک ماشین مونتاژ می شوند. زمان انجام کارها به موقعیت انجام آن پس از عملیات نگهداری و تعمیرات بستگی دارد و برای بازیابی ماشین عملیات نگهداری و تعمیرات بر روی آن انجام می گردد. برای مساله مورد نظر ابتدا یک مدل ریاضی عدد صحیح ارائه شده و با حل یک نمونه کوچک عملکرد آن نمایش داده شده است. با توجه به این مسایل زمانبندی خط مونتاژ دو مرحله از در زمره مسایل Np-hard قرار می گیرند برای حل مساله حاضر در ابعاد متوسط و بزرگ الگوریتم های فرا ابتکاری HGA و HPSO ارائه شده است که به ترتیب ترکیبی از الگوریتم های ژنتیک و شبیه سازی تبرید و الگوریتم تجمع پرندگان و شبیه سازی تبرید است. تنظیم پارامترهای دو الگوریتم با استفاده از روش آماری تاگوچی انجام شده و مسایل متعددی با روش های پیشنهادی حل شد. در نهایت بررسی های آماری بر روی نتایج دو الگوریتم نشان می دهد که الگوریتم HPSP از کیفیت بالاتری نسبت به الگوریتم HGA برخوردار است.

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



:: بازدید از این مطلب : 31
|
امتیاز مطلب : 0
|
تعداد امتیازدهندگان : 0
|
مجموع امتیاز : 0
تاریخ انتشار : سه شنبه 15 تير 1395 | نظرات ()
نوشته شده توسط : مدیر سایت

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

گرایش صنایع

عنوان:

طراحی یک مدل ریاضی وحل آن با  الگوریتم های ابتکاری و فرا ابتکاری برای مسأله جریان کارگاهی منعطف بیکاری ماشین ها

مقدمه

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

به­طور کلی، منابع، فعالیت­ها و توابع هدف عناصر کلیدی زمان­بندی محسوب می­شوند. منابع برحسب قابلیت­های کمی و کیفی خود مشخص می­شوند. از سوی دیگر، فعالیت­ها بر حسب اطلاعاتی از قبیل منابع مورد نیاز، مدت زمان انجام، زمان آغاز و زمان پایان آن­ها توصیف می­شوند. توابع هدف نیز در برگیرنده هزینه­های سیستم برای اجرای تصمیمات مربوط به تخصیص منابع به فعالیت­ها می­باشند. تصمیمات عمده در فرآیند زمان­بندی شامل بهره برداری کارا از منابع، پاسخگویی سریع به تقاضا و انطباق دقیق زمان­های تحویل با موعدهای تحویل[3] تعیین شده می­شوند.

در مسائل زمان­بندی هدف از یافتن توالی انجام فعالیت­ها ممکن است متفاوت باشد. تعدادی از اهداف متداول عبارتند از: کمینه­سازی زمان تکمیل کل کارها و یا کمینه­سازی تعداد کارهایی که دیرکرد دارند. یکی از مهم­ترین اهداف در بسیاری از صنایع تولیدی تحویل به موقع[4] کالا و خدمات می­باشد که در به­دست آوردن سود و یا هزینه­های پایین­تر نقش دارد. در یک بازار رقابتی دیرکرد کارها با توجه به موعد تحویل آن­ها یک مقیاس عملکرد بسیار مهم برای محیط­های تولید متنوع است. تکمیل یک کار زودتر از موعد تحویل ممکن است هزینه­هایی از قبیل هزینه نگهداری موجودی به تولید کنندگان تحمیل کند، در حالیکه تکمیل یک کار دیرتر از موعد تحویل منجر به پرداخت جریمه­های قراردادی به مشتری و کاهش اعتبار تولید کننده می­شود. حداقل­سازی زودتر و دیرتر یکی از سیاست­های مسائل زمان­بندی بهنگام می­باشد.

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

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

در این تحقیق، به بررسی مسأله جریان کارگاهی انعطاف­پذیر[5] به عنوان دسته مهمی از مسائل زمان­بندی که دارای اهمیت فراوان از نقطه نظر تئوری و تجربی است، پرداخته می­شود. چنانچه ساختار سیستم تولیدی به شکل سری بوده و حداقل در یک مرحله چندین ماشین موازی وجود داشته باشد،در واقع با یک سیستم جریان کارگاهی انعطاف­پذیر مواجه هستیم که زمان­بندی این نوع سیستم­های خطی به دلیل کاربردی بودن آنها در سالهای اخیر در صنعت مورد توجه قرار گرفته است.

1-2. تعریف مسأله

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

بیشتر ادبیات نظریه زمان­بندی، و به همین دلیل بیشتر درک ما از مسائل زمان­بندی، مربوط به محاسبه زمان جریان کل، تعداد کارهایی که تأخیر دارند و تأخیر کل می­باشد. معیار مجموع تأخیر­ها، به طور خاص، به یک روش استاندارد برای اندازه­گیری انطباق با تاریخ تحویل کارها تبدیل شده است، با این وجود عواقب کارهایی که زودتر از موعد تحویل، تکمیل می­شوند نادیده گرفته شده و تنها آن دسته از کارهایی که دیرکرد دارند، با جریمه مواجه شده­اند. اما این معیار با رشد سهم تولید بهنگام شروع به تغییر کرد، با تأکید بر این نکته که زودکرد همانند دیرکرد باید نامناسب در نظر گرفته شود. در یک محیط زمان­بندی به­هنگام، کاری که زود تکمیل می شود تا تاریخ تحویل آن کار باید در موجودی انبار نگه­داری شود، در حالی که اگر یک کار پس از موعد تحویلش اتمام یابد ممکن است در برآوردن نیازهای مشتری اختلال ایجاد کند. بنابراین، یک زمان­بندی ایده­آل، زمان­بندی است که در آن همه کارها دقیقاً در تاریخ­هایی که به آن­ها اختصاص داده شده اتمام یابند. البته، زمان­بندی بهنگام شامل مجموعه­ای بسیار گسترده­تر از اصولی است که مرتبط با موعد­های تحویل می­باشد، اما مدل­های زمان­بندی با هزینه زودکرد و دیر کرد (E / T) به یک بعد اساسی زمان­بندی رویکرد­های JIT آدرس دهی می­شوند.

مسأله زمان­بندی جریان کارگاهی اخیراً در صنعت بطور وسیعی در محیط­های صنعتی مورد استفاده قرار گرفته است، به همین دلیل در 50 سال اخیر به دقت بررسی شده است. مسأله مورد بررسی در این تحقیق، مسأله زمان­بندی جریان کارگاهی انعطاف­پذیر در محیط­های تولید بهنگام می­باشد.در برخی از کاربرد­های زمان­بندی مسأله جریان کارگاهی انعطاف­پذیر ماشین­ها دارای سطوح تکنولوژیکی متفاوتی هستند و لزوماً قادر به پردازش هریک از کارهای موجود در مجموعه کارها نمی­باشند. در نتیجه، هر کدام از کارها تنها بر روی زیر مجموعه­ا­ی از مجموعه ماشین­ها می­توانند پردازش شوند و اصطلاحاً پردازش کارها با دسترسی محدود به ماشین­ها[6] صورت می­پذیرد.

مسائل زمان­بندی غالباً به محیط­های کارگاهی می­پردازند که در آن­ها زمان نصب[7] ماشین نادیده گرفته می­شود و یا به عنوان بخشی از زمان پردازش کارها تلقی می­شود. این نوع محیط­های کارگاهی با این فرض مدل­سازی می­شوند که زمان­های نصب در مقایسه با زمان­های پردازش کوچک هستند، بنابراین می­توان آن­ها را نادیده گرفت و یا اینکه زمان­های نصب مستقل از توالی پردازش کارها بر روی ماشین­ها هستند، در نتیجه می­توان آن­ها را به زمان­های پردازش اضافه نمود. با این وجود، در بسیاری از محیط­های صنعتی یک زمان نصب وابسته به توالی[8] هنگام تعویض کارها بر روی ماشین­ها به وقوع می­پیوندد[6]. در این شرایط، زمان نصب به عنوان بخشی مجزا از زمان پردازش در نظر گرفته می­شود که مقدار آن علاوه بر نوع کاری که بر روی ماشین پردازش خواهد شد به نوع کار قبلی که بر روی آن ماشین پردازش شده نیز بستگی دارد.تلقی زمان نصب به صورت مجزا از زمان پردازش در بیشتر تکنیک­های مدیریت تولید نوظهور نظیر تولید بموقع[9]، تکنولوژی گروهی[10] و تولید سلولی[11] مورد استفاده قرار می­گیرد. همچنین در بعضی از مسائل ماشین­ها نیاز به زمان نصب برای پردازش کارها دارند، یعنی اگر یک کار به عنوان اولین کاری باشد که بر روی ماشین پردازش می­شود یک زمان نصب وابسته به ماشین[12] مجزا از زمان پردازش برای آن در نظر گرفته می­شود. تحقیقات زیادی در مورد مسأله جریان کارگاهی انعطاف­پذیر با فرض خرابی ماشین[13] خصوصاً هنگامیکه خرابی ماشین به کار انجام شده قبلی روی ماشین بستگی داشته باشد،انجام نشده است[46]. در بعضی از مسائل تمام کارها در ابتدای افق زمانی (لحظه صفر) در دسترس نیستند و زمان دسترسی[14] به هرکار مستقل از کارهای دیگر می­باشد.

در این تحقیق، مسأله زمان­بندی جریان کارگاهی انعطاف­پذیر با در نظر گرفتن محدودیت­های دسترسی به ماشین، زمان نصب وابسته به توالی و ماشین، خرابی ماشین و زمان دسترسی به کار با هدف کمینه­سازی زمان­های زودکرد و دیرکرد وزنی بررسی می­شود. یک مدل برنامه­ریزی عدد صحیح برای این مسأله پیشنهاد می­شود. همچنین چندین روش فرابتکاری[15] برای حل آن ارائه می­گردد.

1-3. اهداف تحقیق

هدف ازاجرای این تحقیق طراحی یک مدل ریاضی وحل آن با الگوریتم­های ابتکاری و فرا ابتکاری برای مسأله جریان کارگاهی منعطف با محدودیت و توابع هدف کمینه­سازی دیرکردها و زودکردهای وزنی و کمینه­سازی هزینه بیکاری ماشین­ها می­باشد، به علاوه چندین الگوریتم فراابتکاری به منظور حل این مدل در مقیاس کاربردی طراحی می­گردد.

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



:: بازدید از این مطلب : 130
|
امتیاز مطلب : 0
|
تعداد امتیازدهندگان : 0
|
مجموع امتیاز : 0
تاریخ انتشار : سه شنبه 15 تير 1395 | نظرات ()
نوشته شده توسط : مدیر سایت

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

دانشکده مهندسی صنایع

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

گرایش صنایع

عنوان:

مدل­سازی هم­زمان سیستم­های تولید سلولی پویا و قیمت فروش

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

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

فهرست مطالب:

فصل اول. 8

1-1 : مقدمه. 9

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

فصل دوم. 13

ادبیات موضوع. 13

1-2: مقدمه (مرور ادبیات): 14

2-2: مساله قیمت گذاری: 14

1-2-2: مرور ادبیات قیمت گذاری پویا: 15

2-2-2: طبقه بندی ادبیات قیمت گذاری پویا 22

1-2-2-2: امکان تدارک مجدد یا عدم امکان تدارک مجدد موجودی(R/NR) 23

2-2-2-2: تقاضای مستقل یا وابسته در طول زمان(D/I) 23

3-2-2-2: مشتریان نزدیک بین یا استراتژیک(M/S) 24

3-2- مرور ادبیات تولید سلولی.. 28

4-2: سیستم تولید سلولی پویا: 31

5-2:  بررسی توابع هدف بکار گرفته شده در ادبیات موضوع CMS و DCMS. 36

6-2: بررسی تقاضا بکار رفته در ادبیات موضوع CMS و DCMS: 38

فصل سوم. 39

زمینه های علمی تحقیق.. 39

1-3 : مقدمه. 40

1-1-3: مدیریت درآمد: 42

1-1-1-3: جایگاه مدیریت درآمد در مدیریت تولید: 43

2-1-1-3: قیمت گذاری پویا: 43

2-1-1-3:توابع تقاضای به کار رفته در مدل: 44

2-1-3: تولید سلولی.. 46

1-2-3 : انواع رویکردهای تولیدی.. 49

1-1-2-3 : چیدمان عملکردی.. 49

2-1-2-3 : چیدمان خطی.. 50

3-1-2-3 : چیدمان سلولی.. 51

2-2-3 : انواع سلول ها و تعریف سلول های تولید انعطاف پذیر. 52

1-2-2-3 : سلولهای سنتی.. 53

2-2-2-3 : سلول های تک ماشینه NC.. 53

3-2-2-3 : سلول های چند ماشینه یکپارچه. 53

4-2-2-3 : سلول های تولید انعطافپذیر. 54

3-3: مزایای مدل پیشنهادی.. 54

4-3:الگوریتم فراابتکاری ژنتیک: 55

5-3 : الگوریتم فراابتکاری شبیهسازی تبرید. 68

6-3 : جمع بندی.. 74

فصل چهارم. 75

ارائه مدل ریاضی.. 75

1-4: مقدمه. 76

2-4: ویژگی های کلی مدل ارائه شده: 76

2-3-4: فرضیات مدل: 78

3-4-4: اندیسها: 80

4-4-4: پارامترهای مدل: 81

5-4-4: متغیرهای تصمیم: 82

7-3-4: تابع هدف: 84

8-3-4: محدودیت ها: 85

9-3-4: مثال 1: 86

تحلیل حساسیت مدل ارائه شده: 92

7-4: پیچیدگی مدل ارائه شده 112

8-4 :دو روش حل برای مدل پیشنهادی.. 112

1-8-4 : روش حل فراابتکاری.. 112

2-8-4 : اجزاء و پارامترهای الگوریتم شبیهسازی تبرید. 113

1-2-8-4: نمایش ساختار جواب.. 113

2-2-8-4: انتخاب جواب اولیه. 115

3-2-8-4: انتخاب دمای اولیه. 115

4-2-8-4: مکانیزم ایجاد جواب همسایه. 116

5-2-8-4: مکانیزم کاهش دما 118

6-2-8-4: مکانیزم پذیرش جواب های نامزد شده 118

7-2-8-4: معیارهای توقف الگوریتم شبیهسازی تبرید. 119

3-8-4 : اجزاء و پارامترهای الگوریتم ژنتیک… 119

1-3-8-4: تعریف کروموزم. 119

2-3-8-4:ایجاد جمعیت اولیه. 121

3-3-8-4: مکانیزم نمونه گیری.. 122

4-3-8-4: عمگرهای زنتیک… 122

1-4-3-8-4:عملگرهای تقاطعی.. 122

2-4-3-8-4: عملگرهای جهشی.. 123

5-3-8-4: نخبه گرایی.. 124

6-3-8-4:استراتژی برخورد با محدودیت ها 124

7-3-8-4:معیار توقف الگوریتم. 125

فصل پنجم. 128

1-5 : نتایج تحقیق. 129

2-5 : ارائه پیشنهاد برای تحقیقات آتی.. 130

منابع و مراجع. 131

 

فهرست شکل­ها

شکل1-3: سیستم های تولید انعطاف پذیر در مقیاس بزرگ (لاگن 1991). 41

شکل 2-3:  سیستم های تولید انعطاف پذیر به عنوان کاراترین ابزار کاهش مشکلات فرایند تولید شناخته می شوند(لاگن 1991). 41

شکل3-3: مقایسه توابع مختلف تقاضا ( نمایی- یکنواخت- کسری). 44

شکل 4-3: سیستم تولید سلولی  پویا 48

شکل5-3: چیدمان عملکردی(لاگن 1991). 50

شکل6-3: چیدمان خطی(لاگن 1991). 51

شکل7-3: چیدمان سلولی (لاگن 1991). 52

شکل8-3: مدل تئوری داروین.. 62

شکل 9-3: فلوچارت یک شبیه سازی تبرید کلاسیک ( بابک جوادی 1385). 73

شکل10-4: نحوه پیکره بندی سلول ها در مثال 1. 92

شکل11-4: نحوه پیکره بندی بهینه در مثال 2. 99

شکل12-4: نحوه پیکره بهینه در مثال شماره 3. 102

شکل13-4: نحوه پیکره بندی بهینه در مثال 4. 107

شکل14-4: نحوه پیکره بندی بهینه در مثال 5. 110

شکل15-4: نحوه نمایش کروموزوم. 121

شکل 16-4: عملگرتقاطع. 123

 

فهرست جداول

جدول1-4: اطلاعات مربوط به ماشین ها 88

جدول2-4: اطلاعات مربوط به زمان پردازش عملیات قطعات بر روی ماشین ها 88

جدول3-4: اطلاعات بدست آمده مربوط به میزان تقاضای پاسخ داده شده وقیمت کالا در هر دوره در مثال 1. 90

جدول4-4: قسمت های مختلف تابع هدف در مثال1. 91

جدول5-4: ماکسیمم تقاضا در هر دوره و حداقل تقاضایی که مجبور به پاسخگویی به آن هستیم. 93

جدول 6-4: اطلاعات بدست آمده مربوط به میزا نتقاضای پاسخ داده شده و قیمت کالا در هر دوره در مثال 2. 97

جدول 7-4: اطلاعات بدست آمده مربوط به شکل سلول ها در مثال 2. 98

جدول 8-4: قسمت های مختلف تابع هدف در مثال 2. 98

جدول 9-4:  ماکسیمم تقاضا در هر دوره و حداقل تقاضایی که مجبور به پاسخگویی به آن هستیم. 100

جدول10-4: اطلاعات بدست آمده مربوط به میزان تقاضای پاسخ داده شده وقیمت کالا در هر دوره در مثال 3. 101

جدول11-4: اطلاعات بدست آمده مربوط به شکل سلول ها در مثال 3. 102

جدول12-4: قسمت های مختلف تابع هدف در مثال 3. 102

جدول 13-4: اطلاعات مربوط به ماشین ها ( مثال4 ). 103

جدول14-4: اطلاعات بدست آمده مربوط به میزان تقاضای پاسخ داده شده و قیمت کالا در هر دوره در مثال 4. 105

جدول15-4: اطلاعات بدست آمده مربوط به شکل سلول ها در مثال 4. 106

جدول16-4: قسمت های مختلف تابع هدف در مثال 4. 106

جدول 17-4: اطلاعات مربوط به ماشین ها ( مثال5). 108

جدول18-4: ماکسیمم تقاضا درهردوره و حداقل تقاضایی که مجبور به پاسخگویی به آن هستیم. 108

جدول 19-4: اطلاعات بدست آمده مربوط به میزان تقاضای پاسخ داده شده و قیمت کالا در هر دوره در مثال 5. 110

جدول 20-4: اطلاعات بدست آمده مربوط به شکل سلول ها در مثال 5. 111

جدول 21-4: قسمت های مختلف تابع هدف در مثال 5. 111

جدول 22-4: جواب های بدست آمده با الگوریتم های پیشنهادی.. 126

جدول 23-4: مقایسه بین جواب های الگوریتم های توسعه داده شده و بهترین جواب.. 127

چکیده

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

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



:: بازدید از این مطلب : 33
|
امتیاز مطلب : 0
|
تعداد امتیازدهندگان : 0
|
مجموع امتیاز : 0
تاریخ انتشار : سه شنبه 15 تير 1395 | نظرات ()
نوشته شده توسط : مدیر سایت

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

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

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

گرایش صنایع

عنوان:

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

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

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

فهرست مطالب:

چکیده 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 در اندازه های بزرگ در زمان معقول به حل بهینه دست پیدا نمی کند. به منظور نشان دادن کارایی مساله در مقیاس های بزرگ، دو الگوریتم فرا ابتکاری (الگوریتم ژنتیک) و ابتکاری( الگوریتم آزاد سازی لاگرانژ) پیشنهاد و با یکدیگر مقایسه شده اند.

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



:: بازدید از این مطلب : 45
|
امتیاز مطلب : 0
|
تعداد امتیازدهندگان : 0
|
مجموع امتیاز : 0
تاریخ انتشار : سه شنبه 15 تير 1395 | نظرات ()
نوشته شده توسط : مدیر سایت

وزارت علوم، تحقیقات و فناوری

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

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

گرایش صنایع

عنوان:

مسأله مکان یابی تسهیلات در حضور یک مانع دایره ای احتمالی

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

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

فهرست مطالب:

فصل اول : کلیات تحقیق و ساختار پایان نامه…………………………………………………………………………….1

1-1 مقدمه……………………………………………………………………………………………………………………2

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

فصل دوم : مروری بر ادبیات موضوعی مسائل مکان یابی با مانع…………………………………………………6

2-1 مقدمه…………………………………………………………………………………………………………………..7

2-2 مسایل مکان یابی همراه با موانع………………………………………………………………………………9

2-3 مسایل مکان یابی تک تسهیله………………………………………………………………………………..17

فصل سوم : زمینه های عامی تحقیق…………………………………………………………………………………………20

3-1 مقدمه………………………………………………………………………………………………………………….21

3-2 دسته بندی کلی مسایل برنامه ریزی تسهیلات…………………………………………………………..22

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

3-4 فواصل در مسایل برنامه ریزی تسهیلات……………………………………………………………….24

3-4-1 فاصله خط مستقیم یا اقلیدسی………………………………………………………………..24

3-4-2 فاصله مجذور خط مستقیم یا اقلیدسی…………………………………………………….25

3-4-3 فاصله منهتن یا متعامد……………………………………………………………………………26

3-4-4 فاصله چبی شف…………………………………………………………………………………..27

3-5 مسایل مکان یابی میانه تک تسهیله با انواع فاصله……………………………………………………………..28

3-5-1 مسایل مکان یابی میانه تک تسهیله با فاصله متعامد……………………………………………….29

3-5-2 مسایل مکان یابی میانه تک تسهیله با مربع فاصله اقلیدسی…………………………………….32

3-5-3 مسایل مکان یابی میانه تک تسهیله با مربع فاصله اقلیدسی…………………………………….32

3-6 رویکردهای نوین در مکان یابی تسهیلات………………………………………………………………………..33

3-7 رویکرد های حل مسائل در مکان یابی تسهیلات………………………………………………………………35

فصل چهارم : ارائه مدل ریاضی……………………………………………………………………………………………..38

4-1 مقدمه……………………………………………………………………………………………………………………………39

4-2 ساختار مسأله………………………………………………………………………………………………………………..41

4-2-1 وضعیت پدیداری…………………………………………………………………………………………….46

4-2-2 محاسبه فاصله انتظاری…………………………………………………………………………………….64

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

4-2-3-1 مثال……………………………………………………………………………………………………………92

4-3 روش پیشنهادی حل……………………………………………………………………………………………………….94

4-4 مسائل نمونه…………………………………………………………………………………………………………………..99

4-4-1 روش کاروش- کاهن- تاکر……………………………………………………………………………..97

4-5 نتایج محاسباتی……………………………………………………………………………………………………………..99

فصل پنجم : نتیجه گیری و پیشنهادات آتی……………………………………………………………………………106

5-1 نتیجه گیری……………………………………………………………………………………………………..107

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

مراجع………………………………………………………………………………………………………………………………….109

مراجع فارسی…………………………………………………………………………………………………………..110

مراجع لاتین…………………………………………………………………………………………………………….111

 

فهرست جداول

فصل دوم :

جدول (2-1). مروری اجمالی بر مسایل مکان یابی تسهیلات در حضور موانع………………………………….8

فصل چهارم :

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

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

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

جدول (4-4). مختصات تسهیلات موجود…………………………………………………………………………………99

جدول (4-5). تسهیلات درون و بیرون مسیر دایره ای……………………………………………………………….100

جدول (4-6). نقاط پایداری حاصل ازK.K.T در ترکیب تکی ربع……………………………………………….101

جدول (4-7). نقاط پایداری حاصل ازK.K.T در ترکیب دو تایی ربع ها………………………………………101

جدول (4-8). نقاط پایداری حاصل ازK.K.T در ترکیب سه تایی ربع ها……………………………………..107

جدول (4-9). نقاط پایداری حاصل ازK.K.T در ترکیب چهار تایی ربع ها………………………………….102

جدول (4-10). نقاط پایداری حاصل ازمیانه در ترکیب تکی ربع ها……………………………………………102

جدول (4-11). نقاط پایداری حاصل ازمیانه در ترکیب دو تایی ربع ها……………………………………….102

جدول (4-12). نقاط پایداری حاصل ازمیانه در ترکیب سه تایی ربع ها………………………………………102

جدول (4-13). نقاط پایداری حاصل ازمیانه در ترکیب چهار تایی ربع ها…………………………………..103

جدول (4-14). نقاط با تابع هدف مینیمم حاصل ازدو روش در ترکیب تکی ربع ها……………………. 103

جدول (4-15). نقاط با تابع هدف مینیمم حاصل ازدو روش در ترکیب دو تایی ربع ها…………………103

جدول (4-16). نقاط با تابع هدف مینیمم حاصل ازدو روش در ترکیب سه تایی ربع ها………………..104

جدول (4-17). نقاط با تابع هدف مینیمم حاصل ازدو روش در ترکیب چهار تایی ربع ها…………….104

جدول (4-18). مقدار تابع هدف در نقاط حاصل از گام پنجم…………………………………………………..104

 

فهرست اشکال

فصل دوم :

شکل (2 -1- 1). نواحی با محدودیت در قرارگیری و یا حرکت……………………………………………………..8

شکل (2-2-1) . نوع مانع در نظر گرفته شده توسط کاتز و کوپر……………………………………………………9

شکل( 2- 2- 2) رویکرد در نظر گرفته شده برای حل مسایل مکان یابی با مانع توسط بایشوف و کلامروس……………………………………………………………………………………………………………………………….10

شکل( 2- 2-3)0 رویکرد در نظر گرفته شده برای حل مسایل مکان یابی با مانع توسط کلامروس…….11

شکل (2-2-4) . نوع مانع در نظر گرفته شده توسط آنجا و پارلر…………………………………………………..12

فصل سوم :

شکل (3-1). دسته بندی مسایل برنامه ریزی تسهیلات…………………………………………………………………22

شکل(3-2). فاصله اقلیدسی بین دو نقطه……………………………………………………………………………………25

شکل(3-3). فاصله متعامد بین دو نقطه………………………………………………………………………………………26

فصل چهارم :

شکل (4-1). مانع آرکی شکل احتمالی در صفحه………………………………………………………………………..44

شکل (4-2). وضعیت دو تسهیل در حالت پدیدار نبودن………………………………………………………………46

شکل (4-3). وضعیت دو تسهیل در حالت پدیدار بودن……………………………………………………………….46

شکل (4-4). گام های شرایط پدیدار بودن دو تسهیل نسبت به هم………………………………………………..47

شکل (4-5). شرایط گام اول پدیداری……………………………………………………………………………………….49

شکل (4-6). شرایط گام سوم پدیداری………………………………………………………………………………………53

شکل (4-7) .حالت اول شرایط با مانع جهت آزمون برخورد راستای افق تسهیل جدید با مانع…………..56

شکل (4-8) .ترکیب اول از شرایط با مانع…………………………………………………………………………………..59

شکل (4-9) .ترکیب دوم از شرایط با مانع………………………………………………………………………………….60

شکل (4-10) .ترکیب سوم از شرایط با مانع……………………………………………………………………………….60

شکل (4-12) .ترکیب چهارم از شرایط با مانع…………………………………………………………………………….63

شکل (4-13) .ترسیم خطوط متناظر در حالت تک ریشه………………………………………………………………65

شکل (4-14).نمای تصویری جهت محاسبه پاره خط T……………………………………………………………….70

شکل (4-15).مسیرهای جابجایی بین دو تسهیل در زمان وجود مانع……………………………………………..74

شکل (4-16).ترسیم رابطه بین خطوط ابتدای مانع و انتهای مانع……………………………………………………76

شکل (4-17) . مکان تسهیلات موجود و تسهیل جدید در شرایط با مانع و بدون مانع……………………..90

شکل (4-18) . ارائه الگوریتم پیشنهادی حل مساله………………………………………………………………………93

چکیده

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

برای درک مدل ارائه شده و اثبات کارایی آن مثال کوچک ارائه شده است و همچنین به علت پیچیدگی حل مدل در ابعاد بزرگ الگوریتم ابتکاری نیز ارائه شده است.

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



:: بازدید از این مطلب : 34
|
امتیاز مطلب : 0
|
تعداد امتیازدهندگان : 0
|
مجموع امتیاز : 0
تاریخ انتشار : سه شنبه 15 تير 1395 | نظرات ()
نوشته شده توسط : مدیر سایت

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

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

گرایش صنایع

عنوان:

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

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

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

فهرست مطالب:

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

چکیده. ‌و

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 در اندازه­های کوچک در زمان معقول به حل بهینه دست پیدا نمی­کند. به­منظور نشان دادن کارایی مساله در مقیاس­های بزرگ، یک الگوریتم فرا ابتکاری (الگوریتم ژنتیک) پیشنهاد شده است.

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



:: بازدید از این مطلب : 38
|
امتیاز مطلب : 0
|
تعداد امتیازدهندگان : 0
|
مجموع امتیاز : 0
تاریخ انتشار : سه شنبه 15 تير 1395 | نظرات ()