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
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.
Alle Ressourcen in diesem Repository sind urheberrechtlich geschützt, soweit nicht anderweitig angezeigt.