کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
1141662 1489497 2015 11 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Single-machine scheduling with supporting tasks
ترجمه فارسی عنوان
برنامه ریزی تک ماشین با وظایف پشتیبانی
کلمات کلیدی
برنامه ریزی تک ماشین، حمایت از اولویت، زمان اتمام وزن کامل تعداد مشاغل دیرینه،
ترجمه چکیده
این مقاله یک مسئله برنامه ریزی تک ماشین با مجموعه ای از وظایف پشتیبانی و مجموعه ای از مشاغل را بررسی می کند. هر شغل قبل از یک زیر مجموعه از وظایف پشتیبانی می کند، به این ترتیب، شغل نمی تواند پردازش خود را شروع کند تا تمام وظایف حمایت کننده آن تمام شود. توابع هدف تنها در زمان تکمیل شغل تعریف می شوند. ما درباره پیچیدگی چندین مورد خاص برای تعداد کارهای اواخر و زمان اتمام وزن کامل بحث می کنیم. این مطالعه نتیجه های پیچیدگی جدید را به دو هدف استاندارد هدف در محدودیت های قضیه اضافه می کند.
موضوعات مرتبط
مهندسی و علوم پایه ریاضیات کنترل و بهینه سازی
پیش نمایش مقاله
برنامه ریزی تک ماشین با وظایف پشتیبانی
چکیده انگلیسی
This paper investigates a single-machine scheduling problem with a set of supporting tasks and a set of jobs. Each job is preceded by a subset of supporting tasks, that is, the job cannot start its processing until all of its supporting tasks are finished. The objective functions are defined solely in job completion times. We discuss the complexities of several special cases for the number of late jobs and the total weighted completion time. This study adds new complexity results to the two standard objective functions under precedence constraints.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Discrete Optimization - Volume 17, August 2015, Pages 69-79
نویسندگان
, , ,