پاورپوینت Multifacility location problems

توجه : این پروژه به صورت فایل power point (پاور پوینت) ارائه میگردد

  پاورپوینت Multifacility location problems دارای ۱۹ اسلاید می باشد و دارای تنظیمات کامل در Power Point می باشد و آماده پرینت یا چاپ است

فایل پاور پوینت پاورپوینت Multifacility location problems  کاملا فرمت بندی و تنظیم شده در استاندارد دانشگاه  و مراکز دولتی می باشد.

---

لطفا به نکات زیر در هنگام خرید

دانلود پاورپوینت Multifacility location problems

توجه فرمایید.

۱-در این مطلب، متن اسلاید های اولیه 

دانلود پاورپوینت Multifacility location problems

قرار داده شده است

۲-به علت اینکه امکان درج تصاویر استفاده شده در پاورپوینت وجود ندارد،در صورتی که مایل به دریافت  تصاویری از ان قبل از خرید هستید، می توانید با پشتیبانی تماس حاصل فرمایید

۳-پس از پرداخت هزینه ، حداکثر طی ۱۲ ساعت پاورپوینت خرید شده ، به ادرس ایمیل شما ارسال خواهد شد

۴-در صورت  مشاهده  بهم ریختگی احتمالی در متون زیر ،دلیل ان کپی کردن این مطالب از داخل اسلاید ها میباشد ودر فایل اصلی این پاورپوینت،به هیچ وجه بهم ریختگی وجود ندارد

۵-در صورتی که اسلاید ها داری جدول و یا عکس باشند در متون زیر قرار داده نشده است

---

بخشی از متن پاورپوینت Multifacility location problems :

اسلاید ۱ :

شناخت یک مساله Multifacility location problems

• در حوزه مسایل مکانیابی پیوسته قرار میگیرند.
• تفاوتشان با مسایل singlefacility در این است که در آنها مکانیابی بیش از یک تسهیل در آن واحد مورد نظر می باشد.
• چرا یک مساله Multifacility را از طریق حل چند مساله Singlefacility نمی توان حل کرد؟

  همان طور که در ادامه بیشتر توضیح داده خواهد شد دلیل این امر وجود رابطه متقابل بین خود تسهیلات جدید است وگرنه  اگر بین آنها جریانی وجود نداشته باشد مساله براحتی با حل چند مساله تک وسیله ای مستقل قابل حل است.

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

اگر p=1 باشد فاصله پله ای میشود.

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

اسلاید ۲ :

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

