A generalized procedure for minimizing makespan in a CNC environment

This paper considers the problems of scheduling N jobs of the same family, each manufactured in a number of operations, in order, on three CNC machining centres which are equipped with automatic tool changers. A generalized procedure to minimize tool changeovers has been developed and tested on real industrial problems considering a set of possible constraints. The procedure suggested in this paper results in minimal changeovers. Validity of the heuristics suggested is borne out of the fact that when the same case-problem is considered as a Travelling Salesman problem and solved using Hungarian Method, identical result is attained. The procedure is simple and easy to implement in a CNC environment.

show abstract

Minimizing Tool Changeovers in Three Parallel and Identical CNC Machining Centres

Kumar

Khan²

2004

J. Adv. Manuf. Syst.

View full text Add to dashboard Cite

show abstract

scite is a Brooklyn-based organization that helps researchers better discover and understand research articles through Smart Citations–citations that display the context of the citation and describe whether the article provides supporting or contrasting evidence. scite is used by students and researchers from around the world and is funded in part by the National Science Foundation and the National Institute on Drug Abuse of the National Institutes of Health.

Contact Info

customersupport@researchsolutions.com

10624 S. Eastern Ave., Ste. A-614

Henderson, NV 89052, USA

This site is protected by reCAPTCHA and the Google Privacy Policy and Terms of Service apply.

Blog Terms and Conditions API Terms Privacy Policy Contact Cookie Preferences Do Not Sell or Share My Personal Information

Made with 💙 for researchers

Part of the Research Solutions Family.

A generalized procedure for minimizing makespan in a CNC environment

Cited by 1 publication

References 8 publications

Minimizing Tool Changeovers in Three Parallel and Identical CNC Machining Centres

Minimizing Tool Changeovers in Three Parallel and Identical CNC Machining Centres

Contact Info

Product

Resources

About