Full metadata record
DC FieldValueLanguage
dc.contributor.authorSedding, Helmut-
dc.date.accessioned2022-06-18T07:31:49Z-
dc.date.available2022-06-18T07:31:49Z-
dc.date.issued2022-06-02-
dc.identifier.urihttps://digitalcollection.zhaw.ch/handle/11475/25127-
dc.description.abstractScheduling is classically centered around jobs with constant processing times. This allows for universal methods of a simple structure, like Smith’s rule, proven by job interchange arguments. Certain applications, however, entail variable processing times, depending on the job’s start time. Then, interchanging jobs implies changing start times for successive jobs, which escalates the computational complexity. To plan car assembly on a moving conveyor line, we are concerned with time-dependent processing time functions that are V-shaped and piecewise-linear. We present complexity results and draw relations to classic scheduling problems.de_CH
dc.language.isoende_CH
dc.rightsNot specifiedde_CH
dc.subjectSingle-machine schedulingde_CH
dc.subjectTime-dependent schedulingde_CH
dc.subjectNon-monotonic processing timede_CH
dc.subjectPiecewise-linear processing timede_CH
dc.subjectV-shaped processing timede_CH
dc.subject.ddc658.5: Produktionssteuerungde_CH
dc.titleScheduling with time-dependent processing time functions of V-shaped linear piecesde_CH
dc.typeKonferenz: Sonstigesde_CH
dcterms.typeTextde_CH
zhaw.departementSchool of Engineeringde_CH
zhaw.organisationalunitInstitut für Datenanalyse und Prozessdesign (IDP)de_CH
zhaw.conference.details18th Swiss Operations Research Days (Swiss OR Days 2022), Winterthur, Switzerland, 2-3 June 2022de_CH
zhaw.funding.euNode_CH
zhaw.originated.zhawYesde_CH
zhaw.publication.statuspublishedVersionde_CH
zhaw.publication.reviewEditorial reviewde_CH
zhaw.author.additionalNode_CH
zhaw.display.portraitYesde_CH
Appears in collections:Publikationen School of Engineering

Files in This Item:
There are no files associated with this item.


Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.