Registered Data

[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.
  • Classification : 90B30, 90C10
  • Format : Talk at Waseda University
  • Author(s) :
    • Abdelghani Bouras (Industrial Engineering Department, College of Engineering, Al lFaisalUniversity)