An improved ant colony algorithm for the job shop scheduling problem

Instances of static scheduling problems can be easily represented as graphs where each node represents a particular operation. This property makes the Ant Colony Algorithms well suited for different kinds of scheduling problems. In this paper we present an improved Ant System for solving the Job Sho...

Descripción completa

Guardado en:

Detalles Bibliográficos
Autores principales:	Leguizamón, Guillermo, Schutz, Martín
Formato:	Objeto de conferencia
Lenguaje:	Inglés
Publicado:	2002
Materias:	Ciencias Informáticas ant colony optimization job shop scheduling problem active and non-delay schedules Optimization Scheduling ARTIFICIAL INTELLIGENCE
Acceso en línea:	http://sedici.unlp.edu.ar/handle/10915/23004
Aporte de:	SEDICI (UNLP) de Universidad Nacional de La Plata

Ejemplares similares

An ant colony optimization algorithm for job shop scheduling problem
por: Flórez, Edson, et al.
Publicado: (2013)

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

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)

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

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

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)

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

Representaciones indirectas en algoritmos genéticos y la alcanzabilidad de schedules semi-activos
por: Ordoñez, Guillermo, 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)

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

Scheduling over scenarios on two machines
Publicado: (2014)

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

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)

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

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

A comparison of two multirecombinated evolutionary algorithms for the job shop scheduling problem
por: Minetti, Gabriela F., 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)

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

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

Multirecombining random and seed immigrants in evolutionary algorithms to face the shop scheduling problem
por: Vilanova, Gabriela, et al.
Publicado: (2002)

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

Parallel and sequential evolutionary algorithms for the flow shop scheduling problem
por: Esquivel, Susana Cecilia, et al.
Publicado: (2000)

The role of different crossover methods when solving the open shop scheduling problem via a simple evolutionary approach
por: Beraudo, Vanina, et al.
Publicado: (2002)

Inserting knowledge in multirecombined evolutionary algorithms for the flow shop scheduling problem
por: Villagra, Andrea, et al.
Publicado: (2002)

Hybrid evolutionary algorithms to solve scheduling problems
por: Minetti, Gabriela F., et al.
Publicado: (2002)

A simple genetic algorithm for a minimal overlapping scheduling problem
por: Olivera, Alfredo, et al.
Publicado: (2004)

An algorithm for minimising due times violations in flexible package production scheduling
por: Ibáñez, Francisco S., et al.
Publicado: (2003)

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 hybrid evolutionary algorithm: multirecombination with priority rule base representation abstract for the job shop scheduling problem
por: Salto, Carolina, et al.
Publicado: (2000)

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

Studs and immigrants in multirecombined evolutionary algorithm to face weighted tardiness scheduling problems
por: Pandolfi, Daniel, et al.
Publicado: (2001)

Adding problem-specific knowledge in evolutionary algorithms to solve W-T scheduling problems
por: San Pedro, María Eugenia de, et al.
Publicado: (2002)

An evolutionary approach to the parallel task scheduling problem
por: Esquivel, Susana Cecilia, et al.
Publicado: (1999)

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)

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