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