تکنیکهای تصمیم گیری معمولا برای انتخاب بهترین راه حل استفاده می شوند. به منظور ساده سازی فرآیند تصمیم گیری، روشهای ریاضی بسیاری پیشنهاد شده اند که روش های رتبه بندی ترجیحی برای غنی سازی ارزیابی ها (promethee) و تکنیک برنامه ریزی خطی برای تحلیل چند بعدی ترجیحات (linmap) از پرکاربردترین روشهای تصمیم گیری چندمعیاره می باشند. در تکنیکهای تصمیم گیری چند معیاره، همچون مطالعات مکان یابی گزینه های تصمی...

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

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

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

از آنجا که مسائل مکان یابی یک مبحث مهم در علم مدیریت و تخصیص منابع است مورد توجه بسیاری از محققان قرار گرفته است. بیشترین توجه ما در این پایان نامه مسئله مکان یابی بدون ظرفیت (uflp)است که در آن ظرفیت سرویس دهنده ها نامحدود بوده و هزینه ها برای استقرار سرویس دهنده های جدید مقادیر ثابت هستند.همچنین در این مسائل تعداد سرویس دهنده هایی که در جواب بهینه مستقر هستند از قبل مشخص نیست.تابع هدف مینیمم س...

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

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

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

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

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