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

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

یکی از مسایل مهم در مکان یابی محور، مساله ی مکان یابی نقاط انتقال به عنوان نقاط جمع آوری مشتریان می یاشد که به سرویس هایی از یک تسهیل نیازمند است. برای مثال، تقاضا برای خدمات اورژانسی به وسیله ی بیماران در مجموعه ای از نقاط تقاضا به وجود می آید که به خدمات یک تسهیل (نظیر بیمارستان) نیازمند است. مصدومین به محل چرخ بال (نقاط انتقال) با یک سرعت معمولی منتقل و از آنجا با یک سرعت بالاتر به تسهیل منت...

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

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

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

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

مساله ی مکان بابی هاب یک مساله ی مکان یابی- تخصیص است و در سیستم هایی با مبداها ومقصدهای زیاد کاربرد دارد.در این مسایل با انتخاب گره های هاب به عنوان گره های تغییر سعی می شود رفت و امد جریان ها بین گره های هاب متمرکز شوند تا هزینه ها به دلیل جابه جایی جریان های متراکم شده و بهره مندی از صرفه جویی های حاصل از مقیاس بزرگ کاهش یابند. در مساله ی مکان یابی هاب بدون محدودیت ظرفیت با تخصیص یگانه (usah...

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

در این پایان نامه به مطالعه مدل بندی و فرمول بندی چند معیاره برای مکان یابی تسهیلات نامطلوب می پردازیم. و طبیعی است که در این مدل بندی با معیارهای متضاد مواجه می شویم. در ادامه بعضی از روشهای حل این مدل های چند معیاره اشاره میشود. که روشهای حل پیشنهادی برای دسته مسائل مکان یابی تسهیلات نامطلوب هستند. همچنین در مورد مسیریابی مواد خطرناک به طرف تسهیلات نیز بحث می شود. که در این راستا مدلهایی از ق...