Full metadata record
DC FieldValueLanguage
dc.contributor.authorJaehn, Florian-
dc.contributor.authorSedding, Helmut-
dc.date.accessioned2019-10-31T13:48:33Z-
dc.date.available2019-10-31T13:48:33Z-
dc.date.issued2016-
dc.identifier.issn1094-6136de_CH
dc.identifier.issn1099-1425de_CH
dc.identifier.urihttps://digitalcollection.zhaw.ch/handle/11475/18590-
dc.description.abstractIn time-dependent scheduling, various processing time functions are studied, yet absolute value functions have surprisingly been omitted from the discussion. Such a processing time function increases linearly with a job’s discrepancy from its ideal midtime. The objective is to find a schedule that minimizes the makespan, introducing the discrepancy time minimization problem. This single-machine scheduling problem with time-dependent processing times is motivated by optimization of walking times on a car assembly line. Its decision version is NP hard, as we show by reduction of the even-odd partition problem. For the variant with known start time, we develop several heuristics. Further insights form lower bounds and dominance rules for a branch-and-bound search. Numerical experiments show the performance of our algorithms on problem instances of up to 60 jobs. For the variant with common ideal midtime and flexible start time, we present a polynomial-time algorithm.de_CH
dc.language.isoende_CH
dc.publisherSpringerde_CH
dc.relation.ispartofJournal of Schedulingde_CH
dc.rightsLicence according to publishing contractde_CH
dc.subjectTime-dependent schedulingde_CH
dc.subjectNonmonotonic piecewise-linear processing timede_CH
dc.subjectConvex processing timede_CH
dc.subjectSingle-machine schedulingde_CH
dc.subjectAssembly-line worker path minimizationde_CH
dc.subject.ddc005: Computerprogrammierung, Programme und Datende_CH
dc.subject.ddc658.5: Produktionssteuerungde_CH
dc.titleScheduling with time-dependent discrepancy timesde_CH
dc.typeBeitrag in wissenschaftlicher Zeitschriftde_CH
dcterms.typeTextde_CH
zhaw.departementSchool of Engineeringde_CH
zhaw.organisationalunitInstitut für Datenanalyse und Prozessdesign (IDP)de_CH
dc.identifier.doi10.1007/s10951-016-0472-2de_CH
zhaw.funding.euNode_CH
zhaw.issue6de_CH
zhaw.originated.zhawNode_CH
zhaw.pages.end757de_CH
zhaw.pages.start737de_CH
zhaw.publication.statuspublishedVersionde_CH
zhaw.volume19de_CH
zhaw.publication.reviewPeer review (Publikation)de_CH
zhaw.author.additionalNode_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.