[02418] A two-stage method for an industrial NP-hard bin packing problem
Session Time & Room : 3E (Aug.23, 17:40-19:20) @D505
Type : Industrial Contributed Talk
Abstract : Our industrial problem consists of building batch annealings from a sample of steel coils. We have to consider all the rules/constraints related to the characteristics of coils and constraints related to technology. The objective is to ensure the annealing of coils at the minimum cost.
This problem is a simultaneous NP-hard bin packing type. A two-stage method is developed in this paper to address this problem: stage one refers to a smart enumeration of all possible and feasible bins. Then, the second stage will consist of finding the optimal solution for an ILP.
