Scheduling UET tasks on parallel machines: strength of priority algorithms

UTSePress Research/Manakin Repository

Search UTSePress Research


Advanced Search

Browse

My Account

Show simple item record

dc.contributor.author Zinder, Yakov en_US
dc.contributor.editor Cacetta, L; Rehbock, V. en_US
dc.date.accessioned 2009-11-09T02:43:48Z
dc.date.available 2009-11-09T02:43:48Z
dc.date.issued 2005 en_US
dc.identifier 2005002913 en_US
dc.identifier.citation Zinder Yakov 2005, 'Scheduling UET tasks on parallel machines: strength of priority algorithms', Western Australian Centre of Excellence in Industrial Optimisation, Curtin University of Technology, Perth, Australia, pp. 186-191. en_US
dc.identifier.issn 1 7 4067 4219 en_US
dc.identifier.other E1 en_US
dc.identifier.uri http://hdl.handle.net/10453/1685
dc.description.abstract The paper is concerned with the problem of shceduling a partially ordered set of unit execution time tasks on parallel identical machines in ordered to minimise the criterion of maximum lateness which plays one of the central roles in scheduling theory. It is well known that the considered scheduling problem is NP-hard in the strong sense, and therefore various polynormial-time algorithms, developed for this problem are usually schracterised by their worst-case performance. For a broad class of scheduling algorithms, the paper introduces a notion of a strength, characterising their worst-case performance and within this formal framework gives a positive answer to the question of the existence of a strongest algorithm i.e. agorithm with the best worst-case performance. en_US
dc.publisher Western Australian Centre of Excellence in Industrial Optimisation, Curtin University of Technology en_US
dc.title Scheduling UET tasks on parallel machines: strength of priority algorithms en_US
dc.parent Proceedings of the 18th National Conference of the Australian Society for OPerations Research and the 11th Australian Optimisation Day en_US
dc.journal.volume en_US
dc.journal.number en_US
dc.publocation Perth, Australia en_US
dc.identifier.startpage 186 en_US
dc.identifier.endpage 191 en_US
dc.cauo.name SCI.Mathematical Sciences en_US
dc.conference Verified OK en_US
dc.conference.location Perth, Australia en_US
dc.for 010303 en_US
dc.personcode 930901 en_US
dc.percentage 100 en_US
dc.classification.name Optimisation en_US
dc.classification.type FOR-08 en_US
dc.custom National Conference of theAustralian Society for Operation Research en_US
dc.date.activity 20050929 en_US
dc.location.activity Perth, Australia en_US
dc.staffid 930901 en_US


Files in this item

This item appears in the following Collection(s)

Show simple item record