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

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

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

مکان یابی تسهیلات یکی از مهمترین مسائل مطرح در تصمیمات استراتژیک شرکت های خصوصی و سازمان های دولتی می باشد. مسئله پوشش یکی از مسائل مطرح در زمینه مکان یابی تسهیلات می باشد. در این پایان نامه دو مدل جدید در زمینه مسائل پوشش در فضای پیوسته ارائه می شود. مدل اول مسئله پوشش مجموعه پیوسته (cscp) نام دارد که به جای فضای شبکه ای، بر روی فضای پیوسته دو بعدی پیاده سازی می شود و هدف آن مینیمم کردن تعداد ...

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

مسئله پوشش مجموعه (scp ) برای بیش از چهار دهه توجه بسیاری از محققین را به خود جلب نموده و مقالات بسیاری در این زمینه به چاپ رسیده است. مسئله scp یک مسئله بهینه سازی است که بسیاری از مسائل مانند انتخاب منابع را مدل سازی می کند، کاربردهای فراوان این مسئله در برنامه ریزی خدمه اتوبوس، قطار، خطوط هوایی، جریان ترافیک، تعیین محل، ناحیه بندی سیاسی، کاوش روشهای پیوندزنی رشته های dna و ترتیب انتخاب و ساخ...

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

حل مسئله پوشش مجموعه ای سخت است. مسئله پوشش مجموعه ای کاربرد زیادی در مسائل بهینه سازی از جمله در طرح زمانبندی خدمه راه آهن دارد.

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