فایل کامل و عالی پاورپوینت بررسی حل مسائل مکانیابی Multifacility location problems به همراه مثال

توجه : این پروژه فقط به صورت فایل (با پسوند) zip ارائه میگردد
تعداد صفحات فایل : ۱۹

• تعریف
یک گراف اوزان متصل نامیده میشود اگر از هر گره به گره دیگر راهی باشد.
یک جزء (Component)از گراف نامتصل G خود یک زیرگراف اوزان با حد اکثر گره های متصل است.
تحلیل ساختار گراف G(V,W)
ساختار گراف نکات جالبی را در ارتباط با مساله به ما نشان می دهد
۱ مثلا اگرN1, N2 به هم و به چند E وصل باشند ولی از سایر Nها جدا باشند، در این صورت یافتن محل بهینه N1, N2 مستقل از بقیه N هاست.
۲ به طور مثال اگر در این گراف V12 , W13 هر دو صفر باشند این گراف را میتوان به دو زیر گراف تجزیه نمود که مساله متناظر هر یک از آنها را میتوان به صورت مستقل حل نمود.
۳ اگر یک N فقط با یک تسهیل دیگر (چه جدید چه موجود) ارتباط داشته باشد ، مکان بهینه آن حتما روی همان تسهیل خواهد بود.
۴ اگر به طور مثال N4 به E1 , E2 وصل بوده وبه هیچ یک ازN های دیگر متصل نباشد، مکان بهینه آن بسته به اینکه W کدام یک بزرگتر باشد، روی E1 یا E2 قرار میگیرد.

مثال ۱
E1تولید سیمان(۲۰۰۰و۱۰۰۰)
E2تولیدات فولادی(۶۰۰و۷۰۰)
E3بارگیری(۰و۱۳۰۰)
N1قالب گیری بتن
N2واحد مونتاژ و انبار
X1=x2=700
Y1=y2=600
Total cost =18.4

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