Decision Support For Packing In Warehouses

July 12, 2014
55 Views

The solution of the TS algorithm for a test instance with 40 items.
The solution of the TS algorithm for a test instance with 40 items.

Packing problems deal with loading of a set of items (objects) into a set of boxes (containers) in order to optimize a performance criterion under various constraints. With the advance of RFID technologies and investments in IT infrastructures companies now have access to the necessary data that can be utilized in cost reduction of packing processes. Therefore bin packing and container loading problems are becoming more popular in recent years. In this research we propose a beam search algorithm to solve a packing problem that we encountered in a real world project. The 3D-MBSBPP (Multiple Bin Sized Bin Packing Problem) that we present and solve has not been analyzed in literature before, to the best of our knowledge. We present the performance of our proposed beam search algorithm in terms of both cost and computational time in comparison to a greedy algorithm and a tree search enumeration algorithm.

Ertek, G. and Kilic, P. (2006). “Decision support for packing in warehouses.” Lecture Notes in Computer Science, vol: 4263, pp. 115-124.

Note: This is the final draft version of this paper. Please cite this paper (or this final draft) as above.

Download
Decision Support For Packing In Warehouses

view PDF

Dr. Gürdal Ertek @ Social Web:

Dr. Gürdal Ertek @ TwitterDr. Gürdal Ertek @ LinkedIn

You may be interested

Wind Turbine Accidents: A Data Mining Study
Data Science
352 views
Data Science
352 views

Wind Turbine Accidents: A Data Mining Study

Dr. Gurdal Ertek - December 12, 2016

Fig. 1. The cause-effect relationship and stages where an accident occurs. Wind Turbine Accidents: A Data Mining Study While the…

Perception gap and its impact on supply chain performance
Data Envelopment Analysis (DEA)
293 views
Data Envelopment Analysis (DEA)
293 views

Perception gap and its impact on supply chain performance

Dr. Gurdal Ertek - January 10, 2016

[caption id="attachment_571" align="alignnone" width="843"] Figure 4. SEM modelling for relationship between performance gaps and performance shortfall[/caption] Figure 4. SEM modelling…

New knowledge in strategic management through visually mining semantic networks
Data Science
184 views
Data Science
184 views

New knowledge in strategic management through visually mining semantic networks

Dr. Gurdal Ertek - January 10, 2016

Fig. 5. Outlier objects. New knowledge in strategic management through visually mining semantic networks Today’s highly competitive business world requires…