مسئله‌ی چندین فروشنده‌ی دوره‌گرد (M‌T‌S‌P) گسترشی است مشهور از مسئله‌ی فروشنده‌ی دوره‌گرد (T‌S‌P)، که ثابت شده یک مسئله‌ی N‌P-h‌a‌r‌d است. اگرچه M‌T‌S‌P یک مسئله‌ی پیچیده‌ی بهینه‌سازی ترکیباتی است، می‌توان آن را به مسائل گوناگونی در مسیریابی و زمان‌بندی توسعه داد. به‌علاوه، تحقیقات روی این مسئله، برخلاف T‌S‌P که گستردگی آن توجه بسیار زیادی را به خود معطوف کرده، بسیار محدود بوده است. از این‌رو،...

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

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

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

در این مقاله حل مسأله تولید سلولی(CM) در شرایط پویای احتمالی با استفاده از یک الگوریتم ژنتیک مورد بررسی قرار می گیرد.سیستم های تولید سلولی در واقع کاربردی از فناوری گروهی در زمینه ساخت و تولید می باشند که هدف از آنها دسته بندی قطعات و ماشین بگونه ای است که از تشابه ظاهری و یا عملیاتی آنها در جنبه های مختلف ساخت و طراحی استفاده شود. در اکثر تحقیقات گذشته مسأله تولید سلولی همواره در شرایط تولید ث...

زمان بندی پروژه با در نظر گرفتن محدودیت منابع از جمله مسائل با ادبیات غنی در حوزه تحقیق در عملیات و مدیریت پروژه است. تاکنون مقالات و کتب بسیاری در این زمینه به چاپ رسیده است که دو دلیل عمده بر این امر می‌توان برشمرد: نخست آنکه این مسائل بسیار متنوع هستند و دیگر اینکه با توجه به NP-Hard بودن این مسائل، محققین همواره به دنبال راه حل های کاراتر برای حل این مسایل بوده اند.این پژوهش به منظور ارائه ...

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

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

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