کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
8903382 1632567 2018 10 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
A Sequential Value Correction heuristic for a bi-objective two-dimensional bin-packing
ترجمه فارسی عنوان
یک مقیاس ارزیابی اصلاح اکتشافی برای بسته بندی دو بعدی دو طرفه
کلمات کلیدی
ترجمه چکیده
در این کار ما به مسئله بسته بندی دو بعدی دو طرفه غیرقطعی متعارف که در آن موارد با مضامین مجهول شده است، در نظر گرفته شده است و عملکرد تابع هدف دوگانه را به حساب آوردن تعداد دفعات استفاده شده و حداکثر عقب ماندگی موارد می پردازد. ما یک اصلاح ارزش دنباله ای اکتشافی را پیشنهاد می کنیم که از الگوریتم معیار برای یک مشکل مشابه به طور خاص طراحی شده است و ما در نهایت به ساختار مجموعه های مطلوب پارتو از طبقات در نظر گرفته شده از نمونه ها خواهیم پرداخت.
موضوعات مرتبط
مهندسی و علوم پایه ریاضیات ریاضیات گسسته و ترکیبات
چکیده انگلیسی
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
نویسندگان
, ,