Show simple item record

dc.contributor.authorCompanys Pascual, Ramón
dc.contributor.authorRibas Vila, Immaculada
dc.contributor.otherUniversitat Politècnica de Catalunya. Departament d'Organització d'Empreses
dc.date.accessioned2017-11-22T11:01:13Z
dc.date.available2018-11-13T01:30:41Z
dc.date.issued2017-11-13
dc.identifier.citationCompanys , R., Ribas, I. A note on the paper ‘Demonstrating Johnson’s algorithm via resource constrained scheduling’. "International journal of production research", 13 Novembre 2017, p. 1-2.
dc.identifier.issn0020-7543
dc.identifier.urihttp://hdl.handle.net/2117/111059
dc.description.abstractIn this paper we demonstrate that the relation between two jobs defined by min{ai, bj}=min{bi, aj}, used in Johnson’s theorem, is not transitive. However, both the theorem and Johnson’s algorithm are correct.
dc.format.extent2 p.
dc.language.isoeng
dc.publisherTaylor & Francis
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.lcshAlgorithm
dc.subject.otherFlow shop
dc.subject.otherscheduling
dc.subject.othermakespan
dc.subject.otherJohnson’s theorem
dc.subject.othertransitivity
dc.titleA note on the paper ‘Demonstrating Johnson’s algorithm via resource constrained scheduling’
dc.typeArticle
dc.subject.lemacAlgorismes
dc.subject.lemacMàquines automàtiques -- Models matemàtics
dc.contributor.groupUniversitat Politècnica de Catalunya. EOLI - Enginyeria d'Organització i Logística Industrial
dc.identifier.doi10.1080/00207543.2017.1401242
dc.description.peerreviewedPeer Reviewed
dc.rights.accessOpen Access
local.identifier.drac21603191
dc.description.versionPostprint (author's final draft)
local.citation.authorCompanys, R.; Ribas, I.
local.citation.publicationNameInternational journal of production research
local.citation.startingPage1
local.citation.endingPage2


Files in this item

Thumbnail

This item appears in the following Collection(s)

Show simple item record

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