scholarly journals Stochastic job-shop scheduling: A hybrid approach combining pseudo particle swarm optimization and the Monte Carlo method

2016 ◽  
Vol 10 (3) ◽  
pp. JAMDSM0053-JAMDSM0053 ◽  
Author(s):  
Kenta ARAKI ◽  
Yasunari YOSHITOMI
Keyword(s):  
Monte Carlo ◽  
Particle Swarm Optimization ◽  
Monte Carlo Method ◽  
Job Shop ◽  
Job Shop Scheduling ◽  
Hybrid Approach ◽  
Particle Swarm ◽  
Swarm Optimization ◽  
Shop Scheduling ◽  
The Monte Carlo Method

A PARTICLE SWARM OPTIMIZATION-BASED ALGORITHM FOR JOB-SHOP SCHEDULING PROBLEMS

2005 ◽  
Vol 02 (03) ◽  
pp. 419-430 ◽  
Author(s):  
H. W. GE ◽  
Y. C. LIANG ◽  
Y. ZHOU ◽  
X. C. GUO
Keyword(s):  
Particle Swarm Optimization ◽  
Job Shop ◽  
Job Shop Scheduling ◽  
Particle Swarm ◽  
Traditional Scheduling ◽  
Benchmark Problems ◽  
Scheduling Problems ◽  
Swarm Optimization ◽  
Shop Scheduling ◽  
Novel Concept

A novel particle swarm optimization (PSO)-based algorithm is developed for job-shop scheduling problems (JSSP), which are the most general and difficult issues in traditional scheduling problems. Our goal is to develop an efficient algorithm based on swarm intelligence for the JSSP. Thereafter a novel concept for the distance and velocity of particles in the PSO is proposed and introduced to pave the way for the JSSP. The proposed algorithm effectively exploits the capabilities of distributed and parallel computing systems, with simulation results showing the possibilities of high quality solutions for typical benchmark problems.

An efficient job-shop scheduling algorithm based on particle swarm optimization☆

2010 ◽  
Vol 37 (3) ◽  
pp. 2629-2636 ◽  
Author(s):  
Tsung-Lieh Lin ◽  
Shi-Jinn Horng ◽  
Tzong-Wann Kao ◽  
Yuan-Hsin Chen ◽  
Ray-Shine Run ◽  
...  
Keyword(s):  
Particle Swarm Optimization ◽  
Job Shop ◽  
Job Shop Scheduling ◽  
Scheduling Algorithm ◽  
Particle Swarm ◽  
Swarm Optimization ◽  
Shop Scheduling
Sign in / Sign up

Export Citation Format

Share Document