کارابرن عزیز، مقالات isi بالاترین کیفیت ترجمه را دارند، ترجمه آنها کامل و دقیق می باشد (محتوای جداول و شکل های نیز ترجمه شده اند) و از بهترین مجلات isi انتخاب گردیده اند. همچنین تمامی ترجمه ها دارای ضمانت کیفیت بوده و در صورت عدم رضایت کاربر مبلغ عینا عودت داده خواهد شد.
از نرم افزار winrar برای باز کردن فایل های فشرده استفاده می شود. برای دانلود آن بر روی لینک زیر کلیک کنید
دانلود
سال انتشار:
2018
عنوان انگلیسی مقاله:
Single machine scheduling with controllable processing times and an unavailability period to minimize the makespan
ترجمه فارسی عنوان مقاله:
زمان بندی ماشین تک گانه با زمان های پردازش قابل کنترل و یک دوره زمانی دسترسی ناپذیری برای به حداقل رساندن بازه زمانی ساخت
منبع:
International Journal of Production Economics Volume 198, April 2018, Pages 191-200
نویسنده:
Dvir Shabtay, Moshe Zofi
چکیده انگلیسی:
We study a single machine scheduling problem, where job processing times are controllable, and there is a fixed machine unavailability interval. We assume that the job processing time is a convex decreasing function of the amount of resource allocated to its processing operation. We further assume that there is a budget restriction on the total resource allocation cost. Our aim is to find a job schedule that minimizes the makespan. We prove that the problem is NP-hard and develop both a constant factor approximation algorithm and a fully polynomial time approximation scheme (FPTAS) for solving it. The FPTAS is obtained despite the fact that we could not design a pseudo-polynomial time algorithm for finding the optimal solution.
keywords: Single machine scheduling |Machine unavailability period |Controllable processing time |Resource allocation |Approximation algorithm |Makespan
قیمت: رایگان
توضیحات اضافی: نظر
تعداد نظرات : 0