مسایل مکانیابی رده بسیار وسیعی را در حوزه مسایل تحقیق در عملیات و مسایل ترکیبیاتی شامل می شود. کاربرد وسیع مسایل مکانیابی باعث شده تا همچنان جزء مسایل جذاب شمرده شده و هر سال تحقیقات متنوعی پیرامون آن صورت گیرد. هدف این گونه مسایل, تعیین مکانی مناسب برای ایجاد مراکز خدمات رسانی است به طوری که کارآیی مراکز تا آنجا که امکان دارد بهینه گردد. تعیین مکانی مناسب برای ایستگاههای آتش نشانی, بیمارستانها...

در این پایان ابتدا مسائل مکان یابی یعنی مسئله مرکز و میانه را معرفی می کنیم. سپس بطور کامل مسئله یافتن p - میانه را بحث می کنیم و نشان می دهیم که p - میانه روی گراف های کلی np- hard می باشد. ولی روی درخت ها الگوریتم با زمان چند جمله ای برای حل آن وجود دارد. بعد مسئله p - مرکز را مورد بحث قرار می دهیم و نشان می دهیم این مسئله روی گراف کلی حتی گراف ساده و درخت ها np- hard می باشد.

مساله بهینه سازی معکوس یعنی تغییر در پارامترهای مساله (وزن، مختصات، طول یال ها ) با کمترین هرینه، به طوری که جواب از پیش مشخص شده (مورد نظر) جواب بهینه شود. ‏در این پایان نامه معکوس یکی از معروفترین مسایل مکان یابی یعنی، مساله ‎p‎ -میانه روی‎‎ گراف را مورد بررسی قرار می دهیم. فرض کنید مجموعه ای از مشتریان و همچنین مجموعه ای از مراکز بالقوه جهت خدمت رسانی به این مشتریان وجود داشته باشد مساله p –...

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

در چند دهه اخیر، توجه به مسائل محیطی و کاربردی افزایش پیدا کرده است. یکی از این نوع مسائل ، مسائل مکان یابی است که شاخص مهمی در پیشرفت و صنعتی شدن یک جامعه می باشد. در بررسی مشاغل زود بازده مشخص شده است که بیش از 50 درصد آنها در سال اول و حدود 30 درصد آنها پساز دو سال ورشکسته می شوند با اینکه در آغاز راه اندازی این مشاغل تمام جوانب ارائه خدمات بررسی می شود ولی بی توجهی به مسئله مهم مکان سبب م...

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

در این پایان نامه به بررسی مساله مکان یابی پرداختیم که بخش اصلی آن مربوط به بررسی مساله p-میانه روی درخت بود و کاربرد آن را می توان درتعیین مکان مراکز شبکه های کامپیوتری، مراکز اداری ، مراکز نظامی و بسیاری موارد دیگر مشاهده کرد. در فصل اول به معرفی مساله –pمیانه و مسائل مرتبط با آن پرداختیم. فصل دوم مساله p-میانه با وزن مثبت را مورد بررسی قرار دادیم والگوریتم حکیمی را برای پیدا کردن p-میانه روی...

در مسائل مکانیابی گسسته (در حالت خاص، مسئله p-میانه)، "n" مشتری با وزن معلوم موجود می باشد که هدف پیدا کردن مکان "p" سرویس دهنده (میانه) می باشد، به طوری که مجموع فاصله وزنی مشتریان تا نزدیک ترین سرویس دهنده، کمترین مقدار ممکن شود. اما مسائل مکانیابی گسسته معکوس (در حالت خاص، p-میانه معکوس) عبارتند از تغییر پارامترهای یک مسئله p-میانه با کمترین هزینه که یک مجموعه از پیش تعیین شده سرویس دهندگان...

توزیع به مراحلی اطلاق می شود که برای انتقال و انبار یک محصول از مرحله ی تأمین کننده تا مرحله ی مشتری در زنجیره ی تأمین انجام می گیرد. توزیع یکی از عوامل اصلی سودآوری در هر بنگاه است زیرا مستقیماً بر هزینه ی زنجیره ی تأمین و تجربه ی مشتری تأثیر می گذارد. از توزیع خوب می توان برای به دست آوردن اهداف مختلف زنجیره ی تأمین ــٓ از هزینه ی پایین گرفته تا پاسخ گویی بالآــ بهره جست. برای طراحی شبکه ی توزی...