کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
419107 | 681741 | 2014 | 7 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
Scheduling problem with multi-purpose parallel machines
ترجمه فارسی عنوان
مشکل برنامه ریزی با ماشین های چند منظوره موازی
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
کلمات کلیدی
الگوریتم ها، نظریه برنامه ریزی، عملکرد مجازات واحد، شغل واحد زمان
موضوعات مرتبط
مهندسی و علوم پایه
مهندسی کامپیوتر
نظریه محاسباتی و ریاضیات
چکیده انگلیسی
We consider a multi-purpose identical parallel machine scheduling problem, in which jobs should be executed on some machine belonging to a given subset of the set of machines. The problem is PMPM|rj;pj=1|∑wjUj, where there are nn independent unit-time jobs, time window constraints, mm identical parallel multi-purpose machines, and the objective is the minimization of the total weighted number of tardy jobs. The best previous complexity for this problem is O(n2m(n+logm))O(n2m(n+logm)), employing network flow techniques. We develop an algorithm that handles successive nesting of on-time jobs more efficiently, with O(n3)O(n3) overall time complexity.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Discrete Applied Mathematics - Volume 164, Part 1, 19 February 2014, Pages 313–319
Journal: Discrete Applied Mathematics - Volume 164, Part 1, 19 February 2014, Pages 313–319
نویسندگان
Rosiane de Freitas Rodrigues, Mitre Costa Dourado, Jayme Luiz Szwarcfiter,