پاورپوینت آماده; بررسی حل مسائل مکانیابی Multifacility location problems به همراه مثال

پاورپوینت آماده; بررسی حل مسائل مکانیابی Multifacility location problems به همراه مثال

مطالب اسلایدهای ابتدایی این پاورپوینت به شرح زیر است

 

تعداد اسلاید : 19 اسلاید

به نام خدا بررسی حل مسائل مکانیابی Multifacility location problems به همراه مثال شناخت يک مساله Multifacility location problems
در حوزه مسايل مکانيابي پيوسته قرار ميگيرند.
تفاوتشان با مسايل singlefacility در اين است که در آنها مکانيابي بيش از يک تسهيل در آن واحد مورد نظر مي باشد.
چرا يک مساله Multifacility را از طريق حل چند مساله Singlefacility نمي توان حل کرد؟
همان طور که در ادامه بيشتر توضيح داده خواهد شد دليل اين امر وجود رابطه متقابل بين خود تسهيلات جديد است وگرنه اگر بين آنها جرياني وجود نداشته باشد مساله براحتي با حل چند مساله تک وسيله اي مستقل قابل حل است.

تابع هدف در يک مساله چند وسيله اي به صورت زير تعريف ميشود:


اگر p=1 باشد فاصله پله اي ميشود.
اگر p=2 باشد فاصله اقليدسي ميشود.


هفت فرض مسايل Singlefacility در مورد اين مسايل هم برقرار است:

محيط منطقه مورد بررسي جهت مکانيابي بايد کاملا مشخص باشد.
هر نقطه اي روي منطقه مورد نظر مي تواند يک محل قابل بررسي براي تسهيل جديد باشد.
تسهيلات را ميتوانيم به عنوان نقطه در نظر بگيريم.
نحوه محاسبه فاصله بين تسهيلات جديد و موجود را متد اندازه گيري فاصله (پله اي ،اقليدسي و...) تعيين مي کند.
هزينه حمل ونقل رابطه مستقيم با فاصله دارد .
هزينه هاي ثابت مي تواند در نظر گرفته نشود.
هيچ توزيع هزينه ديگري وجود ندارد.

فرض بر اين است که جريان متقابل ميان تسهيلات اعم از جديد يا موجود کاملا مشخص است .

بنابراين به عنوان مثال اين فرض که مساله طوري مکايابي گردد که هر تسهيل موجود از نزديک ترين تسهيل جديد سرويس گيرد در حوزه مسائل multifacility نمي باشد و همان طور که در ادامه ميبينيم جزء مسائل Location-Allocation ميباشد.

در اينجا هم مثل مسايل Singlefacility مکان هاي تسهيلات جديد مي توانند روي تسهيلات موجود مکانيابي شوند و همچنين دو يا چند تسهيل جديد ميتوانند با هم دريک مکان بهينه قرار گيرند که در اين حالات جوابي که از مدل بدست مي آيد بايستي جهت عملياتي شدن مورد اصلاح قرار گيرد.معمولا در اين وضعيت تسهيلات جديد را در نزديک ترين نقطه ممکن حول نقطه بهينه قرار مي دهند.

از اين پس براي سهولت از تسهيلات جديد و موجود به ترتيب به عنوان EF , NF ياد خواهيم کرد . x1 x2 p2 p1 p4 p3 W22 w11 w14 w23 w13 V12 E1 E4 E3 E2 N1 N2 Weight graph G(V,W) : گراف وزن ها
m+n راس
Vij , Wij يالهاي گراف تعريف
يک گراف اوزان متصل ناميده ميشود اگر از هر گره به گره ديگر راهي باشد.
يک جزء (Component)از گراف نامتصل G خود يک زيرگراف اوزان با حد اکثر گره هاي متصل است.

تحليل ساختار گراف G(V,W)
ساختار گراف نکات جالبي را در ارتباط با مساله به ما نشان مي دهد:

1- مثلا اگرN1, N2 به هم و به چند E وصل باشند ولي از ساير Nها جدا باشند، در اين صورت يافتن محل بهينه N1, N2 مستقل از بقيه N هاست.
2- به طور مثال اگر در اين گراف V12 , W13 هر دو صفر باشند اين گراف را ميتوان به دو زير گراف تجزيه نمود که مساله متناظر هر يک از آنها را ميتوان به صورت مستقل

دریافت فایل