Finding Minimum Cost Tool Grouping Schemes on Machining Systems

[+] Author and Article Information
Derek Yip-Hoi, Debasish Dutta

CAD/CAM Group, Design Laboratory, Department of Mechanical Engineering and Applied Mechanics, University of Michigan, Ann Arbor, MI 48109-2125

J. Manuf. Sci. Eng 122(3), 543-548 (May 01, 1999) (6 pages) doi:10.1115/1.1286086 History: Received July 01, 1997; Revised May 01, 1999
Copyright © 2000 by ASME
Your Session has timed out. Please sign back in to continue.


Wagner, H. M., 1969, Principles of Operations Research with Applications to Managerial Decisions, Prentice Hall.
Veeramani,  D., Upton,  D. M., and Barash,  M. M., 1992, “Cutting-Tool Management in Computer-Integrated Manufacturing,” Int. J. Flex. Manufact. Syst., 3, No. 4, pp. 237–265.
Carrie,  A. S., and Perera,  D. T. S., 1986, “Work Scheduling in FMS under tool availability constraints,” Int. J. Prod. Res., 24, No. 6, pp. 1299–1308.
Sharit,  J., and Elhence,  S., 1989, “Computerization of tool-replacement decision making in flexible manufacturing systems: a human-systems perspective,” Int. J. Prod. Res., 27, No. 12, pp. 2027–2039.
Lin,  C. T., and Wang,  H. B., 1993, “Optimal operation planning and sequencing: minimization of tool changeovers,” Int. J. Prod. Res., 31, No. 2, pp. 311–324.
Chandra,  P., and Stan,  M., 1993, “Jobs and tool sequencing in an automated manufacturing environment,” Int. J. Prod. Res., 31, No. 12, pp. 2911–2925.
Bao,  H., 1980, “Application of Dynamic Programming to Optimize Tool Replacement Schedules for Multi-Tool Operations Involving Distributed Tool Lives,” ASME J. Mech. Des., 102, pp. 446–451.
Iakovou,  E., Ip,  C. M., and Koulamas,  C., 1996, “Adaptive Tool Replacement Policies in Machining Eonomics,” ASME J. Manuf. Sci. Eng., 118, No. 4, pp. 658–663.
Kirkpatrick,  S., Gelatt,  C. D., and Vecchi,  M. P., 1983, “Optimization by Simulated Annealing,” Science, 220, pp. 671–680.
Glover, F., and Laguna, M., 1993, “Tabu Search,” Modern Heuristic Techniques for Combinatorial Problems, Colin R. Reeves, ed., Blackwell Scientific, Oxford, pp. 70–150.
Goldberg, D., 1989, Genetic Algorithms in Search, Optimization, and Machine Learning, Addison-Wesley, Reading, MA.
Yip-Hoi,  D., and Dutta,  D., 1996, “A Genetic Algorithm Application for Sequencing Operations in Process Planning for Parallel Machining,” IIE Trans., 28, No. 1, pp. 55–68.
Vancza,  J., and Markus,  A., 1991, “Genetic Algorithms in process planning,” Comp. Ind., 17, pp. 181–194.


Grahic Jump Location
Flow chart for genetic algorithm
Grahic Jump Location
A tooling layout for a typical machining center magazine
Grahic Jump Location
Generating new strings with the uniform crossover operator
Grahic Jump Location
Example part produced on a machining center
Grahic Jump Location
Run results of GA on a sample production run



Some tools below are only available to our subscribers or users with an online account.

Related Content

Customize your page view by dragging and repositioning the boxes below.

Related Journal Articles
Related eBook Content
Topic Collections

Sorry! You do not have access to this content. For assistance or to subscribe, please contact us:

  • TELEPHONE: 1-800-843-2763 (Toll-free in the USA)
  • EMAIL: asmedigitalcollection@asme.org
Sign In