APPLICATION OF DYNAMIC PROGRAMMING FOR MULTIPLE CUTTER SELECTION IN OPTIMIZING MACHINING TIME OF SCULPTURED SURFACE

Abstract

Many kinds of manufacturing companies can be found in this era of industrialization, especially the make-to-order industry such as mold maker industry in fulfilling the demand of customer. As the trend keeps changing, the sculptured surface product is introduced and has been used for object design. Optimal machining time is the main concern that will affect the production cost and customer satisfaction. Many researchers have invented methods in finding the best strategy using the Computer Numerical Control (CNC) machine in the process. Thus, this research focuses on implementing one of the research algorithm, Chen’s Dynamic Programming model using the real data. A research object is designed and asked to several respondents to simulate in particular software by their own process planning. The information from the simulation is used as the input for the calculation using Chen’s Dynamic Programming algorithm. Through the calculation, the feasible tools can be revealed, machining plane can be determined, and the optimal machining time can be obtained using the algorithm model. Chen’s model reduces the machining time to 23% in average. Lastly, the calculated time using Chen’s algorithm and simulated machining time by the respondents are compared for case study.