2-5 مباحث تکمیلی.. 79

2-5-1 فرآیند تحلیل سلسله مراتبی.. 79

2-5-2 زنجیره مارکوف.. 82

2-6 جمع­بندی 82

2-6-1 خلاء مطالعاتی.. 87

3 فصل سوم: روش تحقیق 88

3-1 مقدمه 89

3-2 مدل تعیین ارزش مسافر. 89

3-2-1 فاز اول: آماده­سازی.. 91

3-2-2 فاز دوم: تعیین ارزش… 91

3-2-3 فاز سوم: بازاریابی.. 103

3-3 مدل­هایاعتبارسنجی.. 104

3-3-1 ارزیابی LD_cFR.. 104

3-3-2 ارزیابی توسعه ICA.. 105

3-4 جمع­بندی.. 105

4 نتایج و تفسیر آن ها 106

4-1 مقدمه 107

4-2 ارزیابی توسعه ICA.. 107

4-2-1 مجموعه داده IRIS. 107

4-2-2 مجموعه داده WINE.. 108

4-2-3 مجموعه داده CMC.. 109

4-3 ارزش گذاری مشتریان.. 110

4-3-1 آماده­سازی.. 111

4-3-2 تعیین ارزش… 114

4-3-3 ارزیابی مدل.. 119

4-3-4 بازاریابی.. 120

5 جمع بندی و پیشنهادات 122

5-1 مقدمه 123

5-2 نتایج.. 123

5-3 نوآوری ها 125

5-4 پیشنهادات.. 125

5-4-1 پیشنهاد اول: جذب مسافر. 126

5-4-2 پیشنهاد دوم: بهبود خوشه‏بندی.. 126

5-4-3 پیشنهاد سوم: تجزیه و تحلیل رضایت مسافر الکترونیکی.. 126

5-4-4 پیشنهاد چهارم: پیش­بینی ارزش آتی مشتریان.. 126

6 منابع و مراجع 127

7 پیوست­ها………….. 139

پیوست 1: حقوق مسافران.. 140

پیوست 2: پرسشنامه فرآیند تحلیل سلسله مراتبی.. 142

8 علائم اختصاری 144

 

فهرست اشکال

شکل2- 1 روندکلی مرور ادبیات موضوع. 10

شکل2- 2 چارچوب بازاریابی و مدیریت ارتباط با مشتری.. 13

شکل2- 3 چارچوب CRM… 15

شکل2- 4 سفر دوطرفه. 19

شکل2- 5 استراتژی فروش بلیت غیرمستقیم.. 19

شکل2- 6 استراتژی فروش بلیت شهر پنهان.. 20

شکل2- 7 کیفیت خدمات و عوامل مؤثر بر آن.. 23

شکل2- 8 عوامل مؤثر بر خرید آنلاین بلیت… 27

شکل2- 9 انواع زمان انتظار. 28

شکل2- 10 شکاف اهمیت و رضایت مسافران.. 30

شکل2- 11 عوامل مؤثر بر وفاداری مسافران.. 31

شکل2- 12 رابطه ساختاری بین کیفیت خدمات و رضایت و وفاداری مسافران.. 32

شکل2- 13 تأثیر کیفیت خدمات بر بازاریابی دهان به دهان.. 34

شکل2- 14 چارچوب کیفیت خدمات نامتقارن.. 38

شکل2- 15 دسته بندی مشتریان بر اساس SOW و SW… 43

شکل2- 16 مدل PCV.. 44

شکل2- 17 نحوه تعیین میزان افت نرخ پاسخ دهی.. 45

شکل2- 18 شمای کلی RFM سلولی.. 46

شکل2- 19 تعیین مشتری رویگردان با استفاده از Monetary. 48

شکل2- 20 شمای کلی مدل LTV.. 53

شکل2- 21 اصول محاسبه LTV.. 53

شکل2- 22 تابع سودآوری مشتریان.. 55

شکل2- 23 ماتریس R.. 57

شکل2- 24 تعیین ارزش بر اساس گذشته و پیش بینی آینده. 58

شکل2- 25 شمای کلی الگوریتم ژنتیک… 66

