Professional Documents
Culture Documents
Abdou1990 Pagado USADO
Abdou1990 Pagado USADO
To cite this article: G. ABDOU & S. P. DUTTA (1990) An integrated approach to facilities layout using expert systems,
International Journal of Production Research, 28:4, 685-708, DOI: 10.1080/00207549008942749
Taylor & Francis makes every effort to ensure the accuracy of all the information (the “Content”) contained in the
publications on our platform. However, Taylor & Francis, our agents, and our licensors make no representations
or warranties whatsoever as to the accuracy, completeness, or suitability for any purpose of the Content. Any
opinions and views expressed in this publication are the opinions and views of the authors, and are not the
views of or endorsed by Taylor & Francis. The accuracy of the Content should not be relied upon and should be
independently verified with primary sources of information. Taylor and Francis shall not be liable for any losses,
actions, claims, proceedings, demands, costs, expenses, damages, and other liabilities whatsoever or howsoever
caused arising directly or indirectly in connection with, in relation to or arising out of the use of the Content.
This article may be used for research, teaching, and private study purposes. Any substantial or systematic
reproduction, redistribution, reselling, loan, sub-licensing, systematic supply, or distribution in any
form to anyone is expressly forbidden. Terms & Conditions of access and use can be found at http://
www.tandfonline.com/page/terms-and-conditions
INT. J. PROD. RES., 1990, VOL. 28, No.4, 685-708
I. Introduction
The arrangement of physical facilities presents practical as well as methodological
problems. Generally, a two stage approach is followed in most cases, a block or
departmentalized layout phase followed by a detailed or machine layout phase. In both
instances, a large number of subjective factors are associated with the evaluation of the
corresponding layouts, not all of which can be 'modelled' realistically. In modelling the
layout problem, the objective functions are specified in either quantitative or
qualitative terms. The former is primarily concerned with minimizing material
handling costs, which are often taken to be functions of the distance travelled by
materials handling equipment and the type of handling systems used; the costs are also
assumed to vary depending on whether the operations involve manufacturing or pure
assembly tasks. The latter attempts to minimize some measure of closeness ratings,
which include 'positive' factors, such as ease of supervision, communication etc., and
'negative' factors, such as noise, dust, fumes and so on. A survey of solution procedures
for facilities layout problems has been reported by Levary and Kalchik (1985) who
classify them according to three broad characteristics, i.e., input requirements,
limitations and type of output required.
Recently, a number ofresearchers have attempted to develop methodologies which
allow the human decision maker to play an interactive role in the facility layout
analysis problem (Montreuil et al. 1987, D'Souza and Mohanty 1986, Fisher and Nof
1984). The purpose has been to amalgamate quantitative and qualitative objectives in
facilities design and also enable the decision maker to manipulate resultant layouts to
include factors not captured by the model. The generation of relationship (REL) charts
(or their equivalents) is undoubtedly improved as a result; however, the definition of
closeness relationships (i.e. A, E, I, 0, U, X) and the corresponding weighted values are
still left to the discretion of the layout planner. These procedures also do not easily
allow the decision maker to incorporate his or her 'learning' experience into the layout
development process, which would accelerate the search procedure for an appropriate
layout configuration. Given the importance of subjective, non-quantifiable criteria in
deciding the construe of the REL chart as well as in evaluating alternative layout
configurations, an 'expert system' approach seems to be appropriate for this type of
planning problem.
2. Literature survey
Several expert systems (ES) applications to manufacturing systems have been
published. Most of them specifically apply to scheduling problems for job shop,
assembly line, flexible manufacturing, and flow shop. A few applications focus on
materials requirements planning and group technology. There are a few ES which have
been developed recently for solving the machine layout problem. The methods
proposed in these surveys are briefly reviewed in the following paragraphs.
FADES (Fisher and Nof 1984) is an ES designed for solving general facility design
problems, selecting equipment that meets the required technology level, and
performing economic analysis. The knowledge base uses first order predicate logic
which is of three forms: procedures, facts and goals. The input information are flow and
distance data, and include a materials handling cost matrix. The solution to the layout
problem is based on the relationship chart which is evaluated by a series of expert rules.
Kumara et al. (1987) have developed a heuristic-based ES. They have defined the
facilities layout problem as a multi-objective problem (with five objectives) and have
outlined a methodology to handle the qualitative constraints in conjunction with
heuristic procedures for quantitative parameters. The input information are the
number of departments and their corresponding areas. The knowledge base invokes a
FORTRAN program which draws a square grid, divides the screen into equal areas,
and generates the adjacents. The solution is a layout with one-directional material flow
on the graphics screen and includes an explanation of the reason for each assignment.
Recently they have developed IFLAPS (1988) using two different modules to solve
the layout problem. An ES module uses three types of assignment rules to determine the
adjacency of two facilities. Next the pattern recognition module consists of production
rules which determine the facility to be assigned first in the floor plan. The method does
not involve paired comparisons between departments or the overall relationship
between various facilities.
Facilities layout using expert systems 687
Leskowsky et al. (1987)described ES incorporating two main decision aids for plant
layout. They have used a group technology approach for finding the initial part-
machine groupings and laying out the machining areas to minimize material handling
costs. Their study is based on a heuristic approach to ES. A rule base is developed to
disaggregate a plant into subsystems. The input information are material flow, distance
and the material handling costs. The machines are divided into separate groups. The
system first generates the layout ofthe groups within the total facility, and subsequently
the layout of the machines within each group.
KBML (Kusiak and Heragu 1988) is an ES for machine layout in automated
manufacturing systems. The knowledge base consists of 35 rules for selecting specific
algorithms to solve the layout problem, varying parameters within each algorithm, and
checking whether the layout is implementable. It is capable of generating four types of
machine layouts and uses a forward chaining inference strategy to combine the expert
system approach with the optimization approach as in a tandem mode. The machine
Downloaded by [New York University] at 09:38 01 February 2015
arrangements are created to minimize the total time required by the materials handling
system to transfer products, components, tools, etc., between machines. The transfer
time has been assumed to be proportional to the material handling system cost. The
input information are the list of machines, their numbers and dimensions, location
restrictions, type of layout and material handling system, and flow, clearance and
relationship matrices. The KBML system continues to modify parameters, generate
solutions and evaluate them until a satisfactory solution is found. However, it is
assumed that the manufacturing system is automated and predefined. The degree of
flexibility has not been defined in their knowledge base.
The development of an expert system for solving facilities layout specification
problems needs further consideration. The following lacunae are observed.
(a) The knowledge base in existing ES assumes that the activity relationship chart,
type of layout and/or type of material handling system are already defined.
(b) The number of layout types which can be handled is restrictive.
(c) The effect of factors such as work-in-process in determining the
implementation feasibility of the solution are ignored.
It is therefore evident that a host offactors which directly or indirectly affect designers'
decisions have not been adequately represented in the systems proposed so far.
3. Objectives
The present paper develops an (ES) methodology to define appropriate layouts of
manufacturing facilities under specific combinations of manufacturing and materials
handling systems. The proposed ES considers the interrelationship between multiple
factors within the layout problem, as described in the next section. Because of the
applied nature of this study, every attempt has been made to investigate the problem
within a realistic framework by taking into account various technological
considerations through EXSYS (Wolfgram et al. 1987), an ES program that will help
the industrial user to improve the performance of the manufacturing system. The
following objectives were established to meet the above mentioned requirements:
(i) to determine an appropriate type of layout for a manufacturing system
(ii) to determine an appropriate materials handling system
(iii) to operate the ES in a tandem mode in which the ES is interfaced with
algorithms and external programs
688 G. Abdou and S. P. Dutta
Layout types are greatly influenced by product variety and volume capability issues.
Figure I illustrates the influence of some of these issues within the manufacturing
systems concept. If parts are categorized by volume and variety, and if they fit into a
matrix, a stand-alone NC machine or FMC would meetthe machining centre objective
(maximizing the combination of operations at a single location), when the part volumes
are low and the variety is high. At the other end of the spectrum, the transfer line (FTL)
meets the objective where part variety is low and part volume is high.
At the same time, the level of automation and the degree of flexibility are dependent
on product volume and product variety. Browne et al. (1984) have defined five types of
flexibility as shown in Fig. 2. They conclude that the degree of flexibility helps to
determine the level of automation that will be appropriate for the system. Moreover, for
each of the five. types, the degree of flexibility associated with different types oflayout is
summarized in Table I. These characteristics should, therefore, contribute to the
decisions regarding manufacturing systems design. Table 2 presents a framework
within which the types oflayout shown in Table 1are related to manufacturing systems
and hence to manufacturing control systems. It may be noted in Table 2 that
1:
"-
90.0
FTL
VI
u Cellulnr or GT lnyout
o,
v
llJ 30.0
~ 16,0
L FMS
c: Mul tl-row linenr lnyout
~ 5.00
FM~
5
'!l
2.50 single-
o row
L 0.75
0.. 0.50
2 5 6 16 48 64 1200
Product Flexibility
L<lJeration Flexibility
ProcIuction Flexibility
Downloaded by [New York University] at 09:38 01 February 2015
",,"teing Flexibility
{
Expansion Flexibility
Flexibility
Machine Routeing
Process layout M H H M H H
Linear single
row/C M M L M H M
FMC circular
single row M M M M M M
FTL or product
layout M L L L L L
Cellular or
GT layout H H H H H H
Multi-row
Downloaded by [New York University] at 09:38 01 February 2015
layout M H H H M H
Degree of flexibility
Level of automation Low Moderate High
Conventional Product layout GT layout Process
layout
Automated Linear or FMC, Multi-row Product or
circular single or cellular process
row layout layout layout
Table 2. A framework for identifying appropriate layouts within the context of manufacturing
systems.
Chakravarty (1987), Kusiak (1985) and others. Automated handling systems would
normally involve a choice between overhead and floor mounted equipment, which can
be broadly classified as conveyor systems and tow-lines or automated guided vehicular
systems (AGVS). It is possible, in the case of automated manufacturing systems,
therefore, to propose the selection of the material handling system prior to the design of
the layout of facilities.
Different models (Abdou and Tamashunas 1985, Kiran and Smith 1983, Larson
1983) have described the work-in-process factor to delineate the operating conditions
of a process layout, and have then defined the interaction of parts and the plant layout.
The simulation model proposed by Abdou and Tamashunas (1985) facilitates layout
changes including addition and layout of new machines, and several machine locations
can be moved to lessen localized congestion. The proposed ES can be interfaced with
this model to provide a means to access the variability of WIP inventory. It can
evaluate the results of the simulation model and provide the knowledge base with new
sets of data and parameters.
The layout of a facility and its materials handling system has a significant impact on
the safety of employees. Further, the tremendous costs of industrial accidents (over 2
billion dollars in Canada alone in 1986) are forcing a more in-depth analysis of how
safety and facilities design are interwoven. Tompkins (1976) has proposed the use of a
Faciliues layout using expert systems 691
'risk factor', to be evaluated for a specified facilities layout and each materials handling
move, to be used to rank environmental hazards by department. These rankings can
then be used as inputs to a method termed CO SFAD (computerized safety and facilities
design) to determine a minimal cost materials handling system for a plant layout that
has a minimal total-system safety risk. Whilst the technique does not consider the entire
spectrum of industrial safety and facilities (forexample, the location and partitioning of
noise producers), it can still be moulded into a knowledge base for quantifying the
effectsof negative factors (such as dust, fumes, etc.) influencing the relative location of
facilities. Information about human factors consideration can be added to the
knowledge base using a methodology proposed by Priest (1985) relating ergonomics
and group technology.
Various optimization procedures have been adopted to integrate the effects of the
previous factors and derive appropriate layout plans. It has been repeatedly
emphasized (Montreuil et al. 1987, D'Souza and Mahanty 1986, Levary and Kalchik
1985) that all these optimization models, whether computer-based, heuristic or
algorithmic, are useful only for providing some guidelines for the decision maker.
Often, multiple, non-commensurate and conflicting objectives may have to be
considered in the solution procedure, which makes it difficult to solve optimally for
larger layout problems. A popular method of representing such criteria, therefore, is the
REL Chart. Levary and Kalchik (1985) have shown that, of the seventeen solution
procedures surveyed, fifteendifferent solution procedures widely suggested in literature
use the REL chart either as an optional or required input; this is expected to somehow
represent relationships between and effects of non-quantifiable criteria. The layouts
generated are thus manifestations of the REL chart itself, converted into spatial
configurations which are then evaluated against criteria which are once again often
non-commensurate or not wholly measurable.
It therefore seems appropriate to consider the use of a structured knowledge based
expert system to provide an appropriate framework for the creation of the REL chart
by the user. The components of such an expert system shell are outlined in the next
section.
(d) input text which explains to the user how to run the ES
(e) input text at the end of the run which includes recommendations
(f) choices of rules to be displayed
(g) choice to call the external program
(h) choices of decisions
(i) checking new rules against the previous one.
2. Creating a rule base. The way that rules are built in EXSYS is different from that
in most other ES development tools. The knowledge engineer creates qualifiers (like
parameters) and their respective values. Once qualifiers are created, they can be used
repeatedly by simple recall. Upon defining the qualifiers, the rules can then be
constructed. Each rule is expressed in the form of'IF, THEN, ELSE', and consists of:
(a) the name ofthe rule Which instructs the development engine to insert a new rule
into the knowledge base
Downloaded by [New York University] at 09:38 01 February 2015
5. System description
The structure of the EXSYS system is shown in Fig. 3. Its main components are as
follows,
5.1. Database
It consists of multiple qualifiers (Q) or variables (V), MHS table, simulation model
and an algorithm related to machine layout.
Facilities layout using expert systems 693
r" Do.to.bQse
QUQllflers
Varla.bles
Models
AlgorithMs
Ouery .: Inrer-ence Engine:
~ Knowledge Bo.se
Expert rules
Produc"tlon rules
I MQchlne
AssIgnMent
I
Fork lift
truck 2 1 1 0 1 9 9 3 6 1 0
Tractor trailer 2 0 1 1 1 9 9 3 6 3 :r..
<:r
AGV tugger ~
with trailers 2 2 1 1 0 9 9 3 9 6 c
Unit-load AGV 2 2 2 0 0 9 9 3 9 3 '"
l:l
;,
Monorail ~
conveyor 2 2 1 1 1 6 3 9 9 9 ,..,
Power and free ~.
conveyor 2 1 2 1 1 6 3 9 9 9 I:::l
Roller ~
conveyor 1 0 2 0 1 3 3 6 3 3 S
Chain conveyor 0 0 2 0 1 6 3 6 3 3
Towline 2 0 2 1 0 3 3 3 9 9
kX:ept as an Altel:native
left corner of the layout to place the first machine, and extends it downward. Each
additional machine is placed at the end of the previous machine location. Adjustments
for the machine between two rows should be made for construction convenience of the
MHS. Tn the case of process layout, CORELAP is particularly useful, since the layout is
independent of the type of MHS to be used.
Tn the case of group technology layout, different measures have been developed for
constructing the initial machine grouping (Leskowsky et al. 1987). Then, CORELAP is
used to layout the groups of machines and subsequently, the machines within each
group.
machines. Tn addition, the program accepts the input information about parts to be
produced, then outputs a frequency chart, expressed in number of trips between
machines in normal form.
Rule 4
IF:
number of parts in the system is > 16
and production rate (pcs/hr) is <2
THEN:
process layout-Probability=7/1O
and linear single-row-Probability = 9/10
and FMC circular single-row-Probability=9/IO
ELSE:
linear multi-row-Probability = 9/10
and process layout-Probability = 9/10
and linear single-row-Probability = 3/10
698 G. Abdou and S. P. Dutta
Rule 6
IF:
level of automation is high
and product flexibility is medium or low
and process flexibility is medium or low
and operation flexibility is medium or low
and volume flexibility is medium
and expansion flexibility is high or medium or low
THEN:
production flexibility is medium
and linear single-row-Probability=9/10
and FMC circular single-row-Probability=9/1O
Downloaded by [New York University] at 09:38 01 February 2015
Rule 8
IF: [NMACH]= <5
and [FL] > 1.2 * [MXRCH]
and [FW] > 1.2 * [MXRCH]
THEN:
FMC circular single-row-Probability=9/10
and robot-Probability=9/1O
ELSE:
FMC linear single-row-Probability=9/1O
Facilities layout using expert systems 699
Rule 11
IF:
loading/unloading.parts is unmanned? no
and required speed should be uniform
THEN:
tractor trailer-Probability =9/10
and [EW] IS GIVEN THE VALUE 4
and monorail conveyor-Probability = 9/10
and [EW] IS GIVEN THE VALUE 0
and chain conveyor-Probability = 7/10
and [EW] IS GIVEN THE VALUE 5
and roller conveyor-Probability = 9/10
Downloaded by [New York University] at 09:38 01 February 2015
Rule 14
IF:
level of automation is high
and expansion flexibility is high
and buffer storage is central
THEN:
unit-load AGV-Probability=9/10
and [EW] IS GIVEN THE VALUE 6
and towline-Probability=9/10
and [EW] IS GIVEN THE VALUE 3
and [CALL PROGRAM] IS GIVEN THE VALUE OF THE OPTIMUM MH
EQUIPMENT [MHE]
Set 3 rules determine the layout configuration based on floor dimensions, such as the
number of rows for the multi-row linear layout. Two sample rules from this set are as
follows.
Rule 15
IF:
[WM] > 0.75. [FW]
and [TAREA] >0.6. [FAREA]
THEN:
stop
Rule 16
IF:
linear single-row > 7/10
and multi-row/AGVS >7/10
and [WM] <0.75. [FW]
700 G. Abdou and S. P. Dutta
THEN:
length of machine is perpendicular to floor width
and [CALL FIT] IS GIVEN THE VALUE [NROWS]
ELSE:
length of machine is parallel to floor width
and [CALL FIT] IS GIVEN THE VALUE [NROWS]
Set 4 rules determine the relationship chart which is based on the following:
I. Expert defined importance of relationship between machines
2. User defined importance of relationship between machines
3. Flow of materials
4. Environmentals and safety considerations.
Downloaded by [New York University] at 09:38 01 February 2015
The experience relating to the activity relationship can be included by so-called 'expert'
rules. The following are some of the rules used in machine layout.
Rule 17
IF:
first machine number. is 4
second machine number is 7
closeness of 2 machines is due: to sequence of work or to
share same equipment or to share same personnel
THEN:
relationship between machines is A-Probability = 9/10
Rule 18
IF:
first machine number is 2
second machine number is 3
closeness of 2 machines is due: to noise or to vibration or to odours
THEN:
relationship between machines is X-Probability = 9/10
Rule 19
IF:
process is: painting
THEN:
relationship between painting and shipping is E-Probability=9/1O
Rule 20
IF:
process is: joining
Facilities layout using expert systems 701
THEN:
relationship between joining and assembly is E-Probability=9/1O
Subsequently, the production rules for the other activities can be formulated. User's
desired degree of importance of a relationship has a higher priority over the one
assigned by the program. A sample rule is as follows.
Rule 21
IF:
first machine number is 3
second machine number is 5
user's importance of relationship between two machines is:
absolutely important
Downloaded by [New York University] at 09:38 01 February 2015
THEN:
relationship between machines is A-Probability = 10/10
The next group of rules specifies the relationship between machines, based on flow of
materials. A sample rule is shown as follows.
Rule 26
IF:
(I) [NTRIPS] >0.9
THEN:
(I) relationship between machines is A-Probability = 10/10
Moreover, it is necessary to evaluate potential hazards built into the layout and
reallocate work centres to minimize total system risks. Two rules pertaining to these
criteria are:
Rule 31
IF:
[NOISE] >90
and [MARUN] >4
and [EXPOSURE] > 2
THEN:
relationship between machines is X-Probability =9/10
ELSE:
relationship between machines is O-Probability = 9/10
Rule 32
IF:
[HAZARD] >40
and [FUMES] > 65
702 G. Abdou and S. P. Dutta
THEN:
relationship between machines is X-Probability=9/1O
ELSE:
relationship between machines is O-Probability = 9/10
Set 5 Rules are used to select a layout algorithm and manipulate the descriptors to fit
the desired configuration. Two simple rules which select the algorithm for a given
problem are shown.
Rule 33
IF:
FMC circular single-row> 7/10
Downloaded by [New York University] at 09:38 01 February 2015
Rule 34
IF:
FMC linear single-row> 7/10
and FMSmulti-row/AGVS >7/10
and FMS multi-row/conveyor >7/10
THEN:
[SWEEPJ IS GIVEN THE VALUE [FW]/[NROWS]
and [CALL ALDEP] IS GIVEN THE VALUE [FLAYOUT]
and [CALL WIP] IS GIVEN THE VALUE [MWIP]
and stop
Set 6 rules first check whether the solutions to the construction algorithms are feasible
based on space constraints. Infeasible solutions with minimum costs are modified by
sending them back to set 5 rules and reducing sweep width. A sample rule is:
Rule 37
IF:
THEN:
SWEEP IS GIVEN THE VALUE [FW]/[NROWS+l]
REPEAT CONDITION R36
The second step in these rule sets runs one of the improvement algorithms. As soon as a
new solution is generated the user can decide either to terminate the search or to
continue with the algorithm. This option is provided so that the user has the layout in
front as decisions are being made.
Facilities layout using expert systems 703
I 8-4-6-2-1-13 1500
2 5-1-10-13 WOO
3 8-4-5-1-13 2000
4 7-12-13 2500
5 3-1-11-13 400
6 6--13 2000
7 8-2-10-13 700
8 3-9-13 1500
9 7-9-13 6000
10 8-6--11-13 1000
\I 4-6--5-13 1000
Downloaded by [New York University] at 09:38 01 February 2015
The ES, then, generales the information to the Set I rule. Applying Rule 1, the ES
derives the type or layout. In this case, the products tend to Favour mass production
methods; thus they can be combined in a general layout. So the program decides on
product layout or flexible transfer line For this case problem.
The ES next derives options For the user about the types 01' machines: either single
process or multi-process, based on a predefined machine database. The number of each
type or machine, is calculated based on user preference, Table 5 demonstrates Foreach
machine the production rate, the lot size and the stock size.
Input raw material in terms 01' sheets per hour for machines 2-8 are prepared in the
warehouse. The scrap From machines 2-8 have to be moved to the baler.
The finished products are conveyed from machines 1,5,6,7, 10, II and 12 to the
bander: The MH considerations 01' this project are now incorporated, as discussed in
section 5.1.2. Applying Rule 12, From Set 2 rules as Follows:
IF:
loading/unloading parts in unmanned? no
and can a mechanism be attached? yes
and weight/load is medium or low
THEN:
Fork lift tractors-Probability = 9/10
and [EW] IS GIVEN THE VALUE 5
and monorail conveyor-Probability = 7/10
and [EW] IS GIVEN THE VALUE 0
and roller conveyor-Probability = 8/10
and [EW] IS GIVEN THE VALUE 3
and [CALL PROGRAM] IS GIVEN THE VALUE OF THE OPTIMUM MH
EQUIPMENT [MHE]
The ES derives three options For MH equipment: fork lift tractors, monorail conveyor
and roller conveyor. The roller conveyor can be implemented between machines 5, 6
and 7 and machines 9, 10, 11 and 12. The Forklift truck can be used to move parts
between the remainingmachines, The program then returns to its knowledge base to
evaluate the type 01' layout based on the MHS. Thus the layout is a product layout.
FacUities layout using expert systems 705
Horton
stripper 5x6 1250 2500
Large
thompson 2 lOx 13 500 1500 20" x 30"
Small
thompson 3 lOx 12 500 1500 20"x 30"
Baler 3A 45 x 15
Band saw 4 lIxlO 5000 5000 15" x 30"
Rotary
die cutter 5 17x 34 6000 10000 25" x 40"
Flexo press 6 28 x 58 5000 5000 20" x4Q"
Ward 7 20x42 5000 5000 30"x 40"
Slitter 8 13x21 1500 1500 50"x 50"
Downloaded by [New York University] at 09:38 01 February 2015
Applying Rule 17, from Set 3 rules, the ES determines the number of rows and the
machine orientation in the layout. The longitudinal edges of the machines are
perpendicular to floor width and the number of rows can be either 2 or 3.
The next step is to generate the REL chart using Set 4 rules. Applying Rule 19,
machines II and 12 have an E relationship with machine 13, and machine 13 has an A
relationship with warehouse. By running the FIT model, as described in section 5.1.4,
the ES outputs a frequency chart, expressed in terms of the number of trips between
machines in normal form. Then a relationship is assigned between machines. These
relationships are then matched with the ones derived from the expert rules and the user
defined relationship. In addition, the ES evaluates potential hazards and assigns new
relationships between machines by applying Rules 31 and 32 respectively. Figure 6
shows the solution to the given problem as derived from the ES.
Applying Rule 34, from Set 5 rules the sweep width is determined and ALDEP is
selected as the construction algorithm for the relative allocation of machines. Using the
appropriate rule from Set 6 rules, the initial solutions were checked as to whether they
were implementable.1t was found that among these solutions, only a few were rejected.
Thus, there was no need to modify the unacceptable solutions. CRAFT was then used
to interchange machines location to reduce the handling cost and improve upon the
original construction algorithm. The final layout as shown in Fig. 7 is derivedfrom the
program output and illustrates the configuration adopted by the user.
The only restraint imposed by the user (in this case the manufacturer) is that
machine number 6 should have an A relationship with maintenance and its LH comer
706 G. Abdou and S. P. Dutta
All choices (A), only if value >0 (G), Print (P), Change and rerun (C), rules used (line
number), Quit/save (Q), Help (H), Done (D):
~
SIS
I
9
II 9
I
B
r DB u
D 8 D~D~
6
G
B
MAINTENANCE I
r
Figure 7. The layout derived from the algorithm.
MAINTENANCE I
should be positioned 47' from the buildings north wall and 20' from its west wall.
Following this step, the user had the option to change machine area and/or machine
locations, or to add new machines. Considering the alternative of adding two new
machines of types 2 and 9, the ES was run again and a new layout, as shown in Fig. 8,
was generated; it indicates the changes in machine location with the addition of two
new machines after the improvement algorithm was used.
7. Conclusion
The expert system proposed in the paper integrates the combined effects of
manufacturing systems selection and materials handling systems selection in defining
suitable layout of machining facilities. It also derives the relationship chart through an
ordered system of queries, rather than assuming that the chart is a given input to the
program. The advantages of standard layout generation packages, such as ALDEP
and CORELAP have been built into the system to derive a suitable layout which is then
examined for feasibility based on space constraints. This procedure is therefore an
improvement over previous models of expert systems for layout of machining facilities.
Further modifications are in progress to enhance the capabilities of the system.
More algorithms for derivation of layouts are being added to the tandem mode. The
number of rules is also being expanded to consider the effects of environmental and
ergonomic factors in greater detail.
Acknowledgment
This project has been partially supported by funding from grants provided by the
Natural Sciences and Engineering Research Council of Canada under Grant No.
A4141 and Grant N. OG POO3636I. Their financial support is gratefully acknowledged.
References
ABOOU, G. H., and TAMASHUNAS, V., 1985, Simulation of WIP as a tool in facilities design.
Proceedings of the Conference on Production Systems (Paris: INRIA), p.212.
ApPLE, J. M., 1972, Material Handling Systems Design (New York: The Ronald Press Company).
BAUMGARTEN, H., 1983, Automated Guided Vehicles (Kempston, Bedfordshire: 1FS Ltd).
BROWNE, J., DUBOIS, D., RATIlMILL, K., SETIlI, S. P., and STECKE, K. E., 1984, Classification of
flexible manufacturing systems. The FMS Magazine, April, p. 114.
CHAKRAVARTY, A. K., 1987,Dimensions of manufacturing automation. International Journal oj
Production Research, 25, 1339.
708 Facilities layout using expert systems
D'SoUZA, G., and MOHANTY, 8. B., 1986, An interactive multi-level, multi-criteria dynamic
approach to facility layout analysis. Proceedings, Fall Industrial Engineering Conference
(Boston, MA: Institute of Industrial Engineering), p. 152.
EVANS, G. W., WILHELM, M. R., and KARWOWSKI, W., 1987, A layout design heuristic employing
the theory of fuzzy sets. International Journal of Production Research, 25, 1431.
FISHER, E. L., and NOF, S. Y., 1984, FADES: knowledge-based facility design. Proceedings,
International Industrial Engineering Conference (Chicago, IL: Institute of Industrial
Engineers), p.74.
FONTENBERRV, J. C, and Cox, J. F., 1985, Multiple criteria approach to the facilities layout
problem. Internalional J ourna! of Production Research, 23, 773.
FOULDS, L. R., 1983, Techniques for facilities layout: deciding which pairs of activities should be
adjacent. Management Science, 29, [414.
GABBERT, P., and BROWN, D. E., 1987, A knowledge-based approach to materials handling
system design in manufacturing facilities. Proceedings, World Productivity Forum and
lnternational Industrtal Engineering Conference (Washington, DC: Institute of Industrial
Engineers), p.445.
Downloaded by [New York University] at 09:38 01 February 2015
KIRAN, A. S., and SMITH, M. L., 1983, Simulation studies in job shop scheduling: a survey.
Proceedings ofthe Conference on Simulation in Inventory and Production Control (La Jolla,
CA: Society for Computer Simulation), pp.46-51.
KULWIEC, R. A., 1985, Materials Handling Handbook (New York: John Wiley).
KUMARA, S. R. T., KASHYAP, R. L., and MooDIE, C. L., 1988, Application of expert systems and
pattern recognition methodology to facilities layout planning. International Journal of
Production Research, 26, 905.
KUMARA, S. R. T., KASHYAP, R. L., and MOODIE, C. L., [987, Expert system forindustrial facilities
layout planning and analysis. Computers and Industrial Engineering, 12, 143.
KUSIAK, A., 1985, Flexible manufacturing systems: a structural approach. International Journal
of Production Research, 23, 1057.
KUSIAK, A., and HERAGU, S., 1988, Knowledge based system for machine layout. Proceedings,
International Industrial Engineering Conference (Orlando, FL: Institute of Industrial
Engineers), p. 159.
LARSON, L. K., [983, Investigation of inventory and production control policies using simulation.
Proceedings ofthe Conference on Simulation in Inventory and Production Control (La Jolla,
CA: Society for Computer Simulation), p.37.
LESKOWSKY, Z., LOGAN, L., and VANNELLI, A., 1987, Group technology decision aids in an expert
system for plant layout. Modern Production Management Systems, edited by A. Kusiak
(Amsterdam: North-Holland), p.561.
LEVARY, R. R., and KALCHIK, S., 1985, Facilities layout-a survey of solution procedures.
Computer and Industrial Engineering, 9, 141.
MONTREUIL, 8., RATLIFF, H. D., and GOETSCHALCKX, M., 1987, Matching based interactive
facility layout. 11E Transactions, 19, 271.
PRIr:ST, J. W., 1985, Ergonomic changes in the workplace can improve the productivity of
production operations. Industrial Engineering, 17, July, 40.
TOMPKINS, 1. A., 1976, Safety and facilities design. Industrial Engineering, January, 38.
TOMPKINS, 1. A., and WHITE, J., 1984, Facilities Planning (New York: John Wiley).
TOMPKINS, 1. A., and MOORE, J. M., 1978, Computer Aided Layout-A User's Guide (Atlanta, GA:
American Institute of Industrial Engineers).
VEILLEUX, R. F., and PETRO, L. W., 1988, Tool and Manufacturing Engineering Handbook, Vol. 5
(Dearborn, MI: Society of Manufacturing Engineers).
WOLFGRAM, D. D., DEAR, 1. J., and GALBRAITH, C. S., 1987, Expert Systems for the Technical
Professional (New York: John Wiley).