Job shop methodology based on an ant colony
The purpose of this study is to reduce the total process time (Makespan) and to increase the machines working time, in a job shop environment, using a heuristic based on ant colony optimization. This work is developed in two phases: The first stage describes the identification and definition of heur...
- Autores:
-
Castrillón Gómez, Ómar Danilo
Sarache Castro, William Ariel
Giraldo García, Jaime Alberto
- Tipo de recurso:
- Article of journal
- Fecha de publicación:
- 2009
- Institución:
- Universidad Nacional de Colombia
- Repositorio:
- Universidad Nacional de Colombia
- Idioma:
- spa
- OAI Identifier:
- oai:repositorio.unal.edu.co:unal/26382
- Acceso en línea:
- https://repositorio.unal.edu.co/handle/unal/26382
http://bdigital.unal.edu.co/17430/
- Palabra clave:
- Scheduling
Heuristics
Simulation
Makespan Time
Idle Time.
- Rights
- openAccess
- License
- Atribución-NoComercial 4.0 Internacional
| Summary: | The purpose of this study is to reduce the total process time (Makespan) and to increase the machines working time, in a job shop environment, using a heuristic based on ant colony optimization. This work is developed in two phases: The first stage describes the identification and definition of heuristics for the sequential processes in the job shop. The second stage shows the effectiveness of the system in the traditional programming of production. A good solution, with 99% efficiency is found using this technique. |
|---|