1.2.4. ارزیابی اقتصادی…………………………………………………………………………………….

 

 

4

 

 

 

1.3. هدف از اجرای پروژه و ضرورت انجام آن…………………………………………………

 

 

5

 

 

 

   1.3.1. مکان­یابی پروژه …………………………………………………………………..

 

 

5

 

 

 

   1.3.2. معرفی دانش پروژه……………………………………………………………….

 

 

5

 

 

 

1.4. معرفی محصول…………………………………………………………………..

 

 

6

 

 

 

     1.4.1. کالاهای جایگزین…………………………………………………………………

 

 

9

 

 

 

         1.4.1.1. اهمیت کالای جایگزین……………………………………………………..

 

 

9

 

 

 

        1.4.1.2.   شاخص های نقاط قوت كالاهای جایگزین………………………….

 

 

9

 

 

 

1.5. تنگناها و موانع اجرایی……………………………………………………………

 

 

10

 

 

 

1.6. جمع­بندی………………………………………………………………..

 

 

10

 

 

 

فصل 2: تبیین مساله

 

 

 

 

 

 

2.1. مقدمه ……………………………………………………………..

 

 

12

 

 

 

2.2. برنامه پروژه…………………………………………………………………….

 

 

13

 

 

 

   2.2.1. تعیین محل اجرا………………………………………………………………………

 

 

13

 

 

 

   2.2.2. تعیین ظرفیت یا وسعت ومحدوده­ی كار ………………………………………

 

 

15

 

 

 

 

     2.2.3. تأمین منابع لازم ……………………………………………………………………

 

 

17

 

 

 

     2.2.4. فناوری مناسب…………………………………………………………………..

 

 

18

 

 

 

     2.2.5. تامین منابع مالی ………………………………………………………………

 

 

19

 

 

 

2.3. مراحل مطالعات امکان­سنجی………………………………………………………….

 

 

20

 

 

 

   2.3.1. شناسایی امكانات …………………………………………………………..

 

 

20

 

 

 

   2.3.2. امكان­سنجی مقدماتی (بررسی پیش از مطالعه امکان­سنجی)……………………

 

 

22

 

 

 

       2.3.2.1. تحلیل حساسیت…………………………………………………….

 

 

23

 

 

 

2.3.3. امكان­سنجی نهایی…………………………………………………………

 

 

25

 

 

 

2.4. تعریف مساله………………………………………………………………………

 

 

27

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

2.4.1. امکان سنجی به روش ریاضی منطقی‌…………………………………………………	27
2.4.1.1. مزایای رویکرد………………………………………………………..	30
2.4.1.2. معایب رویکرد……………………………………………….	30
2.4.2. رویکرد سنجی شیوه­نامه­ای در پروژه‌های امکان­سنجی…………………………..	30
2.4.1.1. مزایای رویکرد………………………………………………..	34
2.4.1.2. معایب رویکرد……………………………………………………..	34
2.5. تعریف مساله……………………………………………………………….	35
2.6. جمع­بندی…………………………………………………………………..	35
فصل 3: ادبیات
3.1. مقدمه …………………………………………………………………………….	36
3.2. روش­های پیشنهادی سازمان­های بین­المللی……………………………	37
3.2.1. سازمان ملل متحد(1951)…………………………………………………………………………..	37
3.2.2. موسسه پژوهشی استانفورد(1954)…………………………………………………….	37
3.2.3. سازمان ملل متحد(1958)…………………………………………………………………………..	38
3.2.4. سازمان توسعه صنعتی ملل متحد(1978) …………………………	38
3.2.5. سازمان توسعه صنعتی ملل متحد(1986)………………………………….	38
3.2.6. سازمان توسعه صنعتی ملل متحد(1991 و 1995)…………………………………….	39
3.3. جمع­بندی…………………………………………………	40

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

