Heuristic Approach For The Multiple Bin-Size Bin Packing Problem

This article presents a heuristic to solve instances of the MBSBPP - Multiple Bin-Size Bin Packing Problem. The heuristic is validated by comparison with a commercial tool of high acceptance. A four-step methodology is used: (A) design of the optimization algorithm, (B) selection of test data, (C) calculation of the solution using the Cape Pack® and GrasPacking v1.0 optimization tools, (D) performance validation by comparison, with emphasis in the percentage of use and computational time. The performance of the proposed algorithm is evaluated in experimental cases and in instances associated with delivery orders of a logistic company. The results allow us to conclude that the proposed heuristic has a good performance and can overcome the commercial tool.