MODELING OF AUTOMATED STORAGE-RETRIEVAL SYSTEMS USING PETRI NETS

被引：22

作者：

KNAPP, GM

WANG, HPB

机构：

[1] The University of Iowa, Iowa City, IA

来源：

JOURNAL OF MANUFACTURING SYSTEMS | 1992年 / 11卷 / 01期

基金：

美国国家科学基金会;

关键词：

D O I：

10.1016/0278-6125(92)90014-7

中图分类号：

T [工业技术];

学科分类号：

08 ;

摘要：

The demand for better customer service and the impact of data processing have forced management to look more closely at warehousing automation. Automated storage and retrieval systems (AS/RSs) are the focus in the revolution of warehousing automation. This article investigates the feasibility of using the stochastic Petri net technique to model AS/RSs. A Petri net is a graphics-based tool suitable for modeling manufacturing systems, computer systems, biological systems, etc. It can be used to model a system at different levels of abstraction. A Petri net graph of an AS/RS leads to the generation of a reachability table. The reachability table is, in turn, converted to a state table representation of a Markov process model of the AS/RS. The efficiency, control rules, bay assignment, and many other performance issues can then be studied using the Petri net model. This paper introduces Petri nets as alternative tools for the analysis of AS/RSs. To this end, a discussion on Petri nets, analytical approaches, and simulation is provided. The unique features and flexibilities of Petri nets are presented. Some important characteristics of AS/RSs such as concurrency, conflict, and deadlocking can be described and modeled using Petri nets. Possible extensions to this study are also discussed.

引用

页码：20 / 29

页数：10

共 12 条

[1]

Bozer, White, Design and Performance Models for End-Of-Aisle Order Picking Systems, Management Science, 36, 7, pp. 852-866, (1990)

[2]

Chow, An Analysis of AS/RS in Manufacturing Assembly Lines, IIE Transactions, 18, 2, pp. 204-214, (1986)

[3]

Ciardo, Muppala, Manual for the SPNP Package, (1990)

[4]

Egbelu, Framework for Dynamic Positioning of Storage/Retrieval Machines in an Automated Storage/Retrieval System, International Journal of Production Research, 29, 1, pp. 17-37, (1991)

[5]

Graves, Hausman, Schwarz, Storage Retrieval Interleaving in Automatic Warehousing Systems, Management Science, 23, 9, pp. 935-945, (1977)

[6]

Hausman, Schwarz, Graves, Optimal Storage Assignment in Automatic Warehousing Systems, Management Science, 22, 6, pp. 625-638, (1976)

[7]

Heskett, Transportation and Distribution Management, Cube-Per-Order Index—A Key to Warehouse Stock Location, 3, 4, pp. 27-31, (1963)

[8]

Jarvis, McDowell, Optimal Product Layout in an Order Picking Warehouse, IIE Transactions, 23, 1, pp. 93-102, (1991)

[9]

Linn, Wysk, An Analysis of Control Strategies for an Automated Storage/Retrieval System, INFOR, 25, 1, pp. 66-83, (1987)

[10]

Linn, A Simulation Model for Evaluating Control Algorithms of an Automated Storage and Retrieval System, (1983)

← 1 2 →