فصل 4: مدل پیشنهادی و روش حل
4.1. مقدمه ………………………………………………………………………………………………………..	41
4.2. مطالعه­ی نمونه­ها …………………………………………………………………………………………….	42
4.2.1. مطالعات امکان سنجی واحد تولید مونومر وینیل استات ………………………………………………..	42
4.2.1.1. بررسی تنگناها در این مطالعه……………………………………………………………………….	43
4.2.2. پارک علم و فناوری استان گیلان………………………………………………………………………..	48
4.2.2.1. تعیین شاخص­های کلان ارزیابی اقتصادی توسعه پارک­های علم و فناوری در ایران………………	50
4.2.2.2. معیارهای ارزیابی طرح مطالعاتی (مرحله اول)…………………………………………………….	53
4.2.2.3. معیارهای ارزیابی (مرحله دوم)……………………………………………………………………	54
4.2.2.4. روش شناختی مربوط به ارزیابی اقتصادی توسعه پارک علم و فناوری گیلان……………………	54
4.2.2.5. . شناخت تنگناهای کلان پارک­های علم و فناوری………………………………………………..	55
4.3. مدل پیشنهادی……………………………………………………………………………………………….	58
4.3.1. ساختار شیوه­نامه­ای امکان­سنجی…………………………………………………………………………	59
4.3.2.ساختار امکان­سنجی بر مبنای مدل پیشنهادی……………………………………………………………	61
4.3.3. مباحث نظری مسئله……………………………………………………………………………………..	62
4.3.4. شرح روابط بین مولفه­های مدل مطرح شده در این پروژه……………………………………………….	62
4.4. نقد و ارزیابی مباحث نظری مربوط به مساله………………………………………	74
4.5. جمع­بندی……………………………………………………………………….	78

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

فصل 5: نتیجه ­گیری و تحقیقات آتی
5.1. نتیجه­گیری………………………………………………………………………………….	80
5.2. تحقیقات آتی ………………………………………………………………………..	81
مراجع……………………………………………………………………………………………………………………	82

 

 

 

چکیده­ :

 

در این رساله به موضوع بسیار شناخته شده “امکان­سنجی¹” پروژه­ها با رویکرد سیستمی پرداخته می­شود. تلاش بر این است حتی­الامکان از مدل­های ریاضی-منطقی و تسهیلات گراف به موضوع “امکا­ن­سنجی” روی آورده شود. در گام­های آغازین کارهای پییشین درباره­ی امکان­سنجی مطالعه شد و بر اساس آن مولفه­های موضوع و عوامل کلان مربوط تعیین شد.

 

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

 

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

 

سرانجام می­توان یک موضوع مورد امکان­سنجی را به دو بخش “فضای امکان” و “اهداف” مورد نظر تقسیم کرد. هر یک از این دو بخش خود به دو زیربخش کمیت­پذیر و کمیت ­ناپذیر تفکیک می­شود. “فضای امکان” با تنگناها شناخته می­شود. این ویژگی­ها برای تنگناها نیز صادق خواهد بود. در مورد اهداف در امکان­سنجی، ظاهرا هدف معادل مفهوم goal مورد نظر است- البته کمتر هدف با نامطلوبیت دو سویه مورد نظر است- با این وجود برای هدف­ها –به معنایی که یاد شد- نیز کمیت­پذیری و کمیت ناپذیری مطرح است. در این رساله مجموعه­ای از اهداف و تنگناهای کمیت­پذیر آورده شده است، سهم مهم این رساله ارایه­ی یک نگاه نو بر پایه رویکرد سیستمی به موضوع مرسوم و شناخته شده “امکان­سنجی” است. این نگاه از فنون و ابزارهای رویکرد سیستمی بهره گرفته است. دستاورد پژوهش نشان دادن امکان بهره­گیری از تسهیلات ریاضی-منطقی برای صورت­بندی بخشی از امکان­سنجی است.
1.1.مقدمه

 

طرح یا پروژه چیست؟

 

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

 

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

 

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

 

 

 

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

 

1-8- سوالات تحقیق : 10

 

1-9- ساختار پایان نامه : 10

 

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

 

2-1- ادبیات موضوع. 12

 

2-1-1- مقدمه : 12

 

2-2- شبکه های هاب با تخصیص تکی وچندگانه. 12

 

2-3- مدل ها و روش های حل.. 14

 

2-3-1- مدل تک تخصیصی.. 14

 

2-3-2- مدل چند تخصیصی.. 16

 

2-3-3- مدل های با هزینه ثابت ایجاد و ظرفیت محدود. 17

 

