-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