بررسي مسأله الگوريتم تركيبي اكتشافي با منبع اضافي محدود براي زمانبندي ماشين موازي غيرمرتبط

Investigating the problem of heuristic hybrid algorithm with limited additional resource for unrelated parallel machine scheduling

اين پژوهش تمركز خود را بر مساله زمانبندي ماشين موازي نامرتبط با يك منبع اضافي محدود، براي به حداقل رساندن، حداكثر زمان تكميل كارها مي گذارد. استفاده از الگوريتم هاي اكتشافي در اين مقاله از جنبه هاي نوين پژوهشي در زمينه هاي اينترنت اشياء، شبكه، ساختمان هوشمند و موارد مرتبط با شبكه سيستم ها ، به نوعي از چنبه هاي نوآوري مي باشد. چندين الگوريتم براي اين كار پيشنهاد شده است. اولين مورد بر اساس محدوديت منبع در طول كل فرايند ساخت راه حل قرار گرفته است. در اين مورد از چندين قانون انتساب بدون در نظر گرفتن محدوديت منابع شروع مي شود و تخصيص هاي غير قابل اجرا را براي بدست آوردن يك راه عملي اصلاح مي كند. چندين آزمايش محاسباتي بر روي يك معيار وسيع بزرگ انجام مي شود. ارزيابي مقايسه اي با مدل هاي رياضي و مفهوم سازي (تركيبي از مدل هاي رياضي و هيورستيكي(اكتشافي)) انجام گرفته است. از نتايج بدست آمده مي توان اين طور برداشت كرد كه روش هاي ما، از آنهايي كه در زمان حاضر موجود هستند بهتر عمل مي كنند و استراتژي نهايي مخصوصاً براي نمونه هاي بزرگ بهتر عمل خواهند كرد.