2-4- مکان یابی هاب در محیط رقابتی : 18

 

2-4-1- پیشینه مکان یابی هاب در محیط رقابتی : 18

 

2-5- استواری، مفهوم و نقش آن در تحقیق در عملیات… 19

 

2-5-1- مدل استوار مبتنی بر سناریو. 23

 

2-5-2- پیشینه مدل استواری در مکان یابی هاب : 30

 

فصل سوم : روش تحقیق.. 32

 

3-1- مقدمه. 33

 

3-1-1- فرضیات مساله: 33

 

3-2 – مدل پیشنهادی.. 34

 

3-2-1- اندیس مجموعه ها 34

 

3-2-2- پارامترها: 34

 

3-2-3- متغیرها: 35

 

3-2-4 تابع هدف و محدودیت ها 36

 

3-2-5- پیاده سازی مدل استوار. 41

 

3-2-6- خطی سازی محدودیت غیرخطی : 43

 

3-3-  الگوریتم ژنتیک… 44

 

3-3-1- نمایش کروموزوم: 45

 

3-3-2- آغازسازی: 45

 

3-3-3- ارزیابی: 46

 

3-3-4- معیار توقف : 47

 

3-3-5- نخبه گرایی.. 47

 

3-3-6- عملگر تقاطع. 48

 

3-3-7- عملگر جهش… 48

 

3-3-8- انتخاب… 49

 

3-3-9- معیار توقف… 50

 

فصل چهارم : محاسبات و یافته های تحقیق.. 52

 

4-1- معرفی مساله. 53

 

4-2- نتایج الگوریتم ژنتیک… 56

 

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

 

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

 

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

 

منابع و مآخذ : 63

 

Abstract 67

 

 

 

فهرست جداول

 

جدول (4-1)هزینه ثابت ایجاد هاب… 53

 

جدول (4-2)ظرفیت هاب ها 54

 

جدول(4-3) پارامترهای مدل استوار. 54

 

جدول (4-4) انواع مختلف تقاضا در سناریو ها 55

 

جدول (4-5) انواع مختلف هزینه در سناریو ها 55

 

جدول(4-6) نحوه تخصیص مراکز تقاضا به هاب ها در سناریو های مختلف… 56

 

جدول (4-7)مقادیر پارامترهای الگوریتم ژنتیک… 57

 

جدول(4-8) نتایج محاسبات برای اندازه های مختلف گره ها 58

 

 

 

 

فهرست شکل ها

 

شکل 1-1 . وظایف هاب درشبکه. 3

 

شکل 1-2 ساختار شبکه حمل ونقل با درنظرگرفتن هاب در مقایسه با شبکه های کلاسیک… 4

 

شکل (2-2)طبقه بندی مسایل هاب… 14

 

شکل(3-1).نحوه نمایش کروموزوم. 45

 

شکل(3-2) روند آغازسازی.. 46

 

شکل(3-3) روند ارزیابی.. 47

 

شکل(3-4) عملگر تقاطع. 48

 

شکل(3-5) عملگر جهش نوع 1. 49

 

شکل(3-6)عملگر جهش نوع 2. 49

 

شکل(3-7) فلوچارت الگوریتم ژنتیک… 51

 

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

 

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

 

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

 

فصل سوم- مدل زنجیره تامین پیشنهادی.. 37

 

1-3-مقدمه.. 37

 

2-3-  ساختار مدل پیشنهادی.. 38

 

1-2-3- مجموعه ها.. 38

 

2-2-3- پارامترها.. 39

 

3-2-3- متغیر ها.. 40

 

4-2-3- محدودیت ها.. 41

 

5-2-3- توابع هدف.. 45

 

6-3-نتیجه گیری.. 47

 

فصل چهارم- تصمیم گیری چند هدفه.. 48

 

1-4- مقدمه.. 48

 

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

 

3-4- مفاهیم اولیه.. 53

 

1-3-4-مساله تصمیم گیری چند معیاره.. 53

 

2-3-4- فضای اهداف در برابر فضای تصمیم.. 54

 

3-3-4- بردار اهداف غیرمسلط.. 55

 

4-3-4- جواب موثر.. 55

 

