Binary Particle Swarm Optimization Algorithm for Kidney Exchanges

Abdel-Rehim, Wael M. F.

doi:10.20944/preprints202012.0563.v1

Cited by 1 publication

(1 citation statement)

References 12 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…Kennedy and Eberhart [1] originally proposed the particle swarm optimization (PSO) algorithm for solving optimization problems. This algorithm has been successfully applied in many research and application areas [7,8], and it has been applied to various combinatorial optimization issues, such as job-shop scheduling problems. Zelenka [9] solved the JSSP using the PSO in parallel based on a MATLAB distributed computing server.…”

Section: Introductionmentioning

confidence: 99%

Implementation of a Binary Kidney-Inspired Algorithm Based on a Parallel Method for Solving the Job Shop Scheduling Problem

Abdel-Rehim

2023

Frontiers in Scientific Research and Technology

View full text Add to dashboard Cite

This paper proposes a binary kidney-inspired algorithm (KA) to tackle the job shop scheduling problem (JSSP), and its solution is essential in manufacturing, especially in real industrial engineering. The job shop scheduling problem is a computer science optimization problem, and it is among the most significant and challenging issues in the field of production scheduling. The proposed algorithm is based on a parallel method with many threads. This algorithm is checked using certain job shop benchmark problems. The findings are compared with those retrieved using two techniques: a genetic algorithm (GA) and a particle swarm optimization (PSO) method. These techniques indicate that applying the binary kidney-inspired in parallel is an efficient algorithm for solving the JSSP, shows remarkable competitiveness, and considerably accelerates speedups, especially in large-scale instances. The achieved results are based on four threads; the speedup is 3.13 for the FT06 instance, while the execution time is 2.24 seconds.

show abstract

Section: Introductionmentioning

confidence: 99%

Implementation of a Binary Kidney-Inspired Algorithm Based on a Parallel Method for Solving the Job Shop Scheduling Problem

Abdel-Rehim

2023

Frontiers in Scientific Research and Technology

View full text Add to dashboard Cite

show abstract

Binary Particle Swarm Optimization Algorithm for Kidney Exchanges

Cited by 1 publication

References 12 publications

Implementation of a Binary Kidney-Inspired Algorithm Based on a Parallel Method for Solving the Job Shop Scheduling Problem

Implementation of a Binary Kidney-Inspired Algorithm Based on a Parallel Method for Solving the Job Shop Scheduling Problem

Contact Info

Product

Resources

About