Application of ant colony optimization algorithm in process planning optimization

One objective of process planning optimization is to cut down the total cost for machining process, and the ant colony optimization (ACO) algorithm is used for the optimization in this paper. Firstly, the process planning problem, considering the selection of machining resources, operations sequence optimization and the manufacturing constraints, is mapped to a weighted graph and is converted to a constraint-based traveling salesman problem. The operation sets for each manufacturing features are mapped to city groups, the costs for machining processes (including machine cost and tool cost) are converted to the weights of the cities; the costs for preparing processes (including machine changing, tool changing and set-up changing) are converted to the ‘distance’ between cities. Then, the mathematical model for process planning problem is constructed by considering the machining constraints and goal of optimization. The ACO algorithm has been employed to solve the proposed mathematical model. In order to ensure the feasibility of the process plans, the Constraint Matrix and State Matrix are used in this algorithm to show the state of the operations and the searching range of the candidate operations. Two prismatic parts are used to compare the ACO algorithm with tabu search, simulated annealing and genetic algorithm. The computing results show that the ACO algorithm performs well in process planning optimization than other three algorithms.     

Process planning for Floor machining of 2½D pockets based on a morphed spiral tool path pattern

This work proposes a process planning for machining of a Floor which is the most prominent elemental machining feature in a 2½D pocket. Traditionally, the process planning of 2½D pocket machining is posed as stand-alone problem involving either tool selection, tool path generation or machining parameter selection, resulting in sub-optimal plans. For this reason, the tool path generation and feed selection is proposed to be integrated with an objective of minimizing machining time under realistic cutting force constraints for given pocket geometry and cutting tool. A morphed spiral tool path consisting of G¹ continuous biarc and arc spline is proposed as a possible tool path generation strategy with the capability of handling islands in pocket geometry. Proposed tool path enables a constant feed rate and consistent cutting force during machining in typical commercial CNC machine tool. The constant feed selection is based on the tool path and cutting tool geometries as well as dynamic characteristics of mechanical structure of the machine tool to ensure optimal machining performance. The proposed tool path strategy is compared with those generated by commercial CAM software. The calculated tool path length and measured dry machining time show considerable advantage of the proposed tool path. For optimal machining parameter selection, the feed per tooth is iteratively optimized with a pre-calibrated cutting force model, under a cutting force constraint to avoid tool rupture. The optimization result shows around 32% and 40% potential improvement in productivity with one and two feed rate strategies respectively.     

Process planning optimization for parallel drilling of blind holes using a two phase genetic algorithm

Determining the optimal process parameters and machining sequence is essential in machining process planning since they significantly affect the cost, productivity, and quality of machining operations. Process planning optimization has been widely investigated in single-tool machining operations. However, for the research reported in process planning optimization of machining operations using multiple tools simultaneously, the literature is scarce. In this paper, a novel two phase genetic algorithm (GA) is proposed to optimize, in terms of minimum completion time, the process parameters and machining sequence for two-tool parallel drilling operations with multiple blind holes distributed in a pair of parallel faces and in multiple pairs of parallel faces. In the first phase, a GA is used to determine the process parameters (i.e., drill feed and spindle speed) and machining time for each hole subject to feed, spindle speed, thrust force, torque, power, and tool life constraints. The minimum machining time is the optimization criterion. In the second phase, the GA is used to determine the machining sequence subject to hole position constraints (i.e., the distribution of the hole locations on each face is fixed). The minimum operation completion time is the optimization criterion in this phase. Simulation results are presented to demonstrate the effectiveness of the proposed algorithm in solving the process planning optimization problem for parallel drilling of blind holes on multiple parallel faces. In order to evaluate the performance of proposed algorithm, the simulation results are compared to a methodology that utilizes the exhaustive method in the first phase and a sorting algorithm.     

Process planning for Floor machining of 2½D pockets based on a morphed spiral tool path pattern