شکل2- 26 ترکیب GA و K-means. 67

شکل2- 27 شکل دهی کشورهای اولیه. 69

شکل2- 28 نحوه تقسیم مستعمرات، میان کشورهای استعمارگر. 70

شکل2- 29 اعمال سیاست جذب در الگوریتم رقابت استعماری.. 71

شکل2- 30 اعمال سیاست انقلاب.. 72

شکل2- 31 جابجایی موقعیت استعمارگر و مستعمره. 72

شکل2- 32 رقابت استعماری.. 73

شکل2- 33 سقوط امپراطوری ها در روند چرخه الگوریتم رقابت استعماری.. 74

شکل3- 1 چارچوب توسعه مدل تعیینارزش مسافران.. 90

شکل3- 2 مقایسه مدل RFM و RF. 94

شکل3- 3 مقایسه مدل RF و DFR.. 97

شکل3- 4 مقایسه مدل LDFR و DFR.. 98

شکل3- 5 مدل تعیین ارزش مسافران در صنعت حمل و نقل.. 103

شکل3- 6 مدل نهایی تعیین ارزش مسافران.. 104

شکل4- 1 مقایسه روند همگرایی به پاسخ بهینه در داده های Iris. 108

شکل4- 2 مقایسه روند همگرایی به پاسخ بهینه در داده های Wine. 109

شکل4- 3 مقایسه روند همگرایی به پاسخ بهینه در داده هایCMC.. 110

شکل4- 4 چارچوب تعیین ارزش مسافران.. 111

شکل4- 5 مقایسه خطای SSE مدل RFM و DFR.. 113

شکل4- 6 مقایسه خطای SSE مدل LRFM و LDFR.. 114

شکل4- 7 تعداد بهینه خوشه ها 115

شکل4- 8 زنجیره مارکوف.. 116

شکل4- 9 محاسبه نرخ ناسازگاری ماتریس مقایسات زوجی تلفیقی.. 118

فهرست جداول

جدول1- 1 چارچوب کلی پایان نامه. 6

جدول2- 1 تعاریف مدیریت ارتباط با مشتری.. 13

جدول2- 2 مزایای مدیریت ارتباط با مشتری.. 15

جدول2- 3 استراتژی های قیمت گذاری بلیت… 19

جدول2- 4 شرکتهای AinA.. 22

جدول2- 5 عوامل تأثیرگذار بر استفاده از کانال خرید. 26

جدول2- 6 عوامل مؤثر بر وفاداری.. 36

جدول2- 7 تعاریف ارزش مشتریان.. 39

جدول2- 8 معرفی مدل های RFM توسعه یافته در سالیان اخیر. 49

جدول2- 9 متغیرهای مدل FPDN.. 51

جدول2- 10 مقادیر مختلف D در مدل FPDN.. 51

جدول2- 11 متغیرهای مدل FMCN.. 52

جدول2- 12 مقادیر شاخص تصادفی به ازای مقادیر مختلف n. 81

جدول2- 13 عوامل تأثیرگذار بر رضایت مسافران.. 83

جدول2- 14 ارزش مشتریان و مدل های آن.. 84

جدول2- 15 تکنیک های خوشه بندی.. 86

جدول3- 1 متغیرهای مدل LDFR.. 92

جدول3- 2 انواع کلاس­های پرواز. 95

جدول4- 1 نتایج خوشه­بندی مجموعه داده IRIS. 107

جدول4- 2 نتایج خوشه­بندی مجموعه داده Wine. 108

جدول4- 3 نتایج خوشه­بندی مجموعه داده CMC.. 109

جدول4- 4 شمای پایگاه­داده اولیه. 112

جدول4- 5 روش محاسبه متغیرهای مدل LDFR.. 112

جدول4- 6 شمای پایگاه­داده نهایی.. 113

جدول4- 7 خوشه­های تشکیل شده. 115

جدول4- 8 ماتریس گذار. 116

جدول4- 9 ماتریس تلفیقی و وزن متغیرها 117

جدول4- 10 ارزش هر خوشه. 118

جدول4- 11 ضرایب همبستگی متغیرها 118

