Two stages optimization problem: New variant of Bin Packing Problem for decision making

Abstract

In this paper, we present a new multi-criteria assignment problem that groups characteristics from the well known bin packing problem (BPP) and generalized assignment problem (GAP). Similarities and differences between these problems are discussed, and a new variant of BPP is presented. The new variant will be called generalized assignment problem with identified first-use bins (GAPIFB). The GAPIFB will be used to supply decision makers with quantitative and qualitative indicators in order to optimize a business process. An algorithm based on the GAP problem model and on GAPIFB is proposed.