This work proposes a process planning for machining of a Floor which is the most prominent elemental machining feature in a 2½D pocket. Traditionally, the process planning of 2½D pocket machining is posed as stand-alone problem involving either tool selection, tool path generation or machining parameter selection, resulting in sub-optimal plans. For this reason, the tool path generation and feed selection is proposed to be integrated with an objective of minimizing machining time under realistic cutting force constraints for given pocket geometry and cutting tool. A morphed spiral tool path consisting of G¹ continuous biarc and arc spline is proposed as a possible tool path generation strategy with the capability of handling islands in pocket geometry. Proposed tool path enables a constant feed rate and consistent cutting force during machining in typical commercial CNC machine tool. The constant feed selection is based on the tool path and cutting tool geometries as well as dynamic characteristics of mechanical structure of the machine tool to ensure optimal machining performance. The proposed tool path strategy is compared with those generated by commercial CAM software. The calculated tool path length and measured dry machining time show considerable advantage of the proposed tool path. For optimal machining parameter selection, the feed per tooth is iteratively optimized with a pre-calibrated cutting force model, under a cutting force constraint to avoid tool rupture. The optimization result shows around 32% and 40% potential improvement in productivity with one and two feed rate strategies respectively.     

Technical feasibility analysis of utilizing special purpose machine tools

Special purpose machine tools (SPMs) are primarily used for performing drilling-related operations and are widely used in mass production including automotive component manufacturing. Utilization of SPM is considerably widespread; however, this technology is relatively new and expensive. The important problems facing manufacturing industries wishing to utilize this technology is feasibility analysis to decide whether a SPM can be utilised for production of the given part and if it is feasible which SPM components would be appropriate. Since the cost of utilizing SPM is high, feasibility analysis must be performed before any investment on detailed design. This paper proposes a technical feasibility analysis method which assists in deciding whether SPM is applicable for machining a given part to achieve the highest productivity. The method is based on the framework which consists of relations between the desired part properties to the characteristics of the SPM components. These relations are captured as rules and constraints in an intelligent system which is implemented in Visual Basic. Applying the proposed method to a number of industrial parts shows that it is a very useful tool in deciding when SPMs should be utilized.     

In-process regressions and adaptive multicriteria neural networks for monitoring and supervising machining operations

The authors develop a monitoring and supervising system for machining operations using in-process regressions (for monitoring) and adaptive feedforward artificial neural networks (for supervising). The system is designed for: (1) in-process tool life measurement and prediction; (2) supervision of machining operations in terms of the best machining setup; and (3) catastrophic tool failure monitoring. The monitoring system predicts tool life by using different sensors for gathering information based on a regression model that allows for the variations between tools and different machine setups. The regression model makes its prediction by using the history of other tools and combining it with the information obtained about the tool under consideration. The supervision system identifies the best parameters for the machine setup problem within the framework of multiple criteria decision making. The decision maker (operator) considers several criteria, such as cutting quality, production rate and tool life. To make the optimal decision with several criteria, an adaptive feedforward artificial neural network is used to assess the decision maker's preferences. The authors' neural network approach learns from the decision maker's complex behavior and hence, in automatic mode, can make decisions for the decision maker. The approach is not computationally demanding, and experiments demonstrate that its predictions are accurate.     

Optimization of multi-task turning operations under minimal tool waste consideration

Most of the literatures on machining economics problems tend to focus on single cutting operations. However, in reality most parts that need to be machined require more than one operation. In addition, machining technology has been developed to the point that a single computer numerical control (CNC) machine is capable of performing multiple operations, even simultaneously, employing multiple spindles and cutting tools. When several operations are performed on a CNC turning machine, various tools are required for the cutting operations. Determining the life of these cutting tools under different machining conditions is an arduous task for the operators. They usually replace the tools based on their experience or according to the specific cutting tool handbook. Frequent tool replacements may result in wasted tools and tool utilization, while infrequent tool replacements may result in poorly machined parts. In this study we propose a mathematical model in which several different turning operations (turning, drilling, and parting) with proper constraints are performed. The issue of tool replacement is taken into account in the proposed cutting model. In addition, an evolutionary strategy (ES)-based optimization approach is developed to optimize the cutting conditions of the multiple turning-related operations while taking into account the minimizing unit cost criteria under the economical tool replacement strategy.     

