Sciweavers

EOR
2006

Longest path analysis in networks of queues: Dynamic scheduling problems

13 years 3 months ago
Longest path analysis in networks of queues: Dynamic scheduling problems
In this paper, we develop an acyclic network of queues for the design of a dynamic flow shop, where each service station represents a machine. The orders arrive at the input station according to a Poisson process, assuming each order consists of n jobs. Jobs associated with successive orders contend for resources on a FCFS (First Come First Served) dispatching rule in all machines. Upon arriving each order, it is splitted into n jobs, in which each job joins the related queue for the first machine. Each directed path of the network of queues represents a sequence of the required operations on a particular job. The processing times are assumed to be either exponentially distributed or exhibit generalized Erlang distributions in heavy traffic condition. The transport times between every pair of service stations are also independent random variables with exponential distributions. We develop a method for approximating the distribution function of the longest path length in the network of...
Amir Azaron, Hideki Katagiri, Kosuke Kato, Masatos
Added 12 Dec 2010
Updated 12 Dec 2010
Type Journal
Year 2006
Where EOR
Authors Amir Azaron, Hideki Katagiri, Kosuke Kato, Masatoshi Sakawa
Comments (0)