با سلام خدمت کاربران در صورتی که با خطای سیستم پرداخت بانکی مواجه شدید از طریق کارت به کارت (6037997535328901 بانک ملی ناصر خنجری ) مقاله خود را دریافت کنید (تا مشکل رفع گردد).
دسته بندی:
مدیریت صنعتی - Industrial Management
سال انتشار:
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