Application of genetic algorithm to computer-aided process planning in preliminary and detailed planning

Computer-aided process planning (CAPP) is an important interface between computer-aided design (CAD) and computer-aided manufacturing (CAM) in the computer integrated manufacturing (CIM) environment. A good process plan of a part is built up based on two elements: (1) optimized sequence of the operations of the part; and (2) optimized selection of the machine, cutting tool and tool access direction (TAD) for each operation. On the other hand, two levels of planning in the process planning is suggested: (1) preliminary and (2) secondary and detailed planning. In this paper for the preliminary stage, the feasible sequences of operations are generated based on the analysis of constraints and using a genetic algorithm (GA). Then in the detailed planning stage, using a genetic algorithm again which prunes the initial feasible sequences, the optimized operations sequence and the optimized selection of the machine, cutting tool, and TAD for each operation are obtained. By applying the proposed GA in two levels of planning, the CAPP system can generate optimal or near-optimal process plans based on a selected criterion. A number of case studies are carried out to demonstrate the feasibility and robustness of the proposed algorithm. This algorithm performs well on all the test problems, exceeding or matching the solution quality of the results reported in the literature for most problems. The main contribution of this work is to emerge the preliminary and detailed planning, implementation of compulsive and additive constraints, optimization sequence of the operations of the part, and optimization selection of machine, cutting tool and TAD for each operation using the proposed GA, simultaneously.     

A novel approach to CNC machining center processing parameters optimization considering energy-saving and low-cost

NC machining is currently a machining method widely used in mechanical manufacturing systems. Reasonable selection of process parameters can significantly reduce the processing cost and energy consumption. In order to realize the energy-saving and low-cost of CNC machining, the cutting parameters are optimized from the aspects of energy-saving and low-cost, and a process parameter optimization method of CNC machining center that takes into account both energy-saving and low -cost is proposed. The energy flow characteristics of the machining center processing system are analyzed, considering the actual constraints of machine tool performance and tool life in the machining process, a multi-objective optimization model with milling speed, feed per tooth and spindle speed as optimization variables is established, and a weight coefficient is introduced to facilitate the solution to convert it into a single objective optimization model. In order to ensure the accuracy of the model solution, a combinatorial optimization algorithm based on particle swarm optimization and NSGA-II is proposed to solve the model. Finally, take plane milling as an example to verify the feasibility of this method. The experimental results show that the multi-objective optimization model is feasible and effective, and it can effectively help operators to balance the energy consumption and processing cost at the same time, so as to achieve the goal of energy conservation and low-cost. In addition, the combinatorial optimization algorithm is compared with the NSGA-II, the results show that the combinatorial optimization algorithm has better performance in solving speed and optimization accuracy.     

A data and knowledge-driven cutting parameter adaptive optimization method considering dynamic tool wear

Tool wear prediction is of significance to reduce energy consumption through cutting parameter optimization. However, the current studies ignore the effect of machine aging on the tool wear prediction model, and their cutting parameter optimization methods cannot cope with the dynamic change of tool wear in the machining process. Thus, a reinforcement learning-enabled integrated method of tool wear prediction and cutting parameter optimization is proposed for minimizing energy consumption and production time. Specifically, the multi-source heterogeneous data fusion-based (MHDF) tool wear prediction model considering machine aging is first proposed to obtain the tool wear of the cutting tool. Then, a Markov Decision Process is designed to model the cutting parameter optimization process, which can be utilized to determine the proper cutting parameters adapted to the dynamic change of tool wear. Finally, the proposed method is demonstrated by extensive comparative experiments, and the results show that: 1) The proposed tool wear prediction model eliminates the influence of machine aging on prediction accuracy and has better generalizability for the machining data under different machine aging conditions, and its testing accuracy reaches 96.09%. 2) The proposed optimization method can adapt to the dynamic change of tool wear and further reduce the energy consumption and production time by 6.72% and 8.60% compared to that of not considering tool wear. The computation time of the proposed method is reduced by an average of 71.80%.     

