scholarly journals Multi-Objective Optimization of Integrated Process Planning and Scheduling Considering Energy Savings

Energies ◽  
2020 ◽  
Vol 13 (23) ◽  
pp. 6181
Author(s):  
Xu Zhang ◽  
Hua Zhang ◽  
Jin Yao

With the emergence of the concept of green manufacturing, more manufacturers have attached importance to energy consumption indicators. The process planning and shop scheduling procedures involved in manufacturing processes can both independently achieve energy savings, however independent optimization approaches limit the optimization space. In order to achieve a better optimization effect, the optimization of energy savings for integrated process planning and scheduling (IPPS) was studied in this paper. A mathematical model for multi-objective optimization of IPPS was established to minimize the total energy consumption, makespan, and peak power of the job shop. A hierarchical multi-strategy genetic algorithm based on non-dominated sorting (NSHMSGA) was proposed to solve the problem. This algorithm was based on the non-dominated sorting genetic algorithm Ⅱ (NSGA-Ⅱ) framework, in which an improved hierarchical coding method is used, containing a variety of genetic operators with different strategies, and in which a population degradation mechanism based on crowding distance is adopted. The results from the case study in this paper showed that the proposed method reduced the energy consumption by approximately 15% for two different scheduling schemes with the same makespan. The computational results for NSHMSGA and NSGA-Ⅱ approaches were evaluated quantitatively in the case study. The C-metric values for NSHMSGA and NSGA-Ⅱ were 0.78 and 0, the spacing metric values were 0.4724 and 0.5775, and the maximum spread values were 1.6404 and 1.3351, respectively. The evaluation indexes showed that the NSHMSGA approach could obtain a better non-dominated solution set than the NSGA-Ⅱ approach in order to solve the multi-objective IPPS problem proposed in this paper.

Processes ◽  
2019 ◽  
Vol 7 (3) ◽  
pp. 120 ◽  
Author(s):  
Liangliang Jin ◽  
Chaoyong Zhang ◽  
Xinjiang Fei

The integration of scheduling and process planning can eliminate resource conflicts and hence improve the performance of a manufacturing system. However, the focus of most existing works is mainly on the optimization techniques to improve the makespan criterion instead of more efficient uses of energy. In fact, with a deteriorating global climate caused by massive coal-fired power consumption, carbon emission reduction in the manufacturing sector is becoming increasingly imperative. To ease the environmental burden caused by energy consumption, e.g., coal-fired power consumption in use of machine tools, this research considers both makespan as well as environmental performance criteria, e.g., total power consumption, in integrated process planning and scheduling using a novel multi-objective memetic algorithm to facilitate a potential amount of energy savings; this can be realized through a better use of resources with more efficient scheduling schemes. A mixed-integer linear programming (MILP) model based on the network graph is formulated with both makespan as well as total power consumption criteria. Due to the complexity of the problem, a multi-objective memetic algorithm with variable neighborhood search (VNS) technique is then developed for this problem. The Kim’s benchmark instances are employed to test the proposed algorithm. Moreover, the TOPSIS decision method is used to determine the most satisfactory non-dominated solution. Several scenarios are considered to simulate different machine automation levels and different machine workload levels. Computational results show that the proposed algorithm can strike a balance between the makespan criterion and the total power consumption criterion, and the total power consumption can be affected by machine tools with different automation levels and different workloads. More importantly, results also show that energy saving can be realized by completing machining as early as possible on a machine tool and taking advantage of machine flexibility.


Sign in / Sign up

Export Citation Format

Share Document