5-3-4- جواب موثر ضعیف.. 56

 

6-3-4- بردار غیرمسلط ضعیف.. 56

 

7-3-4- پاسخ پشتیبانی نشده.. 56

 

4-4- تشخیص بردار های اهداف غیر مسلط از روی شکل.. 57

 

5-4-روش های پایه یافتن مجموعه جواب غیرمسلط در مسائل مختلط عدد صحیح   60

 

1-5-4- برنامه ریزی مجموع موزون با محدودیت های اضافی.. 60

 

2-5-4- برنامه ریزی بر مبنای نقطه مرجع.. 61

 

1-2-5-4- نقطه مرجع.. 61

 

2-2-5-4-فاصله چبیشف.. 61

 

3-2-5-4- بردارهای λ-موزون  راس-T .. 62

 

4-2-5-4- نقاط روی کوچکترین خطوط تراز.. 63

 

5-2-5-4-انواع روش های بهینه سازی بر پایه فاصله چبیشف.. 64

 

1-5-2-5-4-برنامه ریزی تقویت شده موزون بر اساس فاصله چبیشف.. 65

 

2-5-2-5-4-برنامه ریزی لکسیکوگراف موزون چبیشف.. 66

 

3-5-2-5-4- روش چبیشف تعاملی.. 67

 

5-5-2-5-4-روش تعاملی سطوح ذخیره بر پایه فاصله چبیشف.. 68

 

6-5-2-5-4-سایر روش های برپایه نقاط مرجع.. 70

 

7-5-2-5-4- نحوه ایجاد بردارهای وزنی پراکنده برای استفاده از در برنامه تعاملی   71

 

3-5-4-سایر روش های تعاملی یافتن مجموعه جواب غیر مسلط در فضای غیرمحدب   72

 

14-4- نتیجه گیری.. 73

 

فصل پنجم- برنامه ریزی فازی.. 74

 

1-5- مقدمه.. 74

 

1-1-5- برنامه ریزی متقارن.. 75

 

2-5- انواع دسته بندی برنامه ریزی ریاضی فازی.. 77

 

1-2-5-مدل های فازی نوع اول.. 80

 

2-2-5-مدل های فازی نوع دو.. 81

 

3-2-5-مسائل فازی نوع سوم.. 84

 

4-2-5-مسائل فازی نوع چهارم.. 86

 

3-5-برنامه ریزی فازی چند هدفه.. 87

 

4-5- نتیجه گیری.. 95

 

فصل ششم- الگوریتم پیشنهادی.. 96

 

1-6-مقدمه.. 96

 

2-6-الگوریتم دو مرحله ای بهینه سازی فازی چبیشف.. 98

 

3-6- قدم های الگوریتم دو مرحله ای بهینه سازی فازی چبیشف.. 102

 

4-6- مثال عددی.. 107

 

 

5-6-نتیجه گیری.. 112

 

فصل هفتم- آنالیز عددی.. 113

 

1-7- مقدمه.. 113

 

2-7- فرایند تولید اعداد تصادفی واقع گرایانه.. 114

 

1-2-7- تقاضای مشتری.. 114

 

2-2-7-ظرفیت های اولیه تجهیزات و ظرفیت گزینه های ظرفیتی   114

 

3-2-7-هزینه های ثابت.. 116

 

4-2-7- هزینه های متغیر.. 116

 

5-2-7-موجودی اولیه.. 117

 

3-7- فرایند حل مساله بهینه سازی چند هدفه زنجیره تامین پیشنهادی   119

 

فصل هشتم- نتیجه گیری و تحقیقات آتی.. 128

 

1-8- نتیجه گیری.. 128

 

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

 

فهرست منابع و مراجع.. 131

 

فهرست کتب مرجع.. 131

 

فهرست مقالات مرجع.. 131

 

پیوست  A- مفاهیم پایه تئوری فازی.. 145

 

1-A- تعاریف پایه مجموعه های فازی.. 145

 

1-1-A- مجموعه فازی.. 145

 

2-1-A- مجموعه فازی نرمال.. 146

 

3-1-A- برش α در مجموعه های فازی.. 146

 

4-1-A- مجموعه فازی محدب.. 147

 

