%34تخفیف

زمان بندی ماشین های موازی یکسان با در نظر گرفتن تاثیرات یادگیری وابسته به توالی ، زمان آماده سازی و زمان آزادسازی کارها با هدف حداقل کردن مجموع زود کرد و دیر کرد وزنی کارها

77صفحه فايل word

قابل ويرايش

چکیده

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

کلمات کلیدی: زمانبندی به­موقع، ماشین­های موازی یکسان، زمان آزادسازی، زمان آماده­سازی، تاثیر یادگیری

فهرست مطالب

فصل اول: کلیات تحقیق1

1-1. مقدمه. 2

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

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

1-4. مفروضات مسئله. 5

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

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

فصل دوم: مرور ادبیات… 7

2-1. مقدمه. 8

2-2. زمان آماده سازی.. 9

2-3. زمان آزادسازی کارها 11

2-4. تاثیرات یادگیری.. 12

2-5. زمان­های زودکرد و دیرکرد. 14

2-6. نتیجه گیری.. 15

فصل سوم: مدل ریاضی پیشنهادی… 16

3-1. مقدمه. 17

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

3-3. مفروضات مسئله. 18

3-4. مدل پیشنهادی.. 18

3-4-1. نمادها 18

3-4-2. پارامترهای ورودی.. 18

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

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

3-5. اعتبار سنجی مدل ریاضی.. 22

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

3-7. نتیجه گیری.. 25

فصل چهارم: الگوریتم­های پیشنهادی و نتایج محاسباتی… 26

4-1. مقدمه. 27

4-2. الگوریتم ژنتیک…. 27

4-2-1. واژگان الگوریتم ژنتیک…. 30

4-2-2. کد گذاری.. 30

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

4-2-4.تابع شایستگی.. 31

4-2-5.عملگرهای ژنتیک…. 31

     4-2-5-1. عملگر انتخاب… 31

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

     4-2-5-3. عمل جهش…. 34

       4-2-6. شرط توقف… 34

4-3. تبرید شبیه سازی شده. 34

4-3-1. مفاهیم الگوریتم تبرید شبیه­سازی­شده. 36

4-4. الگوریتم­های پیشنهادی.. 38

4-4-1. طراحی الگوریتم ژنتیک…. 39

4-4-1-1.تولید جمعیت اولیه. 39

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

4-4-1-3. نمونه گیری.. 41

4-4-1-4. تابع برازش… 41

4-4-1-5. عملگر تقاطع. 41

4-5-1-6. عملگر جهش…. 43

    4-4-2. اجرای الگوریتم تبرید شبیه سازی شده. 43

     4-4-2-1. تعیین دمای اولیه. 44

     4-4-2-2. تعیین دمای نهایی.. 45

    4-4-2-3. روش کاهش دما 45

    4-4-2-4. روش همسایگی.. 45

4-5. مجموعه داده­ها 45

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

 4-6-1. اندازه جامعه اولیه. 48

4-6-2. تقاطع. 48

  4-6-3. نرخ جهش…. 48

  4-6-4. حداکثر تعداد نسل­ها 48

4-7.. تنظیم پارامتر چند عاملی.. 49

4-8.. ارزیابی الگوریتم­ها 56

4-9. جمع­بندی.. 61

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

5-1. نتیجه گیری.. 63

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

فهرست منابع.. 64

فهرست جداول

جدول 3-1. پارامترهای مربوط به 5 کار بر روی 2 ماشین.. 22

جدول 3-2. پارامتر زمان آماده­سازی مربوط به 5 کار بر روی 2 ماشین.. 22

جدول 3-3. توالی بدست آمده از حل لینگو برای مثال 5 کار بر روی 2 ماشین.. 23

جدول 3-4. پارامترهای خروجی بدست آمده از حل لینگو برای مثال 5 کار بر روی 2 ماشین.. 23

جدول 4-1. نمایش رمزگشایی کروموزوم. 41

جدول 4-2. نام مسائل تولید شده با پارامترهای متغییر. 46

جدول 4-3. خلاصه­ی داده­ها 47

جدول 4-4. پارامترهای کنترل کننده الگوریتم ژنتیک و محدوده­ی موثر آن. 49

جدول 4-5. فاکتورها و سطوح آن­ها 49

