Documenti di Didattica
Documenti di Professioni
Documenti di Cultura
Research
Xu Xusong, Xiong Hongbin
Department of Management science and Engineering
Economics and Management School of Wuhan University,
Wuhan, P.R. China, 430072
Abstract
Usually, AS/RS simulation and control system are separate. In our research, we have found
the way to build a real time AS/RS simulation and control integrated system based on the AS/RS control
system structure. The integrated system can be developed just using the AS/RS control system
programming language such as C++ 6.0.
In this paper, we focus on the integration of AS/RS simulation and control system, it describes
some of the key features and the more significant methods utilized in the building of simulation models
by using the virtual reality approach (involve main control module, ASRSVehicle model, conveyor
model ,trolley cart model, flow route define, object arrival/exit time model, etc).
An actual Case study about an automobile parts factory AS/RS project is presented in this paper,
compared the simulation results with the models built by flexsim 3.0 and actual operation data over 10
months, we found the real time AS/RS simulation and control integrated system is demonstrated feasible,
flexible and comprehensive. It provides a more flexible and less expensive method for AS/RS
simulation and implement , it help to evaluate and improve the design of AS/RS control system, perform
testing and commissioning in early design phase under a virtual reality environment.
Key words AS/RS, Simulation, Virtual Reality Technology, Control system Integration, Case study
1 Introduction
AS/RS (Automated Storage and Retrieval System) is an important key part of modern logistic
system, along with the consideration of limited space, high labor costs, requirements of flexibility,
expandability, quality, reliability, management control, AS/RS application increase rapidly throughout
the world in recent years, especially in China.
AS/RS system is very complex, it consists of lots of mechanical equipments, automation control
equipments, computer systems, and full testing on-site is difficult, expensive, time consuming. On the
other hand, AS/RS system cost huge, especially the initial investment cost. There are high risks
associated with implementation of such a complex costly system. Either the investor or the engineering
company needs a system could provide excellent overall system visibility, effective in communicating
concepts and design, reduce design and implementation time, significantly improve the design quality.
Simulation and emulation system has been proven to be an accurate predictor and valuable tool for
use in design and implement of AS/RS Project, it can provide an overall view that is often impossible in
the real situation. It is a powerful analysis tool to study the many design and operating alternatives.
We did the literature review to establish the justification and validity of our research. Usually,
AS/RS simulation and control system are separate. Many papers and literature are found about the real
time AS/RS simulation system and control system, but few about the integration. There are also many
simulation software such as Automod, Arena, Flexsim that can build very complex logistic simulation
system, However, they are mainly used for design verification, alternatives comparison, system
diagnosis, although Automod provides emulation with MCM(OPC), its still difficult and inefficient to
integrate with the real time control system. AS/RS control system is designed to run by connecting to the
devices such as ASRSVehicle, PLC, when finishing simulation, still need to rebuild the AS/RS control
system again, and the actual AS/RS control system control logic may be different from the prevenient
simulation systems. How to integrate the simulation and control system together is our objective.
While considering solutions to these problems, the practicality of developing an AS/RS simulation
and control integrated system was raised. Unlike most AS/RS simulation studies, we developed a new
approach to the design of AS/RS real time control system, simulation system, and their integration. The
685
integrated system is built just base on the AS/RS control system structure by directly using the control
system programming language - C++ 6.0.
This paper is divided into five sections: Following the introduction, Section 2, basic concept of
AS/RS and simulation. Section 3, details about the design of the integrated AS/RS simulation and
control system. Section 4, Case study about an automobile parts factory AS/RS project. Section 5,
Conclusions and future applications and work.
686
Figure 2
Process flow and structure of new AS/RS control and simulation integrated system.
There are many issues that could be addressed regarding the design of AS/RS integrated control
and simulation system, following are some of the important items.
3.2 Main Planning and Control Module Design
Its designed for control the AS/RS actual/virtual devices control and working order planning, by
using Virtual reality, database and timer technology, for every a time cycle, repeat the following works:
Actual/virtual devices control
The module keeps reading devices (PLC, weight scale, barcode scanner) status from the memory
array updated by the Actual /virtual devices threads/ timers. If condition is OK and exists command in
working task queue table, it will send commands to the actual/virtual devices.
ASRSVechiles dispatch
The module keeps reading ASRSVechile status code from the memory array updated by the Actual
/virtual ASRSVechile threads/ timers. If inspecting the ASRSVechiles idle and exists command in
working task queue table, It will send a command (store, retrieve, location to location, station to station)
687
to ASRSVechile, the ASRSVechile will start to work. For the reasonable dispatch, the module is
designed to do storing/retrieving by turns: first do storing then do retrieving in next working cycle.
Update database tables
The module is designed to update the relative ASRS database table when devices status changed.
Devices error and exception handle
The module is designed to identify and record the devices exception occurrence and recovery in
AS/RS database during the system running, such as ASRSVechile encode error, motor overload error.
3.3 Actual Devices (ASRSVehicle, PLC) Control Modules Design
The modules only work in control system mode, by using thread and task queue technology,
through the communication of RS232/RS422 port between IPC and device, it keep scanning devices
status, fetching command from working queue table, sending commands to devices.
3.4 Simulation Model and System Design
AS/RS is a typical discrete system of queues, processors and event. In order to simply design the
simulation system, only the simulation of ASRSVehicle, PLC control system (roll conveyor, trolley cart)
are considered, other devices, such as weight scale, barcode scanner will be ignored. The key features
and main modules and methods utilized in the building of simulation system are summarized as below:
3.4.1Simulation clock, Simulation time/ real time rate factor, Simulation time pushing ruler
For the simulation timer pushing, a globe simulation clock(Cm) and the ASRSVechile and PLC
simulation clock (Cv ,Cp) are designed, they keep on working until simulation end.
In order to accelerate simulation, a time rate factor (time_rate) is designed, initially, its set as 1, if
it is set to 10, means 1 minute in simulation system is equal to 10 minutes in reality time.
Assuming the timer interval of clock Cm, Cv, Cp is Tm, Tv, Tp, so the corresponding minimum
time step is: Tm/time_rate, Tv/time_rate, Tp/time_rate. For every a time cycle, time will be increased in
a step, all the objects in AS/RS system is moving or waiting according to the corresponding clocks.
3.4.2 Mobile Object Movement Simulation Model
There are many mobile objects in AS/RS system, such as ASRSVehicle, trolley cart, roll conveyor,
transporter. In order to simulate the object movement, following basic theories are proposed:
2-Stage Movement Trip Theory
Usually, a mobile object could move in both horizontal and vertical direction, for either direction,
its movement trip can be divided into 2 stage: first, from the current position move to the first
destination position. Second, from the first destination position move to the last destination position.
Figure 3 shows the illustration of 2-stage travel trip theory for ASRSVehicle. This is example of a
storage procedure, in the first stage trip, the ASRSVehicle travel from the current position(Pc) to the
store-station(P1) to fetch the object, then move to the destination position (P2) to put the object into the
assigned rack no. Therefore, the complete 2-Stage Movement Trips are: PcP1, P1P2.
688
At the assigned design velocity and acceleration, the critical distance (CD) can be calculated.
Therefore, once the distance of a single trip is confirmed, the type of trip (normal or short trip) can be
confirmed, and the maximum velocity and the total travel time can be calculated, then the movement
position Pi at time Ti during the trip can also be estimated.
For example, assuming the trip distance is S(m), velocity is V (m/s), acceleration and deceleration
V2 V2
+
,compared the S with CD
2 A 2B
S V
1 1
if it is a normal trip, the total travel time for this trip is : T= + ( + ).
V 2
A B
2
689
Utilization rate(%)
ST(i,j)/ TT 100
3.4.4 Virtual PLC Simulation Model
Similar to the actual PLC system, a simulation cycle timer is designed by using timing technology,
for every a cycle time, the designed PLC timer will keep scanning the status of virtual devices and
simulating the actions of actual devices.
Object Flow Path Definition
A database table is designed to record the definition of flow path. For usual conveyor stations, the
flow path can be defined by assign the next destination station of current one, but for the bidirectional
mobile devices such as trolley cart and lifter, both in/out flow path and ports must be defined.
Conveyor System Simulation Model
When an object enter a station of the AS/RS conveyor system, the relative clock and timer start
working, its next destination station and stand move time can be obtained from the flow path definition
table. For every a cycle time step, the waiting time increase, when the lapsed time is over the stand
time and next station is spare, the object will move to the next station, otherwise the object will stay till
its movement condition is ok. By this way, the object movement on conveyor system can be simulated.
Trolley Cart Simulation Model
The trolley carts simulation mode is very similar to ASRSVehicles, but the dispatching logic and
control must be redesigned like a real PLC systems: when a trolley cart is idle, there may be several
objects in different stations are waiting for it, a reasonable dispatching rule must be considered first,
once it is decided, similar to ASRSVehicle simulation mode, the corresponding travel path, distance,
total time consumed, positions at every time step can be calculated and simulated.
Simulation Statistical Data Analysis
Assuming simulation total time is TT, there are M PLC control devices in the AS/RS system, total
N work task need to be executed. When simulation finished, the object arrival/leave time queue for
device i (i 1M) can be obtained:
BT(i,1),ET(i,1) BT (i,j), ET (i,j)BT (i,N), ET (i,N)
By this queue, the following statistical data and analysis for station i can be obtained as followes:
Stay time queue
ET (i,1)-BT(i,1) ET (i,2)-BT(i,2) ET (i,N)-BT(i,N)
Idle time queue:
BT(i,2)- ET (i,1) BT(i,3)- ET (i,2)BT(i,N)- ET (i, N-1)
Total stay time queue (ET (i,j)-BT(i,j))
Total idle time queue (BT(i ,j)- ET (i,j-1))
Device idle rate(%)
(BT(i ,j)- ET (i,j-1))/ TT 100
4 Case Study
The integrated simulation and control system and models described above have been used in a
number of actual AS/RS applications. In this paper, a case study about an automobile parts factory
AS/RS project is presented to demonstrate the feasibility and validity of the integrated system.
4.1 Case Description
In this case, the AS/RS is designed for both use of sem-finished goods and finished goods. It is
built in a workshop of the factory. Not only for traditional warehouse use, the AS/RS is designed for the
packing sem-finished goods supply by directly connecting to the packing machines.
There are 2 ASRSVehicles, 2 PLC, 3 trolley carts in the system, the rack specification are: 4 row x
62 bay x 16 level=3968 cells, use tank as container, the max weight is 1000 kg. The system are designed
to work 8 hours/day, planning to finish incoming 200 tanks, outgoing 200 tanks, picking and stock
check 50 tanks, packing line supply 56 tanks. It requires the ASRSVehicle finish store/retrieve 70
tanks/hour. Figure 5 shows the AS/RS realtime control and simulation system layout display page:
690
Figure 5
Example AS/RS realtime control and simulation system layout and visual display page
The main system work types and flow route of this AS/RS case are described as followes:
Storage: 3 route, station 1->cart 21->rack, station 1->cart 54->rack, station44->cart 54->rack.
Retrieve:3 route, rack->cart 21->station 8, rack->cart54->station 27, rack->cart54->station 48.
Packing supply: rack->cart54->station40->cart55->packing machines (56-62)-> station 29,64.
Picking, Stock check: rack -> cart 21-> station 9,10,19,20 working ->cart 21->rack.
The AS/RS simulation and control integrated system was built in Jul, 2005, the actual AS/RS was
installed and started running in Sep, 2005. Following are some of simulation experiments of the time.
4.2 Simulation Experiments and Results Analysis
4.2.1 Simulation Parameters Setup
In this case, the basic simulation experiment parameters are as followes:
Rack specification: 4 row x 62 bay x 16 level= 3968 cells, rack unit size: 865Wx925Dx875H.
ASRSVehicle: travel speed 2m/s, lift speed: 0.5m/s, acceleration: 0.3m/s , load time: 15s.
2
Trolley cart(21,54, 55): travel speed 0.8m/s, acceleration: 0.2 m/s , load/unload time: 8s.
Roll conveyor: travel speed 0.3m/s.
691
Seq
Type
1.
2.
3.
4.
5.
In
Out
In
Out
In
Total
134
116
141
149
132
Device
In
Average
Max
ASRSVehicle1
26
29
55
19.77
37.19
48.88
ASRSVehicle2
24
26
50
26.19
38.50
47.87
Trolley cart21
43
43
10.08
15.18
20.52
Trolley cart54
68
68
12.98
21.90
33.27
Trolley cart55
14
14
17.69
33.09
43.17
Station 1(in)
15
15
60.00
96.87
393.69
Station 24(in)
15
15
65.98
161.61
462.90
Station 46(in)
15
15
68.64
175.39
482.14
Station 8(out)
14
14
34.04
103.38
125.12
Station 27(out)
14
14
50.00
95.00
135.00
Station 48(out)
13
13
51.37
139.89
242.34
Remark: the time interval for store, retrieve, pick, packing supply is 180s, 180s, 720s, 500s.
Utilization
(%)
96.30
93.21
49.88
81.91
33.75
96.25
87.47
91.68
86.61
61.66
34.22
692
Compared with the simulation model built by Flexsim3.0, we found the two simulation results are
very similar. After the AS/RS system installed, about 10 months daily operation actual data are collected,
we do the comparison again, and also found the integrated simulation and control system is
demonstrated feasible, flexible and comprehensive.
References
[1] C. Versteegt, A.Verbraeck, The extended use of simulation in evaluating real-time control systems
of AGVs and automated material handling systems, Proceedings of the 2002 Winter Simulation
Conference, 2002, p.1659-1666.
[2] I. Mc Gregor, The relationship between simulation and emulation, Proceedings of the 2002 Winter
Simulation Conference, 2002, pp. 1683-1688.
[3] Iwata,K.,Onosato,M., osaki,s.,A modelling and simulation architecture for Virtual manufacturing
systems.Annals of the CIRP,Vol 44,1995,p.399-402.
[4] M. P. Groover, Automation, Production Systems and Computer Integrated Manufacturing, 2nd Ed.,
Prentice Hall, 2001,p.328 - 352.
[5] Owen,J.V., Making Virtual Manufacturing Real,Manufacturing Engineering, Vol.113, No.5, 1994,
p.33-37.
[6] L. Queiroz, M. Bergerman, et. al. A Robotics and Computer Vision Virtual Laboratory. In AMC,
Coimbra, Portugal, (1998), p. 694-699.
[7] Takakuwa, S. Flexible modeling and analysis of large-scale AS/RS-AGV systems. In
proceedings of the 1995 Winter Simulation Conference, 1995, p.873-880.
[8] Jain, S., N.F. Choong, K.M. Aye and M. Luo. Virtual factory: an integrated approach to
manufacturing systems modeling. International Journal of Operations and Production Management,
21(5/6): 2001,p.594-608.
693