2-A-عملگرهای مجموعه ای استاندارد در مجموعه های فازی.. 148

 

1-2-A- متمم مجموعه های فازی.. 148

 

2-2-A- اجتماع مجموعه های فازی.. 148

 

3-2-5- اشتراک دو مجموعه فازی.. 149

 

3-A-تعمیم عملگرهای مجموعه ای مجموعه های فازی.. 149

 

1-3-A-تی-نرم ها: اشتراک های فازی… 149

 

4-A- اعداد فازی.. 152

 

1-4-A-عدد فازی مثلثی.. 153

 

5-A- تئوری امکانی.. 154

 

1-5-A-معیار امکان و الزام موزون و معیار اعتبار فازی.. 158

 

6-A-غیرفازی سازی معیارهای امکانی.. 160

 

1-6-A-غیر فازی سازی معیارهای امکان و الزام فازی.. 160

 

2-6-A-غیرفازی معیار جمع موزون امکان و الزام و معیار اعتبار فازی   164

 

7-A- برنامه ریزی ریاضی فازی با استفاده از معیارهای الزام، امکان و اعتبار فازی.. 167

 

1-7-A- روش اعشاری.. 168

 

2-7-A-روش وضعیتی.. 169

 

 

 

فهرست شکل ها

 

شکل1-1: طبقات زنجیره تامین.. 8

 

شکل 1-3 : مدل شماتیک زنجیره تامین پیشنهاد شده.. 38

 

شکل 1-4:  فضای تصمیم.. 54

 

شکل 2-4- فضای اهداف.. 55

 

شکل3-4- مجموعه نقاط غیر مسلط.. 57

 

شکل 4-4- فضای اهداف گسسته.. 58

 

شکل 5-4- یافتن نقاط غیر مسلط در فضای اهداف پیوسته.. 59

 

شکل 6-4- یافتن نقاط غیر مسلط در فضای اهداف غیر خطی.. 59

 

شکل 7-4- فاصله چبیشف و خطوط تراز.. 62

 

شکل 8-4- نقاط روی کوچکترین خط تراز مماس.. 63

 

شکل 9-4-  وجود بیش از یک نقطه روی خط تراز برخورد کننده.. 64

 

شکل 10-4-اشعه های کاوشگر پراکنده.. 68

 

شکل 11-4-   اشعه های جستجو گر متمرکز شده.. 68

 

شکل 1-5- برنامه ریزی متقارن.. 76

 

شکل 1-6 : فضای اهداف.. 99

 

شکل 2-6- فضای ارضای اهداف.. 99

 

شکل 4-6- فضای گسترش یافته معیار ورنر روی فضای اهداف.. 102

 

شکل 3-6- نگاشت نقطه بهینه ورنر روی فضای ارضای اهداف.. 101

 

شکل 5-6- فلوچارت الگوریتم پیشنهادی.. 106

 

شکل 1-7- استراتژی بهینه.. 126

 

شکل 1-A: مجموعه فازی نرمال.. 146

 

شکل 2-A-برش α مجموعه فازی.. 147

 

شکل 3-A- مجموعه فازی محدب.. 148

 

شکل 4-A- تابع عضویت.. 153

 

شکل 5A– امکان و الزام رخداد A کوچکتر از عدد قطعی g.. 157

 

شکل 6-A- امکان و الزام رخداد A کوچکتر از عدد قطعی g.. 157

 

شکل 7-5- امکان رخداد A کوچکتر از B. 160

 

شکل 8-A- امکان رخداد A بزرگتر از B. 161

 

شکل 9-A- امکان رخداد A با توجه به B. 163

 

شکل 10-A- الزام رخداد A با توجه به B. 164

 

 

 

 

 

فهرست جداول

 

جدول 1-6-نقاط ایده آل و ضد ایده آل.. 108

 

جدول 2-6- مقادیر ارضای اهداف معیار ورنر.. 109

 

جدول3-6-  وزن های پراکنده.. 110

 

جدول 4-6- مقادیر ارضای اهداف به ازای هر وزن.. 110

 

جدول 5-6- مقادیر مورد نیاز در الگوریتم RTLP. 111

 

حدول 1-7- موجودی اولیه.. 117

 

