A fast taboo search algorithm for the job shop problem
Management Science
The ant colony optimization meta-heuristic
New ideas in optimization
Future Generation Computer Systems
Scheduling Algorithms
Parallel ant colonies for the quadratic assignment problem
Future Generation Computer Systems - Special issue on bio-impaired solutions to parallel processing problems
Tabu Search
Information Exchange in Multi Colony Ant Algorithms
IPDPS '00 Proceedings of the 15 IPDPS 2000 Workshops on Parallel and Distributed Processing
When Model Bias Is Stronger than Selection Pressure
PPSN VII Proceedings of the 7th International Conference on Parallel Problem Solving from Nature
Metaheuristics for Group Shop Scheduling
PPSN VII Proceedings of the 7th International Conference on Parallel Problem Solving from Nature
From Recombination of Genes to the Estimation of Distributions I. Binary Parameters
PPSN IV Proceedings of the 4th International Conference on Parallel Problem Solving from Nature
Updating ACO Pheromones Using Stochastic Gradient Ascent and Cross-Entropy Methods
Proceedings of the Applications of Evolutionary Computing on EvoWorkshops 2002: EvoCOP, EvoIASP, EvoSTIM/EvoPLAN
Ant colony optimization for FOP shop scheduling: a case study on different pheromone representations
CEC '02 Proceedings of the Evolutionary Computation on 2002. CEC '02. Proceedings of the 2002 Congress - Volume 02
Scheduling: Theory, Algorithms, and Systems
Scheduling: Theory, Algorithms, and Systems
Ant colony system: a cooperative learning approach to the traveling salesman problem
IEEE Transactions on Evolutionary Computation
Ant system: optimization by a colony of cooperating agents
IEEE Transactions on Systems, Man, and Cybernetics, Part B: Cybernetics
Metaheuristics for Group Shop Scheduling
PPSN VII Proceedings of the 7th International Conference on Parallel Problem Solving from Nature
Metaheuristics in combinatorial optimization: Overview and conceptual comparison
ACM Computing Surveys (CSUR)
On solving permutation scheduling problems with ant colony optimization
International Journal of Systems Science
Ant colony optimization combined with taboo search for the job shop scheduling problem
Computers and Operations Research
Computers and Operations Research
HM'07 Proceedings of the 4th international conference on Hybrid metaheuristics
A software model to prototype ant colony optimization algorithms
Expert Systems with Applications: An International Journal
Intensification strategies for extremal optimisation
SEAL'10 Proceedings of the 8th international conference on Simulated evolution and learning
Computers and Industrial Engineering
IEA/AIE'06 Proceedings of the 19th international conference on Advances in Applied Artificial Intelligence: industrial, Engineering and Other Applications of Applied Intelligent Systems
| Hi-index | 0.00 |
We present a MAX-MIN Ant System for the Group Shop Scheduling problem and propose several extensions aiming for a more effective intensification and diversification of the search process. Group Shop Scheduling is a general Shop Scheduling problem covering Job Shop Scheduling and Open Shop Scheduling. In general, in Shop Scheduling problems good solutions are scattered all over the search space. It is widely recognized that for such kind of problems, effective intensification and diversification mechanisms are needed to achieve good results. Our main result shows that a basic MAX-MIN Ant System - and potentially any other Ant Colony Optimization algorithm - can be improved by keeping a number of elite solutions found during the search, and using them to guide the search process.