کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
1142094 957131 2015 6 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Minimizing the number of switch instances on a flexible machine in polynomial time
ترجمه فارسی عنوان
حداقل تعداد نمونه سوئیچ در یک ماشین انعطاف پذیر در زمان چندجملهای
کلمات کلیدی
برنامه ریزی، سوئیچینگ ابزار، الگوریتم ترکیبی ساخت، دستگاه انعطاف پذیر
موضوعات مرتبط
مهندسی و علوم پایه ریاضیات ریاضیات گسسته و ترکیبات
چکیده انگلیسی

We revisit the tool switching problem on a flexible manufacturing machine. We present a polynomial algorithm for the problem of finding a switching plan that minimizes the number of tool switch instances on the machine, given a fixed job sequence. We prove tight hardness results for the variable sequence case with the same objective function, as well as a new objective function naturally arising in multi-feeder mailroom inserting systems.

ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Operations Research Letters - Volume 43, Issue 3, May 2015, Pages 317–322
نویسندگان
, , ,