Process optimization of the serial-parallel hybrid polishing machine tool based on artificial neural network and genetic algorithm

A kind of serial-parallel hybrid polishing machine tool based on the elastic polishing theory is developed and applied to finish mould surface with using bound abrasives. It mainly consists of parallel mechanism of three dimensional moving platform, serial rotational mechanism of two degrees of freedom and the elastic polishing tool system. The active compliant control and passive conformity of polishing tool are provided by a pneumatic servo system and a spring, respectively. Considering the contradiction between the machining quality and efficiency, the optimization model of process parameters is found according to different machining requirements, namely single objective optimization and multi-objective optimization, which provide a choice of parameters as a basis for the operators in practice. Many polishing experiments are conducted to collect the data samples. The genetic algorithm integrated with artificial neural network is used for researching for the optimal process parameters in term of the various optimization objectives. This research also lays the foundation for further establishing polishing expert system.     

基于遗传算法的复杂型腔类零件刀具优化

针对复杂型腔数控加工的刀具组合优选问题,提出了一种基于遗传算法的复杂型腔类零件刀具优化方法.首先通过偏置环算法构建可行的型腔加工刀具集;其次为解决型腔类零件每个特征与整体最优刀具组合的差异性问题,建立以加工效率和刀具成本为优化目标的复杂型腔零件刀具组合优化模型,并通过有向图和改进的遗传算法对多刀具组合优化模型进行求解;最终,以某复杂型腔零件数控加工刀具组合优选为例进行实验,验证了方法的可行性.     

Calibration-based tool condition monitoring for repetitive machining operations

Reliable tool condition monitoring (TCM) system is essential for any machining process in mass production to control the part quality as well as reduce the machine tool downtime and maintenance costs. However, while various research studies have proposed their TCM systems, the complexity in setups with advanced decision-making algorithms and specificity in application to limited cutting conditions continue to complicate the implementation of these systems into practical scenarios. This study develops a very simple and flexible TCM system for repetitive machining operations. The proposed monitoring approach reduces the complexity of monitoring model by considering the important characteristic of repeatability in process which has been commonly found in the mass production scenario and implements the calibration procedure to improve the flexibility of the model application to actual machining processes with complex toolpath designs and variable cutting conditions. The selected cutting tools with specific tool conditions are used in the calibration phase to generate reference signals. In actual repetitive production, the collected signal generated by the cutting tool in each operation is compared with reference signals to identify the most similar condition of the reference tool through the proposed similarity analysis. To validate the performance, the current study demonstrates the application of proposed monitoring approach to monitor the tool wear in repetitive milling operations with complex toolpath, and the predicted tool wear progression is found to be in good agreement with experimental measurements during the machining of multiple parts over the entire tool life.     

An optimal approach to multiple tool selection and their numerical control path generation for aggressive rough machining of pockets with free-form boundaries

