SELECTING JOBS FOR SCHEDULING ON A MACHINE SUBJECT TO FAILURE

DC ElementWertSprache
dc.contributor.authorSTADJE, W
dc.date.accessioned2021-12-23T15:58:00Z-
dc.date.available2021-12-23T15:58:00Z-
dc.date.issued1995
dc.identifier.issn0166218X
dc.identifier.urihttps://osnascholar.ub.uni-osnabrueck.de/handle/unios/3267-
dc.description.abstractA fixed number n of jobs has to be selected from a set of possible jobs; then the chosen jobs have to be ordered for processing on a single machine which is subject to breakdown. The probability that the machine fails while working on some job J depends on J. To each job there corresponds a reward and a discount factor diminishing the virtual value of future jobs. The objective is to maximize the expected sum of all rewards earned until breakdown. Two algorithms for choosing the n jobs optimally and a method for ordering them are derived.
dc.language.isoen
dc.publisherELSEVIER SCIENCE BV
dc.relation.ispartofDISCRETE APPLIED MATHEMATICS
dc.subjectBREAKDOWNS
dc.subjectMathematics
dc.subjectMathematics, Applied
dc.subjectSINGLE-MACHINE
dc.titleSELECTING JOBS FOR SCHEDULING ON A MACHINE SUBJECT TO FAILURE
dc.typejournal article
dc.identifier.doi10.1016/0166-218X(94)00072-7
dc.identifier.isiISI:A1995TJ93600005
dc.description.volume63
dc.description.issue3
dc.description.startpage257
dc.description.endpage265
dc.publisher.placePO BOX 211, 1000 AE AMSTERDAM, NETHERLANDS
dcterms.isPartOf.abbreviationDiscret Appl. Math.
dcterms.oaStatusBronze
crisitem.author.deptFB 06 - Mathematik/Informatik-
crisitem.author.deptidfb06-
crisitem.author.parentorgUniversität Osnabrück-
crisitem.author.netidStWo325-
Zur Kurzanzeige

Seitenaufrufe

2
Letzte Woche
0
Letzter Monat
0
geprüft am 07.06.2024

Google ScholarTM

Prüfen

Altmetric