Heuristic algorithms for the unrelated parallel machine scheduling problem with one scarce additional resource

در این مقاله، مسئله برنامه ریزی ماشین موازی مرتبط با یک منبع اضافی کمی برای به حداقل رساندن حداکثر زمان تکمیل مشاغل یا اصطلاحا، مورد مطالعه قرار می گیرد. چندین اکتشافات از دو راهبرد پیشنهادی پیشنهاد شده است: اول، بر اساس محدودیت منابع در طول کل فرایند ساختن راه حل است. دومین مرحله از چندین قانون انتساب بدون توجه به محدودیت منابع شروع می شود و کارهای غیرقابل اجرایی را برای به دست آوردن یک راه حل امکان پذیر می کند. چندین آزمایش آزمایشی بر روی یک معیار گسترده انجام می شود. ارزیابی مقایسهای با مدلهای ریاضی و مدلهای پیشنهادی پیشنهاد شده (ترکیبی از مدلهای ریاضی و اکتشافی) انجام شده است. از نتایج، می توان نتیجه گرفت که روش های ما از کنترول های موجود بهتر عمل می کنند و استراتژی دوم بهتر عمل می کند، مخصوصا برای نمونه های بزرگ.