eprintid: 184
rev_number: 4
eprint_status: archive
userid: 6
dir: disk0/00/00/01/84
datestamp: 2008-10-29
lastmod: 2015-05-29 19:48:55
status_changed: 2009-04-08 16:55:30
type: report
metadata_visibility: show
item_issues_count: 0
creators_name: Almeida, Jorge
creators_name: Cerdeira, J. Orestes
creators_name: Cruz, Manuel
creators_name: Vasconcelos, Paulo B.
title: Warehouse Storing and Collecting of Parts
ispublished: pub
subjects: retail
subjects: other
studygroups: esgi65
companyname: GROHE
full_text_status: public
suggestions: Again, I'm unsure if the maths text in the problem summary is working or not!
abstract: This report deals with reducing the high costs resulting from the wear and tear of the fork-lifts used to store or collect items in a warehouse. Two problems were identified and addressed separately. One concerns the way items should be stored or collected at storage locations on the shelves of one corridor. The other problem seeks for an efficient way to define which fork-lift should operate on each corridor, and the order by which the fork-lifts should visit the corridors.

We give to both problems formulations that fit in the framework of combinatorial optimization.
problem_statement: The purpose of this problem is to optimize the time taken by fork-lifts to collect and store parts in a warehouse. There are three fork-lifts collecting parts from the shelves and taking them to a fixed base point, per each corridor, denoted by $B_i$. At the same time, they take parts from B and store them in the shelves. At each point in time, a given fork-lift may carry only one type of part which is to be either stored or collected. The storage place of a given part is predetermined. Denoting the parts to be collected and stored by $C
_1,\ldots,C_m$ and $S_1,\ldots,S_m$, respectively, we want to produce a list with the optimal pairing of $C_i$'s to $S_j$'s (leaving $|m-n|$ items unpaired if necessary) which minimizes the total storage-collection time. Possible further questions include the optimization of the layout of the shelves, and also of the organization of the storage of parts depending on past history.
date: 2008
date_type: published
pages: 13
citation:   Almeida, Jorge and Cerdeira, J. Orestes and Cruz, Manuel and Vasconcelos, Paulo B.  (2008) Warehouse Storing and Collecting of Parts.  [Study Group Report]     
document_url: http://miis.maths.ox.ac.uk/miis/184/1/Grohe.pdf