A Geometric Algorithm for Multi-Part Milling Cutter Selection

dc.contributor.authorYao, Zhiyangen_US
dc.contributor.authorGupta, Satyandra K.en_US
dc.contributor.authorNau, Dana S.en_US
dc.contributor.departmentISRen_US
dc.date.accessioned2007-05-23T10:09:29Z
dc.date.available2007-05-23T10:09:29Z
dc.date.issued2000en_US
dc.description.abstractMass customization results in smaller batch sizes in manufacturing that require large numbers of setup and tool changes. The traditional process planning that generates plans for one part at a time is no longer applicable. <p>In this paper, we propose the idea of process planning for small batch manufacturing, i.e., we simultaneously consider multiple parts and exploit opportunities for sharing manufacturing resources such that the process plan will be optimized over the entire set of parts. In particular, we discuss a geometric algorithm for multiple part cutter selection in 2-1/2D milling operations. <p>We define the 2-1/2D milling operations as covering the target region without intersecting with the obstruction region. This definition allows us to handle the open edge problem. Based on this definition, we first discuss the lower and upper bond of cutter sizes that are feasible for given parts. Then we introduce the geometric algorithm to find the coverable area for a given cutter. Following that, we discuss the approach of considering cutter loading time and changing time in multiple cutter selection for multiple parts. We represent the cutter selection problem as shortest path problem and use Dijkstra's algorithm to solve it. By using this algorithm, a set of cutters is selected to achieve the optimum machining cost for multiple parts. <p>Our research illustrates the multiple parts process planning approach that is suitable for small batch manufacturing. At the same time, the algorithm given in this paper clarifies the 2-1/2D milling problem and can also help in cutter path planning problem.en_US
dc.format.extent480196 bytes
dc.format.mimetypeapplication/pdf
dc.identifier.urihttp://hdl.handle.net/1903/6139
dc.language.isoen_USen_US
dc.relation.ispartofseriesISR; TR 2000-42en_US
dc.subjectalgorithmsen_US
dc.subjectoptimizationen_US
dc.subjectcomputer aided manufacturing CAMen_US
dc.subjectmanufacturingen_US
dc.subjectcutter selectionen_US
dc.subjectmulti-part process planningen_US
dc.subjectNext-Generation Product Realization Systemsen_US
dc.titleA Geometric Algorithm for Multi-Part Milling Cutter Selectionen_US
dc.typeTechnical Reporten_US

Files

Original bundle

Now showing 1 - 1 of 1
Loading...
Thumbnail Image
Name:
TR_2000-42.pdf
Size:
468.94 KB
Format:
Adobe Portable Document Format