| dc.contributor.author | فرهمند راد, شهریار | fa_IR |
| dc.date.accessioned | 1403-04-19T06:18:15Z | fa_IR |
| dc.date.accessioned | 2024-07-09T06:18:24Z | |
| dc.date.available | 1403-04-19T06:18:15Z | fa_IR |
| dc.date.available | 2024-07-09T06:18:24Z | |
| dc.date.issued | 2023-12-01 | en_US |
| dc.date.issued | 1402-09-10 | fa_IR |
| dc.identifier.citation | فرهمند راد, شهریار. (1402). حل مسئلۀ کارگاه جریان جایگشتی به وسیله تنظیمات درایه‌های ستونی در ماتریس زمان‌های پردازش. پژوهش های ریاضی, 9(4), 1-23. | fa_IR |
| dc.identifier.issn | 2588-2546 | |
| dc.identifier.issn | 2588-2554 | |
| dc.identifier.uri | http://mmr.khu.ac.ir/article-1-3183-fa.html | |
| dc.identifier.uri | https://iranjournals.nlai.ir/handle/123456789/1087644 | |
| dc.description.abstract | مسئله کارگاه جریانی جایگشتی یکی از مسائل مهم و به روز تحقیق در عملیات گسسته است. در این مقاله آلگوریتم ابتکاری جدیدی با استفاده از تنظیم درایه‌های ستونی ماتریس زمان‌ها برای حل مسئله کارگاه جریانی جایگشتی پیشنهاد می‌شود. کار روی ماشین با زمان‌های قطعی پردازش می‌شوند و هدف اصلی می‌نیمم کردن زمان کل تکمیل کارهاست. مسئله، در زمان چندجمله‌ای قابل حل نیست. مانند بیشتر روش‌های ابتکاری حل مسئله، ابتدا ترتیب اولیه مناسبی از دنباله کارها پیدا می‌شود. برای این منظور ماتریس چنان ساخته می‌شود که هر نشان‌دهنده اندازه مناسب بودن جای سطر قدیم ام در مکان جدید ام باشد. سپس قضیه بلمن، اسوگبو و نابشیما مورد استفاده قرار می‌گیرد. روش ارائه شده با آلگوریتم NEH که بهترین روش شناخته و موجود است مقایسه می‌شود. مقایسه روی مسائل محک و استاندارد تیلارد انجام می‌گیرد. نتایج محاسباتی نشان می‌دهند آلگوریتم ابتکاری بهتر از بعضی روش‌های پیشنهاد شده قبلی می‌باشد و نسبت به بقیه در تعدادی از مثال‌های تیلارد برتر است. به عنوان نتیجه آلگوریتم ابتکاری تقریباً به خوبی NEH و امیدبخش می‌باشد. بر اساس ساختار ارائه شده، آلگوریتم ابتکاری پیشنهادی می‌تواند به خوبی نقش یک روش فراابتکاری را ایفا کند. | fa_IR |
| dc.format.extent | 581 | |
| dc.format.mimetype | application/pdf | |
| dc.language | فارسی | |
| dc.language.iso | fa_IR | |
| dc.publisher | دانشگاه خوارزمی | fa_IR |
| dc.relation.ispartof | پژوهش های ریاضی | fa_IR |
| dc.relation.ispartof | Mathematical Researches | en_US |
| dc.subject | زمان‌بندی | fa_IR |
| dc.subject | کارگاه جریانی جایگشتی | fa_IR |
| dc.subject | روش‌های ابتکاری | fa_IR |
| dc.subject | دنباله اولیه | fa_IR |
| dc.subject | ماتریس زمان‌ها | fa_IR |
| dc.subject | حداکثر زمان در جریان | fa_IR |
| dc.subject | آلگوریتم NEH | fa_IR |
| dc.subject | مسائل محک تیلارد. | fa_IR |
| dc.subject | جریان شبکه- تحقیق عملکرد | fa_IR |
| dc.title | حل مسئلۀ کارگاه جریان جایگشتی به وسیله تنظیمات درایه‌های ستونی در ماتریس زمان‌های پردازش | fa_IR |
| dc.type | Text | en_US |
| dc.type | علمی پژوهشی کاربردی | fa_IR |
| dc.contributor.department | دانشگاه پیام نور، تهران | fa_IR |
| dc.citation.volume | 9 | |
| dc.citation.issue | 4 | |
| dc.citation.spage | 1 | |
| dc.citation.epage | 23 | |
