In this paper, a virtual factory is proposed in the form of a distributed simulation model which provides a tool for performance evaluation of large and complex manufacturing systems. The virtual factory is constructed on a computer network developed for c
Area iT-ProcessArea jReal-World Time
request for
transportation
receive
request
TRis = TRis
wait for
move toTWtransportationArea i
jdepart fromArea i
depart fromArea i
TSis = TSis
move toTTArea j
ijarrive atarrive atArea j
Area j
TAis = TAjs
prepare forprocessing
TDj
put into shop
TPjs
Figure 4. Global material flow from Area i to Area j
made by transportation systems, but in the simula-tion, the transportation process may not be modeledexplicitly, as will be described later.
Step 3. In addition to exchanging messages for mate-rial flow, special capabilities are to be added that syn-chronize the processing of simulation models.Step 1 is a stage to develop conventional simulationmodels which can be used for the simulation study ofstandalone systems. Steps 2 and 3 require modifica-tion to the models in Step 1 to effect a distributed sim-ulation system. Therefore, the degree and/or thedifficulty required for modification of models will bethe key to obtaining the virtual factory.
4.Global Material Flow
4.1Chronological Features of Material Flow
To construct a total simulation system, we first exam-ine a global material flow in a factory as shown in Fig-ure 2. Figure 4 shows a hypothetical flow of material,Ws, from Area i to Area j through the TransportationProcess, with the following chronological features: TRWis = TRts
s becomes ready to be sent to Area j at time TRand a request for transportation is transmitted to aisT-Process. We assume the request is received bythe T-Process at time TRTR= TRts with no delay; hence,is ts. TSA vehicle assigned to service the request moves tois = TSts
Area i and arrives at time TSloaded and starts to move to Area ts. The vehicle isj at time TSis.We assume that loading is instantaneous; hence,TSts = Tsis.
4SIMULATIONMARCH 1999
TAts = TAThe vehicle arrives at Area js
j and instantaneouslyunloads Ws, hence TAts = TAjs. TPWjs
s undergoes processing in the loading/unload-ing area of Area j and becomes ready to put intothe shop at time TPjs.
TWis = TSis – TRis = TSts – TRTWWts
portation or equivalently, the time a vehicle re-is is the Waiting Time of s at Area i for trans-quires to move to Area i from its position at TRts. TTij = TAjs – TSis = TAWts – TSTime required for ts
to Area s (or the transporting vehicle)to move from Area ij. TDTime Delay of js = TPjs – TAWjs
Area j.s in the loading/unloading area ofIn the conventional simulation on a single proces-sor, all events are processed one by one in chronologi-cal order, resulting in an accurate representation ofthe above material flow. In a distributed simulationon multiple processors, however, a special device,named a synchronization mechanism, is necessary tosynchronize the timing of sending/receiving opera-tions of a request and loading/unloading operationsof material, since processors simulating Area i, Area jand T-Process are different in their computations.This observation indicates the importance of distin-guishing three different times or clocks in the distrib-uted simulation: real-world time on the clock in thereal world, or RWT; local virtual time on a clock in thesimulation of Area i (T-Process), or LVTi(.) (LVTt(.));and global virtual time on a clock of the total simula-tion, or GVT(.), where ‘.’ stands for any type of time.In the following, we consider synchronization mecha-nisms to construct a total simulation system, i.e., a vir-tual factory, as a distributed simulation
4.2Basic Assumptions for Modeling
Basic assumptions for modeling a virtual factory aredescribed based on the discussion in the above andthe observation of real factories and shop floor activi-ties such as shown in Figure 1.
1.A shop, i.e., Area i, is mostly operated indepen-dently for a certain period, such as a shift, or a halfof a shift in the morning or in the afternoon. In theperiod, materials in the shop at the beginning ofthe period are processed. The processing stops un-til new materials that arrived at the shop at TAbecome ready for processing at TPisals are completely consumed in the period, if theis, if the materi-number of materials at the beginning of the periodis sufficiently large and if the length of the periodis sufficient
2.The time required for transportation from one shopto the other, TTij, could be relatively long when the
system for job-shop manufacturing- A system ...Through the integration of these mechanisms into a...An improved genetic algorithm for the distributed ...
system for job-shop manufacturing- A system ...Through the integration of these mechanisms into a...An improved genetic algorithm for the distributed ...
热门文档