To machine pockets, especially ones with closed free-form boundary curves, roughing is crucial to part productivity, for this operation alone could take more than 60% of the total machining time. At present, there is a high demand from industry for a new machining technique that can efficiently cut pockets. Aggressive rough machining, in which the largest possible cutters are always employed and are fully immersed in workpieces, can be a solution. Although aggressive roughing is by far the most efficient machining strategy, compared to prior pocketing methods, no computer numerical control (CNC) programming technique has been developed to support it, resulting in few applications in machine shops. To address this urgent industrial need, based on the medial axis transform of a pocket, this work proposes an optimal approach to multiple tool selection and their numerical control (NC) path generation for aggressive roughing of the pocket. First, the NC paths of a specific tool are quickly generated using the pocket’s medial axis transform. Thanks to the unique characteristic of the medial axis transform, the paths can ensure the tool the largest accessible space for pocketing. At the same time, they can guarantee the tool to be free of gouging and interference. Then, an optimization model of selecting multiple cutters and generating their NC paths is built in order to achieve the highest efficiency of the aggressive rough machining. To demonstrate the advantages of this innovative approach, two examples are rendered, and their results are compared to those obtained by the existing methods. This approach can be directly implemented into current CAD/CAM software to promote aggressive rough machining of pockets in industry.     

Spindle configuration analysis and optimization considering the deformation in robotic machining applications

Robotic machining is an increasing application due to various advantages of robots such as flexibility, maneuverability and competitive cost. For robotic machining, the machining accuracy is the major concern of current researches. And particular attention is paid to the proper modeling of manipulator stiffness properties, the cutting force estimation and the robot posture optimization. However, through our research, the results demonstrate the spindle configuration largely affects the deformation of the robot end-effector (EE). And it may even account for approximately half of the total deformation for machining applications with the force acting perpendicular to the tool. Furthermore, the closer distance between the tool tip and the EE does not mean that the deformation tends to be smaller. Thus, it is reasonable to consider optimizing the spindle configuration based on the optimal robot posture, thereby exhausting advantages of the robot and further reducing machining errors. In this paper, a spindle configuration analysis and optimization method is presented, aiming at confirming the great influence of the spindle configuration on the deformation of the robot EE and minimizing it. First, a deformation model based on the spindle configuration (SC-based deformation model) is presented, which establishes a mapping between the spindle configuration and the deformation of the robot EE. And it confirms the large effect of the spindle configuration on the deformation of the EE. Then, a complementary stiffness evaluation index (CSEI) is proposed. And it adopts matrix norms to evaluate the influence of the spindle configuration on the complementary stiffness matrix in the SC-based deformation model. Using this index, the proposed SC-based deformation model is simplified for the ODG-JLRB20 robot adopted in this paper. Finally, a spindle configuration optimization model is derived to minimize the simplified SC-based deformation model using an iterative procedure. With this model, the optimal spindle configuration with respect to the EE can be obtained for a specific machining trajectory. Experimental results conducted on the ODG-JLRB20 robot demonstrate the correctness and effectiveness of the present method.     

Optimization process planning using hybrid genetic algorithm and intelligent search for job shop machining

Optimization of process planning is considered as the key technology for computer-aided process planning which is a rather complex and difficult procedure. A good process plan of a part is built up based on two elements: (1) the optimized sequence of the operations of the part; and (2) the optimized selection of the machine, cutting tool and Tool Access Direction (TAD) for each operation. In the present work, the process planning is divided into preliminary planning, and secondary/detailed planning. In the preliminary stage, based on the analysis of order and clustering constraints as a compulsive constraint aggregation in operation sequencing and using an intelligent searching strategy, the feasible sequences are generated. Then, in the detailed planning stage, using the genetic algorithm which prunes the initial feasible sequences, the optimized operation sequence and the optimized selection of the machine, cutting tool and TAD for each operation based on optimization constraints as an additive constraint aggregation are obtained. The main contribution of this work is the optimization of sequence of the operations of the part, and optimization of machine selection, cutting tool and TAD for each operation using the intelligent search and genetic algorithm simultaneously.     

A hybrid fuzzy MCDM approach to machine tool selection

