فصل چهارم : ارائه مدل ریاضی……………………………………………………………………………………………..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

 

چکیده

 

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

 

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

 

مقدمه

 

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

 

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

 

• کوتاهترین مسیر …………………………………………………………………………………………… 30

 

• مسائل مکانیابی میانه با انواع فاصله ………………………………………………………………… 31

 

• فرآیند تحقیق ………………………………………………………………………………………………. 34

   

  • تعریف ساده ای از مساله ……………………………………………………………………………… 34

   

  • وضعیت دو نقطه نسبت به هم در حضور مانع ………………………………………………… 35

   

  • کوتاهترین فاصله بین دو نقطه در حضور مانع ………………………………………………… 38

     

    • مانع به صورت ثابت …………………………………………………………………………….. 38

     

    • مانع به صورت متحرک …………………………………………………………………………. 40

 

فصل چهارم- محاسبات و یافته های تحقیق

 

 

• مقدمه …………………………………………………………………………………………………….. 44

 

• محاسبه امید فاصله بین دو نقطه در حالت shadow ……………………………………. 45

 

• محاسبه امید فاصله بین دو نقطه در حضور مانع احتمالی در حالت کلی …………. 48

 

• متغییر های واسط ……………………………………………………………………………………. 51

 

• مدل ریاضی مسئله ………………………………………………………………………………….. 54

 

• محدوده امید فاصله بین دو نقطه در مدل …………………………………………………… 55

 

• وارد نمودن انتگرال به لینگو ……………………………………………………………………. 57

 

• الگوریتم ژنتیک ……………………………………………………………………………………… 59

   

  • تعریف الگوریتم ژنتیک …………………………………………………………………….. 59

   

  • مزایا و برتریهای الگوریتم ژنتیک ……………………………………………………….. 61

   

  • معایب الگوریتم ژنتیک …………………………………………………………………….. 64

   

  • گذری بر ژنتیک طبیعی …………………………………………………………………….. 65

   

  • واژگان الگوریتم ژنتیک …………………………………………………………………….. 70

   

  • ساختار کلی الگوریتم ژنتیک ……………………………………………………………… 71

   

  • کروموزوم ……………………………………………………………………………………….. 73

   

  • ایجاد جمعیت اولیه …………………………………………………………………………… 75

   

  • اعمال ژنتیک ……………………………………………………………………………………. 76

     

    • عملگر جهشی …………………………………………………………………………… 77

     

    • عملگر تقاطعی ……………………………………………………………………………79

   

  • انتخاب چرخه رولت ……………………………………………………………………….. 81

   

  • استراتژی برخورد با محدودیت ها …………………………………………………….. 82

 

• مثال ………………………………………………………………………………………………….. 83

 

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

 

 

• نتیجه گیری …………………………………………………………………………………………. 87

 

• پیشنهادات آتی …………………………………………………………………………………….. 88

 

پیوست – فهرست منابع و مواخذ ………………………………………………………………………. 89

 

چکیده انگلیسی ……………………………………………………………………………………………….. 91

 

 

• فهرست جداول

 

جدول 1-1 روند تحقیقات علمی و مقالات انجام شده در زمینه مکانیابی در حضور مانع …….21

 

جدول 4-1 مختصات تسهیلات موجود …………………………………………………………. 83

 

جدول 4-2 وزن بین تسهیلات موجود با جدید ………………………………………………..83

 

جدول 3-4 وزن بین تسهیلات جدید با جدید …………………………………………………83

 

جدول 4-4 داده های مانع خطی ………………………………………………………………….. 83

 

جدول 4-5 مقایسه نتایج الگوریتم ژنتیک ……………………………………………………… 84

 

جدول 4-6 نتیجه حل مثال …………………………………………………………………………. 84

 

 

 

 

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

 

شکل 3-1 فاصله اقلیدسی در صفحه ……………………………………………………………….26

 

شکل 3-2 مسیر های مختلف متعامد بین x و xi ……………………………………………. 29

 

شکل 3-3 وضعیت های مختلف دو نقطه نسبت به هم در حضور مانع خطی ………36

 

شکل 3-4 فاصله بین دو نقطه در حالت shadow …………………………………………… 39

 

شکل 3-5 تابع فاصله در حضور مانع خطی در حالت xj > xi …………………………. 42

 

 

شکل 3-6 تابع فاصله در حضور مانع خطی در حالت xj < xi …………………………. 42

 

شکل 4-1 دو نقطه در حالت shadow …………………………………………………………… 47

 

شکل 4-2 مدل تئوری داروین ……………………………………………………………………… 71

 

شکل 4-3 ساختار کروموزوم ……………………………………………………………………….. 76

 

شکل 4-4 عملگر Mutation …………………………………………………………………………..81

 

شکل 4-5 عملگر Crossover …………………………………………………………………………82

 

شکل 4-6 مکان استقرار تسهیلات مثال 4-9 ………………………………………………….. 87

 

 

 

