دوره 9، شماره 4 - ( زمستان 1402 )
دوره 9 شماره 4 صفحات 23-1 |
برگشت به فهرست نسخه ها
دانشگاه پیام نور، تهران ، sh_fmand@pnu.ac.ir
چکیده: (604 مشاهده)
مسئله کارگاه جریانی جایگشتی یکی از مسائل مهم و به روز تحقیق در عملیات گسسته است. در این مقاله آلگوریتم ابتکاری جدیدی با استفاده از تنظیم درایه‌های ستونی ماتریس زمان‌ها برای حل مسئله کارگاه جریانی جایگشتی پیشنهاد می‌شود. 
کار روی 
ماشین با زمان‌های قطعی پردازش می‌شوند و هدف اصلی می‌نیمم کردن زمان کل تکمیل کارهاست. مسئله، در زمان چندجمله‌ای قابل حل نیست. مانند بیشتر روش‌های ابتکاری حل مسئله، ابتدا ترتیب اولیه مناسبی از دنباله کارها پیدا می‌شود. برای این منظور ماتریس 
چنان ساخته می‌شود که هر 
نشان‌دهنده اندازه مناسب بودن جای سطر قدیم 
ام در مکان جدید 
ام باشد. سپس قضیه بلمن، اسوگبو و نابشیما مورد استفاده قرار می‌گیرد. روش ارائه شده با آلگوریتم NEH که بهترین روش شناخته و موجود است مقایسه می‌شود. مقایسه روی مسائل محک و استاندارد تیلارد انجام می‌گیرد. نتایج محاسباتی نشان می‌دهند آلگوریتم ابتکاری بهتر از بعضی روش‌های پیشنهاد شده قبلی می‌باشد و نسبت به بقیه در تعدادی از مثال‌های تیلارد برتر است. به عنوان نتیجه آلگوریتم ابتکاری تقریباً به خوبی NEH و امیدبخش می‌باشد. بر اساس ساختار ارائه شده، آلگوریتم ابتکاری پیشنهادی می‌تواند به خوبی نقش یک روش فراابتکاری را ایفا کند.
واژه‌های کلیدی: زمان‌بندی، کارگاه جریانی جایگشتی، روش‌های ابتکاری، دنباله اولیه، ماتریس زمان‌ها، حداکثر زمان در جریان، آلگوریتم NEH، مسائل محک تیلارد.
نوع مطالعه: علمی پژوهشی کاربردی |
موضوع مقاله:
جریان شبکه- تحقیق عملکرد
دریافت: 1400/1/10 | ویرایش نهایی: 1403/2/17 | پذیرش: 1400/12/14 | انتشار: 1402/9/14 | انتشار الکترونیک: 1402/9/14
دریافت: 1400/1/10 | ویرایش نهایی: 1403/2/17 | پذیرش: 1400/12/14 | انتشار: 1402/9/14 | انتشار الکترونیک: 1402/9/14
| بازنشر اطلاعات | |
 |
این مقاله تحت شرایط Creative Commons Attribution-NonCommercial 4.0 International License قابل بازنشر است. |