دوره 9، شماره 4 - ( زمستان 1402 )
دوره 9 شماره 4 صفحات 23-1 |
برگشت به فهرست نسخه ها
Download citation:
BibTeX | RIS | EndNote | Medlars | ProCite | Reference Manager | RefWorks
Send citation to:
BibTeX | RIS | EndNote | Medlars | ProCite | Reference Manager | RefWorks
Send citation to:
Farahmand Rad S. Solving Permutation Flow shop Problem by the Regulations of Columnar Entries in the Processing Times Matrix. mmr 2023; 9 (4) :1-23
URL: http://mmr.khu.ac.ir/article-1-3183-fa.html
URL: http://mmr.khu.ac.ir/article-1-3183-fa.html
فرهمند راد شهریار. حل مسئلۀ کارگاه جریان جایگشتی به وسیله تنظیمات درایه‌های ستونی در ماتریس زمان‌های پردازش. پژوهش های ریاضی. 1402; 9 (4) :1-23
دانشگاه پیام نور، تهران ، sh_fmand@pnu.ac.ir
چکیده: (1169 مشاهده)
مسئله کارگاه جریانی جایگشتی یکی از مسائل مهم و به روز تحقیق در عملیات گسسته است. در این مقاله آلگوریتم ابتکاری جدیدی با استفاده از تنظیم درایه‌های ستونی ماتریس زمان‌ها برای حل مسئله کارگاه جریانی جایگشتی پیشنهاد می‌شود. 
کار روی 
ماشین با زمان‌های قطعی پردازش می‌شوند و هدف اصلی می‌نیمم کردن زمان کل تکمیل کارهاست. مسئله، در زمان چندجمله‌ای قابل حل نیست. مانند بیشتر روش‌های ابتکاری حل مسئله، ابتدا ترتیب اولیه مناسبی از دنباله کارها پیدا می‌شود. برای این منظور ماتریس 
چنان ساخته می‌شود که هر 
نشان‌دهنده اندازه مناسب بودن جای سطر قدیم 
ام در مکان جدید 
ام باشد. سپس قضیه بلمن، اسوگبو و نابشیما مورد استفاده قرار می‌گیرد. روش ارائه شده با آلگوریتم NEH که بهترین روش شناخته و موجود است مقایسه می‌شود. مقایسه روی مسائل محک و استاندارد تیلارد انجام می‌گیرد. نتایج محاسباتی نشان می‌دهند آلگوریتم ابتکاری بهتر از بعضی روش‌های پیشنهاد شده قبلی می‌باشد و نسبت به بقیه در تعدادی از مثال‌های تیلارد برتر است. به عنوان نتیجه آلگوریتم ابتکاری تقریباً به خوبی NEH و امیدبخش می‌باشد. بر اساس ساختار ارائه شده، آلگوریتم ابتکاری پیشنهادی می‌تواند به خوبی نقش یک روش فراابتکاری را ایفا کند.
واژه‌های کلیدی: زمان‌بندی، کارگاه جریانی جایگشتی، روش‌های ابتکاری، دنباله اولیه، ماتریس زمان‌ها، حداکثر زمان در جریان، آلگوریتم NEH، مسائل محک تیلارد.
نوع مطالعه: علمی پژوهشی کاربردی |
موضوع مقاله:
جریان شبکه- تحقیق عملکرد
دریافت: 1400/1/10 | ویرایش نهایی: 1403/4/3 | پذیرش: 1400/12/14 | انتشار: 1402/9/14 | انتشار الکترونیک: 1402/9/14
دریافت: 1400/1/10 | ویرایش نهایی: 1403/4/3 | پذیرش: 1400/12/14 | انتشار: 1402/9/14 | انتشار الکترونیک: 1402/9/14
ارسال پیام به نویسنده مسئول
| بازنشر اطلاعات | |
 |
این مقاله تحت شرایط Creative Commons Attribution-NonCommercial 4.0 International License قابل بازنشر است. |
