کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
8903382 | 1632567 | 2018 | 10 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
A Sequential Value Correction heuristic for a bi-objective two-dimensional bin-packing
ترجمه فارسی عنوان
یک مقیاس ارزیابی اصلاح اکتشافی برای بسته بندی دو بعدی دو طرفه
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
کلمات کلیدی
بسته بندی برنامه ریزی، اهریمنی،
ترجمه چکیده
در این کار ما به مسئله بسته بندی دو بعدی دو طرفه غیرقطعی متعارف که در آن موارد با مضامین مجهول شده است، در نظر گرفته شده است و عملکرد تابع هدف دوگانه را به حساب آوردن تعداد دفعات استفاده شده و حداکثر عقب ماندگی موارد می پردازد. ما یک اصلاح ارزش دنباله ای اکتشافی را پیشنهاد می کنیم که از الگوریتم معیار برای یک مشکل مشابه به طور خاص طراحی شده است و ما در نهایت به ساختار مجموعه های مطلوب پارتو از طبقات در نظر گرفته شده از نمونه ها خواهیم پرداخت.
موضوعات مرتبط
مهندسی و علوم پایه
ریاضیات
ریاضیات گسسته و ترکیبات
چکیده انگلیسی
In this work we address the orthogonal non-oriented two-dimensional bin packing problem where items are equipped with due-dates and the bi-objective function takes into account both the number of used bins and the maximum lateness of items. We propose a sequential value correction heuristic that outperforms the benchmark algorithm specifically designed for the same problem, and we finally give some insight on the structure of the Pareto-optimal sets of the considered classes of instances.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Electronic Notes in Discrete Mathematics - Volume 64, February 2018, Pages 25-34
Journal: Electronic Notes in Discrete Mathematics - Volume 64, February 2018, Pages 25-34
نویسندگان
Fabrizio Marinelli, Andrea Pizzuti,