Publikationstyp: Konferenz: Sonstiges
Art der Begutachtung: Editorial review
Titel: Scheduling with time-dependent processing time functions of V-shaped linear pieces
Autor/-in: Sedding, Helmut
et. al: No
Angaben zur Konferenz: 18th Swiss Operations Research Days (Swiss OR Days 2022), Winterthur, Switzerland, 2-3 June 2022
Erscheinungsdatum: 2-Jun-2022
Sprache: Englisch
Schlagwörter: Single-machine scheduling; Time-dependent scheduling; Non-monotonic processing time; Piecewise-linear processing time; V-shaped processing time
Fachgebiet (DDC): 658.5: Produktionssteuerung
Zusammenfassung: 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
Volltext Version: Publizierte Version
Lizenz (gemäss Verlagsvertrag): Keine Angabe
Departement: School of Engineering
Organisationseinheit: Institut für Datenanalyse und Prozessdesign (IDP)
Enthalten in den Sammlungen:Publikationen School of Engineering

Dateien zu dieser Ressource:
Es gibt keine Dateien zu dieser Ressource.
Zur Langanzeige


Alle Ressourcen in diesem Repository sind urheberrechtlich geschützt, soweit nicht anderweitig angezeigt.