Full metadata record
DC Field | Value | Language |
---|---|---|
dc.contributor.author | Sedding, Helmut | - |
dc.date.accessioned | 2022-06-18T07:31:49Z | - |
dc.date.available | 2022-06-18T07:31:49Z | - |
dc.date.issued | 2022-06-02 | - |
dc.identifier.uri | https://digitalcollection.zhaw.ch/handle/11475/25127 | - |
dc.description.abstract | Scheduling 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.iso | en | de_CH |
dc.rights | Not specified | de_CH |
dc.subject | Single-machine scheduling | de_CH |
dc.subject | Time-dependent scheduling | de_CH |
dc.subject | Non-monotonic processing time | de_CH |
dc.subject | Piecewise-linear processing time | de_CH |
dc.subject | V-shaped processing time | de_CH |
dc.subject.ddc | 658.5: Produktionssteuerung | de_CH |
dc.title | Scheduling with time-dependent processing time functions of V-shaped linear pieces | de_CH |
dc.type | Konferenz: Sonstiges | de_CH |
dcterms.type | Text | de_CH |
zhaw.departement | School of Engineering | de_CH |
zhaw.organisationalunit | Institut für Datenanalyse und Prozessdesign (IDP) | de_CH |
zhaw.conference.details | 18th Swiss Operations Research Days (Swiss OR Days 2022), Winterthur, Switzerland, 2-3 June 2022 | de_CH |
zhaw.funding.eu | No | de_CH |
zhaw.originated.zhaw | Yes | de_CH |
zhaw.publication.status | publishedVersion | de_CH |
zhaw.publication.review | Editorial review | de_CH |
zhaw.author.additional | No | de_CH |
zhaw.display.portrait | Yes | de_CH |
Appears in collections: | Publikationen School of Engineering |
Files in This Item:
There are no files associated with this item.
Show simple item record
Sedding, H. (2022, June 2). Scheduling with time-dependent processing time functions of V-shaped linear pieces. 18th Swiss Operations Research Days (Swiss OR Days 2022), Winterthur, Switzerland, 2-3 June 2022.
Sedding, H. (2022) ‘Scheduling with time-dependent processing time functions of V-shaped linear pieces’, in 18th Swiss Operations Research Days (Swiss OR Days 2022), Winterthur, Switzerland, 2-3 June 2022.
H. Sedding, “Scheduling with time-dependent processing time functions of V-shaped linear pieces,” in 18th Swiss Operations Research Days (Swiss OR Days 2022), Winterthur, Switzerland, 2-3 June 2022, Jun. 2022.
SEDDING, Helmut, 2022. Scheduling with time-dependent processing time functions of V-shaped linear pieces. In: 18th Swiss Operations Research Days (Swiss OR Days 2022), Winterthur, Switzerland, 2-3 June 2022. Conference presentation. 2 Juni 2022
Sedding, Helmut. 2022. “Scheduling with Time-Dependent Processing Time Functions of V-Shaped Linear Pieces.” Conference presentation. In 18th Swiss Operations Research Days (Swiss OR Days 2022), Winterthur, Switzerland, 2-3 June 2022.
Sedding, Helmut. “Scheduling with Time-Dependent Processing Time Functions of V-Shaped Linear Pieces.” 18th Swiss Operations Research Days (Swiss OR Days 2022), Winterthur, Switzerland, 2-3 June 2022, 2022.
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.