Minimizing Multi-zone Orders in the Correlated Storage Assignment Problem

*********************************
There is now a CONTENT FREEZE for Mercury while we switch to a new platform. It began on Friday, March 10 at 6pm and will end on Wednesday, March 15 at noon. No new content can be created during this time, but all material in the system as of the beginning of the freeze will be migrated to the new platform, including users and groups. Functionally the new site is identical to the old one. webteam@gatech.edu
*********************************

Event Details
  • Date/Time:
    • Friday December 3, 2004
      12:00 pm - 10:59 pm
  • Location: 304 Groseclose
  • Phone:
  • URL:
  • Email:
  • Fee(s):
    N/A
  • Extras:
Contact
Barbara Christopher
Industrial and Systems Engineering
Contact Barbara Christopher
404.385.3102
Summaries

Summary Sentence: Minimizing Multi-zone Orders in the Correlated Storage Assignment Problem

Full Summary: Minimizing Multi-zone Orders in the Correlated Storage Assignment Problem

In the correlated storage assignment problem, products are assigned to
storage/pick zones in a warehouse to minimize picking effort. Unlike
previous work which has focused on minimizing travel distance, our
objective is to minimize the number of zones that must be visited to fill
the orders. This problem is NP-Complete so heuristic methods are developed
to find solutions. We present a Lagrangian relaxation approach as well as
several other construction heuristics. Improvement methods discussed
include 2-exchanges and cyclic exchanges. We also consider problem
variations such as different product sizes, stock splitting, and
rewarehousing. Computational results are presented for problems containing
up to 10664 products and 40 zones. In particular, our results show that
cyclic exchanges are very powerful and can be used to obtain solutions 15%
better than those from using popularity, a standard approach.

Additional Information

In Campus Calendar
No
Groups

School of Industrial and Systems Engineering (ISYE)

Invited Audience
No audiences were selected.
Categories
Seminar/Lecture/Colloquium
Keywords
No keywords were submitted.
Status
  • Created By: Barbara Christopher
  • Workflow Status: Published
  • Created On: Oct 8, 2010 - 7:39am
  • Last Updated: Oct 7, 2016 - 9:52pm