ارائه یک الگوریتم فراابتکاری برای مسئله زمانبندی تولید انباشته با رویکرد تولید به هنگام

زمانبندی دسته ای یک موضوع بسیار مهم در صنایع تولیدی است. در این پژوهش قصد داریم یک مسئله زمانبندی پردازش دسته ای تک ماشین با رویکرد تولید به هنگام را بررسی کنیم، به طوریکه کارها دارای زمان پردازش، موعد تحویل، زمان دسترسی و اندازه متفاوت هستند. برای حل این مسئله، ابتدا کارها به وسیله دو روش ابتکاری دسته بندی شده و دسته های ایجاد شده را زمانبندی خواهیم کرد. در انتها نیز این دو روش را با الگوریتم فراابتکاری ممتیک ادغام می کنیم. در ادامه جهت بررسی موثر بودن روش پیشنهادی، جواب های به دست آمده از روش ممتیک را با جواب های روش CPLEX مقایسه می کنیم. پس از بررسی نتایج، مشخص می شود که در تعداد ۵۰۰ عدد کار و در ۳ سایز مختلف از کارها، اختلافی برابر با ۴۶.۱%، ۳۳.۶% و ۳۹.۵% بین جواب های بدست آمده از الگوریتم ممتیک و روش CPLEX وجود دارد که این امر نشان دهنده توانمند بودن روش پیشنهادی نسبت به روش CPLEX در رسیدن به جوابی نزدیک به جواب بهینه در زمانی معقول است.

کلیدواژه ها:

زمانبندی دسته ای ، الگوریتم ممتیک ، رویکرد تولید به هنگام ، زمان دسترسی متفاوت کارها