%0 Journal Article
	%A Kenza Aida Amara and  Bachir Djebbar
	%D 2017
	%J International Journal of Computer and Information Engineering
	%B World Academy of Science, Engineering and Technology
	%I Open Science Index 122, 2017
	%T Bee Colony Optimization Applied to the Bin Packing Problem
	%U https://publications.waset.org/pdf/10006577
	%V 122
	%X 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.
	%P 275 - 279