scispace - formally typeset
Journal ArticleDOI

Order-Picking in a Rectangular Warehouse: A Solvable Case of the Traveling Salesman Problem

H. Donald Ratliff, +1 more
- 01 Jun 1983 - 
- Vol. 31, Iss: 3, pp 507-521
Reads0
Chats0
TLDR
This paper addresses the problem of order-picking in a rectangular warehouse that contains crossovers only at the ends of aisles by presenting an algorithm for picking an order in minimum time.
Abstract
This paper addresses the problem of order-picking in a rectangular warehouse that contains crossovers only at the ends of aisles An algorithm is presented for picking an order in minimum time The computational effort required is linear in the number of aisles The procedure has been implemented on a microcomputer A 50-aisle problem requires only about 1 minute to solve

read more

Citations
More filters
Journal ArticleDOI

Design and control of warehouse order picking: A literature review

TL;DR: In this paper, a literature overview on typical decision problems in design and control of manual order-picking processes is given, focusing on optimal (internal) layout design, storage assignment methods, routing methods, order batching and zoning.
Journal ArticleDOI

Research on warehouse operation: A comprehensive review

TL;DR: The purpose is to provide a bridge between academic researchers and warehouse practitioners, explaining what planning models and methods are currently available for warehouse operations, and what are the future research opportunities.

Warehouse design and control: framework and literature review

TL;DR: A reference framework and a classification of warehouse design and control problems and the need for design oriented studies is emphasized, as opposed to the strong analysis oriented research on isolated subproblems that seems to be dominant in the current literature.
Journal ArticleDOI

Warehouse design and control: Framework and literature review

TL;DR: In this article, the authors present a reference framework and a classification of warehouse design and control problems based on this framework, and emphasize the need for design oriented studies, as opposed to strong analysis oriented research on isolated subproblems that seems to be dominant in the current literature.
Book

Introduction to Logistics Systems Planning and Control

TL;DR: In this article, the authors present an inventory management model based on the exponential smoothing method and a linear regression method, which is used to solve the problem of non-instantaneous resupply.
References
More filters
Journal ArticleDOI

Sequencing a One State-Variable Machine: A Solvable Case of the Traveling Salesman Problem

TL;DR: In this paper, the authors considered a machine with a single real variable x that describes its state, and the problem is to find the minimal cost sequence for the N jobs, which is a special case of the traveling salesman problem.
Journal ArticleDOI

A solvable case of the traveling salesman problem

TL;DR: In this paper, the traveling salesman problem can be solved with an amount of computation approximately equal to that required for an assignment problem of the same dimension.
Related Papers (5)