یک مساله زمانبندی تک ماشینه با در نظر گرفتن اثر یادگیری و زمان ه

یک مساله زمانبندی تک ماشینه با در نظر گرفتن اثر یادگیری و زمان های آماده سازی

A single-machinelearningeffectschedulingproblemwithreleasetimes

چکیده:

در این مقاله ما به بررسی مسئله تک ماشینه با در نظر گرفتن اثر یادگیری و زمان های آماده سازی می پردازیم که در آن هدف مینیمم ساختن زمان تکمیل کل کارها یا همان makespan است. یک الگوریتم شاخه و حد با چند قاعده نفوذ و حدود پایین برای بدست آوردن جواب بهینه بکار گرفته می شود. یا الگوریتم ابتکاری برای دستیابی به جواب نزدیک به بهینه نیز پیشنهاد می شود. آزمایش های محاسباتی نشان می دهد که الگوریتم شاخه و حد می تواند نمونه  هایی تا 36 کار را حل کرده و متوسط درصد خطای روش پیشنهادی کمتر ار 0.11 درصد است.

Keywords: Single machine Learning effect Makespan Release time

2008 Elsevier Inc.

برای دریافت متن ترجمه مقاله فوق می توانید آن را در فرم درخواست مطرح فرمایید.(این مقاله 9 صفحه pdf و مربوط به سال 2008 می باشد.)