scholarly journals Solving the planning and scheduling problem simultaneously in a hospital with a bi-layer discrete particle swarm optimization

2019 ◽  
Vol 16 (2) ◽  
pp. 831-861 ◽  
Author(s):  
Xiuli Wu ◽  
◽  
Xianli Shen ◽  
Linjuan Zhang ◽  
Keyword(s):  
Particle Swarm Optimization ◽  
Particle Swarm ◽  
Scheduling Problem ◽  
Discrete Particle Swarm Optimization ◽  
Swarm Optimization ◽  
Planning And Scheduling ◽  
Discrete Particle

scholarly journals The Discrete Particle Swarm Optimization Algorithms For Permutation Flowshop Scheduling Problem

2019 ◽  
Vol 20 (2) ◽  
pp. 105
Author(s):  
Ikhlasul Amallynda
Keyword(s):  
Particle Swarm Optimization ◽  
Flow Shop ◽  
Particle Swarm ◽  
Optimal Solution ◽  
Flow Shop Scheduling ◽  
Computational Time ◽  
Scheduling Problem ◽  
Discrete Particle Swarm Optimization ◽  
Swarm Optimization ◽  
Discrete Particle

In this paper, two types of discrete particle swarm optimization (DPSO) algorithms are presented to solve the Permutation Flow Shop Scheduling Problem (PFSP). We used criteria to minimize total earliness and total tardiness. The main contribution of this study is a new position update method is developed based on the discrete domain because PFSP is represented as discrete job permutations. In addition, this article also comes with a simple case study to ensure that both proposed algorithm can solve the problem well in the short computational time. The result of Hybrid Discrete Particle Swarm Optimization (HDPSO) has a better performance than the Modified Particle Swarm Optimization (MPSO). The HDPSO produced the optimal solution. However, it has a slightly longer computation time. Besides the population size and maximum iteration have any impact on the quality of solutions produced by HDPSO and MPSO algorithms 

scholarly journals The Discrete Particle Swarm Optimization Algorithms For Permutation Flowshop Scheduling Problem

2019 ◽  
Vol 20 (2) ◽  
pp. 1
Author(s):  
Ikhlasul Amallynda
Keyword(s):  
Particle Swarm Optimization ◽  
Flow Shop ◽  
Particle Swarm ◽  
Optimal Solution ◽  
Flow Shop Scheduling ◽  
Computational Time ◽  
Scheduling Problem ◽  
Discrete Particle Swarm Optimization ◽  
Swarm Optimization ◽  
Discrete Particle

In this paper, two types of discrete particle swarm optimization (DPSO) algorithms are presented to solve the Permutation Flow Shop Scheduling Problem (PFSP). We used criteria to minimize total earliness and total tardiness. The main contribution of this study is a new position update method is developed based on the discrete domain because PFSP is represented as discrete job permutations. In addition, this article also comes with a simple case study to ensure that both proposed algorithm can solve the problem well in the short computational time. The result of Hybrid Discrete Particle Swarm Optimization (HDPSO) has a better performance than the Modified Particle Swarm Optimization (MPSO). The HDPSO produced the optimal solution. However, it has a slightly longer computation time. Besides the population size and maximum iteration have any impact on the quality of solutions produced by HDPSO and MPSO algorithms 

Sign in / Sign up

Export Citation Format

Share Document