SEQUENCING PICKING OPERATIONS AND TRAVEL TIME MODELS FOR MAN-ON-BOARD STORAGE AND RETRIEVAL WAREHOUSING SYSTEM

被引：16

作者：

HWANG, H

SONG, JY

机构：

[1] Department of Industrial Engineering, Korea Advanced Institute of Science and Technology, Taejon, 305-701, 373-1 Gusung-Dong, Yusong-Gu

来源：

INTERNATIONAL JOURNAL OF PRODUCTION ECONOMICS | 1993年 / 29卷 / 01期

关键词：

D O I：

10.1016/0925-5273(93)90025-G

中图分类号：

T [工业技术];

学科分类号：

08 ;

摘要：

This paper deals with the order sequencing problem in a man-on-board storage and retrieval warehousing system which is suitable for storing items of small size and light weight. Considering the operating characteristics of the man-on-board system, a heuristic procedure is presented for the problem of sequencing a given set of retrieval requests. The validity of the procedure is investigated through computer simulation. The results show that the procedure performs better than those from previous studies. We also develop the expected travel time models based on the probabilitic analysis for single and dual commands assuming randomized storage assignment policy.

引用

页码：75 / 88

页数：14

共 13 条

[1] Apple, Material Handling Systems Design, (1972)
[2] Tompkins, White, Facilities Planning, (1984)
[3] Garey, Johnson, Computers and Intractability: A Guide to the Theory of NP-completeness, (1979)
[4] Bellmore, Nemhauser, The traveling salesman problem A survey, Operations Research, 16, (1968)
[5] Parker, Rardin, The traveling salesman problem: An update of research, Nav. Res. Logist. Q., 30, (1983)
[6] Golden, Bodin, Doyle, Stewart, Approximate traveling salesman algorithms, Operations Research, 28, (1980)
[7] Goetschalckx, Ratlift, Sequencing picking operations in a man-aboard order picking system, Material Flow, 4, (1988)
[8] Bozer, Schorn, Sharp, Geometric approaches to solve the Chebyshev traveling salesman problem, IIE Trans., 22, (1990)
[9] Allison, Noga, The L<sub>1</sub> traveling salesman problem, Inf. Proc. Letters, 18, (1984)
[10] Barachet, Graphic solution of the traveling salesman problem, Operations Research, 5, (1957)

← 1 2 →