Object structure

Title:

Multi-criteria 3-dimension bin packing problem

Creator:

Kacprzak, Łukasz ; Rudy, Jarosław ; Żelazny, Dominik

Subject and Keywords:

bin packing problem ; multi-criteria ; genetic algorithm ; simulated annealing ; discrete optimization ; Pareto efficiency

Abstract:

In this paper a multi-criteria approach to the 3-dimensions bin packing problem is considered. The chosen maximization criteria are the number and the total volume of the boxes loaded into the container. Existing solution representation and decoding method are applied to the problem. Next, two metaheuristic algorithms, namely simulated annealing and genetic algorithm are developed using the TOPSIS method for solution evaluation. Both algorithms are then used to obtain approximations of the Pareto front for a set of benchmarks from the literature. Despite the fact that both criteria work in favor of each other, we managed to obtain multiple solutions in many cases, proving that lesser number of boxes can lead to better utilization of the container volume and vice versa. We also observed, that the genetic algorithms performs slightly better in our test both in the terms of hyper-volume indicator and number of non-dominated solutions.

Publisher:

Publishing House of Poznan University of Technology

Place of publication:

Poznań

Object type:

artykuł

Identifier:

p-ISSN 2083-4942 ; e-ISSN 2083-4950

Language:

eng

Relation:

Wydział Inżynierii Zarządzania ; Politechnika Poznańska ; Strona czasopisma

Rights Management:

Politechnika Poznańska

Publication date:

2015

Format:

pp. 85-94

Rights:

wszystkie prawa zastrzeżone

Access rights:

dla wszystkich w zakresie dozwolonego użytku

Rights holder:

Politechnika Poznańska

Digital object format:

application/pdf