Path optimization is desirable in many problem instances occurring in discrete manufacturing and pick and place technology. The problem may refer to applications ranging from two-dimensional movements such as in milling processes to three-dimensional movements required in many robotic operations. The optimal path can be found using tour construction techniques, sub tour elimination techniques and tour to tour improvement techniques. The limits to which these solution methodologies can be applied are restricted to a certain number of nodes. The optimal path for two- and three-dimensional TSP is determined using a stochastic search procedure based on a tour improvement technique. An optimal solution is presented for 500 node TSP in two dimensions. A procedure for finding optimal path for an even larger number of nodes is outlined. The optimal path in three dimensions is also presented using nodes distributed along the periphery of three-dimensional primitives. [S1087-1357(00)71601-7]
Skip Nav Destination
Article navigation
February 2000
Technical Papers
Two- and Three-Dimensional Path Optimization for Production Machinery
W. A. Khan, Assistant Professor,,
W. A. Khan, Assistant Professor,
Faculty of Mechanical Engineering, GIK Institute of Engineering Sciences and Technology, Topi-23460, N.W.F.P, Pakistan
Search for other works by this author on:
D. R. Hayhurst, Professor,
D. R. Hayhurst, Professor,
Department of Mechanical Engineering, UMIST, Manchester, England, UK
Search for other works by this author on:
W. A. Khan, Assistant Professor,
Faculty of Mechanical Engineering, GIK Institute of Engineering Sciences and Technology, Topi-23460, N.W.F.P, Pakistan
D. R. Hayhurst, Professor,
Department of Mechanical Engineering, UMIST, Manchester, England, UK
Contributed by the Manufacturing Engineering Division for publication in the JOURNAL OF MANUFACTURING SCIENCE AND ENGINEERING. Manuscript received Feb. 1998; revised April 1999. Associate Technical Editor: E. DeMeter.
J. Manuf. Sci. Eng. Feb 2000, 122(1): 244-252 (9 pages)
Published Online: April 1, 1999
Article history
Received:
February 1, 1998
Revised:
April 1, 1999
Citation
Khan , W. A., and Hayhurst , D. R. (April 1, 1999). "Two- and Three-Dimensional Path Optimization for Production Machinery ." ASME. J. Manuf. Sci. Eng. February 2000; 122(1): 244–252. https://doi.org/10.1115/1.538901
Download citation file:
Get Email Alerts
Cited By
Related Articles
A New Neighborhood Function for Discrete Manufacturing Process Design Optimization Using Generalized Hill Climbing Algorithms
J. Mech. Des (June,2000)
IN MEMORIAM
J. Mech. Des (September,2002)
An Agent Based Optimization Approach to Manufacturing Process Planning
J. Mech. Des (January,2004)
Assessing Circularity in Three Dimensions
J. Manuf. Sci. Eng (February,2001)
Related Proceedings Papers
Related Chapters
Design and Implementation of a Low Power Java CPU for IC Bank Card
International Conference on Instrumentation, Measurement, Circuits and Systems (ICIMCS 2011)
Manipulability-Maximizing SMP Scheme
Robot Manipulator Redundancy Resolution
Free Search and Differential Evolution towards Dimensions Number Change
Intelligent Engineering Systems through Artificial Neural Networks, Volume 16