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

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

مسأله جایابی تسهیلات (mflp) مکان یابی تعداد معینی تسهیل برای خدمت رسانی به مجموعه ای از مشتریان با نیازها و مکان های مشخص است. اگر محیط مورد نظر ناپیوسته باشد مسأله به صورت مکان یابی تسهیلات در محیط غیر پیوسته (dmflp) مطرح می گرد. در این مقاله حالت خاصی از مسأله dmflp با هدف استقرار تسهیلات غیر مشابه در محیط ناپیوسته و با درنظرگرفتن تسهیلات موجود مورد بررسی قرار می گیرد. مسأله مورد نظر در دو حا...

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

در این مقاله، مساله زمان‏بندی کارگاه فولادسازی ­_ریخته‏گری پیوسته بررسی شده است. این مساله حالتی خاص از مساله کارگاه جریان ترکیبی است که انواع محدودیت‏های خاص صنعت فولاد، آن را به مراتب پیچیده‏تر می‏سازد. در این مقاله الگوریتمی فراابتکاری بر پایه الگوریتم مورچگان(ACO) که در داخل آن یک الگوریتم ابتکاری زمان‏بندی به کار رفته؛ برای مساله طراحی شده است. در الگوریتم پیشنهادی، "تخصیص منبع و تعیین توا...

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

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