چکیده

 

مسائل مکانیابی بر روی سطح, در حضور یک مانع خطی یا چند مانع, مساله ای می باشد که هم استقرار تسهیل جدید و هم تردد از میان این موانع, ممنوع می باشد. مسئله بررسی شده در این تحقیق, از نوع مکانیابی پیوسته با ظرفیت نامحدود می باشد. یعنی هدف یافتن مکان چند تسهیل نقطه ای در میان یک تعداد متناهی تسهیلات موجود با وزن معین, قطعی و دارای وزن غیر منفی می باشد.

 

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

 

استقرار تسهیلات موجود در سیستم به گونه ای می باشد که امکان استقرار مولفه محور yها بر روی مسیر مانع خطی وجود ندارد و به صورت مشابه امکان استقرار تسهیلات جدید بر روی مسیر مانع خطی امکان پذیر نمی باشد.

 

همچنین تعریفی از فاصله بین دو نقطه در حضور مانع ارائه شده و برای مسئله مورد بحث با توزیع نرمال, فاصله بین دو نقطه مفروض را فرموله نمودیم. با توجه به پیچیده بودن مسئله مدل بدست آمده, از الگوریتم فراابتکاری ژنتیک در این مسئله استفاده شده و نتایج این روش با روش دقیق مقایسه گشته است.

 

مقدمه

 

مسالة مكان‌یابی (جایابی) و استقرار تسهیلات یکی از مسائل مهمی می باشد که در طراحی سیستم های صنعتی مورد توجه قرار فراوان می گیرد. در ادبیات موضوعی، معمولاً چند حالت از مسایل مكانیابی پیوسته، مورد بحث قرار گرفتند، مانند مساله میانه، مساله مركز و مساله مركز-میانه. در مساله میانه هدف، پیدا کردن مکان وسیله (تسهیل) جدید می­باشد، بطوریکه مجموع فواصل وزن­دهی شده بین تسهیل جدید و تسهیلات موجود، حداقل گردد. این مساله، در تئوری مکان­یابی به مساله وِبِر[5] و مساله کمینه مجموع[6] نیز شهرت دارد. مسایل مکان­یابی بر اساس نوع تابع فاصله نیز تقسیم­بندی می­شوند، مانند فاصله اقلیدسی و متعامد. مساله میانه با فواصل اقلیدسی یکی از قدیمی ترین مسایل مکان­یابی تسهیلات می­باشد. برای حل بهینه این نوع مساله، روش­های حل مختلفی پیشنهاد شده­است که مشهورترین آن روش تکراریی می­باشد.

 

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

 

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

 

فرضیاتی که برای مسئله تعریف می نماییم به قرار زیر می باشد:

 

 

• مسئله از نوع مکان یابی پیوسته با ظرفیت نامحدود می باشد. یعنی هدف یافتن مکان چند تسهیل نقطه­ای در میان یک تعداد متناهی تسهیلات موجود متناهی می­باشد، بطوریکه ظرفیت تسهیلات جدید برای خدمت­دهی نامحدود می­باشد.

 

فصل سوم

 

ارائه مدل ریاضی و الگوریتم های پیشنهادی… 28

 

3-1- مقدمه. 29

 

3-2- تعریف مساله. 30

 

3-2-1-  فرضیات مساله. 31

 

3-2-2-  پارامترهای مساله. 32

 

3-2-3- متغیر های تصمیم مساله. 33

 

3-2-4- استراتژی های موجود مساله. 35

 

3-2-5- همگن سازی.. 37

 

3-2-6- خطی سازی مدل ریاضی.. 41

 

3-2-7- مثال.. 44

 

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

 

3-3-1- نمایش کروموزوم. 47

 

3-3-2- آغاز سازی.. 47

 

3-3-3- ارزیابی.. 49

 

3-3-4- معیار توقف… 49

 

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

 

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

 

3-3-6-1- عملگر تقاطع نوع 1. 50

 

3-3-6-2- عملگر تقاطع نوع 2. 51

 

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

 

3-3-7-1- عملگرجهش نوع 1. 53

 

3-3-7-2- عملگرجهش نوع 2. 53

 

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

 

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

 

3-4- آزادسازی لاگرانژ. 56

 

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

 

3-4-2- مراحل الگوریتم آزاد سازی لاگرانژ. 56

 

3-4-3- شرط توقف… 57

 

3-4-4- رویه انجام الگوریتم آزاد سازی لاگرانژ. 57

 

فصل چهارم

 

نتایج محاسباتی… 60

 

4-1- مقدمه. 61

 

4-2- مسائل نمونه. 62

 

فصل پنجم

 

نتیجه گیری و پیشنهادات آتی… 71

 

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

 

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

 

مراجع فارسی… 73

 

مراجع لاتین.. 74

 

پیوست الف… 78

 

تشریح الگوریتم ژنتیک…. 78

 

1- ویژگی های الگوریتم ژنتیك… 79

 

