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 100
- Downloads 0
CONTAINER TRANSPORT IN POLAND IN LOGISTIC SUPPLY CHAIN
This paper discusses key issues concerning the dynamics of container transport development with the use of intermodal solutions against phenomena taking place in transportation systems. It also shows limitations and typi...
CURRENT STATE MAP AND REORGANIZATION OF PRODUCTION FOR EXAMPLE REAL FACTORY
The paper presents an example of building the Current State Map and a proposal for the reorganization of production process in a INVENTOR factory. The tool that has enabled realization the improvement of the production p...
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...
Cooperation with suppliers – barriers and benefits from industrial manufacturers’ point of view
The subject of interest in this publication has been defined as cooperative relations between suppliers and producers. In the context of the above research was undertaken and its basic objective was outlined as finding t...
Modeling Ecologic Processes of Production
The process of production formed ecologically should be directed on an economical use of resources and optimal steering of the process in view to the elimination of causes of disturbances. Strategic decisions concerning...