مسأله مکان یابی تسهیلات در حضور یک مانع دایره ای احتمالی

رشته صنایع یکی از مهمترین زیر شاخه های فنی و مهندسی شامل گرایش های متعددی در مقطع کارشناسی ارشد میباشد . در ادامه به معرفی نمونه بسیار جدید پایان نامه ارشد مهندسی صنایع با عنوان :مسأله مکان یابی تسهیلات در حضور یک مانع دایره ای احتمالی که در 130صفحه در فرمت قابل ویرایش Word به نگارش در آمده میپردازیم .

چکیده تحقیق مسأله مکان یابی تسهیلات در حضور یک مانع دایره ای احتمالی

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

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

کلمات کلیدی:

مکان یابی تک تسهیله؛ مانع دایره ای احتمالی؛ فاصله متعامد؛ الگوریتم ابتکاری مانع دایره ­ای متحرک .

ساختار پايان نامه

در ادامه ادبيات موضوعي مسايل با مانع و مسايل مكان يابي تک تسهيله را مورد بررسي قرار خواهيم داد. در فصل 3 زمينه هاي علمي تحقيق شامل دسته بندي مسايل مكان يابي، انواع توابع فاصله، مساله مكان يابي كلاسيك، الگوريتم ابتکاری بطور مفصل تشريح خواهند شد. در فصل 4 به تشريح مساله و مدل پيشنهادي مي پردازيم. در ادامه اين فصل به منظور درك بهتر رفتار مدل، يك مثال نمونه اي ارائه خواهيم داد، اما با توجه به پيچيدگي هاي مدل پيشنهادي در مقياس هاي بزرگ، الگوريتم ابتكاري نتايج محاسبات مربوط به اين الگوريتم را مورد بررسي قرار خواهيم داد. در نهايت تعدادي از توسعه هاي آتي به همراه نتيجه گيري در فصل 5 مورد بررسي قرار گرفتند.

فهرست مطالب

فصل اول : كليات تحقيق و ساختار پايان نامه…………………………………………………………………………….1

1-1 مقدمه……………………………………………………………………………………………………………………2

1-2 ساختار پايان نامه…………………………………………………………………………………………………….5

فصل دوم : مروري بر ادبيات موضوعي مسائل مكان يابي با مانع…………………………………………………6

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

2-2 مسايل مكان يابي همراه با موانع………………………………………………………………………………9

2-3  مسايل مكان يابي تک تسهيله………………………………………………………………………………..17

فصل سوم : زمينه هاي عامي تحقيق…………………………………………………………………………………………20

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

3-2 دسته بندي كلي مسايل برنامه ريزي تسهيلات…………………………………………………………..22

3-3 دسته بندي مسايل مكان يابي با نگرش سنتي……………………………………………………………23

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

شکل (4-18) . ارائه الگوریتم پیشنهادی حل مساله………………………………………………………………………93

راهنمای خرید و دانلود فایل

برای پرداخت، میتوانید از کلیه کارتهای عضو شتاب  استفاده نمائید.

بعد از پرداخت آنلاین لینک دانلود فعال و نمایش داده میشود ، همچنین یک نسخه از فایل همان لحظه به ایمیل شما ارسال میگردد.

در صورت بروز  هر مشکلی،میتوانید از طریق تماس با ما  پیغام بگذارید و یا در تلگرام با ما در تماس باشید، تا شکایت شما مورد بررسی قرار گیرد.

برای دانلود فایل روی دکمه خرید و دانلود  کلیک نمایید.