MULTI-CRITERIA 3-DIMENSION BIN PACKING PROBLEM
Journal Title: Research in Logistics & Production - Year 2015, Vol 0, Issue 1
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.
Authors and Affiliations
Jarosław Rudy, Dominik Żelazny, Łukasz Kacprzak
Keywords
Related Articles
- EP ID EP166228
- DOI -
- Views 96
- Downloads 0
ANALYSIS OF RAW MATERIAL PARTICIPATION IN THE PRODUCTION PROCESS, PART I - INTRODUCTORY CONSIDERATIONS
The purpose of the following publication (consisting of two parts) is to perform a query of literature, which is in direct relation with the research subject of analysis of costs of purchase raw materials used in the pro...
INVENTORY MANAGEMENT SYSTEM OF A COMPANY THE METHODICS TO DESIGN
Pursuant to the statistics data of Eurostat, the economy of European Union is slowly recovering from year lasting recession. The gross domestic product volume increased in 2nd quarter of the year 2013 by 0,3%. The indust...
Professional Prospects of Polish Logisticians in the Light of the Higher Education: Students’ Opinion Research
The paper focuses on a topic concerning the students’ professional future. Students more often and more are prepared to leave the labor market. In addition to the ongoing higher education they get their education at a va...
USING SUSTAINABLE TRANSPORT VIRUS ANALY-SIS TO IDENTIFY LOGISTICS PROBLEMS IN A TRANSPORT SYSTEM OF FLOAT GLASS MAN-UFACTURER
Identification and analysis of problems occurring in implementation of sustainable logistics is a very crucial stage in the process of improving the functionality of all companies which decided to follow the sustainable...
ANALYSIS OF ENERGY RECOVERY IN THE OPERATION OF ELECTRIC FORKLIFT TRUCKS
This article presents the possibilities of saving energy used to drive forklift trucks. An example of a forklift truck working cycle has been described and an equation of motion has been presented. Finally, a calculation...