An ant colony optimization algorithm for job shop scheduling problem

The nature has inspired several metaheuristics, outstanding among these is Ant Colony Optimization (ACO), which have proved to be very effective and efficient in problems of high complexity (NP-hard) in combinatorial optimization. This paper describes the implementation of an ACO model algorithm kno...

Descripción completa

Guardado en:

Detalles Bibliográficos
Autores principales:	Flórez, Edson, Gómez, Wilfredo, Bautista, Lola
Formato:	Objeto de conferencia
Lenguaje:	Inglés
Publicado:	2013
Materias:	Ciencias Informáticas ant colony optimization swarm intelligence combinatorial optimization job shop scheduling problem Heuristic methods
Acceso en línea:	http://sedici.unlp.edu.ar/handle/10915/76211 http://42jaiio.sadio.org.ar/proceedings/simposios/Trabajos/ASAI/07.pdf
Aporte de:	SEDICI (UNLP) de Universidad Nacional de La Plata

Ejemplares similares

An improved ant colony algorithm for the job shop scheduling problem
por: Leguizamón, Guillermo, et al.
Publicado: (2002)

Upgrading evolutionary algorithms through multiplicity for multiobjective optimization in job shop scheduling problems
por: Esquivel, Susana Cecilia, et al.
Publicado: (2001)

Multirecombinated evolutionary algorithms to solve multiobjective job shop scheduling
por: Esquivel, Susana Cecilia, et al.
Publicado: (2000)

Multiobjective evolutionary algorithms for job shop scheduling
por: Esquivel, Susana Cecilia, et al.
Publicado: (2001)

Facing the job shop scheduling problem wih hybrid evolutionary algorithms
por: Salto, Carolina, et al.
Publicado: (2001)

Incest prevention and multicore combinated evolutionary algorithms for the job shop scheduling problem
por: Salto, Carolina, et al.
Publicado: (2001)

Scheduling over scenarios on two machines
por: Feuerstein, E., et al.

Scheduling over scenarios on two machines
Publicado: (2014)

Broker Scheduler based on ACO for Federated Cloud-based scientific experiments
por: Pacini, E., et al.

Broker Scheduler based on ACO for Federated Cloud-based scientific experiments
Publicado: (2016)

Energy-aware scheduling mandatory/optional tasks in multicore real-time systems
por: Méndez-Díaz, I., et al.

Energy-aware scheduling mandatory/optional tasks in multicore real-time systems
por: Méndez Díaz, Isabel, et al.
Publicado: (2017)

An ACO approach for the Parallel Machines Scheduling Problem
por: Gatica, Claudia R., et al.
Publicado: (2008)

A Three-level Scheduler to Execute Scientific Experiments on Federated Clouds
por: Pacini, E., et al.

A Three-level Scheduler to Execute Scientific Experiments on Federated Clouds
Publicado: (2015)

A modified binary-PSO for continuous optimization
por: Orellana, Alina, et al.
Publicado: (2009)

An ant system for the maximum independent set problem
por: Leguizamón, Guillermo, et al.
Publicado: (2001)

A Metaheuristic Compendium for Scheduling Problems
por: Bermúdez, Carlos, et al.
Publicado: (2017)

A study of genotype and phenotype distributions in hybrid evolutionary algorithms to solve the flow shop scheduling problem
por: Minetti, Gabriela F., et al.
Publicado: (2002)

Applying MILP-based algorithms to automated job-shop scheduling problems in aircraft-part manufacturing
por: Aguirre, A.M., et al.
Publicado: (2013)

Multiple crossovers on multiple parents for the multiobjective flow shop problem
por: Esquivel, Susana Cecilia, et al.
Publicado: (2002)

A bio-inspired scheduler for minimizing makespan and flowtime of computational mechanics applications on federated clouds
por: Pacini, E., et al.

A bio-inspired scheduler for minimizing makespan and flowtime of computational mechanics applications on federated clouds
Publicado: (2016)

A new metaheuristic and its application to the Steiner problems in graphs
por: Urrutia, S., et al.

A new metaheuristic and its application to the Steiner problems in graphs
por: Urrutia, Sebastián, et al.
Publicado: (2001)

Análisis comparativo de la aplicación de distintos operadores genéticos al problema de job shop scheduling
por: Alfonso, Hugo, et al.
Publicado: (2000)

Contrasting two MCMP alternatives in evolutionary algorithms to solve the job shop scheduling problem
por: Stark, Natalia, et al.
Publicado: (2001)

A Simple Differential Evolution Algorithm to Solve the Flexible Job Shop Scheduling Problem
por: Morero, Franco, et al.
Publicado: (2019)

Soluciones metaheurísticas al problema del job shop scheduling
por: Díaz, Alejandra Alcira
Publicado: (2023)

Multiobjetive optimization co-evolution for the job shop scheduling problem
por: Esquivel, Susana Cecilia, et al.
Publicado: (1999)

A comparison of two multirecombinated evolutionary algorithms for the job shop scheduling problem
por: Minetti, Gabriela F., et al.
Publicado: (2000)

Incorporating tabu search for local search into evolutionary algorithms to solve the job shop scheduling problem
por: Fernandez, Natalia, et al.
Publicado: (2001)

Teaching modern heuristics in combinatorial optimization : The example of a demonstration and research tool employing metaheuristics in scheduling
por: Geiger, Martin Josef
Publicado: (2006)

Optimización de algoritmos PSO mediante regresión exponencial
por: Azar, Miguel Augusto, et al.
Publicado: (2015)

Different evolutionary approaches to solve the flow shop scheduling problem
por: Esquivel, Susana Cecilia, et al.
Publicado: (2001)

Solving the flow shop scheduling problem under evolutionary approaches
por: Vilanova, Gabriela, et al.
Publicado: (2001)

GA and PSO applied towind energy optimization
por: Alba, Enrique, et al.
Publicado: (2009)

Particle swarm optimization para un problema de optimización combinatoria
por: Cagnina, Leticia, et al.
Publicado: (2004)

Selecting Optimal Modular Structures using Particle Swarm Optimization
por: Durán, Orlando, et al.
Publicado: (2010)

Knowledge insertion: an efficient approach to reduce search effort in evolutionary scheduling
por: Pandolfi, Daniel, et al.
Publicado: (2003)