کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
4629038 | 1340573 | 2013 | 8 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
Scheduling two agents with sum-of-processing-times-based deterioration on a single machine
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
کلمات کلیدی
موضوعات مرتبط
مهندسی و علوم پایه
ریاضیات
ریاضیات کاربردی
پیش نمایش صفحه اول مقاله
![عکس صفحه اول مقاله: Scheduling two agents with sum-of-processing-times-based deterioration on a single machine Scheduling two agents with sum-of-processing-times-based deterioration on a single machine](/preview/png/4629038.png)
چکیده انگلیسی
A new scheduling model with two-agent and sum-of-processing-times-based deterioration is proposed in this paper. Two agents compete to perform their respective jobs on a common single machine and each agent has his own criterion to optimize. The sum-of-processing-times-based deterioration of a job is that the actual job processing time is a function of the sum of the normal processing times of the already processed jobs. The objective is to minimize the total completion time of the first agent with the restriction that the makespan of the second agent cannot exceed a given upper bound. The optimal properties of the problems are given and the optimal polynomial time algorithms are proposed to solve the scheduling problems.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Applied Mathematics and Computation - Volume 219, Issue 17, 1 May 2013, Pages 8848-8855
Journal: Applied Mathematics and Computation - Volume 219, Issue 17, 1 May 2013, Pages 8848-8855
نویسندگان
Peng Liu, Na Yi, Xiaoye Zhou, Hua Gong,