سایت مرجع دانلود پایان نامه -پشتیبانی 09199970560

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

ارسال شده در سایت پایان نامه

وزارت علوم، تحقیقات و فناوری

دانشگاه علوم و فنون مازندران

پایان نامه

مقطع کارشناسی ارشد

رشته: مهندسی صنایع-صنایع

عنوان:

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

استاد راهنما:

دکتر ایرج مهدوی

استاد مشاور:

مهندس صابر شیری پور

پاییز 1391

چکیده

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

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

کلمات کلیدی:

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

Abstract

In this paper we consider the single facility location problem with respect to a given set of existing facilities in the presence of an arc- shaped barrier which moving  in a circular route and having the starting point of the barrier uniformly distributed. The objective is to locate this single facility such that the sum of the weighted expected rectilinear distances from the facility to the demand points is minimized. In this paper first a general algorithm for specifying visible and shadow conditions which is used for any shape barrier is structured. A mixed-integer nonlinear programming model is designed for the proposed problem. Test problems are presented to illustrate the application of the proposed model.Becuase of complication in solution of model we construced exact and heuristic solution procedures based on optimization methods.

Keywords:

Single-facility location problem; Probabilistic Circular barrier; Rectilinear distance; heuristic algorithm.

فهرست مطالب

عنوان                                                                                                         صفحه

فصل اول : کلیات تحقیق و ساختار پایان نامه…………………………………………………………………………….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) . ارائه الگوریتم پیشنهادی حل مساله………………………………………………………………………9

برای دانلود متن کامل پایان نامه اینجا کلیک کنید.

 

مطالب مشابه را هم ببینید

141985615752731

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

aca@

academicbooks@

پایان نامه بررسی عوامل موثر بر تمایل به کارآفرینی سازمانی
پایان نامه ارشد:کیفیت بر استفاده از خدمات در هتل
-عوامل مرتبط با پذیرش تکنولوژی اطلاعات مبتنی بر مولفه های فرهنگ سازمانی -پایان نامه ارشد
پایان نامه ارتباط گروه درمانی به شیوه شناختی– رفتاری با احساس تنهایی بیماران مبتلا به افسردگی اساسی
پایان نامه ارشد بررسی ویژگی های روان سنجی پرسشنامه سرشت و منش