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

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

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

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

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

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

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

در دنیای پر‌تنش و پرآشوب امروزی، وجود نیروی نظامی قوی و کارآمد از سرمایه‌های راهبردی هر ملت محسوب می‌شود. در این میان، طراحی و به‌روزرسانی تجهیزات نظامی و افزایش قابلیت اطمینان و ماندگاری آنها اهمیت ویژه‌ای دارد. مدل ریاضی بهینه‌سازی تجهیزات نظامی در مرحله طراحی، از یک‌سو به دلیل پیچیدگی و حجم بالای محاسبات در گروه مسائل Np-hard قرار داشته و برای حل نیازمند روش‌های فرا ابتکاری است و از سوی دیگر...

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

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