Scheduling with time-dependent processing time functions of V-shaped linear pieces

Sedding, Helmut

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.