Computer Science and Information Technology. IMCSIT 2008. International Multiconference, pp. 921-925, Oct, 2008

a_shraideh's picture
Research Title: 
Two Stages Optimization Problem: New Variant of Bin Packing Problem for Decision Making
Authors: 
A.Shraideh
Authors: 
H. Camus
Authors: 
P.Yim
Country: 
Poland
Date: 
Wed, 2008-10-01
AttachmentSize
Two_Stages_Optimization_Problem_New_Variant_of_Bin_Packing_Problem_for_Decision_Making.pdf96.66 KB
Research 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.