2- واژگان الگوریتم ژنتیك… 80

 

3- ساختار كلی الگوریتم ژنتیك… 81

 

4- مفاهیم کلیدی الگوریتم ژنتیک… 83

 

4-1- كدینگ… 84

 

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

 

4-3- عملگرهای الگوریتم ژنتیك… 85

 

4-3-1- عملیات تقاطع.. 85

 

4-3-2- عملیات جهش…. 86

 

4-3-3- مکانیسم نمونه‌گیری.. 86

 

4-4- تابع برازش…. 88

 

 

4-5- استراتژی برخورد با محدودیتها 88

 

4-5-1- استراتژی ردی.. 88

 

4-5-2- استراتژی اصلاحی.. 88

 

4-5-3- استراتژی جریمه‌ای.. 89

 

Abstract. 90

 

 

 

فهرست جداول
فصل دوم:

 

جدول( 2- 1). خلاصهای از ادبیات موضوع. 7

 

جدول( 2- 2). عوامل موثر در تصمیمات مکان یابی.. 17

 

فصل سوم:

 

جدول (3- 1) . تعداد متغیر در مدل خطی و غیر خطی.. 43

 

جدول( 3- 2). تعداد محدودیت در مدل خطی و غیر خطی.. 43

 

جدول( 3- 3). مقادیر پارامتر برای . 44

 

جدول( 3- 4). مقادیر پارامتر برای ….. 44

 

جدول( 3- 5). مقادیر پارامتر برای …. 44

 

جدول( 3- 6). نتایج محاسباتی مثال نوعی.. 45

 

جدول( 3- 7). روش بهینه سازی گرادیان.. 59

 

 

 

فصل چهارم:

 

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

 

جدول(4- 2). نتایج محاسبات برای اندازه کوچک… 65

 

جدول(4- 3).  نتایج محاسبات برای اندازه کوچک… 66

 

جدول(4- 4). مقایسه نتایج مثال نوعی.. 69

 

 

 

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

 

شکل( 2- 1). دسته بندی کلی مسائل برنامه ریزی تسهیلات[1]. 25

 

شکل( 2- 2). دسته بندی نوین مسائل مکان یابی [1]. 27

 

 

 

فصل سوم:

 

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

 

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

 

شکل( 3- 3). فلوچارت الگوریت ژنتیک… 55

 

 

 

فصل چهارم:

 

شکل(4- 1).  نمودار Gapهای بدست آمده از الگوریتم ژنتیک و الگوریتم آزاد سازی لاگرانژ. 68

 

شکل(4- 2).  نمودار سرعت همگرای الگوریتم ژنتیک… 70

 

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

 

نتایج محاسباتی این تحقیق، نشان می­دهدکه مسئله توسط نرم افزار بهینه سازی LINGO در اندازه­های بزرگ در زمان معقول به حل بهینه دست پیدا نمی­کند. به منظور نشان دادن کارائی مسئله در مقیاس­های بزرگ، یک الگوریتم فراابتکاری (الگوریتم ژنتیک) پیشنهاد شد. الگوریتم فرا ابیکاری پیشنهادی با یک حد پایین کارا (آزاد سازی لاگرانژ) مقایسه می­شود.

 

مقدمه
یکی از مسایلی که باید در مراحل اولیه طراحی سیستم­های صنعتی مورد توجه قرار گیرد مسئله مکان­یابی- تخصیص[1]، که استقرار تسهیلات و تخصیص مشتریان به تسهیلات مستقر شده می­باشد، است. مطالعه پیرامون مکان بهینه از دیدگاه جغرافی­دانان و علمای علم اقتصادی همواره دارای اهمیت و الویت بوده است[1]. در ادبیات موضوع، مسایل مکان­یابی[2] و مکان­یابی – تخصیص مورد بحث قرار گرفتند و چند حالت از از این مسائل معرفی می­شوند. مانند مسئله ظرفیت­دهی[3] شده، مسئله بدون محدودیت ظرفیت[4] ، مسئله احتمالی[5] و مسائلی که تقاضایشان دارای توزیع برنولی[6] می­باشند. منظور از مکان­یابی، مجموعه­ای از اصول است که با توسل به آن مکان بهینه فعالیت­های (نقطه منطبق بر حداکثر سود یا حداقل هزینه) تعیین می­شود. تصمیم گیری در مورد مکان تسهیلات از اجزاء بحرانی در برنامه­ریزی استراتژیک شرکت­های بزرگ خصوصی و عمومی محسوب می­شود. مطالعه و تحقیق پیرامون مکان بهینه صنعتی همواره دارای اهمیت و الویت بسیار بوده است [2].

 

