%36تخفیف

دانلود پروژه:  ارائه روشي مبتني بر الگوريتم PSO برای حل مساله            زمانبندی پروژه­هاي چند­هدفه همراه با منابع محدود

تعداد 105صفحه در فایل word

        کارشناسي ارشد رشته مهندسي صنايع- سيستم­هاي اقتصادي اجتماعي

  ارائه روشي مبتني بر الگوريتم PSO برای حل مساله            زمانبندی پروژه­هاي چند­هدفه همراه با منابع محدود

   واژه­هاي كليدي: PSO، زمانبندي پروژه، بهينه­سازي چندهدفه

چكيده

       طراحي و زمانبندي فعاليت­ها از ­نظر توليد طرح­هاي موفق و بيشينه ­نمودن   بهره­وري اهميت فوق العاده­اي دارند. به علاوه در محيط واقعي، مسائل شامل چندين هدف    مي­باشند كه بايد به طور همزمان بهينه شوند و معمولا مشخصه محيط واقعي اطلاعات غير­قطعي و غير­­قابل كنترل مي­باشد. بنابراين يافتن طرح­هاي شدني و كارا چالشي مهم محسوب مي­شود. در همين رابطه، مساله RCPSP چند­هدفه مي­كوشد تا فعاليت­ها را زمانبندي نمايد و منابع را به منظور يافتن يك راهكار موثر براي كمك به مديران پروژه و بهينه­سازي چندين معيار اختصاص دهد. در اين تحقيق، روشي مبتني بر مفاهيم چند­هدفه و الگوريتم فرا­ابتكاري PSO را به منظور حل RCPSP توسعه مي­دهيم. مساله چندهدفه RCPSP توسط الگوريتم PSO چند­هدفه حل شده و الگوريتم­هاي جديدي مبتني بر PSO پيشنهاد مي­شوند. عملكرد الگوريتم­هاي پيشنهادي از طريق     آزمايش­هاي عددي با الگوريتم چندهدفه TS مقايسه شده است. آزمايش­هاي عددي حاكي از برتري الگوريتم­هاي پيشنهادي مي­باشد.

فصل اول: كليات تحقيق                                                                                       صفحه

1-1- مقدمه  2

1-2- بيان مساله و اهداف تحقيق           3

1-3-سوالات تحقيق   5

1-4-ضرورت انجام تحقيق                                                                                                                                                 6

1-5-مراحل تحقيق و ساختار پايان نامه             7

فصل دوم: ادبيات تحقيق                                                                                                               صفحه

2-1-مقدمه  10

2-2-مساله زمانبندي پروژه با منابع محدود                                                                                                             11

2-2-1-تعاريف مفهومي  11

2-2-2-فعاليت­ها 12

2-2-3-منابع  12

2-2-4-محدوديت­ها و اهداف   13

2-3-مدل­ها و روش­هاي حل مساله RCPSP تك هدفه  15

2-3-1-روش­هاي دقيق  15

2-3-2-روش­هاي ابتكاري مبتني بر قوانين اولويت   18

2-3-3-روش­هاي فراابتکاري   20

2-4-الگوريتم PSO   29

2-4-1-چهارچوب كلي الگوريتم PSO  33

2-4-2-مدل بهترين جهان  36

2-4-3-مدل بهترين همسايگي  37

2-4-4-الگوريتم PSO بر اساس رفتار اجتماعي  40

2-4-5-مزيت­هايPSO در قياس با ساير الگوريتم­هاي جستجو  41

2-4-6-كاربردهاي PSO  42

2-4-7-الگوريتم PSO در بهينه­سازي مسائل چندهدفه  42

2-5-RCPSP چندهدفه و تحقيقات انجام شده 45

2-6-خلاصه مرور ادبيات          49

فصل سوم: تعريف RCPSP چندهدفه                   صفحه

3-1-مقدمه  52

3-2-تعريف مساله و مدل­سازي رياضي        53

3-2-1-پارامترها و متغيرهاي مساله  54

3-2-2-مدل رياضي مساله RCPSP    55

3-2-3-اهداف مساله  56

3-2-4-معرفي انواع جواب­هاي مساله  62

3-3-پيچيدگي مساله  65

3-4-جمع­بندي و نتيجه­گيري   67

فصل چهارم: ارائه الگوريتم­هاي پيشنهادي              صفحه

4-1-مقدمه  69

4-2-روش حل RCPSP توسط PSO   70

4-3-عناصر اصلي                                                                                                                                                       70

4-3-1-نماد گذاري   71

4-3-2-ساختار نمايش   71

4-3-3-به­روز رساني سرعت و موقعيت ذره­ها                                                                                                      74

4-3-4-وزن اينرسي و ضرايب اطمينان   76

4-3-5-جمعيت اوليه  78

4-3-6-شرط توقف   78

4-3-7-توابع برازندگي  79

4-4-حل مساله به روش تركيب  اهداف                          80

4-4-1-الگوريتم MOPSO  80

4-4-2-الگوريتم  NMOPSO  89

4-4-3-الگوريتم PSO-TOPSIS  94

4-5-جمع­بندي و نتيجه­گيري   96

فصل پنجم: طراحي آزمايش­هاي عددي و تحليل نتايج   صفحه

5-1-مقدمه  98

5-2-مقايسه الگوريتم­ها براي روش تركيب اهداف                                                                                               99

5-2-1-طراحي آزمايش­هاي عددي   99

5-2-2-تنظيم پارامترها 101

5-2-3-نتايج آزمايش­ها 105

5-3-مقايسه الگوريتم­ها براي روش بهينه پارتو                113

5-3-1-طراحي آزمايش­هاي عددي   114

