کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
5777253 1632573 2017 8 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
VNS matheuristic for a bin packing problem with a color constraint
موضوعات مرتبط
مهندسی و علوم پایه ریاضیات ریاضیات گسسته و ترکیبات
پیش نمایش صفحه اول مقاله
VNS matheuristic for a bin packing problem with a color constraint
چکیده انگلیسی

We study a new variant of the bin packing problem. Given a set of items, each item has a set of colors. Each bin has a color capacity, the total number of colors for a bin is the union of colors for its items and can not exceed the bin capacity. We want to pack all items into the minimal number of bins. For this NP-hard problem we apply the column generation technique based on the VNS matheuristic for the pricing problem. To get optimal or near optimal solutions we apply VNS matheuristic again using optimal solution for the large scale linear programming relaxation. Computational experiments are reported for the randomly generated test instances with large bin capacity and number of items up to 250.

ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Electronic Notes in Discrete Mathematics - Volume 58, April 2017, Pages 39-46
نویسندگان
, ,