Two Stages Optimization Problem: New Variant of Bin Packing Problem for Decision Making
Publication Type
Conference Paper
Authors
Fulltext
Download

-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

Conference
Conference Title
Computer Science and Information Technology. IMCSIT 2008. International Multiconference, pp. 921-925, Oct, 2008
Conference Country
Palestine
Conference Date
Oct. 1, 2008 - Oct. 1, 2008
Conference Sponsor
----