کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
6895091 1445937 2018 24 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Preemptive models of scheduling with controllable processing times and of scheduling with imprecise computation: A review of solution approaches
ترجمه فارسی عنوان
مدل های پیشگیرانه برنامه ریزی با زمان پردازش قابل کنترل و برنامه ریزی با محاسبات نامناسب: بررسی روش های راه حل
کلمات کلیدی
برنامه ریزی با زمان پردازش قابل کنترل برنامه ریزی با محاسبات نامناسب جریان در شبکه، بهینه سازی با محدودیت های زیرموادی
ترجمه چکیده
این مقاله بررسی نتایج اخیر در برنامه ریزی با زمان پردازش قابل کنترل است. استرس بر جنبه های روش شناختی است که شامل تکنیک ها و روش های جریان پارامتریک برای حل مشکلات برنامه ریزی ریاضی با محدودیت های زیرمودوال است. ما نشان می دهیم که استفاده از این روش ها الگوریتم های سریع برای حل مشکلات در دستگاه های تک ماشین یا موازی با یک یا چند توابع هدف است. برای طیف گسترده ای از مشکلات با زمان پردازش قابل کنترل، ما الگوریتم ها را با زمان اجرا نشان می دهیم که مطابق با معایب مربوطه با زمان پردازش ثابت است. به عنوان یک محصول جانبی، ما بهترین الگوریتم های ممکن برای تعدادی از مشکلات در دستگاه های موازی ارائه می کنیم که به طور سنتی در محدوده تحقیقاتی در مورد برنامه ریزی با محاسبات نامناسب مطالعه می شود.
موضوعات مرتبط
مهندسی و علوم پایه مهندسی کامپیوتر علوم کامپیوتر (عمومی)
پیش نمایش مقاله
مدل های پیشگیرانه برنامه ریزی با زمان پردازش قابل کنترل و برنامه ریزی با محاسبات نامناسب: بررسی روش های راه حل
چکیده انگلیسی
This paper provides a review of recent results on scheduling with controllable processing times. The stress is on the methodological aspects that include parametric flow techniques and methods for solving mathematical programming problems with submodular constraints. We show that the use of these methodologies yields fast algorithms for solving problems on single machine or parallel machines, with either one or several objective functions. For a wide range of problems with controllable processing times we report algorithms with the running times which match those known for the corresponding problems with fixed processing times. As a by-product, we present the best possible algorithms for a number of problems on parallel machines that are traditionally studied within the body of research on scheduling with imprecise computation.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: European Journal of Operational Research - Volume 266, Issue 3, 1 May 2018, Pages 795-818
نویسندگان
, , ,