Mostra el registre d'ítem simple
Minimising maximum response time
dc.contributor.author | García Villoria, Alberto |
dc.contributor.author | Pastor Moreno, Rafael |
dc.contributor.other | Universitat Politècnica de Catalunya. Departament d'Organització d'Empreses |
dc.date.accessioned | 2013-11-20T12:28:31Z |
dc.date.created | 2013-10 |
dc.date.issued | 2013-10 |
dc.identifier.citation | García-Villoria, A.; Pastor, R. Minimising maximum response time. "Computers & operations research", Octubre 2013, vol. 40, núm. 10, p. 2314-2321. |
dc.identifier.issn | 0305-0548 |
dc.identifier.uri | http://hdl.handle.net/2117/20669 |
dc.description.abstract | The minmax response time problem (mRTP) is a scheduling problem that has recently appeared in the literature and can be considered as a fair sequencing problem. This kind of problems appears in a wide range of real-world applications in mixed-model assembly lines, computer systems, periodic maintenance and others. The mRTP arises whenever products, clients or jobs need to be sequenced in such a way that the maximum time between the points at which they receive the necessary resources is minimised. The mRTP has been solved in the literature with a greedy heuristic. The objective of this paper is to improve the solution of this problem by means of exact and heuristic methods. We propose one mixed integer linear programming model, nine local search procedures and five metaheuristic algorithms. Extensive computational experiments are carried out to test them. |
dc.format.extent | 8 p. |
dc.language.iso | eng |
dc.rights | Attribution-NonCommercial-NoDerivs 3.0 Spain |
dc.rights.uri | http://creativecommons.org/licenses/by-nc-nd/3.0/es/ |
dc.subject | Àrees temàtiques de la UPC::Economia i organització d'empreses |
dc.subject.lcsh | Assembly-line methods |
dc.subject.lcsh | Heuristic |
dc.subject.other | Fair sequences |
dc.subject.other | Local search |
dc.subject.other | Metaheuristics |
dc.subject.other | Minmax response time |
dc.subject.other | Scheduling |
dc.title | Minimising maximum response time |
dc.type | Article |
dc.subject.lemac | Treball en cadena |
dc.subject.lemac | Programació heurística |
dc.contributor.group | Universitat Politècnica de Catalunya. EOLI - Enginyeria d'Organització i Logística Industrial |
dc.identifier.doi | 10.1016/j.cor.2013.03.014 |
dc.description.peerreviewed | Peer Reviewed |
dc.relation.publisherversion | http://www.sciencedirect.com/science/article/pii/S0305054813000968 |
dc.rights.access | Restricted access - publisher's policy |
local.identifier.drac | 12771955 |
dc.description.version | Postprint (published version) |
dc.date.lift | 10000-01-01 |
local.citation.author | García-Villoria, A.; Pastor, R. |
local.citation.publicationName | Computers & operations research |
local.citation.volume | 40 |
local.citation.number | 10 |
local.citation.startingPage | 2314 |
local.citation.endingPage | 2321 |
Fitxers d'aquest items
Aquest ítem apareix a les col·leccions següents
-
Articles de revista [126]
-
Articles de revista [841]