مسائل مکانیابی در فضای گسسته[7] شامل تعیین مکان یک یا چندین تسهیلات در یک یا چند مکان بالقوه است تا هزینه تأمین نیاز های مشتریان را کمینه کند. در­مسائل مکانیابی- تخصیص استقرار مجموعه­ای از تسهیلات جدید در بین تسهیلات موجود و تخصیص تسهیلات موجود به این تسهیلات جدید به صورتی که تقاضای موجود برآوردشود است مورد بحث قرار می­گیرد. در دنیای واقعی بسیاری از مسائل را می توان با استفاده از مدل­های مسائل مکان­یابی- تخصیص حل نمود­و به جواب بهینه ومعقولی دست یافت که با اجرای این مدل­ها از صرف هزینه­های اضافی می­توان جلوگیری کردو سود فراوانی بدست آورد [2].

 

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

 

فصل 2: ی بر ادبیات تحقیق   . . .   . . .   . . .   . . .   . . .   . . .   . . .   . . .   . . .   . . .   . . .

 

 

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

 

2-2 انواع تدابیر و روش های ارتقا سطح کیفی کمیتی سازمانها . .   . . . . .   . . .   . . .   . . . .

 

2-2-1 اهمیت سیستم های اطلاعات مدیران .   . . .   . . .   . . .   . . .   . . .   . . .   . . . .

 

2-2-2 تجزیه وتحلیل کلمه های سیستم / داده/ اطلاعات/ پردازش   . . .   . . .   . . .   . . .   .

 

2-2- 3 چرخه فرایند مدیریت .   . . .   . . .   . . .   . . .   . . .   . . .   . . .   . . .   . . .   . .

 

2-2-4 چگونگی ایجاد سیستم اطلاعات مدیریت در سازمان  . .   . . . . .   . . .   . . .   . . .

 

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

 

2-2-6 تاریخچه برنامه ریزی منابع سازمانی  . .   . . . . .   . . .   . . .   . . .   . . .   . . . . .

 

2-2-7 معماری و ساختار برنامه ریزی منابع سازمانی . .   . . . . .   . . .   . . .   . . .   . . .

 

2-3 نحوه عملکرد در سازمان . .   . . . . .   . . .   . . .   . . .   . . .   . . .   . . .   . . .   . . .   .

 

2-4 ویژه گیهای بکارگیری مدیریت منابع سازمانی .   . . .   . . .   . . .   . . .   . . .   . . .   . . .

 

 

 

 

 

 

2-5 مشکلات پیاده سازی مدیریت منابع سازمانی .   . . .   . . .   . . .   . . .   . . .   . . .   . . . .

 

24

 

 

25

 

25

 

27

 

29

 

32

 

35

 

38

 

40

 

48

 

49

 

51

 

54

 

 

فصل 3: روش تحقیق   . . .   . . .   . .   .   . . .   . . .   .   . .   . . .   . . .     . . .   . . .   . .   .   . .

 

 

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

 

3-2 بکارگیری مدیریت منابع سازمانی در صنعت برق  .   . . .   . . .   . . .   . . .   . . .   . . .   . .

 

3-3 آماده سازی بستر برای پیاده سازی  .   . . .   . . .   . . .   . . .   . . .   . . .   . . .   . . . . .

 

3-3-1 متدولوژی ASAP  .   . . .   . . .   . . .   . . .   . . .   . . .   . . .   . . .   . . .   . . .   . .

 

3-3-2 متدولوژی اوراکل .   . . .   . . .   . . .   . . .   . . .   . . .   . . .   . . .   . . .   . . .   . . .

 

3-3-3 متدولوژی سیگنیچر .   . . .   . . .   . . .   . . .   . . .   . . .   . . .   . . .   . . .   . . .   . .

 

3-4 مزایا و نواقص این نوع سیستم در سازمان .   . . .   . . .   . . .   . . .   . . .   . . .   . . . . .

 

3-5   نتیجه، دور نما و انتظاراتی که باید برآورده شود .   . . .   . . .   . . .   . . .   . . .   . . .   . .

 

59

 

 

60

 

61

 

63

 

65

 

67

 

70

 

73

 

74

 

 

فصل 4: روش تجزیه و تحلیل   . . .   . . .   . .   .   . . .   . . .   .   . .   . . .   . . .     . . .   . . .   . . .

 

 

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

 

 

4-2 استراتژی و استقرار برنامه ریزی منابع سازمانی در سیستم برق آذربایجان . .   . . . . .   . . .

 

4-3 فازهای اصلی پروژه استقرار برنامه ریزی منابع سازمانی در برق منطقه ای آذربایجان .   . . . .

 

4-4 انتخاب شرکت مانیر به عنوان مشاور انتخاب ERP برای صنعت برق ایران .   . . .   . . .   . .

 

4-4-1 دلایل انتخاب شرکت مانیر به عنوان مشاور .   . . .   . . .   . . .   . . .   . . .   . . .   . .

 

4-5 پروژه های به اتمام رسیده در شرکت برق آذربایجان  . .   . . . . .   . . .   . . .   . . .   . . .

 

4-5-1 پروژه طرح تکریم ارباب رجوع در شرکت برق منطقه ای آذربایجان . .   . . . . .   . . .

 

