DSpace DSpace UPC
 Català   Castellano   English  

E-prints UPC >
Altres >
Enviament des de DRAC >

Empreu aquest identificador per citar o enllaçar aquest ítem: http://hdl.handle.net/2117/7119

Ítem no disponible en accés obert per política de l'editorial

Arxiu Descripció MidaFormat
IJPR_2009.pdf225,49 kBAdobe PDF Accés restringit

Citació: García-Villoria, A.; Pastor, R. Solving the response time variability problem by means of the electromagnetism-like mechanism. "International journal of productIon research", 11 Desembre 2009.
Títol: Solving the response time variability problem by means of the electromagnetism-like mechanism
Autor: García Villoria, Alberto Veure Producció científica UPC; Pastor Moreno, Rafael Veure Producció científica UPC
Data: 11-des-2009
Tipus de document: Article
Resum: The response time variability problem (RTVP) is an NP-hard combinatorial scheduling problem that has been recently formalised in the literature. The RTVP has a wide range of real-life applications such as in the automobile industry, when models to be produced on a mixed-model assembly line have to be sequenced under a just-in-time production. The RTVP occurs whenever products, clients or jobs need to be sequenced so as to minimise variability in the time between the instants at which they receive the necessary resources. In two previous studies, three metaheuristic algorithms (a multi-start, a GRASP and a PSO algorithm) were proposed to solve the RTVP. We propose solving the RTVP by means of the electromagnetism-like mechanism (EM) metaheuristic algorithm. The EM algorithm is based on an analogy with the attraction-repulsion mechanism of the electromagnetism theory, where solutions are moved according to their associated charges. In this paper we compare the proposed EM metaheuristic procedure with the three metaheuristic algorithms aforementioned and it is shown that, on average, the EM procedure improves strongly on the obtained results.
ISSN: 0020-7543
URI: http://hdl.handle.net/2117/7119
DOI: 10.1080/00207540902862545
Versió de l'editor: http://www.informaworld.com/smpp/content~db=all?content=10.1080/00207540902862545
Apareix a les col·leccions:EOLI - Enginyeria d´Organització i Logística Industrial. Articles de revista
Departament d'Organització d'Empreses. Articles de revista
Institut d'Organització i Control de Sistemes Industrials. Articles de revista
Altres. Enviament des de DRAC
Comparteix:


Stats Mostra les estadístiques d'aquest ítem

SFX Query

Tots els drets reservats. Aquesta obra està protegida pels drets de propietat intel·lectual i industrial corresponents. Sense perjudici de les exempcions legals existents, queda prohibida la seva reproducció, distribució, comunicació pública o transformació sense l'autorització del titular dels drets.

Per a qualsevol ús que se'n vulgui fer no previst a la llei, dirigiu-vos a: sepi.bupc@upc.edu

 

Valid XHTML 1.0! Programari DSpace Copyright © 2002-2004 MIT and Hewlett-Packard Comentaris
Universitat Politècnica de Catalunya. Servei de Biblioteques, Publicacions i Arxius