Professional Documents
Culture Documents
discussions, stats, and author profiles for this publication at: https://www.researchgate.net/publication/3341197
CITATIONS
READS
96
412
2 authors, including:
Hong-Chao Zhang
Texas Tech University
209 PUBLICATIONS 2,879 CITATIONS
SEE PROFILE
www.DownloadPaper.ir
212
I. INTRODUCTION
The development of artificial neural networks has an interesting history. In the 1940s, scientists found out that the
physiology of the brain was similar to the processing mode
used by electronic computing devices (computers). In both
cases, large amounts of data are manipulated. In computers, the
Authorized licensd use limted to: IE Xplore. Downlade on May 10,2 at 19:0537 UTC from IE Xplore. Restricon aply.
www.DownloadPaper.ir
Authorized licensd use limted to: IE Xplore. Downlade on May 10,2 at 19:0537 UTC from IE Xplore. Restricon aply.
Fig.
213
An artificial neuron.
B. Basic Concepts
www.DownloadPaper.ir
IEEE TRANSACTIONS ON COMPONENTS, PACKAGING, AND MANUFACTURING TECHNOLOGY-PART A, VOL. 17, NO. 2, JUNE 1994
Fig. 2.
Neural networks:
Fig. 3.
f(net)
in which
or
Authorized licensd use limted to: IE Xplore. Downlade on May 10,2 at 19:0537 UTC from IE Xplore. Restricon aply.
C. Network Models
Today, more than a dozen neural network models have been
developed. For the purpose of study, analysis, understanding,
and utilization, it is necessary to provide an overview and
taxonomy of neural network models. Fig. 3 summarizes the
taxonomy of the most important network models.
Since this paper is focused on the application of neural
networks in manufacturing, we have no intention of discussing
every network model in detail. Instead, we will briefly in-
www.DownloadPaper.ir
--r
Authorized licensd use limted to: IE Xplore. Downlade on May 10,2 at 19:0537 UTC from IE Xplore. Restricon aply.
www.DownloadPaper.ir
IEEE TRANSACTIONS ON COMPONENTS. PACKAGING, AND MANUFACTURING TECHNOLOGY-PART A, VOL. 17, NO. 2, JUNE 1994
Retrieval of old product designs that meet current requirements on geometrical and/or technical information is a
problem that is often encountered in batch manufacturing
systems. Venugopal and Narendran [51] modeled the design
retrieval system as a human associative memory and used a
Hopfield network to develop a design retrieval system. The
system was verified with test cases on rotational as well as
non-rotational parts. The results show that neural network
methodology is a promising tool for the development of
practical design retrieval systems. The use of neural networks
for design data retrieval was also studied by Kamarthi et
al. [52]. Instead of Hopfield networks, a back-propagation
network was used. The result is also promising.
Kumara [53], [54] suggested an associative memory based
modeling procedure for conceptual design. The motivation for
their research stems from the following discussion [54]:
It is possible that the designer may be aware of the
structures that satisfy a particular set of functions. In
his memory the designer may have stored the representations of a number of physical devices (design solutions).
Given a (a set
functional requirement(s) the designer
will be able to identify a structure or a set of structures
that will satisfy the required function(s) and hence by
associating these structures with physical devices stored
in his memory, he can selectively retrieve those designs.
It must be noted that the physical devices could be from
different domains. After having retrieved the designs,
the designer mutates them to come up with new and
creative design solutions.
The author used a back-propagation network for modeling
the associative memory. A design model based on associative
memory is also proposed to capture the conceptual design
process (Fig. 4).
The application of neural networks in design also has
been studied by quite a few other researchers. Among them,
Coyne and Postmus [55] explored the application of neural
networks to simple spatial reasoning in computer-aided design.
Authorized licensd use limted to: IE Xplore. Downlade on May 10,2 at 19:0537 UTC from IE Xplore. Restricon aply.
I
Fig.
www.DownloadPaper.ir
Authorized licensd use limted to: IE Xplore. Downlade on May 10,2 at 19:0537 UTC from IE Xplore. Restricon aply.
C. Scheduling
Foo and Takefuji
developed the Integral Linear Programming Neural Network (ILPNN) and used it to solve jobshop scheduling problems. In a job-shop scheduling problem,
the resources are typically machines and the jobs are the basic
tasks that need to be accomplished using the machines. Each
task may consist of several subtasks related by certain precedence restrictions. This problem can be formulated as a linear
programming problem. The cost function to be minimized is
defined as a sum of the starting times of all jobs subject to
compliance with precedence constraints. The problem is solved
using a linear programming network.
Vaithyanathan and Ignizio
investigated the use of neural
networks for solving certain types of large-scale, resource
constrained scheduling problems. Their work was focused
on dynamic resource constrained scheduling problems. Such
problems, so characteristic of real world situations, involve
the determination of a schedule subject not only to limited
resources but also to sudden, unforeseen changes. They first
decomposed the problem to be solved into a series of multidimensional knapsack models and established an equivalent
neural network model for each particular representation. Then,
they developed an approach that ultimately served to solve the
original problem by extending the work of Hopfield and Tank
Their approach, to a great extent, avoided common neural
network difficulties such as instability and local minima.
In addition to Hopfield networks, feedforward backpropagation networks can also be used in solving scheduling
problems. Yih
al.
provided a hybrid method that
combines back-propagation neural network, simulation, and
semi-Markov optimization to solve the crane scheduling
problem. The crane scheduling problem occurs in a circuit
board production line where one overhead crane is used
to transport jobs through a line of sequential chemical
process tanks. Because chemical processes are involved in
this production system, any mistiming or misplacing will
result in defective jobs. The proposed method consists of
three phases: data collection, optimization, and generalization.
Training data are purified using an operations research method
(semi-Markov optimization). The neural network is used in the
building of the decision making model. The resulted system
performed better than the human scheduler from whom the
models were formulated.
Other neural network approaches to scheduling problems
reported in the literature include: time table scheduling
real-time scheduling
multiple-job scheduling
assembly scheduling
robot scheduling
a stochastic
neural network (Gaussian machine) for scheduling
and an
intelligent scheduling system (ISS) for flexible manufacturing
systems where neural networks and expert systems are used
to generate good schedule
The application of neural networks in scheduling has been
studied by many researchers. In some cases, the neural network approach holds significant advantages. In others, the
usefulness and effectiveness of the neural network approach is
debatable. However, at the very least, neural networks present
a legitimate alternative to the more conventional methods for
218
www.DownloadPaper.ir
IEEE TRANSACTIONS ON COMPONENTS. PACKAGING, AND MANUFACTURING TECHNOLOGY-PART A, VOL. 17, NO. 2, JUNE 1994
Authorized licensd use limted to: IE Xplore. Downlade on May 10,2 at 19:0537 UTC from IE Xplore. Restricon aply.
www.DownloadPaper.ir
b)
A
c)
speed.
Fig. 6.
a)
Authorized licensd use limted to: IE Xplore. Downlade on May 10,2 at 19:0537 UTC from IE Xplore. Restricon aply.
www.DownloadPaper.ir
IEEE TRANSACTIONS ON COMPONENTS, PACKAGING, AND MANUFACTURING TECHNOLOGY-PART A, VOL. 17, NO. 2, JUNE 1994
G. Group Technology
Two engineering problems associated with implementing
GT are part classification and part family formation. Kaparthi
Authorized licensd use limted to: IE Xplore. Downlade on May 10,2 at 19:0537 UTC from IE Xplore. Restricon aply.
www.DownloadPaper.ir
22 1
Authorized licensd use limted to: IE Xplore. Downlade on May 10,2 at 19:0537 UTC from IE Xplore. Restricon aply.
222
www.DownloadPaper.ir
IEEE TRANSACTIONS ON COMPONENTS, PACKAGING, AND MANUFACTURING TECHNOLOGY-PART A, VOL. 17, NO. 2, JUNE
Authorized licensd use limted to: IE Xplore. Downlade on May 10,2 at 19:0537 UTC from IE Xplore. Restricon aply.
I. Other Applications
The ill-structured characteristics of manufacturing problems
provided fruitful grounds for neural network applications. Due
to the abundance and diversity of technical publications, we
cannot cover all the manufacturing applications in this paper.
The following is a list of specific applications that may be of
interest to the readers.
1) Multisensor fusion and integration 1601.
2) Sensing on the factory floor [161].
3) Maintenance management problem 1621.
4) Plant layout determination 1631.
5 ) Operational policy determination 1641.
6) Assembly system selection [165].
7) Sampling inspection plans determination 1661.
8) Design of manufacturing systems [167].
9) Design of assembly system [168].
10) General-purpose simulation 1691.
IV. PROBLEMS
WITH NEURALNETWORKS
AND
SUGGESTED
SOLUTIONS
Neural networks have several advantages over knowledgebased expert systems. Their learning ability and parallel distributed structure are very attractive to researchers who want
to develop intelligent systems. Currently, there is an explosion
of interests in neural networks. However, some of the scientific
and economic expectations on neural networks (e.g., replacing
conventional computers and eliminating programming) are
unreasonable 1701. This is because neural networks have the
following disadvantages:
1) A neural network cannot explain its results explicitly,
which implies that the user interface of a neural network
may not be as friendly or productive as that of an expert
system.
2 ) The knowledge representation of a neural network is
vague and not easily understood.
3) The configuration of a neural network is usually time
consuming, as one needs to use a trial-and-error method
to find the proper neural network architecture for a given
problem.
4) The current neural network learning algorithms are not
efficient enough and cannot guarantee network convergence.
5 ) How to derive some type of optimal training set for a
neural network application still remains a question.
Experience with expert systems has shown that the ability
to generate explanations is absolutely crucial for the user acceptance of AI systems [171]. However, neural networks have
no explicit, declarative knowledge representation and therefore
have considerable difficulty in explaining their results. In order
to solve this problem, Caudill [172] suggested that one can
construct an additional small rule-based system and use it
for explanation. The explanation system would be neither as
complete nor as detailed as a full-blown rule-based solution;
its function is solely to explain why an answer is correct.
Another solution to the problem is to introduce structure to
a neural network, e.g., the explicit encoding of relations and
modular network architectures [171].
www.DownloadPaper.ir
Authorized licensd use limted to: IE Xplore. Downlade on May 10,2 at 19:0537 UTC from IE Xplore. Restricon aply.
223
224
www.DownloadPaper.ir
IEEE TRANSACTIONS ON COMPONENTS, PACKAGING, AND MANUFACTURING TECHNOLOGY-PART A, VOL. 17, NO. 2, JUNE 1994
Authorized licensd use limted to: IE Xplore. Downlade on May 10,2 at 19:0537 UTC from IE Xplore. Restricon aply.
AND
www.DownloadPaper.ir
ARTIFICIAL NEURAL NETWORKS IN MANUFACTURING
Instead, they Will be integrated with conventional computing techniques and other AI schemes (e.g., knowledge-based
expert systems) in order to develop truly intelligent manufacturing systems. Hopefully, the era of Intelligent Manufacturing
Systems will soon be realized via the help of artificial neural
networks.
&FEFENCES
[ l ] T.-C. Chang, R. A. Wysk, and H.-P. Wang, Computer-Aided Manufacturing. Englewood Cliffs, NJ: Prentice-Hall, 1991, p. 3.
[2] R. Jaikumar, Postindustrial manufacturing, Harvard Business Review,
vol. 86, no. 6, p. 70, 1974.
[3] F. H. Mitchell, Jr., CIM Systems: An Introduction to ComputerIntegrated Manufacturing. Englewood Cliffs, NJ: Prentice-Hall, 1991,
p. 67.
[4] WAC, Artificial intelligence in manufacturing, Computers in Industry,
vol. 5, p. 159, 1984.
[5] G. H. Schaffer, Artificial intelligence: A tool for smart manufacturing,
American Machinist and Automared Manufacturing, vol. 130, no. 8, p.
83, 1986.
[6] D. Barschdorff and L. Monostori, Neural networks: Their applications
and perspectives in intelligent machining, Computers in Industry, vol.
17, pp. 101-119, 1991.
[7] W. S. McCulloch and W. A. Pitts, A logical calculus of the ideas
imminent in nervous activity, Bulletin of Mathematics and Biophysics,
vol.
pp. 115-133, 1943.
[8] D. 0. Hebb, The Organization of Behavior: A Neuropsychological
Theory, New York John Wiley, 1949.
[9] B. G. Farley and W. A. Clark, Simulation of self-organizing systems
by digital computer, Institute of Radio Engineers-Transactions of
Professional Group of Information Theory, vol. PGIT-4, pp. 76-84,
1954.
[IO] F. Rosenblatt, The perceptron: A probabilistic model for information
storage and organization in the brain, Psychoanalytic Review, vol. 65,
pp. 386-408, 1958.
[ l l ] E. R. Caianiello, Outline of a theory of thought-processes and thinking
machines, J. Theoretical Biolom vol. 2. DD. 204-235. 1961.
B. Widrow and M. E. Hoff,
Adapti;; switchingcircuits, 1960
WESCON Convention, Record Part IV,pp. 96104, 1969.
B. Widrow, Generalization and information storage in networks of adaline neurons, in Self-organizing Systems, Washington, D.C.: Spartan
Books, 1962, pp. 435461.
L. Stark, M. Okajima, and G. H. Whipple, Computer pattem recognition techniques: Electrocardiographic diagnosis, Communications of
the ACM, vol. 5, pp. 527-532, 1962.
K. Steinbuch and V. A. W. Piske, Learning matrices and their applications, IEEE Trans. Electronic Comput., vol. EC- 12, pp. 846-862,
1963.
N. J. Nilsson, karning Machines: Foundations of Trainable Pattern
Classifers, New York McGraw-Hill, 1965.
M. Minsky, Neural nets and the brain, Ph.D dissertation, Princeton
Univ., NJ, 1954.
M. Minsky and S. Papert, Perceptrons, Cambridge, MA: MIT Press,
1969.
S. I. Amari, Learning pattems and pattem sequences by self-organizing
nets of threshold elements, IEEE Trans. Comput., vol. C-21, pp.
1197-1206, 1972.
S. I. Amari, Neural theory of association and concept formation,
Biological Cybernetics, vol. 26, pp. 175-185, 1977.
K. Fukushima, Cognitron: A self-organizing multilayered neural network, Biological Cybernetics, vol. 20, pp. 121-136, 1975.
K. Fukushima and S. Miyaka, Neocognitron: A self-organizing neural
network model for a mechanism of pattern recognition unaffected by
shift in position, Biological Cybernetics, vol. 36, pp. 193-202, 1980.
T. Kohonen, Associative Memory: A System-Theoretical Approach,
Berlin: Springer-Verlag, 1977.
T. Kohonen, Self-organization and Associative Menwry, Berlin:
Springer-Verlag, 1984.
T. Kohonen, Adaptive, associative, and self-organization functions in
neural computing, Applied Optics, vol. 26, pp. 49104918, 1987.
T. Kohonen, Self-organized formation of topologically correct feature
maps, Biological Cybernetics, vol. 43, pp. 59-69, 1982.
G. A. Carpenter and S. Grossberg, A massively parallel architecture for
a self-organizing neural pattem recognition machine, Computer Vision,
Graphics, and Image Processing, vol. 37, pp. 54-115, 1983.
JE
Authorized licensd use limted to: IE Xplore. Downlade on May 10,2 at 19:0537 UTC from IE Xplore. Restricon aply.
226
www.DownloadPaper.ir
IEEE TRANSACTIONS ON COMPONENTS, PACKAGING, AND MANUFACTURING TECHNOLOGY-PART A, VOL. 17, NO. 2, JUNE 1994
Authorized licensd use limted to: IE Xplore. Downlade on May 10,2 at 19:0537 UTC from IE Xplore. Restricon aply.
www.DownloadPaper.ir
Authorized licensd use limted to: IE Xplore. Downlade on May 10,2 at 19:0537 UTC from IE Xplore. Restricon aply.
227
228
www.DownloadPaper.ir
IEEE TRANSACTIONS ON COMPONENTS, PACKAGING, AND MANUFACTURING TECHNOLOGY-PART
[I621 A. K. Ray and M. S. N. Murty, Application of artificial intelligence [I821 A. B. Bulsari, A. Kraslawski, and H. Sax&, Implementing a fuzzy
expert system in an artificial neural network, Computers Chemical
in maintenance management, in Proc. 2nd Int. Conf on Industrial and
Engineering, vol. 17, pp. S405-S410, 1993.
Engineering Applications of AI and Expert Systems, 1989, pp. 12-1 18.
1831 A. B. Bulsari, A. Kraslawski, and H. Sax&, Continuous steel cast[I631 B. L. Foote, T. Tillinghast, S. Tretheway, J. Y. Cheung, and C.-H.
ing diagnostic fuzzy expert system in an artificial neural network,
Chang, Application of neural networks to optimize plant layout probScandinavian J. Metallurgy, vol. 21, no. 4, pp. 146150, 1992.
lems, in Knowledge-Based Systems and Neural Networks: Techniques
1841 J. W. Hall and S. C.-Y. Lu, An adaptive machine controller utilizing
and Applications. New York Elsevier, 1990, pp. 229-235.
domain knowledge and quantitative data, Knowledge-Based Engineer[I641 G. Chryssolouris, M. Lee, and M. Domoroese, The use of neural neting Systems Research Laboratory Annual Report, Univ. of Illinois at
works in determining operational policies for manufacturing systems,
Urbana-Champaign, 1991, pp. 4 1 4 8 .
J. Manufacturing Systems, vol. IO, no. 2, pp. 166175, 1991.
1851 P. F. Spelt, H. E. Knee, and C. W. Glover, Hybrid artificial intelli[165] A. Shtub and Y. Zimerman, Estimating the cost of robotics and manual
gence architecture for diagnosis and decision-making in manufacturing,
assembly systems by a neural network, in Intelligent Engineering
Journal of Intelligent Manufacturing, vol. 2, no. 5, pp. 261-268, 1991.
Svstems Through Artificial Neural Networks. New York ASME Press.
1861 J. L. McClelland, Parallel distributed processing: Implications for
1991, pp. 801-806.
cognition and development, in Parallel Distributed Processing: Impli11661 J. Wang and V. Chankong, Neurally-inspired stochastic algorithm
cations for Psychology and Neurobiology. Oxford: Clarendon Press,
for determining multi-stage multi-attribute sampling inspection plans,
1989.
Journal of Intelligent Manufacturing, vol. 2, no. 5, pp. 327-336, 1991.
1871 D. E. Rose, Appropriate uses of hybrid systems, in Connectionist Mod[I671 G. Chryssolouris, M. Lee, and J. Pierce, Use of neural networks for
eh: Proc. 1990 Summer School, San Mateo, CA: Morgan Kaufmann,
the design of manufacturing systems, Manufacturing Review, vol. 3,
1991, pp. 277-286.
no. 3, pp. 187-194, 1990.
11681 C. L. P. Chen and Q.-W. Yan, Design of a case associative assembly
planning system, in Intelligent Engineering Systems Through Artijcial
Neural Networks. New York: ASME Press, 1991, pp. 757-762.
[I691 J. Nijhuis, L. Spaanenburg, and F. Warkowski, Structure and application of NNSIM: A general purpose neural network simulator,
Samuel H. Huang is a Ph.D. Student in the DepartMicroprocessing
Microprogramming, vol. 27, pp. 189-1 94, Aug.
ment of Industrial Engineering, Texas Tech Univer1989.
sity, Lubbock, TX.
1701 J. A. Feldman, Neural networks, artificial intelligence and compuMr. Huang is a member of SME, ASME, and
tational reality, Computers in Industry, vol. 14, pp. 145-148, May
IIE. He is also the vice-president of SME student
1990.
chapter at Texas Tech University. His research in[I711 J. Diederich, Explanation and artificial neural networks, Int. J . Manterests are intelligent manufacturing, CIM, CAPP,
Machine Studies, vol. 37, pp. 335-355, 1992.
PDEWSTEP, CAD/CAM, and manufacturing sys[I721 M. Caudill, Using neural nets: Hybrid expert networks, AI Expert,
tems. He has published several technical papers in
vol. 5, no. 11, pp. 49-54, 1990.
these areas.
[I731 K. J. Cios and N. Liu, A machine learning method for generation of a
neural network architecture: A continuous ID3 algorithm, IEEE Trans.
Neural Networks, vol. 3, no. 2, pp. 280-291, 1992.
[I741 H. Y. Xu and C. R. Baird, Synergism of neural networks and expert
systems for system identification, Expert Systems With Applications,
vol. 5, pp. 25-33, 1992.
[I751 Y.-C. Yeh, Y.-H. Kuo, and D . 4 . Hsu, Building an expert system
Hong-Chao Zhang received the Ph.D. degree in
for debugging FEM input data with artificial neural networks, Expert
manufacturing from the Technical University of
Systems With Applications, vol. 5, pp. 59-70, 1992.
Denmark in 1989 and the M.Sc. degree in mechan[I761 A. Ben-David and Y.-H. Pao, Self-improving expert systems: An
ical engineering from the University of Aalborg,
architecture and implementation, Information Management, vol. 22,
Denmark, in 1986.
pp. 323-331, 1992.
He is currently an Assistant Professor in the
[I771 W. H. VerDuin, Neural network software assists expert system,
Department of Industrial Engineering, Texas Tech
Control Engineering, pp. 3 7 4 0 , July 1991.
University, Lubbock, TX. His research and teaching
1781 W. H. VerDuin, Solving manufacturing problems with neural nets,
interests are in the areas of concurrent engineering
Automation, pp. 54+, July 1990.
and computer integrated manufacturing (CIM), in1791 W. H. VerDuin, The role of integrated AI technologies in product
cluding computer aided process planning (CAPP),
formulation, ISA Transactions, vol. 3 I , no. 2, pp. I5
57, 1992.
CAD/CAM, application of artificial intelligence (AI) in manufacturing, autoW. H. VerDuin, Optimizing combustion with integrated neural netmated tolerancing analysis, as well as manufacturing processes and systems.
works and AI technologies, Control Engineering, pp. 3 8 4 0 , July
Dr. Zhang has published more than 40 technical articles in a variety
1992.
of journals and conferences. One of his recent books, titled Computerized
1811
D. C. Holden and S. C. Suddarth, Combined neural-netknowledgeManufacturing Process Planning Systems, was published by Chapman and
based adaptive systems for large scale dynamic control, Int. J. Pattern
Hall in 1993. He has received a research initiation awards from the NSF.
Recognition, vol. 5, no. 4, pp. 503-522, 1991.
Authorized licensd use limted to: IE Xplore. Downlade on May 10,2 at 19:0537 UTC from IE Xplore. Restricon aply.