- -

An agent-based genetic algorithm for hybrid flowshops with sequence dependent setup times to minimise makespan

RiuNet: Institutional repository of the Polithecnic University of Valencia

Share/Send to

Cited by

Statistics

  • Estadisticas de Uso

An agent-based genetic algorithm for hybrid flowshops with sequence dependent setup times to minimise makespan

Show simple item record

Files in this item

dc.contributor.author Gómez Gasquet, Pedro es_ES
dc.contributor.author Andrés Romano, Carlos es_ES
dc.contributor.author Lario Esteban, Francisco Cruz es_ES
dc.date.accessioned 2015-05-27T10:34:35Z
dc.date.available 2015-05-27T10:34:35Z
dc.date.issued 2012-07
dc.identifier.issn 0957-4174
dc.identifier.uri http://hdl.handle.net/10251/50841
dc.description.abstract This paper deals with a variant of flowshop scheduling, namely, the hybrid or flexible flowshop with sequence dependent setup times. This type of flowshop is frequently used in the batch production industry and helps reduce the gap between research and operational use. This scheduling problem is NP-hard and solutions for large problems are based on non-exact methods. An improved genetic algorithm (GA) based on software agent design to minimise the makespan is presented. The paper proposes using an inherent characteristic of software agents to create a new perspective in GA design. To verify the developed metaheuristic, computational experiments are conducted on a well-known benchmark problem dataset. The experimental results show that the proposed metaheuristic outperforms some of the well-known methods and the state-of-art algorithms on the same benchmark problem dataset. es_ES
dc.description.sponsorship The translation of this paper was funded by Universidad Politecnica de Valencia, Spain. en_EN
dc.language Inglés es_ES
dc.publisher Elsevier es_ES
dc.relation.ispartof Expert Systems with Applications es_ES
dc.rights Reserva de todos los derechos es_ES
dc.subject Hydrid flowshop es_ES
dc.subject Sequence dependent setup times es_ES
dc.subject Agent es_ES
dc.subject Genetic algorithm es_ES
dc.subject Makespan es_ES
dc.subject.classification ORGANIZACION DE EMPRESAS es_ES
dc.title An agent-based genetic algorithm for hybrid flowshops with sequence dependent setup times to minimise makespan es_ES
dc.type Artículo es_ES
dc.identifier.doi 10.1016/j.eswa.2012.01.158
dc.relation.projectID info:eu-repo/grantAgreement/MICINN//DPI2008-06788-C02-01/ES/PERSONALIZACION EN MASA Y CADENAS DE SUMINISTRO INTELIGENTES, CON PRODUCTOS Y PROCESOS COMPLEJOS/ es_ES
dc.relation.projectID info:eu-repo/grantAgreement/UPV//PAID-06-10-2396/ES/Modelos y Metodos con Procedimientos Negociados Basada en Agentes Software para la Programacion de la Produccion en Talleres de Flujo Hibrido Sujetos a Incertidumbre en Entornos Mixto Mts-Mto, y Su Metodologia de Diseño/Negosol-Mas/ es_ES
dc.rights.accessRights Abierto es_ES
dc.contributor.affiliation Universitat Politècnica de València. Centro de Investigación de Gestión e Ingeniería de la Producción - Centre d'Investigació de Gestió i Enginyeria de la Producció es_ES
dc.contributor.affiliation Universitat Politècnica de València. Departamento de Organización de Empresas - Departament d'Organització d'Empreses es_ES
dc.description.bibliographicCitation Gómez Gasquet, P.; Andrés Romano, C.; Lario Esteban, FC. (2012). An agent-based genetic algorithm for hybrid flowshops with sequence dependent setup times to minimise makespan. Expert Systems with Applications. 39(9):8095-8107. https://doi.org/10.1016/j.eswa.2012.01.158 es_ES
dc.description.accrualMethod S es_ES
dc.relation.publisherversion http://dx.doi.org/10.1016/j.eswa.2012.01.158 es_ES
dc.description.upvformatpinicio 8095 es_ES
dc.description.upvformatpfin 8107 es_ES
dc.type.version info:eu-repo/semantics/publishedVersion es_ES
dc.description.volume 39 es_ES
dc.description.issue 9 es_ES
dc.relation.senia 213632
dc.contributor.funder Ministerio de Ciencia e Innovación es_ES
dc.contributor.funder Universitat Politècnica de València


This item appears in the following Collection(s)

Show simple item record