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 105
- Downloads 0
KNOWLEDGE MANAGEMENT IN PUBLIC PROCUREMENT
In this article, the authors raise the issue of knowledge management in public procurement. The development of the public procurement market is one of the important factors to stimulate socio-economic development of the...
THE RATIONALIZATION OF LOGISTICS AND PROCUREMENT COSTS IN THE PROCESS OF PURCHASING CONSOLIDATION
Combining enterprises into purchasing groups unlocks the potential for cost savings and reductions by way of, among others, using the economies of scale. The consolidation of demand offers better trading terms and condit...
The challenges of concept Multi-Echelon Inventory Management
The increasing complexity of supply chains and the dynamic development of information technology result in the increased interest of the Multi-Echelon – Inventory – Management concept. Although the concept is well – know...
IN SEARCH OF UNIFIED WAREHOUSE DESIGNING METHOD
Both scientific journals and academic books present many warehouse designing methods. This diversity shows differences in approach to designing process. This is a consequence of the fact that methods are results of autho...
The adaptation of polish experience for the development of urban logistics in Ukraine
The paper describes the problems of urban logistics and its solutions for the efficient city service and city development. The paper presents the analysis of the main research and pilot projects in urban logistics and Po...