|
|
پژوهش های ریاضی، جلد ۹، شماره ۴، صفحات ۱-۲۳
|
|
|
| عنوان فارسی |
حل مسئلۀ کارگاه جریان جایگشتی به وسیله تنظیمات درایههای ستونی در ماتریس زمانهای پردازش |
|
| چکیده فارسی مقاله |
مسئله کارگاه جریانی جایگشتی یکی از مسائل مهم و به روز تحقیق در عملیات گسسته است. در این مقاله آلگوریتم ابتکاری جدیدی با استفاده از تنظیم درایههای ستونی ماتریس زمانها برای حل مسئله کارگاه جریانی جایگشتی پیشنهاد میشود. کار روی ماشین با زمانهای قطعی پردازش میشوند و هدف اصلی مینیمم کردن زمان کل تکمیل کارهاست. مسئله، در زمان چندجملهای قابل حل نیست. مانند بیشتر روشهای ابتکاری حل مسئله، ابتدا ترتیب اولیه مناسبی از دنباله کارها پیدا میشود. برای این منظور ماتریس چنان ساخته میشود که هر نشاندهنده اندازه مناسب بودن جای سطر قدیم ام در مکان جدید ام باشد. سپس قضیه بلمن، اسوگبو و نابشیما مورد استفاده قرار میگیرد. روش ارائه شده با آلگوریتم NEH که بهترین روش شناخته و موجود است مقایسه میشود. مقایسه روی مسائل محک و استاندارد تیلارد انجام میگیرد. نتایج محاسباتی نشان میدهند آلگوریتم ابتکاری بهتر از بعضی روشهای پیشنهاد شده قبلی میباشد و نسبت به بقیه در تعدادی از مثالهای تیلارد برتر است. به عنوان نتیجه آلگوریتم ابتکاری تقریباً به خوبی NEH و امیدبخش میباشد. بر اساس ساختار ارائه شده، آلگوریتم ابتکاری پیشنهادی میتواند به خوبی نقش یک روش فراابتکاری را ایفا کند. |
|
| کلیدواژههای فارسی مقاله |
زمانبندی،کارگاه جریانی جایگشتی،روشهای ابتکاری،دنباله اولیه،ماتریس زمانها،حداکثر زمان در جریان،آلگوریتم NEH،مسائل محک تیلارد، |
|
| عنوان انگلیسی |
Solving Permutation Flow shop Problem by the Regulations of Columnar Entries in the Processing Times Matrix |
|
| چکیده انگلیسی مقاله |
Scheduling theory and permutation therein are two important subjects in discrete operation research. In this paper, a new heuristic algorithm is proposed for solving permutation flow shop problem by using regulations of columnar entries in the processing times matrix. There are jobs to be processed on machines with deterministic processing times and the object is obtaining the minimum of the total time to complete the schedule (makespan). This is not solvable in polynomial time. First, an initial suitable sequence of jobs is determined similar to many heuristics. For this, the matrix is made such that every determines the measure of the fitness for the location of the th old row in the th new position. Thereafter, the Bellman Esogbue Nabeshima theorem is used. The presented algorithm is compared with the NEH (the best well-known existing method). This comparison is made by the Taillard’s standard test problems. Computational results demonstrate that the heuristic algorithm is better than some of the proposed heuristics known so far and it is superior with respect to others in a number of Taillard instances. As a result, it is almost as good as NEH and is very promising for the problem. On the basis of the structure of the proposed algorithm, it can perform a role as meta-heuristic. |
|
| کلیدواژههای انگلیسی مقاله |
زمانبندی,کارگاه جریانی جایگشتی,روشهای ابتکاری,دنباله اولیه,ماتریس زمانها,حداکثر زمان در جریان,آلگوریتم NEH,مسائل محک تیلارد |
|
| نویسندگان مقاله |
شهریار فرهمند راد |
دانشگاه پیام نور، تهران
|
|
| نشانی اینترنتی |
https://mmr.khu.ac.ir/article_8866_483101a6bc4e6c46a86222eb65fbcb6a.pdf |
| فایل مقاله |
فایلی برای مقاله ذخیره نشده است |
| کد مقاله (doi) |
|
| زبان مقاله منتشر شده |
fa |
| موضوعات مقاله منتشر شده |
|
| نوع مقاله منتشر شده |
|
|
|
|
برگشت به:
صفحه اول پایگاه |
نسخه مرتبط |
نشریه مرتبط |
فهرست نشریات
|