جدول4- 12 اولویت بندی خوشه­ها 119

2-5-1-Meletonin 16

2-5-2-Caffeic acid phenethyl ester 17

2-5-3- Gingko biloba. 17

2-5-4- ویتامین C و E. 17

2-5-5- سیر. 17

2-6- سلنیوم. 18

2-6-1- اعمال آنتی اکسیدانی ترکیبات سلنیوم. 18

2-6-1-1- مکانیسم­های آنتی اکسیدانی غیر آنزیمی سلنیوم. 19

2-6-1-2- مکانیسم­های آنزیمی آنتی اکسیدانی و غیر آنتی اکسیدانی سلنیوم. 20

2-6-2- جذب سلنیوم. 21

2-6-3- انتقال و ذخیره سازی سلنیوم. 21

2-6-4- دفع سلنیوم. 21

2-6-5- مسمومیت با سلنیوم. 22

2-7- نانوسلنیوم. 22

2-7-1- مزایای نانوسلنیوم. 23

2-7-2- مزیت نانوذرات دارویی.. 23

2-8- تفاوت ترکیبات سلنیوم با نانو ذرات سلنیوم. 23

2-9- آشنایی با نانوتکنولوژی.. 25

2-9-1- نانوذرات.. 25

2-9-2- مزایای نانوذرات.. 26

2-9-3- روش تولید نانوذرات.. 26

فصل سوم: مواد و روش­ها

3-1- حیوانات مورد آزمایش… 27

3-2 مواد و وسایل مورد نیاز در طول مطالعه ی 40 روزه 27

3-2-1- نحوه تهیه نانو سلنیوم. 27

3-2-2- وسایل مورد نیاز 28

3-3- روش كار 28

3-3-2- بیهوشی، خون گیری و اخذ سرم. 30

3-3-2-2- روش اخذ خون و سرم. 30

3-4- سنجش بیوماركر­های سرمی.. 31

3-4-1- آزمایش سنجش میزان پراکسیداسیون لیپیدهای غشایی (TBARS) 31

3-4-1-1- محلول ها 31

3-4-1-2- روش كار 31

3-4-2- آزمایش سنجش سوپر اکسید دیسموتاز 32

3-4-3-1- محلول ها 32

3-4-2-2- روش كار 32

3-4-3- سنجش كاتالاز 32

3-4-3-1- محلول ها 32

3-4-3-2- روش کار 32

3-4-4- آزمایش سنجش… 33

3-4-5-1- محلول ها 33

3-4-4-2- روش کار 33

3-4-5- تجزیه و تحلیل آماری.. 33

فصل چهارم: نتایج.. 34

4-1- نتایج سنجش شاخص بیولوژیکMDA.. 34

4-2- نتایج سنجش میزان فعالیت کاتالاز 35

4-3- نتایج سنجش میزان فعالیت گلوتاتیون پراکسیداز (GSH-P_X) 36

4-3- نتایج سنجش میزان فعالیت سوپراکسید دیسموتاز (SOD) 37

فصل پنجم: بحث.. 39

منابع. 45

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

عنوان صفحه

جدول 3-1 ویژگی­های نانو ذرات سلنیوم. 27

جدول 4-1 سنجشMDAسرم در گروه کنترل و گروه­های درمانی.. 35

جدول 4-2 فعالیت کاتالازسرم در گروه کنترل و گروه های درمانی.. 36

جدول 4-3 فعالیت گلوتاتیون پراکسیداز سرم در گروه کنترل و گروه های درمانی.. 37

جدول 4- 4فعالیت سوپراکسید دیسموتاز سرم در گروه کنترل وگروه های درمانی.. 38

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

عنوان صفحه

نمودار4-1 مقایسه ی سطوح سرمی.. 34

نمودار4-2 مقایسه ی سطوح سرمی فعالیت آنزیم کاتالاز 36

نمودار4-3 مقایسه ی فعالیت سرمی سطوح گلوتاتیون پراکسیداز 37

نمودار4-4 مقایسه ی فعالیت سرمی سوپراکسید دیسموتاز 38

فهرست شکل­ها

عنوان صفحه

