An Algorithm for NC Turret Punch Press Tool Location and Hit Sequencing

References

• Armour , G. L. and Buffa , E. S. , “ A Heuristic Algorithm and Simulation Approach to the Relative Location of Facilities ,” Management Science 9 , 2 , 294 – 309 ( 1963 ).
   Web of Science ®Google Scholar
• Baker , Kenneth R. , Introduction to Sequencing and Scheduling , Wiley and Sons , New York ( 1974 ).
   Google Scholar
• Balas , E. and Christofides , V. , “ A Restricted Lagrangean Approach to the Traveling Salesman Problem ,” Math Programming 21 , 1946 ( 1981 ).
   Web of Science ®Google Scholar
• Bao , H. , “ Application of Dynamic Programming to Optimize Tool Replacement Schedule for Multi-tool Operations Involving Distributed Tool Lives ,” Journal of Mechanical Design 102 , 3 , 446 – 451 ( 1980 ).
   Web of Science ®Google Scholar
• Bazaraa , M. and Sherali , H. , “ Bender's Partitioning Scheme Applied to a New Formulation of the Quadratic Assignment Problem ,” Naval Research Logistics Quarterly 27 , 1 , 29 – 41 ( 1980 ).
   Google Scholar
• Burkard , R. and Stratmann , K. , “ Numerical Investigations on Quadratic Assignment Problems ,” Naval Research Logistics Quarterly 25 , 1 , 129 – 148 ( 1978 ).
   Google Scholar
• Christofides , N. , Combinational Optimization , Wiley and Sons , Chichester , New York ( 1979 ).
   Google Scholar
• Christofides , N. , Graph Theory: An Algorithmic Approach , Academic Press , New York ( 1975 ).
   Google Scholar
• Conway , R. , Maxwell , W. , and Miller , L. , Theory of Scheduling , Addison Wesley , Reading , MA ( 1967 ).
   Google Scholar
• Francis , R. L. and White , J. A. , Facility and Layout and Location: An Analytical Approach , Prentice-Hall , Englewood Cliffs , NJ ( 1974 ).
   Google Scholar
• Golden , B. , Bodin , L. , Doyle , T. , and Stewart , W. , Jr. , “ Approximate Traveling Salesman Algorithms ,” Operations Research 28 , 3 , 694 – 711 ( 1980 ).
   Web of Science ®Google Scholar
• Golden , B. , Mgnanti , T. L. , and Nguyen , H. Q. , “ Implementing Vehicle Routing Algorithms ,” Networks 7 , 113 – 148 ( 1977 ).
   Web of Science ®Google Scholar
• Hanan , M. and Kurtzberg , J. , “ A Review of the Placement and Quadratic Assignment Problems ,” SIAM Review 14 , 324 – 342 ( 1972 ).
   Web of Science ®Google Scholar
• Held , M. and Karp , R. , “ A Dynamic Programming Approach to Sequencing Problems ,” Journal of the Society of Industrial and Applied Mathematics 10 , 196 – 210 ( 1962 ).
   Web of Science ®Google Scholar
• Hillier , F. S. , “ Quantitative Tools for Plant Layout Analysis ,” The Journal of Industrial Engineering 14 , 1 , 33 – 40 ( 1963 ).
   Google Scholar
• Kendall , L. A. and Sheikh , A. K. , “ Tool Replacement Strategy for Multi-tool Machines Using a Probabilistic Model ,” Proceedings of the Fourth North American Metalworking Research Conference, SME , 416 – 419 ( 1976 ).
   Google Scholar
• Liggett , Robin , “ The Quadratic Assignment Problem: An Experimental Evaluation of Solution Strategies, ” Management Science ( 1981 ) 27 , 4 , 442 – 458 .
   Web of Science ®Google Scholar
• Lin , Shen , “ Computer Solutions of the Traveling Salesman Problem ,” Bell System Technical Journal 44 , 2245 – 2269 ( 1965 ).
   Google Scholar
• Lin , S. and Kernighan , W. , “ An Effective Algorithm for The Traveling Salesman Problem ,” Operations Research 21 , 498 – 516 ( 1973 ).
   Web of Science ®Google Scholar
• Pierce , J. F. and Crowston , W. B. , “ Tree-Search Algorithms for Quadratic Assignment Problems ,” Naval Research Logistics Quarterly 18 , 1 – 36 ( 1971 ).
   Google Scholar
• Vollmann , T. W. , Nugent , C. E. , and Zartler , R. L. , “ A Computerized Model for Office Layout ,” The Journal of Industrial Engineering 19 , 7 , 321 – 329 ( 1968 ).
   Google Scholar