4-5-2 پیاده سازی سیستم محاسبه مستمر تلفات انرژی در شرکت برق تبریز و اردبیل   . . .   .

 

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

 

4-5-1   کمیته راهبردی . .   . . . . .   . . .   . . .   . . .   . . .   . . .   . . .   . . .   . . .   . .

 

4-5-2 تیم پروژه ( PTC ) . .   . . . . .   . . .   . . .   . . .   . . .   . . .   . . .   . . .   . . .

 

4-5-3 فرد خبره هر فرایند  . .   . . . . .   . . .   . . .   . . .   . . .   . . .   . . .   . . .   . . .

 

4-5-5 متخصصین فرآیندSME . .   . . . . .   . . .   . . .   . . .   . . .   . . .   . . .   . . . .

 

4-6 مدل سازی فرآیندهای کاری و فواید . .   . . . . .   . . .   . . .   . . .   . . .   . . . . .   .

 

4-6-1 فرهنگ سازی ERP . .   . . . . .   . . .   . . .   . . .   . . .   . . .   . . .   . . .   . . .

 

 

 

 

 

 

4-6-2 مدلسازی کلی سازمان  .   . . .   . . .   . . .   . . .   . . .   . . .   . . .   . . .   . . .   . .4-6-3 متدولوژی فرآیندسازی  .   . . .   . . .   . . .   . . .   . . .   . . .   . . .   . . .   . . .   . .

 

4-6-4 اولویت دهی فرِایندها .   . . .   . . .   . . .   . . .   . . .   . . .   . . .   . . .   . . .   . . .

 

75

 

 

76

 

77

 

79

 

83

 

84

 

87

 

87

 

89

 

92

 

92

 

92

 

93

 

93

 

93

 

93

 

94

 

96

 

100

 

 

فصل 5: جمع‌بندی و پیشنهاده   . . .   . . .   . .   .   . . .   . . .   .   . .   . . .   . . .     . . .   . . .   . .

 

 

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

 

5-2 ارزیانی تاثیر اقتصادی برنامه ریزی منابع سازمانی عملکرد شرکت برق آذربایجان . .   . . .   .

 

5 -3 فاکتورهای لازم برای انتخاب یک سیستم برنامه ریزی منابع سازمانی مناسب . .   . . . . . .

 

5-4 تحلیل ساختار هزینه بکارگیری سیستم برنامه ریزی منابع انسانی در صنعت برق آذربایجان .   .

 

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

 

109

 

 

110

 

111

 

112

 

113

 

115

 

 

مراجع .   . . .   . . .   . . .   . . .   . . .   . . .   . . .   . . .   . . .   . . .   . . .   . . .   . . .   . . .   . . .

 

 

117

 

 

 

پیوست‌ها .   . . .   . . .   . . .   . . .   . . .   . . .   . . .   . . .   . . .   . . .   . . . . .   . . .   . . .   . .

 

 

پیوست شماره1 – برنامه زمانبندی پروژه . .   . . .   . . .   . . .   . . .   . . .   . . . . .   . . .   . . .

 

 

 

119

 

 

119

 

فهرست اشکال

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

شکل (1-1 – )برنامه ریزی منابع سازمانی . .   . . . .   . . . . . .   . . . .   . . . . . .   . . . .   . . .	37
شکل (2-1) – توزیع کننده ها .   . . . . . .   . . . .   . . . . . .   . . . .   . . . . . .   . . . .   . . .	45
شکل (2-2)- مفهوم شماتیک برنامه ریزی منابع سازمانی .   . . . . . .   . . . .   . . . . . .   . . . .   .	50
شکل (2-3) – پیمانه‌های تشکیل‌دهنده ERP .   . . . . . .   . . . .   . . . . . .   . . . .   . . . . .	52
شكل (3-1) – فازهای متدولوژی ASAP .   . . . . . .   . . . .   . . . . . .   . . . .   . . . . . .   . .	65
شكل (3-2) – فازهای متدولوژی AIM .   . . . . . .   . . . .   . . . . . .   . . . .   . . . . . .   . . .	67
شكل(3-3) – فازهای متدولوژی سیگنیچر .   . . . . . .   . . . .   . . . . . .   . . . .   . . . . . . .	70
شکل (4-1) – صقحه نرم افزار محاسته کننده و نشانگر تلفات انرژی .   . . . . . .   . . . .   . . . . . .	90
شکل (4-2) – دیاگرام نحوه مدل سازی فرآیندها . .   . . . .   . . . . . .   . . . .   . . . . . .   . . . .	97
شکل (4-3) – چرخه عملیاتی مستندسازی فرآیندها . .   . . . .   . . . . . .   . . . .   . . . . . .   . .	98
شکل (5-1) – هزینه تمام شده مدیریت منابع شازمانی .   . . . . . .   . . . .   . . . . . .   . . . .   . .	113

 

فهرست جدولها

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

