Complexity results for single-machine problems with positive finish-start time-lags
DC Element | Wert | Sprache |
---|---|---|
dc.contributor.author | Brucker, P | |
dc.contributor.author | Knust, S | |
dc.date.accessioned | 2021-12-23T15:59:50Z | - |
dc.date.available | 2021-12-23T15:59:50Z | - |
dc.date.issued | 1999 | |
dc.identifier.issn | 0010485X | |
dc.identifier.uri | https://osnascholar.ub.uni-osnabrueck.de/handle/unios/4164 | - |
dc.description.abstract | In a single-machine problem with time-lags a set of jobs has to be processed on a single machine in such a way that certain timing restrictions between the finishing and starting times of the jobs are satisfied and a given objective function is minimized. We consider the case of positive finish-start time-lags l(ij) which mean that between the finishing time of job i and the starting time of job j the minimal distance l(ij) has to be respected. New complexity results are derived for single-machine problems with constant positive time-lags l(ij) = l which also lead to new results for Bow-shop problems with unit processing times and job precedences. | |
dc.language.iso | en | |
dc.publisher | SPRINGER-VERLAG WIEN | |
dc.relation.ispartof | COMPUTING | |
dc.subject | complexity results | |
dc.subject | Computer Science | |
dc.subject | Computer Science, Theory & Methods | |
dc.subject | flow-shop problem | |
dc.subject | single machine | |
dc.subject | SUBJECT | |
dc.subject | time-lags | |
dc.title | Complexity results for single-machine problems with positive finish-start time-lags | |
dc.type | journal article | |
dc.identifier.doi | 10.1007/s006070050036 | |
dc.identifier.isi | ISI:000084524700002 | |
dc.description.volume | 63 | |
dc.description.issue | 4 | |
dc.description.startpage | 299 | |
dc.description.endpage | 316 | |
dc.publisher.place | SACHSENPLATZ 4-6, PO BOX 89, A-1201 VIENNA, AUSTRIA | |
dcterms.isPartOf.abbreviation | Computing | |
crisitem.author.dept | FB 06 - Mathematik/Informatik | - |
crisitem.author.deptid | fb06 | - |
crisitem.author.parentorg | Universität Osnabrück | - |
crisitem.author.netid | KnSi808 | - |
Seitenaufrufe
5
Letzte Woche
1
1
Letzter Monat
2
2
geprüft am 01.06.2024