کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
8052592 | 1519406 | 2015 | 11 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
Single-machine scheduling problems with precedence constraints and simple linear deterioration
ترجمه فارسی عنوان
مشکلات برنامه ریزی تک ماشین با محدودیت های قضیه و وخامت خطی ساده
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
کلمات کلیدی
برنامه ریزی، مشاغل ضعیف، ماشین تک محدودیت اولویت،
موضوعات مرتبط
مهندسی و علوم پایه
سایر رشته های مهندسی
مکانیک محاسباتی
چکیده انگلیسی
This paper deals with single machine scheduling problems with simple linear deterioration in which the processing time of a job is a simple linear function of its execution starting time. The objective is to determine the optimal schedule to minimize the weighted sum of the θth (θ is a positive integer number) power of waiting times. It is proved that the general problem can be solved in polynomial time. In addition, for the jobs with weak (strong) parallel chains and a series-parallel digraph precedence constraints, it is also proved that these problems can be solved in polynomial time, respectively.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Applied Mathematical Modelling - Volume 39, Issues 3â4, February 2015, Pages 1172-1182
Journal: Applied Mathematical Modelling - Volume 39, Issues 3â4, February 2015, Pages 1172-1182
نویسندگان
Ji-Bo Wang, Jian-Jun Wang,