کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
1704110 1519408 2017 9 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Unrelated parallel machines scheduling with deteriorating jobs and resource dependent processing times
ترجمه فارسی عنوان
ماشین های موازی نامتجانس که با خرابی های شغلی و زمان پردازش وابسته به منابع مواجه می شوند
کلمات کلیدی
برنامه ریزی، ماشین های موازی غیر مرتبط، مشاغل ضعیف، تخصیص منابع،
ترجمه چکیده
ما مسائل مربوط به زمانبندی موازی مربوط به زمانبندی وابسته (قابل کنترل) و زمانبندی کارها را به طور همزمان، یعنی زمان واقعی پردازش یک کار از زمان شروع و تخصیص منابع آن، در نظر می گیریم. دو توابع مصرف منابع عمومی، منابع خطی و محدب، مورد بررسی قرار گرفتند. هدف این است که توالی مطلوب شغل و تخصیص منابع بهینه را به طور جداگانه پیدا کنید. این مقاله بر اهداف به حداقل رساندن تابع هزینه شامل زمان، زمان کامل تکمیل، تفاوت کامل در زمان تکمیل و هزینه کل منابع، و یک تابع هزینه ای که شامل مجموع زمان، زمان انتظار، کل تفاوت های مطلق در زمان انتظار و هزینه کل منابع . اگر تعداد ماشین های موازی نامتجانس یک ثابت داده شده است، نشان می دهیم که مشکلات در مدل پیشنهادی به طور چند جملهای قابل حل هستند.
موضوعات مرتبط
مهندسی و علوم پایه سایر رشته های مهندسی مکانیک محاسباتی
پیش نمایش مقاله
ماشین های موازی نامتجانس که با خرابی های شغلی و زمان پردازش وابسته به منابع مواجه می شوند
چکیده انگلیسی
We consider unrelated parallel machines scheduling problems involving resource dependent (controllable) processing times and deteriorating jobs simultaneously, i.e., the actual processing time of a job is a function of its starting time and its resource allocation. Two generally resource consumption functions, the linear and convex resource, were investigated. The objective is to find the optimal sequence of jobs and the optimal resource allocation separately. This paper focus on the objectives of minimizing a cost function containing makespan, total completion time, total absolute differences in completion times and total resource cost, and a cost function containing makespan, total waiting time, total absolute differences in waiting times and total resource cost. If the number of unrelated parallel machines is a given constant, we show that the problems remain polynomially solvable under the proposed model.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Applied Mathematical Modelling - Brought to you by:College of Engineering Chengannur - 'Renewal due by 31 Dec 2017'
نویسندگان
, , , , ,