GridStore: A Puzzle-Based Storage System With Decentralized Control

被引：50

作者：

Gue, Kevin R. ^{[1
]}

Furmans, Kai ^{[2
]}

Seibold, Zaezilia ^{[2
]}

Uludag, Onur ^{[1
]}

机构：

[1] Auburn Univ, Dept Ind & Syst Engn, Auburn, AL 36849 USA

[2] Karlsruhe Inst Technol, Inst Mat Handling & Logist, Dept Mech Engn, D-76131 Karlsruhe, Germany

来源：

IEEE TRANSACTIONS ON AUTOMATION SCIENCE AND ENGINEERING | 2014年 / 11卷 / 02期

基金：

美国国家科学基金会;

关键词：

Decentralized control; message passing; multi-agent systems; object oriented modeling; storage automation; AUTONOMOUS VEHICLE STORAGE; TRAVEL-TIME MODELS; RETRIEVAL-SYSTEMS; AUTOMATED STORAGE; WAREHOUSEMANS PROBLEM; CONSTRAINT LOGIC; COMPUTATION;

D O I：

10.1109/TASE.2013.2278252

中图分类号：

TP [自动化技术、计算机技术];

学科分类号：

0812 ;

摘要：

We describe a high-density storage system for physical goods in which identical conveyor modules can be plugged together to store and retrieve unit-loads or small containers. Material movement conforms to the "puzzle architecture" found in popular board games such as the 15-puzzle and Rush Hour. Control of the system is decentralized, meaning that each module contains identical operating logic that directs its behavior based on local conditions and message passing. We prove the system dead-lock-free and show its performance under a wide variety of operating configurations.

引用

页码：429 / 438

页数：10

共 22 条

[1]

Alfieri A., 2010, J INTELL MANUF

[2] TRAVEL-TIME MODELS FOR AUTOMATED STORAGE-RETRIEVAL SYSTEMS [J].

BOZER, YA ;

WHITE, JA .

IIE TRANSACTIONS, 1984, 16 (04) :329-338

[3] Optimal storage rack design for a 3-dimensional compact AS/RS [J].

de Koster, R. B. M. ;

Le-Duc, T. ;

Yugang, Y. .

INTERNATIONAL JOURNAL OF PRODUCTION RESEARCH, 2008, 46 (06) :1495-1514

[4] Constraint logic: A uniform framework for modeling computation as games [J].

Demaine, Erik D. ;

Hearn, Robert A. .

TWENTY-THIRD ANNUAL IEEE CONFERENCE ON COMPUTATIONAL COMPLEXITY, PROCEEDINGS, 2008, :149-+

[5]

DePuy G. W., 2007, INFORMS T ED, V7, P160

[6]

Ekren B., 2011, INT J PROD RES

[7] An Approximate Solution for Semi-Open Queueing Network Model of an Autonomous Vehicle Storage and Retrieval System [J].

Ekren, Banu Y. ;

Heragu, Sunderesh S. ;

Krishnamurthy, Ananth ;

Malmborg, Charles J. .

IEEE TRANSACTIONS ON AUTOMATION SCIENCE AND ENGINEERING, 2013, 10 (01) :205-215

[8] Simulation based experimental design to identify factors affecting performance of AVS/RS [J].

Ekren, Banu Y. ;

Heragu, Sunderesh S. ;

Krishnamurthy, Ananth ;

Malmborg, Charles J. .

COMPUTERS & INDUSTRIAL ENGINEERING, 2010, 58 (01) :175-185

[9] Simulation-based regression analysis for the rack configuration of an autonomous vehicle storage and retrieval system [J].

Ekren, Banu Yetkin ;

Heragu, Sunderesh S. .

INTERNATIONAL JOURNAL OF PRODUCTION RESEARCH, 2010, 48 (21) :6257-6274

[10] Rush Hour is PSPACE-complete, or "Why you should generously tip parking lot attendants" [J].

Flake, GW ;

Baum, EB .

THEORETICAL COMPUTER SCIENCE, 2002, 270 (1-2) :895-911

← 1 2 3 →