@article{(Open Science Index):https://publications.waset.org/pdf/10006577, title = {Bee Colony Optimization Applied to the Bin Packing Problem}, author = {Kenza Aida Amara and Bachir Djebbar}, country = {}, institution = {}, abstract = {We treat the two-dimensional bin packing problem which involves packing a given set of rectangles into a minimum number of larger identical rectangles called bins. This combinatorial problem is NP-hard. We propose a pretreatment for the oriented version of the problem that allows the valorization of the lost areas in the bins and the reduction of the size problem. A heuristic method based on the strategy first-fit adapted to this problem is presented. We present an approach of resolution by bee colony optimization. Computational results express a comparison of the number of bins used with and without pretreatment.}, journal = {International Journal of Computer and Information Engineering}, volume = {11}, number = {2}, year = {2017}, pages = {275 - 279}, ee = {https://publications.waset.org/pdf/10006577}, url = {https://publications.waset.org/vol/122}, bibsource = {https://publications.waset.org/}, issn = {eISSN: 1307-6892}, publisher = {World Academy of Science, Engineering and Technology}, index = {Open Science Index 122, 2017}, }