Professional Documents
Culture Documents
net/publication/4941392
CITATIONS READS
14 1,319
2 authors, including:
Erol Gelenbe
Imperial College London
697 PUBLICATIONS 14,099 CITATIONS
SEE PROFILE
Some of the authors of this publication are also working on these related projects:
All content following this page was uploaded by Erol Gelenbe on 01 November 2017.
Abstract: We present a general portable simulation tool called FLEXSIM which is designed to evaluate
certain classes of flexible manufacturing systems. The originality of our tool is that it achieves the
independence between the data model which represents the whole FMS and the simulation model itself by
using a relational database management system to define the system being simulated. Thus, the tool has a
user interface which is composed of a database management system geared specifically to handle the FMS
simulator. This approach has two major advantages: the database interface can be coupled directely to the
manufacturing database of a real FMS system, and the user of the tool can address it directly using the
terminology and the data representation related to the real FMS being simulated. Furthermore, the use of
a relational database system provides automatic verification of the consistency and completeness of the
system model which is being simulated. FLEXSIM runs under the Unix Sys V and Unix Bsd4.3 operating
systems; it is therefore a portable tool.
there is a large body of literature on the subject, description of the FMS being simulated, with all
including [2,3,5,9-12,15,16,18-20,22]. In [18,20] that this implies for consistency verification, com-
the use of existing simulation languages is de- pleteness, etc., and (b) to provide an interface
scribed. In [11,15] general principles for FMS representation as close as possible to the view the
simulation are described, while [2] outlines some user would have of a real FMS information sys-
desirable features of such simulators and discusses tem. Thus FLEXSIM can be also used to help the
the systems which were available at the time that designer of the real FMS database system in mak-
paper was written. An earlier paper [3] comes ing proper database choices in conjunction with
close to the topic of our paper; it indicates that performance considerations; furthermore, if the
having a database system in conjunction with a real FMS database already exists, the information
simulator can enhance the flexibility of the simu- it contains may be transposed into F L E X S I M ' s
lation tool, in particular with respect to processing database.
the data collected during simulation. This a fea- The following functions are carried out by
ture which is available in FLEXSIM, the system FLEXSIM:
described in our paper, but which is just one • Verifying the completeness and consistency
aspect of the use of a database system for FMS of the FMS specification provided by the designer
simulation as we understand and propose it. In of the FMS system and introduced into FLEX-
[5,16,22] various specific FMS simulation tools are SIM by the user; the FMS designer and the user
described. In [16] a menu oriented graphical inter- of F L E X S I M may of course be the same person or
face is proposed to the simulator. In [22] a per- the same group of people
sonal computer oriented simulation system using • Providing quantitative data such as produc-
graphical input and output is described. In [5] a tion rates, machine utilization, manufacturing bot-
system which uses a user-friendly menu driven tlenecks, buffer storage, as a function of system
interface to a model written in SLAM is de- parameters.
scribed. • Identifying and reporting undesirable situa-
Our approach differs from these preceding ap- tions such as buffer blocking, deadlocks, etc.
proaches in several respects as indicated below. • Analyzing the effects of modifying physical
The purpose of this paper is to present a model- system and workload parameters.
ing and simulation tool for FMS systems. This • Testing and optimizing different manufactur-
modeling system, called FLEXSIM, has been con- ing strategies.
ceived as a computer aided design and evaluation Various simulated scenarios can be investigated
tool for FMS systems, and is based on a novel using FLEXSIM by acting on the storage space at
idea which is the interdependence between the the workstations, the number of machines, the
database representation model for an FMS system distances between the workstations, the part and
and its simulation model. We have interfaced a type combination, the service disciplines of the
manufacturing database with a simulator so that input and output buffer queues at the worksta-
the designer of an FMS can change the configura- tions, the routing sequence of part types and so
tion of its configuration without knowledge of the on.
structure of the simulator. The manufacturing
database, which is represented and implemented
by FLEXSIM in a relational database manage- 1.1. The physical system
ment system. The simulation model allows the
designer to investigate the FMS in detail and The class of considered FMS systems are com-
predicts its performance with high precision. posed of a set of workstations and a transporta-
FLEXSIM does not make use of existing simu- tion system, designed to process a set of workpieces
lation packages (such as SLAM, M A P / 1 or GPSS) or parts. In this section we shall describe the
so as to maintain the highest possible degree of assumptions which are made by F L E X S I M con-
flexibility. Though a menu-driven interface could cerning the various components of the FMS sys-
be added our system, our main objective in the use tems considered. These restrictions are not funda-
of a relational database as the user interface is to mental with respect to our general approach. They
(a) provide a formal and logical scheme for the are merely restrictions concerning the particular
E. Gelenbe, H. Guennouni / FLEXSIM: A flexible manufacturing ~vstem simulator 151
implementation of FLEXSIM which is being de- and therefore several different types of pallets can
scribed. be used by a part during the manufacturing pro-
Workstations. The stations consist of computer cess. After a part is rotated we assume that we are
controlled machine-tools with local tool storage dealing with a new type of part. Each pallet type
and a part handling mechanism or robot which is assigned to only one part type.
moves parts and tools between local resources. Each part type is processed in a hypothetically
Each workstation has an input buffer and an uniform sequence of principal phases. Each phase
output buffer with finite capacity. The first re- needs one pallet type, is assigned to one worksta-
ceives parts for processing, while the latter stores tion, and uses a sequence of operations. An oper-
parts waiting for another destination. There are ation requires a tool and uses a part program
also other types of stations such as loading/ module defined as a set of program macro calls
unloading (LU) stations, washing stations, or in- which are stored in computer controlled machine-
spection stations. tools. In summary, each part type is processed
Material transportation system. This system during a fixed number of principal phases. We
transports parts and tools from one station to assume that the first and last phases are always
another. In the present version of FLEXSIM we the loading and unloading phases, respectively.
assume that all tools necessary to manufacture Any part which enters the system must respect
parts on machines are stored locally so that we do the order of these phases. The dynamic aspect
not need a tool transportation system. The part which exists in this manufacturing strategy is the
transportation system considered is a unidirec- possibility of replacing one principal phase by its
tional closed loop which uses pallets to support alternate phase when a part cannot be admitted to
parts and move them between workstations (see the principal one, or when the principal phase is
Figure 1). Pallets can be of different types accord- not considered to be the most appropriate course
ing to the parts they handle. of action when the decision has to be taken. This
Properties of the parts. At the LU station, each may occur for reasons related to the load of the
entering part is mounted on a pallet. Then the system, or for performance optimization. The op-
part attached to the pallet circulates in the system eration sequence carried out on the alternate
and a variety of operations are carried out on it. workstation is not necessarily the same as the one
In order to process the different of the part, it may which belongs to the principal workstation but the
have to be rotated during its processing within the manufactured parts which result are identical in
system. This is carried out only at the LU station both cases.
I
SIMULATOR -- Pascal language
ing components: a relational database (MDB)
which is a close representation of a real manufac-
turing database, an interpreter which maps the
database contents into simulation control data
and finally the discrete event simulator itself (Fig-
Figure 2. The structure of the simulation tool FLEXSIM ure 2).
in FLEXSIM. Because large quantities of data are 2.1. The manufacturing database of F L E X S I M
manipulated by a comprehensive simulation
model, we have chosen to organize most of this The manufacturing database (MDB) used in
data in the form of a relational database [21]. The FLEXSIM includes only static information which
particular database system used in the PEPIN is available to the FMS designer. It is a relational
system described in [14]. Thus the users of database implemented using the PEPIN relational
FLEXSIM can change the FMS configuration very database management system. The MDB includes
easily without affecting the code of the simulation the following information:
program. • The characteristics of part types and the
To describe all entities which must be in- quantities of parts to be handled by the system.
tegrated in an FMS simulator, our approach con- • The sequence of machining phases and basic
sists in first examining its information system and operations.
TYPE_PIECE(codtypi,nmtypi,txctl,qte}
PHASE_TYPAL (codphase,phiprec,phisuiv,co dtypal)
TYPAL (codtypal,codtypi)
ALTPHASE(codphase,altcodphase)
PHASE(codphase,numst,prior,txdech}
OPSVT(codop,codphase,adrpgmop,rang)
OPERATION (codop,duree)
OP_OUT(codop,codtyout }
PGMOP(adrpgmop,nmpgmop,txpgm)
STATION (numst,idnoe,nomst,typst,kpamont,kpaval)
MACHINE (codmach,numst,tpspospal,tpspivpal,tpschgout)
ORIGINE(idnoe,idtrc}
DESTINATION(idnoe,idtrc)
TRONCON (idtrc,tparcours)
Figure 3. The relational schema of the manufacturing database
E. Gelenbe, H. Guennouni / FLEXSIM." A flexible manufacturing ,~vstem simulator 153
• The timing characteristics of the machine- use if for some reasons the principal phase cannot
tools, including their setup time. be adopted, is found in the A L T P H A S E relation.
• The capacities of different workstations to In the PHASE relation a phase is associated to a
store and to manufacture parts. station (numst) and has a priority (prior). A
• The topology of the part transportation sys- wastage rate (txdech) measured for each part type
tem. and depending on the machining phase is intro-
We integrate the system's dynamic information duced. The rank (rang) of operations which be-
such as the stage reached by a part, the machine- long to each phase is defined in the OPSVT rela-
tool in use and so on, directly in the simulator tion, whereas the duration of each operation
data structure to achieve faster access and to (duree) is included in the O P E R A T I O N relation.
avoid interaction with the relational MDB during With the help of the codtyout and adrpgmop at-
simulation. All the components of the physical tributes found in the OP O U T and P G M rela-
system are described via relations. A simplified tion, respectively, FLEXSIM provides the possi-
version of a relevant FLEXSIM database schema bility to specify both the tool type and the mac-
is shown in Figure 3 where we list all of the hining program necessary for each basic oper-
relational schema. The meaning and use of this ation. The txpgm attribute indicates whether the
schema is explained below. machine-tool will spend time in pallet positioning
To set the quantity of parts (called the qte before performing the operation.
attribute) to be manufactured for each part type The S T A T I O N and M A C H I N E relations de-
we define the T Y P E P I E C E relation. In certain scribe the workstations and the machine-tools,
cases, it may be desirable to stop the simulation respectively. The buffer capacities of workstations
only when a desired level of confidence has been are represented by the kpamont and kpaval attri-
obtained from the simulation results, and this butes which designate respectively the maximum
cannot be known until the simulation run us actu- capacities to store parts at the input and the
ally taking place; if the user of FLEXSIM request output of each workstation (i.e. the input and
this option, then this quantity is simply used to output buffer). The typst attribute specifies the
calculate the proportion of each part type rather type of the station (i.e. machining, washing, con-
than the total number of items of this part type trol . . . . ). We notice that the M A C H I N E relation
which must be produced before the simulation can indicates different characteristics of machine-tools
stop. The TYPE PIECE relation also includes the such as tool changing time (tpschgout) or pallet
name which designates the part type (nmtypi). For positioning time (tpspospal) on the machining ta-
quality inspection, we must fix the percentage of ble.
parts which pass through the control station; this We use three relations to represent the part
information is specified by the txctl attribute. transportation system when it is represented as a
It also may include more general information unidirectional closed loop. The O R I G I N E and
about a part such as: D E S T I N A T I O N relation give the successive seg-
the nature of the raw material used, ments (idtrc)joining the origin mode to the de-
roughness of the surface of the part, stination node. Each node (idnoe) designates the
tolerances concerning the position of the part, unique input-output point for each station on the
its shape; the quality of the parts clearly depends closed loop as indicated in the S T A T I O N relation.
on these tolerances. The third relation, called T R O N C O N , specifies
For each part type, its phase routing sequences for each segment which joins two successive origin
are identified in the PHASE T Y P A L relation and destination nodes, the transit time on the loop
using two pointers which indicate the preceding (tpspar-cours) of the segment. Other relations such
phase and the next phase (phiprec, phisuiu). Since as TOOL, can be defined for further extensions of
each part may be fixed on a distinct pallet, a pallet the simulation model to take into account tool
code codtypal has been introduced as an attribute characteristics such as wear or aging.
of the PHASE T Y P A L relation. This field also Once the designer has specified all of these
links the PHASE relation to the T Y P A L relation relations and entered the corresponding data, the
which describe the types of pallets. relational database management system incorpo-
An alternative phase, i.e. one which a piece will rated into FLEXSIM will automatically verify the
154 E. Gelenbe, H. Guennouni / FLEXSIM: A flexible manufacturing system simulator
data for completeness, and identify inconsistencies a given time instant, while a closed system oper-
in the relations or in the data which have been ates with a fixed number of parts.
introduced.
A. The F M S modeled as an open system
2.2. The simulator user interface In this operating mode the user must define the
flow of arrivals of parts into the system. The user
Initially the simulator extracts the information can choose an arrival process which is either de-
necessary for a simulation run from the database. terministic by specifying the length of the time
Its queries are formulated in algebraic relational interval between successive arrivals, or stochastic
language, using the PEAL preprocessor [13], in (Poisson arrival process or Erlang interarrival
terms of relational operations such as selection, times). FLEXSIM examines the blocking prob-
join, projection, union, intersection, etc. This ini- lems due to the load on the system and the capac-
tial information concerns: ity of workstations [4,7]. F L E X S I M indicates if
• The resources of the FMS being simulated the arrival rate causes blocking of the system; it
such as stations, machine-tools and the transport provides the 'blocking rate' defined as the smallest
system. arrival rate, in number of parts per unit time,
• The objects which are being acted upon, which causes blocking at some workstation.
especially the parts, their principal routing se- FLEXSIM automatically varies the arrival rate of
quence and the different alternate manufacturing pieces into the system and plots a curve which
sequences. represents the evolution of the blocking rate as a
For instance, to obtain the sequence of the function of the arrival rate. It also measures the
principal phases for part type P1, we use the two turnaround time which is the mean time spent by
following operations: a part in the system and the throughput which is
1. Selection operation in T Y P A L relation with simply the number of finished parts per unit time
codtypi = ' PI'. departing from the simulated system. Two curves
2. Join operation between the resulting relation which represents the behavior of these rates as a
from the first step and the P H A S E _ T Y P A L rela- function of the arrival rate are plotted automati-
tion using the codtypal attribute. cally. In all cases reports provide information
FLEXSIM is called using appropriate U N I X about the utilization rate of machines, average
commands. There are different options which per- queue lengths and the rate at which parts may be
mit some additional facilities introduced to help rejected at stations which are full. This rate is the
the user of the system. The principal facility con- number of parts per unit time which were forced
cerns the 'debug option' which allows the user of to use the alternate phase. The statistical confi-
FLEXSIM to enter lower level representations dence intervals are computed for all the measures.
and obtain more detailed information. The simu-
lator FLEXSIM requires that the deterministic B. The F M S modeled as a closed system
policy or random process used to release parts In this case the number of parts in the system is
into the system be specified. The name of the kept constant during a simulation run by intro-
manufacturing database as well as the names of ducing a new part each time a part leaves the
the result files have to be specified at this time, system after having been completely processed.
otherwise default names are taken [9]. At the end FLEXSIM asks the user to specify the number of
of the simulation run, FLEXSIM provides reports parts to be kept constant for a particular simula-
on the performance of the FMS being modeled. tion run. As described before, F L E X S I M mea-
The simulator provides two possibilities for sures the blocking problems and outputs the rate
modelling a flexible manufacturing system, either of blocking at each workstation for each trial
as an open system or as a closed system. These which is performed with a fixed numbers of parts.
terms are used in the usual sense: an open system An appropriate curve is plotted. F L E X S I M calcu-
receives parts from the outside world and the lates and reports the turnaround time and
finished parts are returned to the outside world throughout. Two other curves are also plotted
without being able to determine a priori the num- with this model representing both the turnaround
ber of parts which will be present in the system at time and the throughput as a function of the
E. Gelenbe, H. Guennouni / FLEXS1M: A flexible manufacturing system simulator 155
number of parts. The statistical confidence inter- ing' to mean placing a piece on a pallet after its
vals of the simulation are also given. processing or machining is completed), and trans-
port modules. The event list provides the super-
Remark visor with the information necessary to activate
FLEXSIM has the capability of storing the the different tasks which correspond to each event.
results of simulation runs into files. This is a The simulator is driven by three types of events:
useful feature in relation to some existing U N I X 1. Arrival-of-part to the station.
utility programs such as PLOT and G R A P H which 2. End-of-machining of a part.
can be used to produce graphical output informa- 3. Entering-of-part in the system.
tion. When the first type of event occurs the trans-
port module is activated, and the part is stored in
2.3. The simulator kernel the input buffer of the station. If there is an idle
machine at the station, the part is immediately
The simulator kernel implements an accurate processed by it and its future end-of-machining
simulation model which represents detailed real- event is scheduled. The output buffer is scanned
world system behavior of the FMS as specified in and the sending condition is verified for each part
the MDB. Nevertheless, problems of reliability located in this buffer to transfer it to its destina-
and system failure resulting from tool and mac- tion station and to schedule the corresponding
hine breakdowns are ignored. future arrival event. This condition must take into
The simulation kernel is based on three mod- account the following parameters:
ules and a scheduler (Figure 4). The supervisor 1. The storage capacity of the input buffer of
module is linked to the two other modules: the the station.
transport and machining modules; it also manages 2. The end-of-machining times on the ma-
the activities and resources of the simulator. chines belonging to the station.
The simulator is programmed in PASCAL using 3. The number of parts moving on the trans-
the well known discrete event simulation tech- port system to the station.
nique [1]. The events which cause the transition The occurrence of the end-of-machining event
between two real world system states are listed activates the machining program. The processed
and the state reached by the system is specified in part is stored in the output buffer and if there are
the future event list scheduler which maintains a waiting parts in the input buffer, the part which
chronological order of events generated by the has the highest priority is processed and the end-
machining/palletizing (we use the term 'palletiz- of-machining event is scheduled for the selected
part. Then the output buffer is also scanned and
processed.
In the case of the palletizing operation it is
assumed that the number of pallets is unlimited.
~upervis -~imulator/
The entering part event has the same effect as
the part arrival event, except that it is an external
event.
/'Maehining/~ Blocking can occur in two cases:
I Palletizing [ • The input buffer of the loading/unloading
station is saturated.
• The output buffer of the workstation cannot
receive the part which has just been processed.
3. A case study
Future Event List F E L~
,ill I,,, Sch;a l In this section we illustrate the external behav-
ior of F L E X S I M by using a simple example based
Figure 4. Simulator Architecture on the system shown in Figure 1.
156 E. Gelenbe, H. Guennouni / FLEXSIM: A flexible manufacturing system simulator
We present in Table l a - e the complete manu- spond to a given station. For instance, station 1
facturing database of the system shown in Figure (i.e. S1) contains the TUS1 and FRS1 machines.
1. The FMS configuration consists of three mac- The time to change tools and the time to set up
hining stations (S1, $2 and $4) where the the pallet and part on the machining table are
processing of parts is carried out, one LU station given.
(SP), one inspection station (SC) and finally one In this example, the set of pallets and parts
washing station (SL). Each station has an input move in a unidirectional closed loop which serves
and an output buffer; buffer sizes are shown in all stations. The transit time necessary to traverse
the STATION relation. the segment which connects two workstations is
The nodes assigned to the stations also appear given in the T R O N C O N relation using the
in the STATION relation. From the M A C H I N E O R I G I N and D E S T I N A T I O N relations.
relation we can deduce all machines which corre- In this example, three part types P1, P2 and P3
Table l a
Table l b
Table l c
Table le
OPERATION relation OP_ OUT relation PGM _ OP relation
CODOP DUREE CODOP CODTYOUT ADRPGMOP NMPGMOP TXPGM
OPAL1 0.5 OP1$2 391.05.16-50-030 00010000 TOURNER1 0.5
OPIS2 0.62 OP1S1 391.05-23-50-030 00010A02 PERCER_ 2 0.5
OPIS1 1.04 OPI $4 391.05-23-50-020 00010BD3 TARAUDER 0.5
OP1S4 0.6 OP1SC 491.05-40-50-030 0001AFB0 CONTROL1 0.5
OP1SC 0.28 OP12PS2 391.05-22-63-040 0001F000 TOURNER2 0.5
OPI PS4 1.02 OP2S1 391.05-27-63-030 0001000A ALESER_ 1 0.5
OP11PS2 1.24 OP2S2 391.05-32-63-030 000AF000 PERCER_ 1 0.5
OP12PS2 0.87 OP2SC 491.05-40-63-030 000F1000 FRAISER1 0.5
DEPAL1 0.25 OP2SL 800.0.5-22-80-030 000F000A FRAISER2 0.5
OPAL3 0.20 OP2PS4 391.05-32-80-030 000BFOA1 CONTROL1 0.5
OP2S1 0.64 OP32S2 391.05-60-80-030 000AFFFF LAVER 2 0.5
OP2S2 0.71 OP33S2 391.05-70-80-030 000DF000 FRAISER2 0.5
OP2SC 0.25 OP3S4 391.05-40-50-025 00AOF000 FRAISER4 0.5
OP2SL 0.32 OP3SC 491.05-70-63-030 010000FA PERCER 2 0.5
DEPAL3 0.15 OP3SL 800.05-70-50-025 00000FFF ALESER_ 2 0.5
OPAL4 0.45 OP31PS1 391.05-32-50-025 00000BA0 ALESER _ 1 0.5
OP2PS2 0.69 OP32PS1 391.05-32-63-025 00124A00 CONTROL3 0.5
OP2PS4 0.83 OPAL1 SPECIAL1 00200000 LAVER 3 0.5
DEPAL4 0.2 OPAL2 SPECIAL2 0001F 0 0 0 TOURNER2 0.5
OPAL2 0.34 OPAL3 SPECIAL3 003A0000 PERCER 6 0.5
OP31 $2 1.18 OPAL4 SPECIAL4 003AC00D ALESER 3 0.5
OP32S2 0.47 DEPAL1 SPECIAL1 00000EEA PALET 1 0.5
OP33S2 0.43 DEPAL2 SPECIAL2 0000F050 PALET_ 2 0.5
OP3S4 0.70 DEPAL3 SPECIAL3 0000FDA9 PALET 3 0.5
OP2SC 0.27 DEPAL4 SPECIAL4 0000120F PALET_4 0.5
OP3SL 0.30 00001F00 DEPALET3 0.5
OP31PS1 0.82 00001E00 DEPALET1 0.5
OP32PS1 0.79 00003B00 DEPALET2 0.5
DEPAL2 0.18 000032E0 DEPALET4 0.5
###############################
Report 2 (Rate = 0.8 )
###############################
Parts
Pallets
Total 46
###############################
Report 3 (Rate = 0.8 )
###############################
Workstations
Machine-tools
F i g u r e 5. S i m u l a t i o n r e s u l t s o b t a i n e d u s i n g F L E X S I M w i t h 90% c o n f i d e n c e i n t e r v a l s
160 E. Gelenbe, H. Guennouni / F L E X S I M . " A flexible manufacturing system simulator
types can be visualized using the appropriate sys- the more recent (or more powerful) computer
tem call when starting FLEXSIM; an example of workstations can reduce this time by a factor of
the results of such a call (obtained from a FLEX- two or more.
SIM printout) are in Appendices 1 and 2. A F L E X S I M simulation report consists of three
parts:
Simulation results
The version of F L E X S I M which we have used
Report 1. It concerns the three fundamental
to illustrate these results is installed on an Apollo
p a r a m e t e r s which are the t h r o u g h p u t the
computer workstation operating under the Unix
turnaround time and the blocking rate. They are
Bsd. 4.3 operating system. On this machine, the
expressed in parts per minute.
computer run time for the example given in Figure
1 is very close to 15 minutes for a simulated time
of five and one half months of FMS time, assum- Report 2. It gives the number of pallets used
ing that the FMS system is running 24 hours per during the simulation and their distribution. The
day. Although this simulation run is relatively mean number of parts in the system and the
long, since 15 minutes may be a very long time for distribution of parts among finished, discarded
the user to wait for a report, we can expect that and blocked parts is also given.
t- t-
o O
•~ . r~O
"~ .50 ,.a
tl] tO
Ul t~
.r.-~ . r,i
'"~ .25
-,t .25
0.0 O.O
.40 1o I;2 116 2.o .40 .~o i;2 i;6 2.0
t- C
O 0
.rl "~ .58
•5 0
O'l bl
..4
..4 .25
•2 5
'
1.'2 0 .O
1.'6
0.0
.8o 1;6 2.0 .4o .~o ,;2 2.0
• 40
Arriua[ Rate ArFival Rate
F i g u r e 6. U t i l i s a t i o n r a t e f o r t h e m a c h i n e - t o o l s i n e a c h s t a t i o n
E. Gelenbe, H. Guennouni / FLEXSIM: A flexible manufacturing system simulator 161
Report 3. It contains statistical data concerning The curves plotted by F L E X S I M can be very
the queues in the system being simulated, such as: useful at this stage. Two examples of curves are
• The mean length of queues upstream and shown in Figures 6 and 7 concerning the utiliza-
downstream of workstations. tion rates of the machine-tools of the station S1
• The blocking rate discussed above. and the performance measures of the system.
• The utilization or occupancy rate for each
machine-tool.
4. Conclusions
In Figure 5 we present these three reports, as
they are produced in the result file, for the FMS We have constructed a novel FMS simulation
system described above, and shown in Figure 1. tool called F L E X S I M which is both a computer
In this configuration, for example, the machine aided design and a performance evaluation tool.
utilization rates are high and so is the blocking The simulator stores in a relational database de-
rate; this implies that the system load is very high. tailed information concerning the capacities of the
Other simulation runs have to be carried out, with stations, the number of machine-tools at each
other input rates, to compare various parameters. workstation, the phases and alternate phases, setup
22.5
A
IA
u
20.0
17.5
15.0 | i i
Turnaround Time
•50 80.0
A
• 38 72.5
t-
.r4
E
\ .25 65.0
bl hroughput c
U ~Blocking E
Q~
.,--I
n .13 I 57.5
v
~__~__ ~ / N a s t acje
times, transport system characteristics, processing ules: a database system and a simulator. The
times, etc. database system itself is a 'simulator' of a FMS
Thus FLEXSIM uses a database management manufacturing database since it mimics closely the
system which allows the user to construct a simu- manner in which information would be repre-
lation model in a manner very similar if not sented there. Thus the user specifies the FMS he
identical to the one in which he would construct wishes to simulate, much as he would specify a
the manufacturing database. The user is relieved real FMS within the framework of its information
of any modeling work and can concentrate on the system. Once the specification is complete, the
description of the system and then on the analysis simulator will interact directly with the database
of the simulation results. Furthermore the user without intervention from the user. At the end of
does not actually write any portions of the simula- the simulation run, F L E X S I M provides a set of
tor. Before a simulation run actually takes place, reports usable by the FMS designer and evaluator.
F L E X S I M will verify the user's description for This original approach to FMS design, which
consistency and completeness and the relational forces a more effective interaction between FMS
database will automatically refuse incomplete and specification and description on the one hand, and
inconsistent data. F L E X S I M will also provide the FMS performance evaluation on the other, should
user with a summary description of the FMS bring simulation and evaluation activities much
system being studied as indicated in the computer closer to FMS design and management functions
printouts shown in Appendices 1 and 2. than is usually obtained.
FLEXSIM is based on two main software mod-
The list of stations, their capacities and the machines which belong to each one are given.
BASIC CONFIGURATION OF T H E W O R K S H O P
I/ SP : --> I n p u t B u f f e r C a p a c i t y : 5
--> O u t p u t B u f f e r C a p a c i t y : 5
--> 2 M a c h l n e ( s ) : PAL1, PAL2
3/ S2 : --> Input B u f f e r C a p a c i t y : 3
--> Output Buffer Capacity : 4
--> 3 Machine(s) : FHS2, TOS2, A L S 2
4/ SC : --> I n p u t B u f f e r C a p a c i t y : 5
--> O u t p u t B u f f e r C a p a c i t y : 5
--> 1 M a c h i n e ( s ) : CTRL
6/ S L : --> Input B u f f e r C a p a c i t y : 2
--> Output Buffer Capacity : 2
--> 1 Machlne(s) : LAVA
To illustrate the routing sequences for each part type, we list all the stations that a part may use. The
alternative stations are marked with the symbol '. The phase time (i.e. the sum of execution times for each
operation in a phase) is expressed in hundredths minutes (i.e. 1 stands for 0.01 minutes). Basic operations
with their characteristics as described in Section 2.1, are also given.
E. Gelenbe, H. Guennouni / FLEXSIM: A flexible manufacturing system simulator 163