Publication type: | Conference other |
Type of review: | Editorial review |
Title: | Scheduling with time-dependent processing time functions of V-shaped linear pieces |
Authors: | Sedding, Helmut |
et. al: | No |
Conference details: | 18th Swiss Operations Research Days (Swiss OR Days 2022), Winterthur, Switzerland, 2-3 June 2022 |
Issue Date: | 2-Jun-2022 |
Language: | English |
Subjects: | Single-machine scheduling; Time-dependent scheduling; Non-monotonic processing time; Piecewise-linear processing time; V-shaped processing time |
Subject (DDC): | 658.5: Production management |
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. |
URI: | https://digitalcollection.zhaw.ch/handle/11475/25127 |
Fulltext version: | Published version |
License (according to publishing contract): | Not specified |
Departement: | School of Engineering |
Organisational Unit: | Institute of Data Analysis and Process Design (IDP) |
Appears in collections: | Publikationen School of Engineering |
Files in This Item:
There are no files associated with this item.
Show full 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.