Many optimization problems, such as manufacturing process planning optimization, are difficult problems due to the large number of potential configurations (process sequences) and associated (process) parameters. In addition, the search space is highly discontinuous and multi-modal. This paper introduces an agent based optimization algorithm that combines stochastic optimization techniques with knowledge based search. The motivation is that such a merging takes advantage of the benefits of stochastic optimization and accelerates the search process using domain knowledge. The result of applying this algorithm to computerized manufacturing process models is presented.

Issue Section:
Technical Papers
Keywords:
manufacturing processes, optimisation, planning, computer aided manufacturing
Topics:
Algorithms, Manufacturing, Optimization, Optimization algorithms, Probability, Design, Feedback
1.
Yin, S., 2000, “A Computational Framework for Automated Product Layout Synthesis Based on an Extended Pattern Search Algorithm,” Ph.D, Dissertation, Carnegie Mellon University, Pittsburgh, PA.
2.
Fischer, C. E., Gunasekera, J., and Malas, J. C., 1997, “Process Model Development for Optimization of Forged Disk Manufacturing Processes,” Steel Forging: Second Volume, ASTM STP 1259 (E. G. Nisbett and A. S. Melilli, eds.), American Society for Testing and Materials.
3.
Gunasekera, J. S., Fischer, C. E., Malas, J. C., Mullins, W. M., and Yang, M. S., 1996, “Development of Process Models for Use With Global Optimization of a Manufacturing System,” Proceedings of the ASME Symposium on Modeling, Simulation and Control of Metal Processing, ASME International Mechanical Engineering Congress, Atlanta, GA, November.
4.
Chang, T. C., and Wysk, R. A., 1985, An Introduction to Automated Process Planning, Prentice-Hall, Englewood Cliffs, New Jersey.
5.
Jacobson
,
S. H.
,
Sullivan
,
K. A.
, and
Johnson
,
A. W.
,
1998
, “
Discrete Manufacturing Process Design Optimization Using Computer Simulation and Generalized Hill Climbing Algorithms
,”
Eng. Optimiz.
,
31
, pp.
247
–
260
.
6.
Vaughan
,
D. E.
,
Jacobson
,
S. H.
, and
Armstrong
,
D. E.
,
2000
, “
A New Neighborhood Function for Discrete Manufacturing Process Design Optimization Using Generalized Hill Climbing Algorithms
,”
Trans. ASME
,
122
, pp.
164
–
171
.
7.
Storr, A., Li, R., and Stroehle, H., 2000, “Agent-based NC Process Planning for Complete Machining on Turning Centers,” Proceedings of the 2000 ASME DETC and CIE Conference, DETC2000/CIE-14635, Baltimore, Maryland, September 10–13.
8.
Holland, J. H., 1975, Adaptation in Natural and Artificial Systems, University of Michigan Press, Ann Arbor, Michigan.
9.
Kirkpatrick
,
S.
,
Gelatt
, Jr.,
C. D.
, and
Vecchi
,
M. P.
,
1983
, “
Optimization by Simulated Annealing
,”
Science
,
220
(
4598
), pp.
671
–
679
.
10.
Hustin, S., and Sangiovanni-Vincentelli, A., 1987, “TIM, a New Standard Cell Placement Program Based on the Simulated Annealing Algorithm,” IEEE Physical Design Workshop on Placement and Floorplanning, Hilton Head, SC, April.
11.
Campbell, M., 2000, “The A-Design Invention Machine: A Means of Automating and Investigating Conceptual Design,” Ph.D. Dissertation, Carnegie Mellon University, Pittsburgh, PA.
12.
Campbell
,
M.
,
Cagan
,
J.
, and
Kotovsky
,
K.
,
1999
, “
A-Design: An Agent-Based Approach to Conceptual Design in a Dynamic Environment
,”
Res. Eng. Des.
,
11
, pp.
172
–
192
.
13.
Langton, C. G., ed., 1988, Artificial Life, Addison Wesley, Reading, MA.
14.
Russell, S., and Norvig, P., 1995, Artificial Intelligence: A Modern Approach, Prentice-Hall, Inc., Englewood Cliffs, NJ.
15.
Mori, T., and Cutkosky, M. R., 1998, “Agent-based Collaborative Design of Parts in Assembly,” DETC1998/CIE-5697, Proceedings of the 1998 ASME DETC, Atlanta, Georgia, September 10–13.
Copyright © 2004
 by ASME
You do not currently have access to this content.