کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
710115 892102 2016 5 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
The chain-reentrant shop with the no-wait constraint
ترجمه فارسی عنوان
فروشگاه زنجیره ای بازاریابی با محدودیت بدون انتظار
کلمات کلیدی
برنامه ریزی 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
نویسندگان
, , ,