کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
4959842 | 1445956 | 2017 | 34 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
Models and matheuristics for the unrelated parallel machine scheduling problem with additional resources
ترجمه فارسی عنوان
مدل ها و مباحث مربوط به مسائل زمانبندی موازی ماشین با منابع اضافی
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
کلمات کلیدی
ترجمه چکیده
در این مقاله ما یک مسئله برنامه ریزی ماشین موازی را تحلیل می کنیم که در آن پردازش شغل ها در ماشین ها نیاز به تعدادی از واحدهای کمیاب دارد. این شماره هر دو در کار و در دستگاه بستگی دارد. در دسترس بودن منابع محدود و ثابت است در سراسر افق تولید. هدف در نظر گرفته شده، به حداقل رساندن مگاپن است. ما این مشکل را با دو مشکل برنامه نویسی خطی عددی مدل سازی می کنیم. یکی از آنها مبتنی بر یک مدل پیش از این در ادبیات است. یکی دیگر که بر اساس شباهت به مسائل بسته شدن نوار است، یکی از اصلیترین این مقاله است. به عنوان مدل ارائه شده قادر به حل موارد متوسط برای بهینه نیست، ما سه استراتژی مفهومی برای هر یک از این دو مدل پیشنهاد می کنیم. الگوریتم های پیشنهادی بر روی یک تجربه محاسباتی وسیع آزمایش شده اند. نتایج نشان می دهد که استراتژی های ماتریالیسم به طور قابل توجهی از مدل های ریاضی بهتر است.
موضوعات مرتبط
مهندسی و علوم پایه
مهندسی کامپیوتر
علوم کامپیوتر (عمومی)
چکیده انگلیسی
In this paper we analyze a parallel machine scheduling problem in which the processing of jobs on the machines requires a number of units of a scarce resource. This number depends both on the job and on the machine. The availability of resources is limited and fixed throughout the production horizon. The objective considered is the minimization of the makespan. We model this problem by means of two integer linear programming problems. One of them is based on a model previously proposed in the literature. The other one, which is based on the resemblance to strip packing problems, is an original contribution of this paper. As the models presented are incapable of solving medium-sized instances to optimality, we propose three matheuristic strategies for each of these two models. The algorithms proposed are tested over an extensive computational experience. Results show that the matheuristic strategies significantly outperform the mathematical models.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: European Journal of Operational Research - Volume 260, Issue 2, 16 July 2017, Pages 482-493
Journal: European Journal of Operational Research - Volume 260, Issue 2, 16 July 2017, Pages 482-493
نویسندگان
Luis Fanjul-Peyro, Federico Perea, Rubén Ruiz,