شکل 1-1 طیف امواج الکترومغناطیسی.. 8

شکل 2-1 انواع آسیب­ها ناشی از رادیکال­های آزاد. 12

شکل 2-2 چرخه پراکسیداسیون لیپیدها 13

شکل 2-3 مکانیسم عمل آنزیم­های آنتی اکسیدان. 15

شکل 3-1 تصویر گرفته شده از نانوذرات سلنیوم. 28

شکل 3-2 گوشی تلفن همراه نوکیا2-1203. 28

شکل 3-3-نمایی از پرتودهی گروه­های درمانی مایکروویو و نانو ذرات سلنیوم + مایکروویو. 29

شكل 3-4 محل نگهداری گروه کنترل و درمانی نانو ذرات سلنیوم. 30

ضریب اصطکاک

g

شتاب گرانش زمین ( )

گرادیان زمین گرمایی ( )

h

آنتالپی ( )

ماند مایع

ماند گاز

جرم ورودی از مخزن به چاه ( )

جرم ورودی توسط گاز تزریقی به چاه ( )

MW

جرم ملکولی ( )

تعداد کل جزء­های سیال مخزن

تعداد کل جزءهای گاز تزریقی

تعداد فازها

P

فشار ( )

گرمای منتقل شده بین چاه و محیط اطراف ( )

R

ثابت جهانی گازها ( )

T

دما (K)

U

ضریب انتقال حرارت کل ( )

v

سرعت واقعی ( )

سرعت واقعی گاز تزریقی ( )

جزء مولی جزء i در مایع

جزء مولی جزء i در بخار

z

محور مختصات عمود بر سطح زمین

Z

ضریب تراکم­پذیری

علائم یونانی

λ

ماند در شرایط عدم لغزش

μ

گرانروی ( )

ρ

چگالی ( )

چگالی گاز تزریقی ( )

σ

کشش بین سطحی ( )

جرم منتقل شده بین دو فاز ( )

زیر­وندها

g

گاز

i

جزء i

j

فاز j

l

مایع

m

مخلوط

s

ظاهری

v

بخار

بیشتر مخازن نفت دنیا از نوع مخازن حجمی هستند که با مکانیزم انبساط گاز محلول، تولید می­کنند. در صورتی که مکانیزهای طبیعی رانش (مانند آبران یا کلاهک گازی) یا مکانیزم­های تثبیت فشار (مانند تزریق آب یا گاز) در مخازن موجود نباشند، مخازن با ادامه تولید دچار افت فشار می­شوند و با گذشت زمان قادر نخواهند بود با یک دبی اقتصادی به تولید ادامه دهند. در اینگونه موارد تنها راه، افزایش دادن اختلاف فشار تولید با کم کردن فشار ته چاه با استفاده از روش­های فرازآوری مصنوعی است. (Guo et al. 2011)
چند نمونه از روش­های معمول فراز آوری مصنوعی موارد زیرند:

• فراز آوری با گاز

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

• استفاده از پمپ­های میله ای

• استفاده از پمپ­های پیستونی هیدرولیکی

• استفاده از پمپ­های جت هیدرولیکی

• استفاده از پمپ­های خلأ

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

2-8 زمان­بندی برخط.. 33

بر ادبیات زمان­بندی عمل­های جراحی.. 35

2-9-1 برنامه ریزی ریاضی.. 36

2-9-2 شبیه سازی.. 41

2-9-3-الگوریتم های فرا ابتکاری.. 42

2-9-4 الگوریتم های ابتکاری.. 43

2-10 جمع­بندی.. 49

فصل 3 مدلسازی و تعریف مسأله. 30

3-1 مقدمه. 51

3-2 بیان مسأله. 51

3-3 رویکرداستراتژیک-عملیاتی.. 52

3-3-1 فاز اول: فاز استراتژیک(طراحی). 53

3-3-1-3 مدل پیشنهادی برای فاز استراتژیک(طراحی). 58

3-4 فازدوم: فاز عملیاتی.. 62

3-5 روش پیشنهادی برای اجرای فاز عملیاتی.. 63

3-5-1 قابلیت اطمینان.. 64

