Mathematical Modeling and a Hybrid NSGA-II Algorithm for Process Planning Problem Considering Machining Cost and Carbon Emission

Abstract

Abstract:Process planning is an important function in a manufacturing system; it specifies the manufacturing requirements and details for the shop floor to convert a part from raw material to the finished form. However, considering only economical criterion with technological constraints is not enough in sustainable manufacturing practice; formerly, criteria about low carbon emission awareness have seldom been taken into account in process planning optimization. In this paper, a mathematical model that considers both machining costs reduction as well as carbon emission reduction is established for the process planning problem. However, due to various flexibilities together with complex precedence constraints between operations, the process planning problem is a non-deterministic polynomial-time (NP) hard problem. Aiming at the distinctive feature of the multi-objectives process planning optimization, we then developed a hybrid non-dominated sorting genetic algorithm (NSGA)-II to tackle this problem. A local search method that considers both the total cost criterion and the carbon emission criterion are introduced into the proposed algorithm to avoid being trapped into local optima. Moreover, the technique for order preference by similarity to an ideal solution (TOPSIS) method is also adopted to determine the best solution from the Pareto front. Experiments have been conducted using Kim's benchmark. Computational results show that process plan schemes with low carbon emission can be captured, and, more importantly, the proposed hybrid NSGA-II algorithm can obtain more promising optimal Pareto front than the plain NSGA-II algorithm. Meanwhile, according to the computational results of Kim's benchmark, we find that both of the total machining cost and carbon emission are roughly proportional to the number of operations, and a process plan with less operation may be more satisfactory. This study will draw references for the further research on green manufacturing in the process planning level.

A Multi-Response Optimization of Thrust Forces, Torques, and the Power of Tapping Operations by Cooling Air in Reinforced and Unreinforced Polyamide PA66

“…Advances have been realized in machining processes to improve their environmental characteristics while maintaining or increasing their efficiency. Because machining processes are most commonly used in industry, great efforts are being made to find a suitable combination of efficiency and sustainability [1,2]. In this sense, dry and cooling air machining are options to avoid the use of lubricants, which have a harmful impact on the environment and are chemical exposition risks to operators.…”

The Analysis of Key Technologies for Sustainable Machine Tools Design

“…More importantly, manufacturing consumes 37% of global energy demand [5,18]. Machine tools as one of the indispensable tools for manufacturing products are typical high-energy, high-carbon manufacturing systems due to the larger mass, longer life cycle with huge resources and energy consumption, and hence, environmental problems are particularly acute [19]. Therefore, the machine tool manufacturing industry must reduce non-renewable resources and energy consumption [20], and decrease environmental pollution [21], in order to alleviate the serious problem of resource constraints.…”

Production Process Optimization of Metal Mines Considering Economic Benefit and Resource Efficiency Using an NSGA-II Model

“…In these multi-objective evolutionary methods, the optimal distribution of the Pareto-optimal frontier can be obtained for decision makers according to their varying objectives [24]. Due to its advantages of good robustness, high computational efficiency and diversity, the NSGA-II method has been introduced to approach multi-objective optimization problems, such as the redundancy allocation [34], hydrogen gas production [35] and process planning [36]. Those contributions examined the possibility of the mathematical algorithms for multi-objective optimization.…”