Show simple item record

dc.contributor.authorGarcía Villoria, Alberto
dc.contributor.authorPastor Moreno, Rafael
dc.contributor.otherUniversitat Politècnica de Catalunya. Departament d'Organització d'Empreses
dc.date.accessioned2013-11-20T12:28:31Z
dc.date.created2013-10
dc.date.issued2013-10
dc.identifier.citationGarcía-Villoria, A.; Pastor, R. Minimising maximum response time. "Computers & operations research", Octubre 2013, vol. 40, núm. 10, p. 2314-2321.
dc.identifier.issn0305-0548
dc.identifier.urihttp://hdl.handle.net/2117/20669
dc.description.abstractThe 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.extent8 p.
dc.language.isoeng
dc.rightsAttribution-NonCommercial-NoDerivs 3.0 Spain
dc.rights.urihttp://creativecommons.org/licenses/by-nc-nd/3.0/es/
dc.subjectÀrees temàtiques de la UPC::Economia i organització d'empreses
dc.subject.lcshAssembly-line methods
dc.subject.lcshHeuristic
dc.subject.otherFair sequences
dc.subject.otherLocal search
dc.subject.otherMetaheuristics
dc.subject.otherMinmax response time
dc.subject.otherScheduling
dc.titleMinimising maximum response time
dc.typeArticle
dc.subject.lemacTreball en cadena
dc.subject.lemacProgramació heurística
dc.contributor.groupUniversitat Politècnica de Catalunya. EOLI - Enginyeria d'Organització i Logística Industrial
dc.identifier.doi10.1016/j.cor.2013.03.014
dc.description.peerreviewedPeer Reviewed
dc.relation.publisherversionhttp://www.sciencedirect.com/science/article/pii/S0305054813000968
dc.rights.accessRestricted access - publisher's policy
drac.iddocument12771955
dc.description.versionPostprint (published version)
dc.date.lift10000-01-01
upcommons.citation.authorGarcía-Villoria, A.; Pastor, R.
upcommons.citation.publishedtrue
upcommons.citation.publicationNameComputers & operations research
upcommons.citation.volume40
upcommons.citation.number10
upcommons.citation.startingPage2314
upcommons.citation.endingPage2321


Files in this item

Thumbnail

This item appears in the following Collection(s)

Show simple item record

Except where otherwise noted, content on this work is licensed under a Creative Commons license: Attribution-NonCommercial-NoDerivs 3.0 Spain