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

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

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

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

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

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

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

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

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