A branch & bound algorithm for the open-shop problem
GO-II Meeting Proceedings of the second international colloquium on Graphs and optimization
A tabu search algorithm for the open shop scheduling problem
Computers and Operations Research
Open Shop Scheduling to Minimize Finish Time
Journal of the ACM (JACM)
Parameter Selection in Particle Swarm Optimization
EP '98 Proceedings of the 7th International Conference on Evolutionary Programming VII
An effective hybrid optimization approach for multi-objective flexible job-shop scheduling problems
Computers and Industrial Engineering
Computers and Operations Research
A hybrid particle swarm optimization for job shop scheduling problem
Computers and Industrial Engineering
Computers and Operations Research
A particle swarm with selective particle regeneration for multimodal functions
WSEAS Transactions on Information Science and Applications
An early software-quality classification based on improved grey relational classifier
Expert Systems with Applications: An International Journal
A Genetic Algorithm for the Open Shop Problem with Uncertain Durations
IWINAC '09 Proceedings of the 3rd International Work-Conference on The Interplay Between Natural and Artificial Computation: Part I: Methods and Models in Artificial and Natural Computation. A Homage to Professor Mira's Scientific Legacy
A contribution and new heuristics for open shop scheduling
Computers and Operations Research
A resource-constrained assembly job shop scheduling problem with Lot Streaming technique
Computers and Industrial Engineering
Expert Systems with Applications: An International Journal
A multi-objective PSO for job-shop scheduling problems
Expert Systems with Applications: An International Journal
Closing the open shop: contradicting conventional wisdom
CP'09 Proceedings of the 15th international conference on Principles and practice of constraint programming
On the use of different types of knowledge in metaheuristics based on constructing solutions
Engineering Applications of Artificial Intelligence
Scheduling open shops with parallel machines to minimize total completion time
Journal of Computational and Applied Mathematics
Solving a multi-objective open shop scheduling problem by a novel hybrid ant colony optimization
Expert Systems with Applications: An International Journal
Expert Systems with Applications: An International Journal
Particle swarm optimization with selective particle regeneration for data clustering
Expert Systems with Applications: An International Journal
Particle swarm optimisation for open shop problems with fuzzy durations
IWINAC'11 Proceedings of the 4th international conference on Interplay between natural and artificial computation - Volume Part I
Expert Systems with Applications: An International Journal
A new Chance-Variance optimization criterion for portfolio selection in uncertain decision systems
Expert Systems with Applications: An International Journal
An Optimal Constraint Programming Approach to the Open-Shop Problem
INFORMS Journal on Computing
A hybrid meta-heuristic algorithm for optimization of crew scheduling
Applied Soft Computing
Hi-index | 0.02 |
This paper presents a new particle swarm optimization (PSO) for the open shop scheduling problem. Compared with the original PSO, we modified the particle position representation using priorities, and the particle movement using an insert operator. We also implemented a modified parameterized active schedule generation algorithm (mP-ASG) to decode a particle position into a schedule. In mP-ASG, we can reduce or increase the search area between non-delay schedules and active schedules by controlling the maximum delay time allowed. Furthermore, we hybridized our PSO with beam search. The computational results show that our PSO found many new best solutions of the unsolved problems.