3-5-2 مدلسازی ریاضی برای فاز عملیاتی.. 69

فصل 4 رویکردهای حل.. 72

4-1 مقدمه. 73

4-2 روش حل فاز استراتژیک(برنامه ریزی دوهدفه) 73

4-2-1 روش Ɛ-محدودیت… 75

4-3 روشه­ای تکاملی.. 76

4-3-1 ساختار جواب برای الگوریتم ژنتیک…. 76

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

4-3-3 الگوریتم جستجوی فاخته. 86

4-4 تنظیم پارامترها برای الگوریتم­های فراابتکاری با استفاده از روش تاگوچی.. 91

4-5 جمع­بندی.. 93

فصل 5 تحلیل نتایج.. 95

5-1 مقدمه. 96

5-2 نتایج بدست آمده از فاز اول: فاز استراتژیک(طراحی) 96

5-2-1 تخمین سناریو زمان انجام عمل جراحی.. 98

5-2-2 حل دقیق با رویکرد -محدودیت و استفاده از نرمافزار GAMS IDE/Cplex. 99

.. 106

.. 109

.. 112

.. 116

.. 119

.. 125

.. 127

.. 130

.. 135

.. 136

.. 109

. 138

.. 139

.. 140

. 142

.. 148

.. 156

.. 157

• فهرست جدول­ها صفحه

جدول 2-1 برخی از مسائل زمانبندی جریان کارگاهی انعطاف پذیر. 13

جدول 2-2 دسته بندی مطالعات بر روی زمان­بندی FFS تحت عدم قطعیت 21

جدول 5-1 زمان انجام یک عمل جراحی خاص توسط تیم اول در یک ماه گذشته مرتب شده به صورت صعودی 78

جدول 5-2 جراحی­های درنظر گرفته شده در فاز طراحی و تعداد تیم موجود در هر حوزه. 80

جدول 5-3 هزینه­های بکارگیری هر تیم با واحد قرار دادن هزینه تیم اول بیهوشی.. 81

جدول 5-4 تعداد تیم­های انتخاب شده با توجه به تخصص مربوطه 85

جدول 5-5 نحوه شماره­گذاری تیم­ها در مرحله بعد(فاز عملیاتی) به صورت جدول زیر می­باشد. 85

جدول 5-6 میانگین زمان انجام عمل­های جراحی و بیهوشی.. 87

جدول 5-7 سطح­های درنظر گرفته شده برای پارامترهای الگوریتم ژنتیک 90

جدول 5-8 حالت های پیشنهادی روش تاگوچی.. 91

جدول 5-9 ابعاد مسائل نمونه با سایز کوچک… 94

جدول 5-10 ابعاد مسائل نمونه با سایز کوچک تعداد جراحی­هایی که در یک روز باید انجام شود. 95

جدول 5-11 نتایج به­دست آمده از حل دقیق مسائل در ابعاد کوچک… 96

جدول 5-12 نتایج حل مسائل نمونه با سایز کوچک توسط الگوریتم­های فرا ابتکاری و مقایسه آن با نتایج حل دقیق 100

جدول 5-13 ابعاد مسائل نمونه با سایز متوسط.. 105

جدول 5-14 ابعاد مسائل نمونه با سایز متوسط تعداد جراحی­هایی که در یک روز باید انجام شود. 106

جدول 5-15 نتایج حاصل از حل مسائل معرفی شده در ابعاد متوسط.. 107

جدول 5-16 نتایج حل مسائل نمونه با سایز متوسط توسط الگوریتم­های فراابتکاری و مقایسه آن با نتایج حل دقیق 111

جدول5-17 مقایسه عملکرد الگوریتم فراابتکاری با روش حل دقیق در راستای بهینگی جواب­ها و زمان حل مسائل با سایز بزرگ.. 116

• فهرست شکل­ها صفحه

شکل 1-1 نمودار جریان بیماران 6

شکل 2-1 ساختار کلی مسأله جریان کارگاهی انعطاف­پذیر. 11

شکل 2-2 توزیع معیارهای بکار گرفته شده در زمان­بندی جریان کارگاهی انعطاف پذیر 15