5-3-2-نتايج آزمايش­ها 118

5-4-جمع­بندي و نتيجه­گيري           129

فصل ششم: جمع­بندي ، نتيجه­گيري و پيشنهادات   صفحه

6-1-مقدمه  131

6-2-جمع­بندي و نتيجه­گيري 132

6-3-دستاوردهاي تحقيق 134

6-4-پيشنهاداتي براي تحقيقات آتي                                                                                                                 135

مراجع                                                                                                                                             136

پيوست                                                 140

جدول ( ‏2‑1 ) خلاصه مطالعات انجام شده در زمينه زمانبندي پروژه در شرايط محدوديت منابع  27

جدول ( ‏3‑1 ) جزئيات مثال  59

جدول ( ‏3‑2 ) كار اضافي  60

جدول ( ‏5‑1 ) مشخصات مسائل مورد آزمايش    100

جدول ( ‏5‑2 ) تنظيم پارامترها در MOPSO   104

جدول ( ‏5‑3 ) پارامترهاي الگوريتم­هاي PSO پيشنهادي   105

جدول ( ‏5‑4 ) نتايج به دست آمده از مقايسه الگوريتم­ها براي 9/0k=  107

جدول ( ‏5‑5 ) نتايج به دست آمده از مقايسه الگوريتم­ها براي 8/0k=  108

جدول ( ‏5‑6 ) نتايج به دست آمده از مقايسه الگوريتم­ها براي 7/0k=  109

جدول ( ‏5‑7 ) نتايج به دست آمده از مقايسه الگوريتم­ها براي 6/0k=  110

جدول ( ‏5‑8 ) نتايج به دست آمده از مقايسه الگوريتم­ها براي 5/0k=  111

جدول ( ‏5‑9 ) ميانگين زمان مصرف شده توسط الگوريتم­هاي مختلف   112

جدول ( ‏5‑10 ) تنظيم پارامترهاي الگوريتم MOPSO   117

جدول ( ‏5‑11 ) پارامترهاي  الگوريتم­هاي پيشنهادي   118

جدول ( ‏5‑12 ) تعداد جواب­هاي به دست آمده توسط الگوريتم­ها 119

جدول ( ‏5‑13 ) مقايسه الگوريتم­هاي  MOPSO و MOTS  123

جدول ( ‏5‑14 ) مقايسه الگوريتم­هاي NMOPSO و MOTS  125

جدول ( ‏5‑15 ) مقايسه الگوريتم­هاي MOPSO و NMOPSO   126

جدول ( ‏5‑16 ) محاسبه GD  127

شکل ( ‏1‑1 ) روش انجام تحقيق   8

شکل ( ‏2‑1 ) فلوچارت PSO    35

شکل ( ‏2‑2 ) توپولوژي ستاره  38

شکل ( ‏2‑3 ) توپولوژي حلقه  39

شکل ( ‏2‑4 ) توپولوژي چرخ   39

شکل ( ‏3‑1) گراف شبكه پروژه مثال  58

شکل ( ‏3‑2 ) زمانبندي    59

شکل ( ‏3‑3 ) زمانبندي    60

شکل ( ‏3‑4 ) نمايش زمانبندي  با كار اضافي   61

شکل ( ‏3‑5 ) نمايش زمانبندي   با كار اضافي   61

شکل ( ‏3‑6 ) رابطه مغلوب شدن در فضاي دو هدفه  63

شکل ( ‏3‑7 ) مرز پارتو از يك مجموعه جواب­ها در فضاي دو هدفه  64

شکل ( ‏3‑8 ) مثالي از جواب سازشي   65

شکل  (‏ 4‑1 ) نمادهاي PSO    71

شکل ( ‏4‑2 ) نمايش اولويت فعاليت­ها 73

شکل ( ‏4‑3 ) نمايش زمانبندي متناظر با اولويت­هاي مثال  73

شکل ( ‏4‑4 ) نمايش سرعت ذره فوق   73

شکل ( ‏4‑5 ) به­روز رساني سرعت و موقعيت ذره  76

شکل ( ‏4‑6 ) روش كار الگوريتم MOPSO    82

شکل ( ‏4‑7 ) ماتريس تصميم  86

شکل ( ‏4‑8 ) ماتريس ND  87

شکل ( ‏4‑9 ) ماتريس بي مقياس وزني    87

شکل ( ‏4‑10 ) فاصله اقليدسي جواب­ها از راه حل ايده­ال  88

شکل ( ‏4‑11 ) محاسبه  cli*ها 88

شکل ( ‏4‑12 ) نمايش تغيير ايجاد شده در ذره  91

شکل ( ‏4‑13 ) روش كار NMOPSO    93

شکل ( ‏5‑1 ) مقايسه ميانگين زمان حل ميان الگوريتم­ها در مسائل 30 فعاليتي   120

شکل ( ‏5‑2 ) مقايسه ميانگين زمان حل ميان الگوريتم­ها در مسائل 60 فعاليتي   121

شکل ( ‏5‑3 ) ميانگين L براي MOPSO و MOTS   123

شکل ( ‏5‑4 ) ميانگين L براي NMOPSO و MOTS   124

شکل ( ‏5‑5 ) ميانگين L براي NMOPSO و MOPSO    126

شکل ( ‏5‑6 ) محاسبه GD    128

1 دیدگاه برای دانلود پروژه:  ارائه روشي مبتني بر الگوريتم PSO برای حل مساله            زمانبندی پروژه­هاي چند­هدفه همراه با منابع محدود

  1. venlapine retard verkrijgbaar op doktersvoorschriftr

    You’ve got the best internet websites. achat de doxycycline en Allemagne

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

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

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