DESIGN OF A HYPERHEURISTIC FOR PRODUCTION SCHEDULING IN JOB SHOP ENVIRONMENTS

dc.creatorCastrillón,Omar Danilo
dc.creatorSarache,William Ariel
dc.creatorGiraldo,Jaime Alberto
dc.date2010-08-01
dc.date.accessioned2017-03-07T16:28:01Z
dc.date.available2017-03-07T16:28:01Z
dc.identifierhttp://www.scielo.cl/scielo.php?script=sci_arttext&pid=S0718-33052010000200007
dc.identifier.urihttp://repositorioslatinoamericanos.uchile.cl/handle/2250/402052
dc.descriptionThe 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%.
dc.formattext/html
dc.languageen
dc.publisherUniversidad de Tarapacá.
dc.sourceIngeniare. Revista chilena de ingeniería v.18 n.2 2010
dc.subjectJob shop
dc.subjectscheduling
dc.subjectheuristics
dc.subjectsimulation
dc.subjectfitness
dc.subjectevaluation function
dc.subjectmakespan
dc.subjectidle time
dc.titleDESIGN OF A HYPERHEURISTIC FOR PRODUCTION SCHEDULING IN JOB SHOP ENVIRONMENTS
dc.typeArtículos de revistas


Este ítem pertenece a la siguiente institución