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...

Descripción completa

Guardado en:
Detalles Bibliográficos
Autores principales: Castrillón,Omar Danilo, Sarache,William Ariel, Giraldo,Jaime Alberto
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