جدول 4-6. ترکیب فاکتورها و سطوح پاسخ مربوطه در آزمایشات چند عاملی.. 50

جدول 4-7. ضرایب همبستگی تخمینی مدل برای نسبت­های SN.. 50

جدول 4-8. آنالیز واریانس برای نسبت­های SN.. 51

جدول 4-9. ضرایب همبستگی تخمینی مدل برای میانگین پاسخ­ها 51

جدول4-10. آنالیز واریانس برای میانگین پاسخ­ها 52

جدول4-11. پاسخ SN.. 52

جدول4-12. پاسخ میانگین­ها 52

 جدول 4-13. مقادیر تنظیم شده­ی پارامترهای ژنتیک…. 54

جدول 4-14. مقادیر تنظیم شده­ی پارامترهای تبرید شبیه سازی شده. 54

جدول 4-15. مقادیر بدست آمده از الگوریتم­ها و لینگو. 57

جدول 4-16. میانگین زمان حل و RPD برای تعداد مختلف کارها 59

فهرست اشکال

شکل 3-1. شکل سلسله مراتب پیچیدگی محیط­های کاری.. 24

شکل 3-2. سلسله مراتب پیچیدگی توابع هدف… 24

شکل 4-1. نمای کلی الگوریتم ژنتیک کلاسیک…. 29

شکل 4-2. چگونگی انجام عمل تقاطع با انتخاب ژن­ها از والدین.. 42

شکل 4-3. چگونگی انجام عمل تقاطع با انتخاب ژن­ها از والدین.. 42

شکل 4-4. چگونگی انجام عمل تقاطع با انتقال ژن­ها به فرزندان. 43

شکل 4-5. پاسخ میانگین­ها برای الگوریتم ژنتیک…. 53

شکل 4-6. پاسخ ضرایب SN برای الگوریتم ژنتیک…. 53

شکل 4-7. پاسخ میانگین­ها برای الگوریتم تبرید شبیه سازی شده. 55

شکل 4-8. پاسخ ضرایب SN برای تبرید شبیه سازی شده. 55

 شکل 4-9. نمودار میانگین ، میانه و فواصل LSD.. 59

 شکل 4-10. RPD برای تعداد مختلف کارها 60

 شکل 4-11. زمان بدست آمده برای تعداد مختلف کارها 60

5 دیدگاه برای زمان بندی ماشین های موازی یکسان با در نظر گرفتن تاثیرات یادگیری وابسته به توالی ، زمان آماده سازی و زمان آزادسازی کارها با هدف حداقل کردن مجموع زود کرد و دیر کرد وزنی کارها

  1. Gina

    Hello there, I found your website by the use of Google even as
    looking for a comparable topic, your site came
    up, it appears great. I’ve bookmarked it in my google bookmarks.

    Hello there, just turned into aware of your blog through Google, and located that it
    is truly informative. I’m going to be careful for brussels.
    I’ll be grateful if you proceed this in future. A lot of other people shall be benefited
    from your writing. Cheers!

    Here is my webpage :: elavil precio en Argentina

  2. Bjouzn

    walgreen generic allergy pills behind the counter allergy medicine best allergy medicine for itching

  3. Chante

    When I initially left a comment I appear to have clicked the -Notify me when new comments are added-
    checkbox and now whenever a comment is added I receive four emails
    with the exact same comment. There has to be an easy method you are
    able to remove me from that service? Many thanks!

    Feel free to surf to my blog :: Elvis

  4. Zita

    I every time used to study paragraph erbumine sicher online bestellen in der Schweiz news papers
    but now as I am a user of net so from now I am using net for articles, thanks to web.

  5. Elmo

    Hello, i read your blog occasionally and i own a similar one and i was just wondering
    if you get a lot of spam comments? If so how
    do you stop it, any plugin or anything you can suggest?

    I get so much lately it’s driving me crazy so any
    help is very much appreciated.

    My web blog: dove è possibile acquistare tresleen in Italia

دیدگاه خود را بنویسید

نشانی ایمیل شما منتشر نخواهد شد. بخش‌های موردنیاز علامت‌گذاری شده‌اند *

قبلا حساب کاربری ایجاد کرده اید؟
گذرواژه خود را فراموش کرده اید؟
Loading...
enemad-logo