2-7-6 بررسی روابط میان چالش­های مطرح شده 27

 

2-8 رویکرد مدل­سازی و حل.. 29

 

2-9 نتیجه­گیری.. 31

 

فصل سوم : مدل سازی زنجیره تامین غذایی.. 34

 

3-1 مقدمه. 35

 

3-2 مسئله­ی زنجیره تامین و مدیریت آن. 35

 

3-3 معرفی مدل. 35

 

3-4 روش تخمین تولید گاز دی اکسید کربن.. 38

 

3-5 فرض­های مدل. 39

 

3-6 نشانه گذاری.. 39

 

3-7 فرمول­بندی مدل. 43

 

3-8 مثال عددی.. 47

 

3-9 تحلیل حساسیت… 51

 

3-10 نتیجه­گیری.. 53

 

فصل چهارم : مطالعه­ی موردی.. 54

 

4-1 مقدمه. 55

 

4-2 معرفی شرکت… 55

 

4-3 تعریف مسئله. 56

 

4-4 داده­های ورودی مسئله برای مدل­سازی.. 57

 

4-5 حل مدل. 60

 

4-6 تحلیل نتایج.. 63

 

4-7 فصل پنجم : نتیجه­گیری و پیشنهادها 65

 

5-1 مقدمه. 67

 

5-2 نتایج تحقیق.. 67

 

5-3 پیشنهادهای آتی.. 68

 

مراجع. 69

 

پیوست… 75

 

Abstract 80

 

فهرست شکل­ها

 

شکل(2-1) شمایی از زنجیره تامین.. 7

 

شکل (2-2) زنجیره­ تامین بدون جریان اطلاعات… 11

 

شکل (2-3) زنجیره­ تامین همراه با جریان اطلاعات… 12

 

شکل(2-4) شمایی از زنجیره تامین غذایی.. 16

 

شکل(2-5) حمل و نقل در زنجیره تامین.. 23

 

شکل(2-6) شمایی از تاثیرات چالش­های مختلف زنجیره­ تامین غذایی بر هم. 32

 

شکل(3-1) بخش­های مختلف زنجیره تامین و ارتباطات آن­ها 36

 

شکل(3-2) روش تخمین تولید گاز دی اکسید کربن در حمل و نقل جاده­ای.. 38

 

شکل (3-3) نمایش شماتیک خروجی مدل. 47

 

شکل(4-1) مقایسه­ی هزینه­ها 64
فهرست جدول­ها

 

جدول(2-1) مقاصد زنجیره تامین فرآورده­های غذایی.. 19

 

جدول (2-2) ی بر پیشینه­ی تحقیق.. 31

 

جدول (3-1) موجودی انبارهای ورودی.. 48

 

جدول (3-2)  تعداد واحدهای مورد نیاز در هر انبار. 48

 

جدول (3-3) میزان تولید در هر خط تولید. 48

 

جدول­های (3-4) و (3-5) جریان مواد. 49

 

جدول (3-6) تعداد وسایل نقلیه­ی به کار گرفته شده 49

 

جدول (3-7)  هزینه­های بخشهای مختلف… 50

 

جدول (3-8)  مقایسه­ی زمان حل مدل در مقیاس­های مختلف… 50

 

جدول (3-9)  مقایسه­ی هزینه­ها در شرایط مختلف… 52

 

جدول (3-10)  مقایسه­ی مسئله در دو حالت استفاده از 3pl و عدم استفاده از آن. 53

 

جدول (4-1) اطلاعات مربوط به مواد خام. 57

 

جدول (4-2) اطلاعات مربوط به تامین­کنندگان. 57

 

 

جدول (4-3) محصولات و اطلاعات آن­ها 58

 

جدول (4-4) تقاضای هر محصول در هر خرده فروش… 58

 

جدول (4-5) مشخصات انبار. 59

 

جدول (4-6) فاصله­ی خرده فروشان از انبارهای خروجی.. 59

 

جدول (4-7) مشخصات وسایل نقلیه. 59

 

جدول (4-8) موجودی انبار ورودی.. 60

 

جدول (4-9) موجودی انبار خروجی و تولید خط تولید. 60

 

جدول (4-10)  جریان مواد. 61

 

