کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
429004 686994 2012 5 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Scheduling on parallel identical machines with job-rejection and position-dependent processing times
موضوعات مرتبط
مهندسی و علوم پایه مهندسی کامپیوتر نظریه محاسباتی و ریاضیات
پیش نمایش صفحه اول مقاله
Scheduling on parallel identical machines with job-rejection and position-dependent processing times
چکیده انگلیسی

We solve scheduling problems which combine the option of job-rejection and general position-dependent processing times. The option of rejection reflects a very common scenario, where the scheduler may decide not to process a job if it is not profitable. The assumption of position-dependent processing time is a common generalization of classical settings, and contains the well-known and extensively studied special cases of “learning” and “aging”. The machine setting is parallel identical machines, and two scheduling measures are considered: total flow-time and total load. When the number of jobs is given, both problems are shown to be solved in polynomial time in the number of jobs. The special case of non-decreasing job-position processing times (“aging”) is shown to be solved much faster.


► We focus on scheduling problems with job-rejection and general position-dependent processing times.
► The machine setting is parallel identical machines.
► The objective functions: total flow-time and total load.
► We introduce polynomial-time solutions for both problems.
► The case of non-decreasing job-position processing times (aging) is shown to be solved more efficiently.

ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Information Processing Letters - Volume 112, Issue 19, 15 October 2012, Pages 743–747
نویسندگان
, ,