شکل 4-1 ساختار کلی جواب.. 57

شکل 4-2 ساختار جواب برای سه تیم بیهوشی و پنج تیم جراحی.. 58

شکل 4-3 مثالی عددی ساختار جواب برای سه تیم بیهوشی و پنج تیم جراحی 58

شکل 4-4 تعداد جواب­های مشابه برای سطر مربوط به بیهوشی برای حالت سه تیم بیهوشی.. 59

شکل 4-5 ساختارجواب­ برای سطر مربوط به بیهوشی برای حالت چهار تیم بیهوشی.. 59

شکل 4-6 تعداد جواب­های مشابه برای سطر مربوط به بیهوشی برای حالت چهار تیم بیهوشی.. 60

شکل 4-7 شبه کد ارائه شده برای الگوریتم ژنتیک… 61

شکل 4-8 مثالی برای نشان دادن نحوه عملکرد عملگرها 62

شکل 4-9 نحوه کارکرد عملگر تقاطع الگوریتم ژنتیک و جواب بدست آمده از عملگر تقاطع. 62

شکل 4-10 فرزندهای حاصله و عمل موجه سازی.. 64

شکل 4-11 نحوه عملکرد عملگر جهش… 65

شکل 4-12 شبه کد ارائه شده در برای الگوریتم جستجوی فاخته. 68

شکل 4-13 یک جواب اولیه برای نمایش نحوه عملکرد عملگرها 69

شکل 4-14 نحوه عملگر پرواز لووی.. 69

شکل 4-15 فرآیند موجه سازی جواب.. 70

شکل 5-1 مرز پارتو با استفاده از حل دقیق دو هدفه فاز یک… 82

شکل 5-2 توالی انجام هر کار بر روی هر تیم جراحی و بیهوشی بعد از حل فاز اول (طراحی) 84

شکل 5-3 فاکتورهای کنترلی بر پایه نرخ (S/N) 92

شکل 5-4 ترکیب بهینه سطوح پارامترها 92

شکل 5-5 نمودار تغیرات f1* با حل دقیق مسائل با اندازه کوچک… 97

شکل 5-6 نمودار تغیراتf2* با حل دقیق مسائل با اندازه کوچک… 97

شکل 5-7 نمودار تغیراتf3* با حل دقیق مسائل با اندازه کوچک… 98

شکل 5-8 نمودار تغیراتz* با حل دقیق مسائل با اندازه کوچک… 98

شکل 5-9 نمودار تغیرات زمان اجرا با حل دقیق مسائل با اندازه کوچک… 99

شکل 5-10 تغیرات تابع هدف با استفاده از روش های مختلف.. 101

شکل 5-11 نمودار تغییرات زمان اجرا با در نظر گرفتن روش های مختلف.. 101

شکل 5-12 روند بهینگی نسبی جواب­های به دست آمده و زمان حل.. 102

شکل 5-13 نمودار تغیرات f1* با حل دقیق مسائل با اندازه متوسط.. 108

شکل 5-14 نمودار تغیرات f2* با حل دقیق مسائل با اندازه متوسط.. 108

شکل 5-15 نمودار تغیرات f3* با حل دقیق مسائل با اندازه متوسط.. 109

شکل 5-16 نمودار تغیراتz* با حل دقیق مسائل با اندازه متوسط.. 109

شکل 5-17 نمودار تغیرات زمان اجرا با حل دقیق مسائل با اندازه متوسط.. 110

شکل 5-18 تغیرات تابع هدف با استفاده از روش های مختلف.. 112

شکل 5-19 نمودار تغییرات زمان اجرا با در نظر گرفتن روش های مختلف.. 113

شکل 5-20 مقایسه عملکرد الگوریتم­های فراابتکاری و حل دقیق.. 114

شکل 5-21 نمودار تابع هدف-زمان الگوریتم جستجوی فاخته برای مسأله m43. 115

فهرست علائم و نشانه­ها

 

دامنه عملیات	Cmax
حداکثر زمان در جریان	Fmax
حداکثر دیرکرد	Lmax
تعداد کارهای دیرکرد	U

1 مقدمه

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

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

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

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

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