جدول (4-11) تعداد وسایل نقلیه­ی به کار گرفته شده 61

 

جدول (4-12)  هزینه­های بخشهای مختلف… 62

 

جدول (4-13)  مقایسه­ی مسئله در دو حالت استفاده از 3pl و عدم استفاده از آن. 63

 

جدول (پ-1) اطلاعات انبارها 75

 

جدول (پ-2) اطلاعات وسایل نقلیه. 75

 

جدول (پ-3) شرایط نگه­داری مواد اولیه. 75

 

جدول (پ-4) تامین مواد توسط تامین کنندگان. 76

 

جدول (پ-5) ظرفیت تولید. 76

 

2-5-3. روش های ابتکاری ………………………………………………………………………………………………………………37

 

2-5-4. روش های فرا ابتکاری ………………………………………………………………………………………………………..39

 

2-5-4-1. الگوریتم ژنتیک (GA) ……………………………………………………………………………………………..40

 

2-5-4-2. الگوریتم شبیه سازی تبریدی (SA) …………………………………………………………………………43

 

2-5-4-3. الگوریتم جستجوی ممنوعه (TS) …………………………………………………………………………….45

 

2-5-4-4. الگوریتم جستجوی پرندگان (PSO) ………………………………………………………………………..48

 

2-6. ی بر الگوریتم حل ……………………………………………………………………………………………………………….49

 

2-7. پیشینه الگوریتم ژنتیک چند هدفه با مرتب سازی نامغلوب (NSGA) …………………………………..51

 

2-8. جمع بندی …………………………………………………………………………………………………………………………………..54

 

 

3. 3. مدل ریاضی پیشنهادی و روش حل ……………………………………………………………………………55

 

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

 

3-2. مهمترین تصمیمات اتخاذ شده در مدل ارائه شده …………………………………………………………………….56

 

3-3. ویژگی و شرایط مساله مورد نظر …………………………………………………………………………………………………56

 

3-4. هدف طراحی مدل ریاضی …………………………………………………………………………………………………………..59

 

3-5. نتایج مورد انتظار از حل مدل ریاضی طراحی شده ……………………………………………………………………59

 

3-6. نمادها و تعاریف …………………………………………………………………………………………………………………………..59

 

3-7. پارامترها ………………………………………………………………………………………………………………………………………60

 

3-8. متغییرهای تصمیم ………………………………………………………………………………………………………………………64

 

3-9. تابع هدف و محدودیت های مساله مورد نظر ……………………………………………………………………………..65

 

3-10. تفسیر محدویت های مساله ……………………………………………………………………………………………………..67

 

3-11. بررسی روش حل مدل ………………………………………………………………………………………………………………69

 

3-11-1. الگوریتم ژنتیک با مرتب سازی نامغلوب (چند هدفه) …………………………………………………..70

 

3-11-2. گام های الگوریتم ژنتیک با مرتب سازی نامغلوب …………………………………………………………71

 

3-12. جمع بندی ………………………………………………………………………………………………………………………………..73

 

 

4. نتایج محاسباتی و تحلیل آن ها ………………………………………………………………………………….74

 

4-1. حل مثال ……………………………………………………………………………………………………………………………………..75

 

4-1-1. بخش اول …………………………………………………………………………………………………………………………….75

 

4-1-2. بخش دوم ……………………………………………………………………………………………………………………………83

 

4-1-2-1. توسعه روش حل بر پایه الگوریتم ژنتیک چند هدفه ……………………………………………….83

 

4-1-2-2. گام های الگوریتم ……………………………………………………………………………………………………..83

 

4-1-2-2-1. تعریف کروموزوم ………………………………………………………………………………………………85

 

4-1-2-2-2. ایجاد جمعیت اولیه ………………………………………………………………………………………….85

 

4-1-2-2-3. شیوه رمز گشایی یک کروموزوم ……………………………………………………………………..85

 

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

 

4-1-2-2-5. مکانیزم نمونه گیری ………………………………………………………………………………………..85

 

4-1-2-2-6. عملگرهای تقاطعی ……………………………………………………………………………………………85

 

4-1-2-2-7. عملگرهای جهشی ……………………………………………………………………………………………86

 

