یک زیرمجموعه ی رأسی مانند ‎d‎ از یک گراف مانند g‎ را یک مجموعه ی غالب نامیم هرگاه هر رأس از g‎ یا دقیقاً در d‎ موجود باشد و یا با رأسی در ‎d‎ مجاور باشد. مسئله ی غلبه ی زوجی به دنبال یافتن یک مجموعه ی غالب با عدد اصلی کمینه مانند s‎ از گراف g‎ می باشد به طوریکه زیرگراف القاشده توسط این مجموعه شامل یک تطابق کامل باشد. در این پایان نامه، دو الگوریتم مطرح شده است که هر یک به روشی، یک جواب را برا...

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

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

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

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

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

کی از مباحث مهم که در چند دهه اخیر کاربرد بسیار بالایی در عمل داشته و برای افزایش کارایی و بهره وری سیستم های حمل و نقل مطرح شده است بحث مسئله مسیریابی وسایل نقلیه1 (vrp) است. مسئله مسیر یابی وسایل نقلیه به مجموعه ای از مسایل اطلاق می گردد که در آن تعدادی خودرو متمرکز در یک یا چند قرار گاه بایستی به مجموعه ای از مشتریان مراجعه نموده و خدمتی را ارایه دهند که هر یک دارای تقاضای معینی می باشند. ای...

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

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