Redirigiendo al acceso original de articulo en 19 segundos...
Inicio  /  Algorithms  /  Vol: 14 Par: 9 (2021)  /  Artículo
ARTÍCULO
TITULO

Parallel Hybrid Particle Swarm Algorithm for Workshop Scheduling Based on Spark

Tianhua Zheng    
Jiabin Wang and Yuxiang Cai    

Resumen

In hybrid mixed-flow workshop scheduling, there are problems such as mass production, mass manufacturing, mass assembly and mass synthesis of products. In order to solve these problems, combined with the Spark platform, a hybrid particle swarm algorithm that will be parallelized is proposed. Compared with the existing intelligent algorithms, the parallel hybrid particle swarm algorithm is more conducive to the realization of the global optimal solution. In the loader manufacturing workshop, the optimization goal is to minimize the maximum completion time and a parallelized hybrid particle swarm algorithm is used. The results show that in the case of relatively large batches, the parallel hybrid particle swarm algorithm can effectively obtain the scheduling plan and avoid falling into the local optimal solution. Compared with algorithm serialization, algorithm parallelization improves algorithm efficiency by 2?4 times. The larger the batches, the more obvious the algorithm parallelization improves computational efficiency.

 Artículos similares

       
 
Anaïs Luisa Habermann, Moritz Georg Kolb, Philipp Maas, Hagen Kellermann, Carsten Rischmüller, Fabian Peter and Arne Seitz    
Hybrid-Electric Propulsion (HEP) could be part of the solution to decrease emissions associated with regional commercial aviation. This study presents results for the aircraft level fuel reduction potential of a regional turboprop concept with an HEP arc... ver más
Revista: Aerospace

 
Saeed Musaad Altalhi, Fathy Elbouraey Eassa, Abdullah Saad Al-Malaise Al-Ghamdi, Sanaa Abdullah Sharaf, Ahmed Mohammed Alghamdi, Khalid Ali Almarhabi and Maher Ali Khemakhem    
As the development of high-performance computing (HPC) is growing, exascale computing is on the horizon. Therefore, it is imperative to develop parallel systems, such as graphics processing units (GPUs) and programming models, that can effectively utilis... ver más
Revista: Applied Sciences

 
Martin Varga, Ivan Virgala, Michal Kelemen, L?ubica Miková, Zdenko Bobovský, Peter Jan Sincak and Tomá? Merva    
The outcomes of this research can be implemented in the design of fast and easily tunable low-level controllers of redundant pneumatic parallel robots. This control algorithm allows for online stiffness changes of the robot, providing safe manipulation w... ver más
Revista: Applied Sciences

 
Long Chen, Diju Gao and Qimeng Xue    
Reducing energy consumption and carbon emissions from ships is a major concern. The development of hybrid technologies offers a new direction for the rational distribution of energy. Therefore, this paper establishes a torque model for internal combustio... ver más

 
Diba Das, Mehdi Hasan Chowdhury, Aditta Chowdhury, Kamrul Hasan, Quazi Delwar Hossain and Ray C. C. Cheung    
The electrooculogram (EOG) is one of the most significant signals carrying eye movement information, such as blinks and saccades. There are many human?computer interface (HCI) applications based on eye blinks. For example, the detection of eye blinks can... ver más