کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
710115 | 892102 | 2016 | 5 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
The chain-reentrant shop with the no-wait constraint
ترجمه فارسی عنوان
فروشگاه زنجیره ای بازاریابی با محدودیت بدون انتظار
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
کلمات کلیدی
برنامه ریزی flowhop؛ زنجیره ای بازاریابی؛ بدون انتظار سختی NP؛ الگوریتم های ژنتیک
موضوعات مرتبط
مهندسی و علوم پایه
سایر رشته های مهندسی
مکانیک محاسباتی
چکیده انگلیسی
We consider a chain reentrant shop problem with m machines, in which a no-wait constraint is imposed. Each job goes through m machines in a fixed order and return back to the first machine for its last operation. We seek to minimize the overall finish time (makespan). We first proof some new NP-hard problems in the case of two machines. For the resolution of the general problem we propose a genetic algorithm with numerical experiments.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: IFAC-PapersOnLine - Volume 49, Issue 12, 2016, Pages 414–418
Journal: IFAC-PapersOnLine - Volume 49, Issue 12, 2016, Pages 414–418
نویسندگان
Karim Amrouche, Mourad Boudhar, Farouk Yalaoui,