scholarly journals Cycle times in a starlike network with state-dependent routing

1987 ◽  
Vol 1 (1) ◽  
pp. 1-12
Author(s):  
Hans Daduna

For a star like network (central server system) with state dependent branching we compute the cycle time distribution. The Laplace-Stieltjes transform of this distribution is of product form. This allows to define a recursive algorithm for evaluation of cycle time moments of any order.

1984 ◽  
Vol 16 (01) ◽  
pp. 216-219 ◽  
Author(s):  
P. G. Harrison

Cycle-time distribution is shown to take the form of a linear combination of M Erlang-N density functions in a cyclic queueing network of M servers and N customers. For paths of m servers in tree-like networks, the components in the more complex linear combination are convolutions of Erlang-N with at most m − 1 negative exponentials.


1984 ◽  
Vol 16 (1) ◽  
pp. 216-219 ◽  
Author(s):  
P. G. Harrison

Cycle-time distribution is shown to take the form of a linear combination of M Erlang-N density functions in a cyclic queueing network of M servers and N customers. For paths of m servers in tree-like networks, the components in the more complex linear combination are convolutions of Erlang-N with at most m − 1 negative exponentials.


1994 ◽  
Vol 26 (02) ◽  
pp. 436-455 ◽  
Author(s):  
W. Henderson ◽  
B. S. Northcote ◽  
P. G. Taylor

It has recently been shown that networks of queues with state-dependent movement of negative customers, and with state-independent triggering of customer movement have product-form equilibrium distributions. Triggers and negative customers are entities which, when arriving to a queue, force a single customer to be routed through the network or leave the network respectively. They are ‘signals' which affect/control network behaviour. The provision of state-dependent intensities introduces queues other than single-server queues into the network. This paper considers networks with state-dependent intensities in which signals can be either a trigger or a batch of negative customers (the batch size being determined by an arbitrary probability distribution). It is shown that such networks still have a product-form equilibrium distribution. Natural methods for state space truncation and for the inclusion of multiple customer types in the network can be viewed as special cases of this state dependence. A further generalisation allows for the possibility of signals building up at nodes.


1980 ◽  
Vol 17 (3) ◽  
pp. 814-821 ◽  
Author(s):  
J. G. Shanthikumar

Some properties of the number of up- and downcrossings over level u, in a special case of regenerative processes are discussed. Two basic relations between the density functions and the expected number of upcrossings of this process are derived. Using these reults, two examples of controlled M/G/1 queueing systems are solved. Simple relations are derived for the waiting time distribution conditioned on the phase of control encountered by an arriving customer. The Laplace-Stieltjes transform of the distribution function of the waiting time of an arbitrary customer is also derived for each of these two examples.


2008 ◽  
Vol 40 (02) ◽  
pp. 529-547
Author(s):  
Francisco J. Piera ◽  
Ravi R. Mazumdar ◽  
Fabrice M. Guillemin

In this paper we consider reflected diffusions with positive and negative jumps, constrained to lie in the nonnegative orthant of ℝ n . We allow for the drift and diffusion coefficients, as well as for the directions of reflection, to be random fields over time and space. We provide a boundary behavior characterization, generalizing known results in the nonrandom coefficients and constant directions of the reflection case. In particular, the regulator processes are related to semimartingale local times at the boundaries, and they are shown not to charge the times the process expends at the intersection of boundary faces. Using the boundary results, we extend the conditions for product-form distributions in the stationary regime to the case when the drift and diffusion coefficients, as well as the directions of reflection, are random fields over space.


Author(s):  
T Chen

This paper presents a fuzzy-neural-network-based fluctuation smoothing rule to further improve the performance of scheduling jobs with various priorities in a wafer fabrication plant. The fuzzy system is modified from the well-known fluctuation smoothing policy for a mean cycle time (FSMCT) rule with three innovative treatments. First, the remaining cycle time of a job is estimated by applying an existing fuzzy-neural-network-based approach to improve the estimation accuracy. Second, the components of the FSMCT rule are normalized to balance their importance. Finally, the division operator is applied instead of the traditional subtraction operator in order to magnify the difference in the slack and to enhance the responsiveness of the FSMCT rule. To evaluate the effectiveness of the proposed methodology, production simulation is applied to generate some test data. According to the experimental results, the proposed methodology outperforms six existing approaches in the reduction of the average cycle times. In addition, the new rule is shown to be a Pareto optimal solution for scheduling jobs in a semiconductor manufacturing plant.


Author(s):  
M. D. Monzo´n ◽  
A. N. Beni´tez ◽  
P. Bordo´n ◽  
P. M. Herna´ndez ◽  
M. D. Marrero ◽  
...  

Rotomoulded plastic parts have no internal stresses, as it is a process carried out at lower temperatures than injection moulding and no pressure is applied. The main disadvantage is the high cycle times needed. This paper focuses on reducing this cycle time and in producing a mould using standardized parts. For cycle time reducing, it is proposed to heat the mould by thermal fluid in continuous circulation; heat transfer processes have been studied for over 20 different configurations of the oil’s inlet – outlet, obtaining acceptable results with a manifold with 25 perforations in the front and rear faces. This configuration has been optimized by computational fluids dynamics, allowing reducing heating and cooling time and improving the energetic efficiency and the uniformity of heating. Design, simulations and testing of a 100 mm3 cube have been carried out in order to produce a standardized mould; this mould consists in some standardized parts and a nickel shell, obtained by rapid prototyping and electroforming process. This shell can be removed from the rest of elements in the mould, allowing thus to obtain parts with any other geometry just by changing the nickel shell. An experimental machine for testing has been developed as well.


Sign in / Sign up

Export Citation Format

Share Document