A PSO-based multi-objective optimization approach to the integration of process planning and scheduling

Author(s):  
Y.F. Wang ◽  
Y.F. Zhang ◽  
J.Y.H. Fuh
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.


2021 ◽  
Vol 9 (5) ◽  
pp. 478
Author(s):  
Hao Chen ◽  
Weikun Li ◽  
Weicheng Cui ◽  
Ping Yang ◽  
Linke Chen

Biomimetic robotic fish systems have attracted huge attention due to the advantages of flexibility and adaptability. They are typically complex systems that involve many disciplines. The design of robotic fish is a multi-objective multidisciplinary design optimization problem. However, the research on the design optimization of robotic fish is rare. In this paper, by combining an efficient multidisciplinary design optimization approach and a novel multi-objective optimization algorithm, a multi-objective multidisciplinary design optimization (MMDO) strategy named IDF-DMOEOA is proposed for the conceptual design of a three-joint robotic fish system. In the proposed IDF-DMOEOA strategy, the individual discipline feasible (IDF) approach is adopted. A novel multi-objective optimization algorithm, disruption-based multi-objective equilibrium optimization algorithm (DMOEOA), is utilized as the optimizer. The proposed MMDO strategy is first applied to the design optimization of the robotic fish system, and the robotic fish system is decomposed into four disciplines: hydrodynamics, propulsion, weight and equilibrium, and energy. The computational fluid dynamics (CFD) method is employed to predict the robotic fish’s hydrodynamics characteristics, and the backpropagation neural network is adopted as the surrogate model to reduce the CFD method’s computational expense. The optimization results indicate that the optimized robotic fish shows better performance than the initial design, proving the proposed IDF-DMOEOA strategy’s effectiveness.


Sign in / Sign up

Export Citation Format

Share Document