4-1-2-2-8. استراتژی برخورد با محدودیت ها …………………………………………………………………..87

 

4-1-2-3. حل مدل بوسیله الگوریتم ………………………………………………………………………………………..87

 

4-1-2-3-1. مثال عددی ………………………………………………………………………………………………………87

 

4-1-2-3-2. نتایج محاسباتی ………………………………………………………………………………………………..89

 

4-1-2-3-3. آنالیز تابع هدف ………………………………………………………………………………………………..90

 

4-2. جمع بندی ………………………………………………………………………………………………………………………………….92

 

 

5. نتیجه گیری و پیشنهادهای آتی …………………………………………………………………………………93

 

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

 

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

 

فهرست منابع ………………………………………………………………………………………………………………..96

 

پیوست ها …………………………………………………………………………………………………………………….102

 

پیوست الف : کد لینگو مربوط به مثال عددی بخش اول ………………………………………………………………………102

 

فهرست جداول

 

جدول 4-1 پارامترهای مورد نیاز برای حل مثال عددی (تعداد کالاها وتسهیلات) ………………………………..75

 

 

جدول 4-2 پارامترهای مورد نیاز برای حل مثال عددی(تقاضاها) …………………………………………………………..76

 

جدول 4-3 پارامترهای مورد نیاز برای حل مثال عددی(نرخ های مصرف) …………………………………………….76

 

جدول 4-4 پارامترهای مورد نیاز برای حل مثال عددی(هزینه های ثابت) …………………………………………….76

 

جدول 4-5 پارامترهای مورد نیاز برای حل مثال عددی(پارامترهای مربوط به تواناییهای کیفی واحدها) ……..77

 

جدول 4-6 پارامترهای مورد نیاز برای حل مثال عددی(هزینه های ثابت تخصیص) …………………………….77

 

جدول 4-7 پارامترهای مورد نیاز برای حل مثال عددی(هزینه های ثابت تهیه) ……………………………………78

 

جدول 4-8 پارامترهای مورد نیاز برای حل مثال عددی(هزینه های واحد تهیه) ……………………………………78

 

جدول 4-9 پارامترهای مورد نیاز برای حل مثال عددی(حد بالای ارسالی واحدها) ……………………………….79

 

جدول 4-10 پارامترهای مورد نیاز برای حل مثال عددی(حد بالای ارسالی واحدها به واحدهای دیگر) ……….79

 

جدول 4-11 پارامترهای مورد نیاز برای حل مثال عددی(ظرفیت واحدها) ……………………………………………80

 

جدول 4-12 پارامترهای مورد نیاز برای حل مثال عددی(منبع مورد استفاده در هر واحد) ………………….80

 

جدول 4-13 مقادیر متغییرهای تصمیم گیری مربوط به انتخاب تسهیلات(پیکربندی شبکه) ………………81

 

جدول 4-14 بهترین مقدار توابع هدف در مجموعه جواب های پارتو در تکرارهای مختلف …………………..88

 

جدول 4-15 مقادیر متغییرهای تصمیم گیری مربوط به انتخاب تسهیلات(پیکربندی شبکه) ………………90

 

جدول 4-16 مقدار جواب های پارتو به ازای وزن های مختلف ……………………………………………………………….91

 

 

 

فهرست تصاویر و نمودار

 

نمودار 2-1 طبقه‌بندی انواع روش‌های بهینه‌سازی ………………………………………………………………………………….35

 

نمودار 2-2 مراحل اجرای الگوریتم ژنتیک ……………………………………………………………………………………………….42

 

نمودار 3-1 الگوریتم بهینه سازی ژنتیک با مرتب سازی نامغلوب (NSGA-II) …………………………………….72

 

شکل 2-1 نحوه رفتار دسته جانوران هنگام برخورد با خطر و الگو گیری الگوریتم PSO از این مطلب ……48

 

شکل 2-2 بهینه محلی و بهینه کلی …………………………………………………………………………………………………………50

 

شکل 3-1 شبکه زنجیره تأمین مورد مطالعه ……………………………………………………………………………………………58

 

شکل 4-1 شبکه بهینه زنجیره تأمین مثال عددی فوق( بخش اول) ………………………………………………………81