جدول(3-1) – مقایسه سه متدولوژی متعارف ERP . . . .	72
جدول (4-1) – حوزه های کسب و کار . .   . . . .   . . . . . .   . . . .   . . . . . .   . . . .   . .	94
جدول (4-2) – زیر فرایندها و فعالیت هر فرایند .   . . . . . .   . . . .   . . . . . .   . . . .   . .	99

 

2-12-2-  مدل‌های  حمل و نقل   26

 

2-12-3-  مدل‌های  توزیع کالاهای  امدادی   27

 

2-12-4-  مدل‌های  برنامه‌ریزی  لجستیک  خدمت‌رسانی  به  مصدومان   28

 

2-12-5- مدل های توزیع کالاهای  امدادی  و  خدمت‌رسانی  به  مصدومان   28

 

2-12-6-  مدل‌های  جامع   28

 

2-13- جمع‌بندی  و  نتیجه‌گیری   29

 

3-1- مقدمه  31

 

روش حل   31

 

3-2- مساله بهینه‌سازی چند‌هدفی   31

 

3-2-1- تعریف تابع هدف محدب    33

 

3-2-2- تفاوت بهینه‌سازی چند‌هدفی با بهینه‌سازی تک‌هدفی   33

 

3-2-3- دسته‌بندی روش‌های چند‌هدفی   35

 

3-2-3-1- جستجوی بدون تقدم  35

 

3-2-3-2- ابتدا تصمیم‌گیری سپس جستجو  36

 

3-2-3-3- جستجو و تصمیم‌گیری هم‌زمان   36

 

3-2-3-4- ابتدا جستجو سپس تصمیم‌گیری   36

 

3-3- روش برنامه‌ریزی آرمانی   36

 

3-3-1- الگوریتم‌های موجود برای حل یكGP   39

 

3-4- دهه1960آغاز نظریه‌ی فازی   45

 

3-5- منطق فازی   45

 

3-6- سیستم‌های فازی 46

 

3-7- تصمیم‌گیری فازی   46

 

3-8- مجموعه فازی   46

 

3-9- مجموعه پشتیبان یک مجموعه فازی   47

 

3-10- -برش در مجموعه‌های فازی   47

 

3-11- مجموعه فازی محدب    47

 

3-12- ارتفاع یک مجموعه فازی   47

 

3-13- مجموعه فازی نرمال   47

 

3-14- اعداد فازی   48

 

3-15- توابع عضویت استاندارد  48

 

3-16- تشریح مساله  52

 

3-17-1- فرضیات مساله  54

 

3-17-2- نمادها ی مدل ریاضی   55

 

3-17-3- پارامترهای مدل ریاضی   55

 

3-17-4- متغیرهای تصمیم مدل ریاضی   57

 

3-17-5- مدل ریاضی   57

 

3-17-6- شرح مدل ریاضی   59

 

4-1- مقدمه  62

 

4-2- مثال عددی   62

 

4-2-1- مدل اول   68

 

4-2-2- مدل دوم  69

 

4-2-3- مدل سوم  70

 

4-3- مطالعه موردی اول   72

 

4-4- مطالعه موردی دوم  93

 

5-1- مقدمه  112

 

5-2- نتیجه‌گیری   112

 

5-3- پیشنهادها  113

 

 

 

