DESIGN OF A HYPERHEURISTIC FOR PRODUCTION SCHEDULING IN JOB SHOP ENVIRONMENTS
The objective of the present work is to diminish the total process time (Makespan) and to increase the machine process time, by diminishing the idle time in a job-shop environment. Through the design of a hyper-heuristic based on an ant colony and genetic algorithms. This work is developed in two ph...
Guardado en:
Autores principales: | , , |
---|---|
Lenguaje: | English |
Publicado: |
Universidad de Tarapacá.
2010
|
Materias: | |
Acceso en línea: | http://www.scielo.cl/scielo.php?script=sci_arttext&pid=S0718-33052010000200007 |
Etiquetas: |
Agregar Etiqueta
Sin Etiquetas, Sea el primero en etiquetar este registro!
|
id |
oai:scielo:S0718-33052010000200007 |
---|---|
record_format |
dspace |
spelling |
oai:scielo:S0718-330520100002000072010-10-22DESIGN OF A HYPERHEURISTIC FOR PRODUCTION SCHEDULING IN JOB SHOP ENVIRONMENTSCastrillón,Omar DaniloSarache,William ArielGiraldo,Jaime Alberto Job shop scheduling heuristics simulation fitness evaluation function makespan idle time The objective of the present work is to diminish the total process time (Makespan) and to increase the machine process time, by diminishing the idle time in a job-shop environment. Through the design of a hyper-heuristic based on an ant colony and genetic algorithms. This work is developed in two phases: in the first phase, a hyper-heuristic identification and definition is carried out for sequencing processes in job shop environments. In the second phase, the system effectiveness in the traditional production programming is shown. In the investigation project, an enterprise from the metal mechanic sector was chosen, where by means of a combination of an ant colony and genetic algorithms, the optimal route for an order is scheduled, achieving the optimization or suboptimization of its respective total process time in an upper percentage of 95%.info:eu-repo/semantics/openAccessUniversidad de Tarapacá.Ingeniare. Revista chilena de ingeniería v.18 n.2 20102010-08-01text/htmlhttp://www.scielo.cl/scielo.php?script=sci_arttext&pid=S0718-33052010000200007en10.4067/S0718-33052010000200007 |
institution |
Scielo Chile |
collection |
Scielo Chile |
language |
English |
topic |
Job shop scheduling heuristics simulation fitness evaluation function makespan idle time |
spellingShingle |
Job shop scheduling heuristics simulation fitness evaluation function makespan idle time Castrillón,Omar Danilo Sarache,William Ariel Giraldo,Jaime Alberto DESIGN OF A HYPERHEURISTIC FOR PRODUCTION SCHEDULING IN JOB SHOP ENVIRONMENTS |
description |
The objective of the present work is to diminish the total process time (Makespan) and to increase the machine process time, by diminishing the idle time in a job-shop environment. Through the design of a hyper-heuristic based on an ant colony and genetic algorithms. This work is developed in two phases: in the first phase, a hyper-heuristic identification and definition is carried out for sequencing processes in job shop environments. In the second phase, the system effectiveness in the traditional production programming is shown. In the investigation project, an enterprise from the metal mechanic sector was chosen, where by means of a combination of an ant colony and genetic algorithms, the optimal route for an order is scheduled, achieving the optimization or suboptimization of its respective total process time in an upper percentage of 95%. |
author |
Castrillón,Omar Danilo Sarache,William Ariel Giraldo,Jaime Alberto |
author_facet |
Castrillón,Omar Danilo Sarache,William Ariel Giraldo,Jaime Alberto |
author_sort |
Castrillón,Omar Danilo |
title |
DESIGN OF A HYPERHEURISTIC FOR PRODUCTION SCHEDULING IN JOB SHOP ENVIRONMENTS |
title_short |
DESIGN OF A HYPERHEURISTIC FOR PRODUCTION SCHEDULING IN JOB SHOP ENVIRONMENTS |
title_full |
DESIGN OF A HYPERHEURISTIC FOR PRODUCTION SCHEDULING IN JOB SHOP ENVIRONMENTS |
title_fullStr |
DESIGN OF A HYPERHEURISTIC FOR PRODUCTION SCHEDULING IN JOB SHOP ENVIRONMENTS |
title_full_unstemmed |
DESIGN OF A HYPERHEURISTIC FOR PRODUCTION SCHEDULING IN JOB SHOP ENVIRONMENTS |
title_sort |
design of a hyperheuristic for production scheduling in job shop environments |
publisher |
Universidad de Tarapacá. |
publishDate |
2010 |
url |
http://www.scielo.cl/scielo.php?script=sci_arttext&pid=S0718-33052010000200007 |
work_keys_str_mv |
AT castrillonomardanilo designofahyperheuristicforproductionschedulinginjobshopenvironments AT sarachewilliamariel designofahyperheuristicforproductionschedulinginjobshopenvironments AT giraldojaimealberto designofahyperheuristicforproductionschedulinginjobshopenvironments |
_version_ |
1714203384399003648 |