دوره 9، شماره 4 - ( زمستان 1402 )                   دوره 9 شماره 4 صفحات 23-1 | برگشت به فهرست نسخه ها

XML English Abstract Print


دانشگاه پیام نور، تهران ، sh_fmand@pnu.ac.ir
چکیده:   (688 مشاهده)
مسئله کارگاه جریانی جایگشتی یکی از مسائل مهم و به روز تحقیق در عملیات گسسته است. در این مقاله آلگوریتم ابتکاری جدیدی با استفاده از تنظیم درایه‌های ستونی ماتریس زمان‌ها برای حل مسئله کارگاه جریانی جایگشتی پیشنهاد می‌شود.  کار روی  ماشین با زمان‌های قطعی پردازش می‌شوند و هدف اصلی می‌نیمم کردن زمان کل تکمیل کارهاست. مسئله، در زمان چندجمله‌ای قابل حل نیست. مانند بیشتر روش‌های ابتکاری حل مسئله، ابتدا ترتیب اولیه مناسبی از دنباله کارها پیدا می‌شود. برای این منظور ماتریس  چنان ساخته می‌شود که هر  نشان‌دهنده اندازه مناسب بودن جای سطر قدیم ام در مکان جدید ام باشد. سپس قضیه بلمن، اسوگبو و نابشیما مورد استفاده قرار می‌گیرد. روش ارائه شده با آلگوریتم NEH که بهترین روش شناخته و موجود است مقایسه می‌شود. مقایسه روی مسائل محک و استاندارد تیلارد انجام می‌گیرد. نتایج محاسباتی نشان می‌دهند آلگوریتم ابتکاری بهتر از بعضی روش‌های پیشنهاد شده قبلی می‌باشد و نسبت به بقیه در تعدادی از مثال‌های تیلارد برتر است. به عنوان نتیجه آلگوریتم ابتکاری تقریباً به خوبی NEH و امیدبخش می‌باشد. بر اساس ساختار ارائه شده، آلگوریتم ابتکاری پیشنهادی می‌تواند به خوبی نقش یک روش فراابتکاری را ایفا کند.
متن کامل [PDF 526 kb]   (237 دریافت)    
نوع مطالعه: علمی پژوهشی کاربردی | موضوع مقاله: جریان شبکه- تحقیق عملکرد
دریافت: 1400/1/10 | ویرایش نهایی: 1403/2/17 | پذیرش: 1400/12/14 | انتشار: 1402/9/14 | انتشار الکترونیک: 1402/9/14

بازنشر اطلاعات
Creative Commons License این مقاله تحت شرایط Creative Commons Attribution-NonCommercial 4.0 International License قابل بازنشر است.