Inicio  /  Applied Sciences  /  Vol: 14 Par: 6 (2024)  /  Artículo
ARTÍCULO
TITULO

Research on Flexible Job Shop Scheduling Problem with Handling and Setup Time Based on Improved Discrete Particle Swarm Algorithm

Jili Kong and Zhen Wang    

Resumen

With the gradual emergence of customized manufacturing, intelligent manufacturing systems have experienced widespread adoption, leading to a surge in research interests in the associated problem of intelligent scheduling. In this paper, we study the flexible job shop scheduling problem (FJSP) with setup time, handling time, and processing time in a multi-equipment work center production environment oriented toward smart manufacturing and make-to-order requirements. A mathematical model with the optimization objectives of minimizing the maximum completion time, the total number of machine adjustments, the total number of workpieces handled and the total load of the machine is constructed, and an improved discrete particle swarm algorithm based on Pareto optimization and a nonlinear adaptive inertia weighting strategy is proposed to solve the model. By integrating the model characteristics and algorithm features, a hybrid initialization method is designed to generate a higher-quality initialized population. Next, three cross-variance operators are used to implement particle position updates to maintain information sharing among particles. Then, the performance effectiveness of this algorithm is verified by testing and analyzing 15 FJSP test instances. Finally, the feasibility and effectiveness of the designed algorithm for solving multi-objective FJSPs are verified by designing an FJSP test example that includes processing time, setup time and handling time.

 Artículos similares

       
 
Tiago Tamagusko and Adelino Ferreira    
Timely maintenance of road pavements is crucial to ensure optimal performance. The accurate prediction of trends in pavement defects enables more efficient allocation of funds, leading to a safer, higher-quality road network. This article systematically ... ver más
Revista: Infrastructures

 
Ze Yu, Chuxin Wang, Yuanyuan Zhao, Zhiyuan Hu and Yuanjie Tang    
The linear scheduling method (LSM) for optimization in linear projects has been the focus of numerous academic studies over the years. However, research on incorporating reverse construction activities and other practical scenarios, such as flexible acti... ver más
Revista: Applied Sciences

 
Dimitris Mourtzis and Nikos Balkamos    
In the era of digital transformation, industry is facing multiple challenges due to the need for implementation of the Industry 4.0 standards, as well as the volatility of customer demands. The latter has created the need for the design and operation of ... ver más
Revista: Applied Sciences

 
Oliver Ullrich, Christian Paul Casal, Natalie Dové, Calista Fischer, Max Gassmann, Martin Daniel Gerber, Rudolf Guldener, Liliana Elisabeth Layer, Bruno Neininger, Silvia Ulrich, Marc Studer and Cora Sandra Thiel    
Parabolic flights are one of the most important pillars for research, development, and applications in space. Accordingly, we developed the world?s first non-governmental parabolic flight program using Novespace?s Airbus A310 ZERO-G. Through the flexible... ver más
Revista: Aerospace

 
Yingyong Zou, Mukai Wang, Duhui Lu, Yongde Zhang, Zili Xu and Yeyin Xu    
In the paper, nonlinear vibration characteristics of a rotor system are investigated. Such a nonlinear rotor system is subjected to brush seal forces, which are obtained by integrating the bristle force along the entire ring. The nonlinear brush seal rot... ver más
Revista: Applied Sciences