The selection of the appropriate machine tools for a manufacturing company is one of the important points to achieving high competitiveness in the market. Besides, an appropriate choice of machine tools is very important as it helps to realize full production quickly. Today’s market offers many more choices for machine tool alternatives. There are also many factors one should consider as part of the appropriate machine tool selection process, including productivity, flexibility, compatibility, safety, cost, etc. Consequently evaluation procedures involve several objectives and it is often necessary to compromise among possibly conflicting tangible and intangible factors. For these reasons, multiple criteria decision making (MCDM) has been found to be a useful approach to solve this kind of problem. Most of the MCDM models are basically mathematical and ignore qualitative and often subjective considerations. The use of fuzzy set theory allows incorporating qualitative and partially known information into the decision model. This paper describes a fuzzy technique for order preference by similarity to ideal solution (TOPSIS) based methodology for evaluation and selection of vertical CNC machining centers for a manufacturing company in Istanbul, Turkey. The criteria weights are calculated by using the fuzzy AHP (analytical hierarchy process).     

A model-based adaptive controller for chatter mitigation and productivity enhancement in CNC milling machines

Seeking a higher level of automation, according to Intelligent Manufacturing paradigm, an optimal process control for milling process has been developed, aiming at optimizing a multi-objective target function defined in order to mitigate vibration level and surface quality, while preserving production times and decreasing tool wear rate. The control architecture relies on a real-time process model able to capture the most significant phenomena ongoing during the machining, such as cutting forces and tool vibration (both forced and self-excited). For a given tool path and workpiece material, an optimal sequence of feedrate and spindle speed is calculated both for the initial setup of the machining process and for the continuous, in-process adaptation of process parameters to changes the current machining behavior. For the first time in the literature, following a Model-Predictive-Control (MPC) approach, the controller is able to adapt its actions taking into account process and axes dynamics on the basis of Optimal Control theory. The developed controller has been implemented in a commercial CNC of a 3-axes milling machine manufactured by Alesamonti; the effectiveness of the approach is demonstrated on a real industrial application and the performance enhancement is evaluated and discussed.     

Rule and branch-and-bound algorithm based sequencing of machining features for process planning of complex parts

The machining sequence of machining features is vital to achieve efficient and high quality manufacturing of complex NC machining parts. In most feature-based process planning system, the machining features are sequenced as the lowest level unit. However, a single machining feature of complex parts such as aircraft structural parts is usually machined by multiple machining operations. The one-to-many mappings between the machining features and the machining operations cause the increase of the non-cutting tool path. In order to solve this problem, some types of machining features of complex parts are decomposed into several sub-machining features that are associated with a single machining operation individually according to the rules which are abstracted from the machining process of complex parts. Benefitting from the decomposition, the sub-machining features from different machining feature can be assembled into a sub-machining feature in order to avoid the cutting tool marks. The different types of sub-machining features are sequenced in the light of some rules which are also extracted from the machining process of complex parts. And the branch-and-bound algorithm are employed to sequence the same type sub-machining features to minimum the non-cutting tool path. A pilot feature-based process planning system has been developed based on this research, and has been used in some aircraft manufacturers in China.     

数控加工中路径规划与速度插补综述

数控技术在现代制造工业中被广泛使用,相关研究一直为学界和业界共同关注。数控技术的传 统流程主要包含刀具路径规划和进给速度插补。为实现高速高精加工,人们通常将路径规划与速度插补中的若 干问题转换成数理优化模型,针对工程应用问题的复杂性,采用分步迭代优化的思路进行求解,但所得的结果 往往只是局部最优解。其次,路径规划与速度插补都是为了加工一个工件曲面,分两步进行处理虽然简化了计 算,但也导致不能进行整体优化。因此,为了更好地开展路径规划与速度插补一体化设计与全局最优求解的研 究,系统性地了解并学习已有的代表性工作是十分有必要的。所以将逐次介绍数控加工中刀具路径规划与速度 插补的相关方法与技术进展,包括基于端铣的加工路径规划;刀轴方向优化;G 代码加工以及拐角过渡;参数 曲线路径的进给速度规划等国内外相关研究以及最新提出的一些新型加工优化方法。