WASET

	%0 Journal Article
	%A Ben Mohamed Ahemed Mohamed and  Yassine Adnan
	%D 2009
	%J International Journal of Mathematical and Computational Sciences
	%B World Academy of Science, Engineering and Technology
	%I Open Science Index 25, 2009
	%T Optimization by Ant Colony Hybryde for the Bin-Packing Problem
	%U https://publications.waset.org/pdf/9103
	%V 25
	%X The problem of bin-packing in two dimensions (2BP) consists in placing a given set of rectangular items in a minimum number of rectangular and identical containers, called bins. This article treats the case of objects with a free orientation of 90&Ocirc;&ugrave;&ordf;. We propose an approach of resolution combining optimization by colony of ants (ACO) and the heuristic method IMA to resolve this NP-Hard problem.

	%P 12 - 15