List scheduling in a parallel machine environment with precedence constraints and setup times
DC Element | Wert | Sprache |
---|---|---|
dc.contributor.author | Hurink, J | |
dc.contributor.author | Knust, S | |
dc.date.accessioned | 2021-12-23T16:09:40Z | - |
dc.date.available | 2021-12-23T16:09:40Z | - |
dc.date.issued | 2001 | |
dc.identifier.issn | 01676377 | |
dc.identifier.uri | https://osnascholar.ub.uni-osnabrueck.de/handle/unios/8925 | - |
dc.description.abstract | We present complexity results which have influence on the strength of list scheduling in a parallel machine environment where additional precedence constraints and sequence-dependent setup times are given and the makespan has to be minimized. We show that contrary to various other scheduling problems, in this environment a set of dominant schedules cannot be calculated efficiently with list scheduling techniques. (C) 2002 Elsevier Science B.V. All rights reserved. | |
dc.language.iso | en | |
dc.publisher | ELSEVIER SCIENCE BV | |
dc.relation.ispartof | OPERATIONS RESEARCH LETTERS | |
dc.subject | complexity | |
dc.subject | list scheduling | |
dc.subject | Operations Research & Management Science | |
dc.subject | parallel machines | |
dc.subject | scheduling | |
dc.subject | setup times | |
dc.title | List scheduling in a parallel machine environment with precedence constraints and setup times | |
dc.type | journal article | |
dc.identifier.doi | 10.1016/S0167-6377(01)00104-3 | |
dc.identifier.isi | ISI:000173552400006 | |
dc.description.volume | 29 | |
dc.description.issue | 5 | |
dc.description.startpage | 231 | |
dc.description.endpage | 239 | |
dc.contributor.orcid | 0000-0001-6986-5633 | |
dc.contributor.researcherid | I-4491-2019 | |
dc.publisher.place | PO BOX 211, 1000 AE AMSTERDAM, NETHERLANDS | |
dcterms.isPartOf.abbreviation | Oper. Res. Lett. | |
dcterms.oaStatus | Green Submitted | |
crisitem.author.dept | FB 06 - Mathematik/Informatik | - |
crisitem.author.deptid | fb06 | - |
crisitem.author.parentorg | Universität Osnabrück | - |
crisitem.author.netid | KnSi808 | - |
Seitenaufrufe
9
Letzte Woche
0
0
Letzter Monat
6
6
geprüft am 01.06.2024