An Estimation of Distribution Algorithm for the 3D Bin Packing Problem with Various Bin Sizes

Autor:	Xueping Li, Yaxiong Cai, Huaping Chen, Rui Xu, Hao Shao
Rok vydání:	2013
Předmět:	Mathematical optimization Best bin first Set packing Estimation of distribution algorithm Plane (geometry) Bin packing problem Container (abstract data type) Genetic algorithm Bin Mathematics
Zdroj:	Intelligent Data Engineering and Automated Learning – IDEAL 2013 ISBN: 9783642412776 IDEAL
DOI:	10.1007/978-3-642-41278-3_49
Popis:	The 3D bin packing problem 3DBPP is a practical problem modeled from modern industry application such as container ship loading and plane cargo management. Unlike traditional bin packing problem where all bins are of the same size, this paper investigates a more general type of 3DBPP with bins of various sizes. We proposed a modified univariate marginal distribution algorithm UMDA for solving the problem. A packing strategy derived from a deepest bottom left packing method was employed. The modified UMDA was experimentally compared with CPLEX and a genetic algorithm GA approach. The experimental study showed that the proposed algorithm performed better than GA and CPLEX for large-scale instances.
Databáze:	OpenAIRE
Externí odkaz:	https://explore.openaire.eu/search/publication?articleId=doi_________::50f12cac54dd35c401e2018b740247ed https://doi.org/10.1007/978-3-642-41278-3_49 Zobrazit plný text záznamu