دانلود مقاله انگلیسی رایگان:زمان بندی ماشین تک گانه با زمان های پردازش قابل کنترل و یک دوره زمانی دسترسی ناپذیری برای به حداقل رساندن بازه زمانی ساخت - 2018
بلافاصله پس از پرداخت دانلود کنید

با سلام خدمت کاربران در صورتی که با خطای سیستم پرداخت بانکی مواجه شدید از طریق کارت به کارت (6037997535328901 بانک ملی ناصر خنجری ) مقاله خود را دریافت کنید (تا مشکل رفع گردد). 

دانلود مقاله انگلیسی مدیریت صنعتی رایگان
  • Single machine scheduling with controllable processing times and an unavailability period to minimize the makespan Single machine scheduling with controllable processing times and an unavailability period to minimize the makespan

    دسته بندی:

    مدیریت صنعتی - 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


    سطح: متوسط
    تعداد صفحات فایل pdf انگلیسی: 10
    حجم فایل: 307 کیلوبایت

    قیمت: رایگان


    توضیحات اضافی: نظر




اگر این مقاله را پسندیدید آن را در شبکه های اجتماعی به اشتراک بگذارید (برای به اشتراک گذاری بر روی ایکن های زیر کلیک کنید)

تعداد نظرات : 0

الزامی
الزامی
الزامی
rss مقالات ترجمه شده rss مقالات انگلیسی rss کتاب های انگلیسی rss مقالات آموزشی
logo-samandehi
بازدید امروز: 3219 :::::::: بازدید دیروز: 3097 :::::::: بازدید کل: 37486 :::::::: افراد آنلاین: 43