Decision support for packing in warehouses

Gürdal Ertek, Kemal Kilic

Research output: Chapter in Book/Report/Conference proceedingConference contribution

7 Citations (Scopus)

Abstract

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.

Original languageEnglish
Title of host publicationComputer and Information Sciences - ISCIS 2006
Subtitle of host publication21th International Symposium, Proceedings
PublisherSpringer Verlag
Pages115-124
Number of pages10
ISBN (Print)3540472428, 9783540472421
DOIs
Publication statusPublished - 2006
Externally publishedYes
EventISCIS 2006: 21th International Symposium on Computer and Information Sciences - Istanbul, Turkey
Duration: Nov 1 2006Nov 3 2006

Publication series

NameLecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Volume4263 LNCS
ISSN (Print)0302-9743
ISSN (Electronic)1611-3349

Conference

ConferenceISCIS 2006: 21th International Symposium on Computer and Information Sciences
Country/TerritoryTurkey
CityIstanbul
Period11/1/0611/3/06

ASJC Scopus subject areas

  • Theoretical Computer Science
  • General Computer Science

Fingerprint

Dive into the research topics of 'Decision support for packing in warehouses'. Together they form a unique fingerprint.

Cite this