{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,3,12]],"date-time":"2024-03-12T00:59:25Z","timestamp":1710205165296},"reference-count":12,"publisher":"ASME International","issue":"1","content-domain":{"domain":["asmedigitalcollection.asme.org"],"crossmark-restriction":true},"short-container-title":[],"published-print":{"date-parts":[[2006,3,1]]},"abstract":"<jats:p>This paper describes an algorithm to select the cheapest tool sequence for machining 2.5D pockets using the milling process when the stock is uneven (noncylindrical). Uneven stock is generated when multiple setups are used to machine a prismatic part. Even though the pockets have flat bottom faces, the amount of material to be removed will vary along the depth of the pocket. This research has developed algorithms for finding accessible areas for tools, and pocket decomposition when the stock is uneven. Finally, it is shown that tool sequence selection problem can be formulated as the shortest path problem in a single-source, single-sink directed acyclic graph.<\/jats:p>","DOI":"10.1115\/1.2161228","type":"journal-article","created":{"date-parts":[[2006,2,23]],"date-time":"2006-02-23T18:03:30Z","timestamp":1140717810000},"page":"33-39","update-policy":"http:\/\/dx.doi.org\/10.1115\/crossmarkpolicy-asme","source":"Crossref","is-referenced-by-count":3,"title":["Tool Sequence Selection for 2.5D Pockets with Uneven Stock"],"prefix":"10.1115","volume":"6","author":[{"given":"Roshan M.","family":"D\u2019Souza","sequence":"first","affiliation":[{"name":"Department of Mechanical Engineering-Engineering Mechanics, Michigan Technical University, Houghton, MI 49931"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"33","published-online":{"date-parts":[[2006,3,1]]},"reference":[{"issue":"11","key":"2019100519274660200_c1","doi-asserted-by":"crossref","first-page":"2163","DOI":"10.1080\/00207549108948076","article-title":"Automatic Cutter Selection and Cutter Path Generation for Prismatic Parts","volume":"29","author":"Bala","journal-title":"Int. J. Prod. Res.","ISSN":"http:\/\/id.crossref.org\/issn\/0020-7543","issn-type":"print"},{"issue":"3","key":"2019100519274660200_c2","doi-asserted-by":"crossref","first-page":"339","DOI":"10.1142\/S0218195901000535","article-title":"Approximate Algorithm for Multiple-Tool Milling","volume":"11","author":"Arya","journal-title":"Int. J. Comput. Geom. Appl.","ISSN":"http:\/\/id.crossref.org\/issn\/0218-1959","issn-type":"print"},{"issue":"5","key":"2019100519274660200_c3","doi-asserted-by":"publisher","first-page":"371","DOI":"10.1016\/S0267-7261(98)00025-6","article-title":"Optimal Cutter Selection and Machining Plane Determination for Process Planning","volume":"17","author":"Chen","journal-title":"J. Manuf. Syst.","ISSN":"http:\/\/id.crossref.org\/issn\/0278-6125","issn-type":"print"},{"issue":"6","key":"2019100519274660200_c4","doi-asserted-by":"crossref","first-page":"1239","DOI":"10.1080\/00207540010020063","article-title":"Optimizing Automatic Tool Selection for 2.5D and 3D NC Surface Machining","volume":"39","author":"Lim","journal-title":"Int. J. Prod. Res.","ISSN":"http:\/\/id.crossref.org\/issn\/0020-7543","issn-type":"print"},{"issue":"11","key":"2019100519274660200_c5","first-page":"163","article-title":"Generation of Tool Paths With Selection of Proper Tools for Rough Machining","volume":"26","author":"Kunwoo","journal-title":"Comput.-Aided Des.","ISSN":"http:\/\/id.crossref.org\/issn\/0010-4485","issn-type":"print"},{"issue":"2","key":"2019100519274660200_c6","doi-asserted-by":"crossref","first-page":"100","DOI":"10.1016\/S0278-6125(99)80015-6","article-title":"Efficient Sculpted Pocket Machining Using Feature Extraction and Conversion","volume":"18","author":"Joo","journal-title":"J. Manuf. Syst.","ISSN":"http:\/\/id.crossref.org\/issn\/0278-6125","issn-type":"print"},{"issue":"1","key":"2019100519274660200_c7","doi-asserted-by":"publisher","first-page":"41","DOI":"10.1016\/0166-3615(95)80005-0","article-title":"Application of Computational Geometry in Optimization of 2.5D and 3D NC Surface Machining","volume":"26","author":"Lee","journal-title":"Comput Ind.","ISSN":"http:\/\/id.crossref.org\/issn\/0166-3615","issn-type":"print"},{"issue":"12","key":"2019100519274660200_c8","doi-asserted-by":"publisher","first-page":"869","DOI":"10.1016\/S0010-4485(97)00042-0","article-title":"Selection of an Optimal Set of Cutting Tool Sizes for 2.5D Pocket Machining","volume":"29","author":"Veeramani","journal-title":"Comput.-Aided Des.","ISSN":"http:\/\/id.crossref.org\/issn\/0010-4485","issn-type":"print"},{"issue":"1","key":"2019100519274660200_c9","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1016\/S1526-6125(01)70029-1","article-title":"A Geometric Algorithm for Finding the Largest Milling Cutter.","volume":"3","author":"Yao","journal-title":"J. Manuf. Process.","ISSN":"http:\/\/id.crossref.org\/issn\/1526-6125","issn-type":"print"},{"issue":"4","key":"2019100519274660200_c10","doi-asserted-by":"crossref","first-page":"288","DOI":"10.1016\/S0278-6125(01)80048-0","article-title":"Automated Microplanning for 2.5D Pocket Machining","volume":"20","author":"D\u2019Souza","journal-title":"J. Manuf. Syst.","ISSN":"http:\/\/id.crossref.org\/issn\/0278-6125","issn-type":"print"},{"key":"2019100519274660200_c11","volume-title":"Introduction to Algorithms","author":"Cormen"},{"key":"2019100519274660200_c12","unstructured":"Spatial Technology, ACIS Geometric Modeler, API Reference, 1994."}],"container-title":["Journal of Computing and Information Science in Engineering"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/asmedigitalcollection.asme.org\/computingengineering\/article-pdf\/6\/1\/33\/5687609\/33_1.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"syndication"},{"URL":"http:\/\/asmedigitalcollection.asme.org\/computingengineering\/article-pdf\/6\/1\/33\/5687609\/33_1.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,10,5]],"date-time":"2019-10-05T19:27:52Z","timestamp":1570303672000},"score":1,"resource":{"primary":{"URL":"https:\/\/asmedigitalcollection.asme.org\/computingengineering\/article\/6\/1\/33\/460155\/Tool-Sequence-Selection-for-25D-Pockets-with"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2006,3,1]]},"references-count":12,"journal-issue":{"issue":"1","published-print":{"date-parts":[[2006,3,1]]}},"URL":"https:\/\/doi.org\/10.1115\/1.2161228","relation":{},"ISSN":["1530-9827","1944-7078"],"issn-type":[{"value":"1530-9827","type":"print"},{"value":"1944-7078","type":"electronic"}],"subject":[],"published":{"date-parts":[[2006,3,1]]}}}