کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
1705443 | 1012433 | 2013 | 10 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
Single-machine scheduling with precedence constraints and position-dependent processing times
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
کلمات کلیدی
موضوعات مرتبط
مهندسی و علوم پایه
سایر رشته های مهندسی
مکانیک محاسباتی
پیش نمایش صفحه اول مقاله
![عکس صفحه اول مقاله: Single-machine scheduling with precedence constraints and position-dependent processing times Single-machine scheduling with precedence constraints and position-dependent processing times](/preview/png/1705443.png)
چکیده انگلیسی
In this paper we consider single-machine scheduling problems with position-dependent processing times, i.e., jobs whose processing times are an increasing or decreasing function of their positions in a processing sequence. In addition, the jobs are related by parallel chains and a series–parallel graph precedence constraints, respectively. It is shown that for the problems of minimization of the makespan polynomial algorithms exist.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Applied Mathematical Modelling - Volume 37, Issue 3, 1 February 2013, Pages 649–658
Journal: Applied Mathematical Modelling - Volume 37, Issue 3, 1 February 2013, Pages 649–658
نویسندگان
Ji-Bo Wang, Jian-Jun Wang,