شما هنوز به سایت وارد نشده اید.
پنجشنبه 01 آذر 1403
ورود به سایت
آمار سایت
بازدید امروز: 23,539
بازدید دیروز: 20,937
بازدید کل: 157,595,969
کاربران عضو: 4
کاربران مهمان: 90
کاربران حاضر: 94
The solution algorithms for the multiprocessor scheduling with workspan criterion
Abstract:

in this paper, we consider multiprocessor scheduling problems, where each job (task) must be executed simultaneously by the specified number of processors, but the indices of the processors allotted to each job do not have to be contiguous (i.e., jobs can be fragmentable). Unlike other research in this domain, we analyse the problem under the workspan criterion, which is defined as the product of the maximum job completion time (makespan) and the number of used processors. Moreover, the job processing times can be described b non-increasing or non-decreasing functions dependent on the start times of jobs that model improvement (learning) or degradation (deteriorating), respectively. To solve the problems, we construct some polynomial time algorithms and analyse numerically their efficiency.

Keywords: Multiprocessors Scheduling Learning Deteriorating Makespan Workspan
Author(s): .
Source: Expert Systems with Applications 40 (2013) 2799–2806
Subject: تولید
Category: مقاله مجله
Release Date: 2013
No of Pages: 8
Price(Tomans): 0
بر اساس شرایط و ضوابط ارسال مقاله در سایت مدیر، این مطلب توسط یکی از نویسندگان ارسال گردیده است. در صورت مشاهده هرگونه تخلف، با تکمیل فرم گزارش تخلف حقوق مؤلفین مراتب را جهت پیگیری اطلاع دهید.