Future paths for integer programming and links to artificial intelligence
Computers and Operations Research - Special issue: Applications of integer programming
The shifting bottleneck procedure for job shop scheduling
Management Science
Effective job shop scheduling through active chain manipulation
Computers and Operations Research
A fast taboo search algorithm for the job shop problem
Management Science
Guided Local Search with Shifting Bottleneck for Job Shop Scheduling
Management Science
An effective hybrid optimization strategy for job-shop scheduling problems
Computers and Operations Research
Job Shop Scheduling with Genetic Algorithms
Proceedings of the 1st International Conference on Genetic Algorithms
An Efficient Genetic Algorithm for Job Shop Scheduling Problems
Proceedings of the 6th International Conference on Genetic Algorithms
Parameter Selection in Particle Swarm Optimization
EP '98 Proceedings of the 7th International Conference on Evolutionary Programming VII
A new particle swarm optimization for the open shop scheduling problem
Computers and Operations Research
A software tool for teaching of particle swarm optimization fundamentals
Advances in Engineering Software
A resource-constrained assembly job shop scheduling problem with Lot Streaming technique
Computers and Industrial Engineering
A multi-objective particle swarm optimization for project selection problem
Expert Systems with Applications: An International Journal
A hybrid immune simulated annealing algorithm for the job shop scheduling problem
Applied Soft Computing
A multi-objective PSO for job-shop scheduling problems
Expert Systems with Applications: An International Journal
A Multi-swarm Approach to Multi-objective Flexible Job-shop Scheduling Problems
Fundamenta Informaticae - Swarm Intelligence
A particle swarm optimization algorithm for flexible jobshop scheduling problem
CASE'09 Proceedings of the fifth annual IEEE international conference on Automation science and engineering
Particle Swarm Optimization for Multi-function Worker Assignment Problem
KES '09 Proceedings of the 13th International Conference on Knowledge-Based and Intelligent Information and Engineering Systems: Part II
An optimization approach for the job shop scheduling problem
MATH'09 Proceedings of the 14th WSEAS International Conference on Applied mathematics
ICIC'09 Proceedings of the Intelligent computing 5th international conference on Emerging intelligent computing technology and applications
International Journal of Bio-Inspired Computation
A novel set-based particle swarm optimization method for discrete optimization problems
IEEE Transactions on Evolutionary Computation
ARO: A new model-free optimization algorithm inspired from asexual reproduction
Applied Soft Computing
Complex scheduling problems using an optimization methodology
WSEAS Transactions on Information Science and Applications
Expert Systems with Applications: An International Journal
Computers and Operations Research
Expert Systems with Applications: An International Journal
A genetic algorithm for the job shop scheduling with a new local search using Monte Carlo method
AIKED'11 Proceedings of the 10th WSEAS international conference on Artificial intelligence, knowledge engineering and data bases
An efficient memetic algorithm for solving the job shop scheduling problem
Computers and Industrial Engineering
A real-integer-discrete-coded particle swarm optimization for design problems
Applied Soft Computing
A GA/TS algorithm for the stage shop scheduling problem
Computers and Industrial Engineering
A PSO-based memetic algorithm for the team orienteering problem
EvoApplications'11 Proceedings of the 2011 international conference on Applications of evolutionary computation - Volume Part II
Cellular particle swarm optimization
Information Sciences: an International Journal
Computers and Industrial Engineering
Information Sciences: an International Journal
A GES/TS algorithm for the job shop scheduling
Computers and Industrial Engineering
Solving fuzzy job-shop scheduling problem by a hybrid PSO algorithm
SIDE'12 Proceedings of the 2012 international conference on Swarm and Evolutionary Computation
A Multi-swarm Approach to Multi-objective Flexible Job-shop Scheduling Problems
Fundamenta Informaticae - Swarm Intelligence
A hybrid meta-heuristic algorithm for optimization of crew scheduling
Applied Soft Computing
Self-Optimization module for Scheduling using Case-based Reasoning
Applied Soft Computing
Sensor deployment for fault diagnosis using a new discrete optimization algorithm
Applied Soft Computing
Gases Brownian Motion Optimization: an Algorithm for Optimization (GBMO)
Applied Soft Computing
Flexible job shop scheduling using hybrid differential evolution algorithms
Computers and Industrial Engineering
Computers and Operations Research
Distributed Query Plan Generation using Particle Swarm Optimization
International Journal of Swarm Intelligence Research
Hi-index | 0.01 |
A hybrid particle swarm optimization (PSO) for the job shop problem (JSP) is proposed in this paper. In previous research, PSO particles search solutions in a continuous solution space. Since the solution space of the JSP is discrete, we modified the particle position representation, particle movement, and particle velocity to better suit PSO for the JSP. We modified the particle position based on preference list-based representation, particle movement based on swap operator, and particle velocity based on the tabu list concept in our algorithm. Giffler and Thompson's heuristic is used to decode a particle position into a schedule. Furthermore, we applied tabu search to improve the solution quality. The computational results show that the modified PSO performs better than the original design, and that the hybrid PSO is better than other traditional metaheuristics.