فهرست جداول
جدول2-3- پنج حادثه مهم صنعتی از لحاظ خسارت‌های اقتصادی تحمیل شده در طی سال‌های 1900 تا2010 ]14[. 14

 

جدول 2-4- پیامدهای برخی از بلایای طبیعی ]19[. 15

 

جدول4- 1- هزینه انتقال (دلار) کالاها از مسیرهای موجود در شبکه. 63

 

جدول4-2- امکان عبور وسایل نقلیه از کمان‌های شبکه. 63

 

 

جدول4-3- جدول موجودی ابتدای دوره در انبارها. 64

 

جدول4 -4- اطلاعات پارامتر تقاضا. 64

 

جدول4 -5- مقدار پارامتر تقاضا با توجه به درجه عضویت. 65

 

جدول4-6- اطلاعات پارامتر عرضه‌ دولتی. 66

 

جدول4-7- مقدار پارامتر عرضه دولتی با توجه به درجه عضویت. 66

 

جدول4-8- اطلاعات پارامتر کمک مردمی. 67

 

جدول4-9- مقدار پارامتر کمک‌های مردمی با توجه به درجه عضویت این پارامتر. 67

 

جدول4-10- متغیرهای فعال پس از حل مدل سوم در حالتی که درجات عضویت پارامترها3/0 است. 71

 

جدول4-11- متغیرهای فعال پس از حل مدل سوم در حالتی که درجات عضویت پارامترها5/0 است. 71

 

جدول4- 12- مقادیر تابع هدف در حالت واقع‌بینانه، با توجه به وزن‌های مختلف. 72

 

جدول4 -13- متغیرهای فعال پس از حل مدل سوم در حالتی که درجات عضویت پارامترها9/0 است. 72

 

جدول4- 14-مقادیر تابع هدف در حالتی که درجات عضویت 9/0 است، با توجه به وزن‌های مختلف. 72

 

جدول4- 15- مشخصات کالاهای امدادی و میزان مورد نیاز از آن‌ها در دوره امدادرسانی 4 روزه، به ازای هر قربانی. 73

 

جدول4-16- کران بالا، کران پایین و مقادیر پارامتر فازی میزان پشتیبانی دولت به ازای هر نوع کالای امدادی، که به انبارها فرستاده می‌شوند. 73

 

جدول4-17- کران بالا، کران پایین و مقادیر پارامتر فازی میزان کمک‌های داوطلبانه مردمی به ازای هر نوع کالای امدادی، که به مراکز توزیع فرستاده می‌شوند. 75

 

جدول4- 18- هزینه انتقال کالاهای امدادی (ریال)، از انبارها به مراکز توزیع. 76

 

جدول4- 19- هزینه انتقال کالاهای امدادی (ریال)، ازمراکز توزیع به نقطه آسیب‌دیده. 76

 

جدول4- 20- هزینه انتقال کالاهای امدادی (ریال)، از انبارها به نقطه آسیب‌دیده. 76

 

جدول4 -21- کران پایین (مقادیر بدون ریسک) و کران بالا (مقادیر با ریسک بالا)، برای میزان تقاضای انواع کالاهای امدادی و مقادیر پارامتر فازی آن‌ها، در نقطه آسیب‌دیده. 76

 

جدول4 -23- آرمان هزینه و متغیرهای فعال مساله درحالتی که درجات عضویت پارامترها برابر با 3/0 است. 78

 

جدول4- 24-آرمان نسبت پاسخ به تقاضا و متغیرهای فعال مساله درحالتی که درجات عضویت پارامترها برابر با 3/0 است. 79

 

جدول4 -25- مقادیر هدف و متغیرهای فعال بدست‌آمده از حل مدل سوم مساله با درجات عضویت 3/ 0 برای پارامترها و ضرایب 5/0، برای انحراف‌ از آرمان‌ها. 81

 

جدول4- 26- مقادیر توابع‌ هدف بدست‌آمده از حل مدل سوم، با توجه به ضرایب انحراف از مقادیر آرمانی در مدل. 82

 

جدول4- 27-  مقادیر تابع هدف و متغیر‌های فعال بدست آمده از حل مدل سوم مساله با درجات عضویت 3/0 و با ضرایب 7/0، برای انحراف‌ها از آرمان هزینه و 3/0، برای انحراف‌ها از آرمان نسبت پاسخ‌گویی به تقاضا. 82

 

جدول4 -28- مقادیر تابع هدف و متغیر‌های فعال بدست آمده از حل مدل سوم مساله با درجات عضویت برابر با 3/0 ، با ضرایب3/0 برای انحراف‌ها از آرمان هزینه و7/0، برای انحراف‌ها از آرمان نسبت پاسخ‌گویی به تقاضا. 83

 

جدول4- 29- مقدار آرمانی هزینه و متغیرهای فعال بدست آمده از حل مدل اول مساله، در حالت واقع‌بینانه. 84

 

جدول4-30- مقدار آرمانی نسبت پاسخ‌گویی به تقاضا و متغیرهای فعال بدست‌آمده از حل مدل دوم مساله،  در حالت واقع‌بینانه. 86

 

جدول4 -31- مقادیر تابع هدف و متغیر‌های فعال بدست‌آمده از حل مدل سوم مساله در حالت واقع بینانه، با ضرایب 3/0، برای انحراف‌ها از آرمان هزینه و 7/0، برای انحراف‌ها از آرمان نسبت پاسخ‌گویی به تقاضا. 87

 

جدول4 -32- مقادیر تابع هدف و متغیرهای فعال بدست آمده از حل مدل سوم مساله در حالت واقع‌بینانه به ازای ضرایب 7/0، برای انحراف‌ها از آرمان هزینه و 3/0، برای انحراف‌ها از آرمان نسبت پاسخگویی به تقاضا. 88

 

جدول4 -33- مقادیر تابع هدف و متغیر‌های فعال بدست آمده از حل مدل سوم مساله در حالت واقع‌بینانه با ضرایب 5/0، برای انحراف‌ها از آرمان‌ها. 89

 

جدول4 -34- مقدار آرمانی هزینه و متغیرهای فعال پس از حل مدل اول، با درجات عضویت 9/0. 90

 

جدول4- 35- مقادیر تابع هدف و متغیرهای فعال پس از حل مدل سوم  با درجات عضویت 9/0 و با ضرایب3/0 برای انحراف از آرمان هزینه و 7/0 برای انحراف از آرمان نسبت پاسخ‌گویی به تقاضا. 91

 

جدول4 -36- مقدار تابع هدف و متغیر های فعال پس از حل مدل سوم با درجات عضویت 9/0 و با ضرایب7/0 برای انحراف از آرمان هزینه و 3/0 برای انحراف از آرمان نسبت پاسخ‌گویی به تقاضا. 92

 

جدول4-37-  مقدار تابع هدف و متغیرهای فعال پس از حل مدل سوم با درجات عضویت 9/0 با ضرایب انحراف از آرمان‌های هزینه و نسبت پاسخ‌گویی به تقاضای 5/0. 92

 

جدول 4-38-  موجودی ابتدای دوره امدادرسانی کالاهای امدادی، در انبارهای تهران، اصفهان و شیراز. 94

 

جدول4 -39- کران بالا، کران پایین و مقادیر پارامتر فازی میزان پشتیبانی دولت به ازای هر نوع کالای امدادی، که به انبارها فرستاده می‌شوند. 95

 

جدول4- 40- کران بالا، کران پایین و مقادیر پارامتر فازی میزان کمک‌های داوطلبانه مردمی به ازای هر نوع کالای امدادی ، که به مراکز توزیع فرستاده می‌شوند. 96

 

جدول4- 41- مشخصات کالاهای امدادی و میزان مورد نیاز از آن‌ها، در دوره امدادرسانی چهار روزه، به ازای هر قربانی. 97

 

جدول4-42- کران پایین (مقادیر بدون ریسک) و کران بالا (مقادیر با ریسک بالا)، برای میزان تقاضای انواع کالاهای امدادی و مقادیر پارامتر فازی آن‌ها، در نقاط آسیب‌دیده. 97

 

جدول4 -43- هزینه حمل و نقل (ریال) کالاهای امدادی،از نقاط عرضه به مراکز توزیع. 98

 

جدول4- 44-جدول هزینه حمل و نقل (ریال) کالاهای امدادی،از مراکز توزیع به نقاط آسیب‌دیده. 98

 

جدول4-45- هزینه حمل و نقل(ریال) کالاهای امدادی، از نقاط عرضه به نقاط آسیب‌دیده. 98

 

جدول4- 46- حل مدل اول در حالت واقع‌بینانه و مقدار آرمان هزینه. 99

 

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

 

جدول4 -48- حل مدل سوم با ضرایب5/0، برای انحراف از آرمان‌ها، در حالت واقع‌بینانه. 101

 

جدول4 -49- حل مدل سوم با ضرایب 3/0، برای انحراف از آرمان هزینه و 7/0، برای انحراف از آرمان نسبت پاسخ به تقاضا، در حالت واقع‌بینانه. 102

 

جدول4- 50- حل مدل سوم با ضرایب 7/0، برای انحراف از آرمان هزینه و 3/0، برای انحراف از آرمان نسبت پاسخگویی به تقاضا، در حالت واقع‌بینانه. 103

 

جدول4- 51- حل مدل اول و مقدار آرمانی هزینه درحالتی که درجات عضویت برابر با 3/0 هستند. 104

 

جدول4 -52- حل مدل دوم و مقدار آرمانی نسبت پاسخ‌گویی به تقاضا درحالتی که درجات عضویت برابر با 3/0 هستند. 104

 

جدول4 -53- حل مدل سوم با ضرایب5/0 برای انحراف از آرمان ها و با درجات عضویت 3/0. 106

 

جدول4- 54- حل مدل اول با درجات عضویت 9/0 و مقدار آرمانی هزینه. 107

 

جدول4 -55- حل مدل دوم و مقدار آرمانی نسبت پاسخ‌گویی به تقاضا با درجات عضویت 9/0. 107

 

جدول4 -56- حل مدل سوم با درجات عضویت 9/0 و  با ضرایب 5/0، برای انحراف از آرمان‌های هزینه و نسبت پاسخ‌گویی به تقاضا. 109

 

 

 

فهرست شکل‌ها
شکل1- 1 – تأثیر ویرانگر سیلاب. 2

 

شکل1- 2- تأثیرات مخرب زلزله و خسارات جانی و مالی ناشی از آن. 3

 

شکل1- 3- توزیع کالا و امداد رسانی به مصدومان پس از وقوع حادثه. 4

 

شکل1- 4- عملیات لجستیک امدادی پس از وقوع حادثه. 5

 

شکل2- 1- رخ‌داد بلایای طبیعی با توجه به منشأ آن‌ها در سال‌های1900-2005 [10]. 11

 

شکل2- 2- توزیع بلایای طبیعی با توجه به نوع 1990-2005 [11] . 11

 

شکل2- 3- چهار فاز اصلی یک سیستم مدیریت فاجعه. 16

 

شکل2- 4- ساختار زنجیره لجستیک بشردوستانه  23

 

شکل3- 1- روش‌های حل مساله چند‌هدفی. 35

 

شکل3-2- فضای جواب و انحراف از آرمان‌ها. 40

 

شکل3-3- فضای جواب با توجه به اضافه شدن محدودیت جدید. 41