We consider the modelling of a particular layout optimisation problem with cellular automata, namely, the LEGO construction problem. We show that this problem can be modelled easily with cellular automata, provided that cells are considered as clusters which can merge or split during each time step of the evolution of the cellular automaton. The LEGO construction problem has previously been sol...

This paper presents a hierarchical genetic algorithm (GA) to solve the cell formation and layout decisions of cellular manufacturing. The intrinsic features of our proposed GA include using a hierarchical chromosome structure to encode concurrent cell design and layout decisions, developing a new selection scheme to dynamically considering two highly correlated fitness functions, and proposing ...

This case study industry manufactures more than 45 different sizes of tubes for 9 different buyers and is one of the largest manufacturers of Automotive Butyl Inner Tubes in India. In the present plant layout the industries main plant has 8 major aisles. Machines are classified based on the operations and order of process. The machine aisles are arranged using cellular manufacturing concept of ...

Developing a group of machine cells and their corresponding part families to minimize the inter-cell and intra-cell material flow is the basic objective of the designing of a cellular manufacturing system (CMS). Afterwards achieving a competent cell layout is essential in order to minimize the total inter-cell part travels, which is principally noteworthy. There are plentiful articles of CMS li...

Both the quality of the results of TEX s formula layout algorithm and the complexity of its description in the TEXbook are hard to beat The algorithm is verbally described as an imperative program with very complex control ow and complicated manipulations of the data structures representing formulae In a forthcoming textbook we describe TEX s formula layout algorithm as a functional program tra...

In this paper we analyze and evaluate the effects of some pre-defined process parameters on the performance of a manufacturing system. These parameters include two different plant layout types, namely functional layout (FL) and cellular manufacturing layout (CL), as well as scheduling rule, machine downtimes, batch sizes, and transporter (interstage transporters) capacities. First we employ sim...

Design of Cellular Manufacturing System involves four major decisions: Cell formation (CF), Group layout (GL), Group scheduling (Gs) and Resource assignment (RA).  These problems should be regarded, concurrently, in order to obtain an optimal solution in a CM environment. In this paper a two stage heuristic procedure is proposed for CF and RA decisions problem. The solution approach contains a ...

Quantum-dot Cellular Automata (QCA) is an emerging and promising technology that provides significant improvements over CMOS. Recently QCA has been advocated as an applicant for implementing reversible circuits. However QCA, like other Nanotechnologies, suffers from a high fault rate. The main purpose of this paper is to develop a fault tolerant model of QCA circuits by redundancy in hardware a...