Results 121 to 130 of about 43,243 (154)
Some of the next articles are maybe not open access.
Stack and Queue Layouts for Toruses and Extended Hypercubes
2010 43rd Hawaii International Conference on System Sciences, 2010Linear layouts play an important role in many applications including networks and VLSI design. Stack and queue layouts are two important types of linear layouts. We consider the stack number, s(G), and queue number, q(G), for multidimensional k-ary hypercubes and toruses.
S. Bettayeb +3 more
openaire +1 more source
Queue Layout of Bipartite Graph Subdivisions
IEICE Transactions on Fundamentals of Electronics, Communications and Computer Sciences, 2007For an integer d > 0, a d-queue layout of a graph consists of a total order of the vertices, and a partition of the edges into d sets of non-nested edges with respect to the vertex ordering. Recently V. Dujmovic and D. R. Wood showed that for every integer d ≥ 2, every graph G has a d-queue layout of a subdivision of G with 2⌈logdqn(G)⌉ + 1 division ...
openaire +1 more source
The International Journal of Advanced Manufacturing Technology, 2006
Transition from a functional system to a cellular system involves partitioning the machine and part populations. Partitioning the machine population degrades the queue time performance. This paper investigates whether splitting the part population into part families can offset the effect of partitioning the machine population on queue time. Queue times
PITCHUKA, LN, ADIL, GK, ANANTHAKUMAR, U
openaire +2 more sources
Transition from a functional system to a cellular system involves partitioning the machine and part populations. Partitioning the machine population degrades the queue time performance. This paper investigates whether splitting the part population into part families can offset the effect of partitioning the machine population on queue time. Queue times
PITCHUKA, LN, ADIL, GK, ANANTHAKUMAR, U
openaire +2 more sources
Design of manufacturing plant layouts with queueing effects
Proceedings. 1998 IEEE International Conference on Robotics and Automation (Cat. No.98CH36146), 2002We present a formulation of the plant layout problem where the objective is to minimize work-in-process. We show that the choice of layout has a direct impact on work-in-process accumulation, manufacturing lead time, achievable throughput rates, and required material handling capacity.
openaire +1 more source
International Journal of Services Operations and Informatics, 2010
Virtual cellular manufacturing combines the high production routing flexibility of the job shop layout with the efficiency in terms of set-up of traditional cells. However, since this is a relatively recent concept, the implementation of the virtual cell layout in industry is still almost inexistent, despite the significant potential that this layout ...
Joao Carlos E. Ferreira +1 more
openaire +1 more source
Virtual cellular manufacturing combines the high production routing flexibility of the job shop layout with the efficiency in terms of set-up of traditional cells. However, since this is a relatively recent concept, the implementation of the virtual cell layout in industry is still almost inexistent, despite the significant potential that this layout ...
Joao Carlos E. Ferreira +1 more
openaire +1 more source
Queue Layouts of Strong Products: Wheel Graphs with Paths and Cycles
Journal of Interconnection NetworksA queue layout (respectively, strict queue layout) of a graph [Formula: see text] consists of a linear order of its vertices, and a partition of its edges into queues, such that no two edges in the same queue are nested (overlapping). The queue number [Formula: see text] is the minimum number of queues required in a queue layout of [Formula: see text].
Yueyang Hao, Xin Geng, Weihua Yang
openaire +1 more source
Queue Layouts and Staircase Covers of Matrices
2013A connection between a queue layout of an undirected graph and a staircase cover of its adjacency matrix is established. The connection is exploited to establish a number of combinatorial results relating the number of vertices, the number of edges, and the queue number of a queue layout.
Abrams, Marc +5 more
openaire +1 more source
Queue Layouts of Toroidal Grids
IEICE Transactions on Fundamentals of Electronics, Communications and Computer Sciences, 2014Kung-Jui PAI +3 more
openaire +1 more source