(۱محیط منطقه مورد بررسی جهت مکانیابی باید کاملا مشخص باشد.

(۲هر نقطه ای روی منطقه مورد نظر می تواند یک محل قابل بررسی برای تسهیل جدید باشد.

(۳تسهیلات را میتوانیم به عنوان نقطه در نظر بگیریم.

(۴نحوه محاسبه فاصله بین تسهیلات جدید و موجود را  متد اندازه گیری فاصله (پله ای ،اقلیدسی و;) تعیین می کند.

(۵هزینه حمل ونقل رابطه مستقیم با فاصله دارد .

(۶هزینه های ثابت می تواند در نظر گرفته نشود.

(۷هیچ توزیع هزینه دیگری  وجود ندارد.

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

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

اسلاید ۳ :

• در اینجا هم مثل مسایل Singlefacility مکان های تسهیلات جدید می توانند روی تسهیلات موجود مکانیابی شوند و همچنین دو یا چند تسهیل جدید میتوانند با هم دریک  مکان بهینه قرار گیرند که در این حالات جوابی که از مدل بدست می آید بایستی جهت عملیاتی شدن مورد اصلاح قرار گیرد.معمولا در این وضعیت تسهیلات جدید را در نزدیک ترین نقطه ممکن حول نقطه بهینه قرار می دهند.
• از این پس برای سهولت از تسهیلات جدید و موجود به ترتیب به عنوان EF , NF یاد خواهیم کرد .

اسلاید ۴ :

• تعریف

یک گراف اوزان  متصل نامیده میشود اگر از هر گره به گره دیگر راهی باشد.

یک جزء (Component)از گراف نامتصل  G  خود یک زیرگراف اوزان با حد اکثر گره های متصل است.

تحلیل ساختار گراف G(V,W)

ساختار گراف نکات جالبی را در ارتباط با مساله به ما نشان می دهد:

۱- مثلا اگرN1, N2    به هم و به  چند E وصل باشند ولی از سایر Nها  جدا باشند، در این صورت یافتن محل بهینه N1, N2 مستقل از بقیه N هاست.

۲- به طور مثال اگر در این گراف V12 , W13 هر دو صفر باشند این گراف را میتوان به دو زیر گراف تجزیه نمود که مساله متناظر هر یک از آنها را میتوان به صورت مستقل حل نمود.

۳- اگر یک  N فقط با یک تسهیل دیگر (چه جدید چه موجود) ارتباط داشته باشد ، مکان بهینه آن حتما روی همان تسهیل خواهد بود.

۴- اگر به طور مثال   N4 به E1  ,  E2 وصل بوده وبه هیچ یک ازN های دیگر متصل نباشد، مکان بهینه آن بسته به اینکه W  کدام یک بزرگتر باشد، روی E1  یا  E2 قرار میگیرد.

اسلاید ۵ :

• پس توصیه می شود :

بهتر است قبل ازشروع  حل ، G(V,W) مساله رسم گردد .

üاگر توانستیم دو یا چند زیر گراف متصل از G(V,W) پیدا کنیم ، بهتر است آنها را به طور مستقل حل کنیم .

üحتی اگر G(V,W) متصل بود بازهم G(V) را بررسی می کنیم که اگر متصل نباشد باز هم میتوانیم مساله را به چند مساله مستقل تقسیم کرد.

اسلاید ۶ :

üحال X1=4را ثابت و X2را از روش میانه پیدا می کنیم.

f(4 , X2)= 6X2 – 4+X2 – 4+8X 2- 6+ 4X2 – 10+ 20

X2=6 ,  f =50

• اگر در چند تکرار متوالی این مراحل مقدار تابه هزینه یکسان بدست آید به جواب بهینه رسیده ایم.

استثنا :

 در صورتی که در جواب نهایی مقدار X1 , X2 با هم برابر باشد باید برای اطمینان از بهینه بودن جواب ، مقدار تابه هزینه را برای تمام   intersection points محاسبه  و مقایسه کنیم.

اسلاید ۷ :

Location-allocation problem

• درمسائلی که تا کنون بررسی شد فرض بر این بود که اوزان(ماتریس w) معلوم می باشد .اما این فرض همیشه درست نیست .
• در این بحث در مورد مسائلی صحبت می کنیم که وزن ها خود مانند مکان تسهیلات جدید متغیر تصمیم هستند .
• به عنوان مثال، مکانیابی مراکز توزیع یا انبارهایی که کالاها را از تسهیلات دریافت و بین مشتریان توزیع می کنند.در حالتی که تخصیص مشتریان به انبار ها نیز مورد نظر ماست.
• مثال ۴ : مساله جایابی سکوهایی برای حفر چاه های نفت و همزمان تخصیص چاه های نفت به هر یک از سکوها برای حداقل نمودن مجموع هزینه ساخت سکوها و حفرچاه ها.

متغیر های تصمیم: سایز هر سکو – مکان هر سکو – چاه های تخصیص یافته به هر سکو

مفروضات مساله: مکان چاه های کشف شده – نوع سکو ها – نوع  ساخت سکوها

متغیرهای غیر قابل کنترل: عمق اهداف – خصوصیات زمین شناسی – شرایط دریا و امواج

اسلاید ۸ :

• تعداد چاه ها =m تعداد سکوها= n

(ai , bi , ci) = مکان چاه

(xj , yj ) = مکان سکو

dij=[(xj –ai)2 + (yj-bi)2]1/2

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

g(dij)= تابع هزینه حفاری که تابع فاصله اقلیدسی است و به xj , yj  بستگی دارد.

P(sj , xj , yj)= تابع هزینه ساخت سکو 

 s j= تعداد چاه هایی که از سکوی j حفر می شوند زیرا میتوان چند چاه را از یک سکو به صورت زاویه دار حفر نمود.

اسلاید ۹ :

• روش ALA(alternate location alocation)

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

۱- تخصیص چاه ها به سکوها را ثابت و مفروض گرفته و به دنبال مکان بهینه سکوها می گردیم.

۲- مکان سکو ها را ثابت و مفروض گرفته و تخصیص بهینه چاه ها به سکوها را می یابیم.

نکته : این روش رسیدن به بهترین جواب ممکن را تضمین نمی نماید.

Location sub problem

Allocation subproblem