• Zur Metanavigation
  • Zur Hauptnavigation
  • Zur Suche
  • Zum Inhalt
  • Zur Subnavigation
  • Zum Seitenfuß
  • University of Hamburg
  • For journalists
  • Staff Service Portal0
  • STiNE
https://www.kus.uni-hamburg.de/aktuelles.json?recentnews=true
  • Institutions and target groups
    • Einrichtungen
      • Faculties

        • Faculty of Law
        • Faculty of Business, Economics and Social Sciences
        • Faculty of Medicine
        • Faculty of Education
        • Faculty of Humanities
        • Faculty of Mathematics, Informatics and Natural Sciences
        • Faculty of Psychology and Human Movement Science
        • University of Hamburg Business School
      • Services

        • Study Information Net STiNE
        • Surfmail
        • Exchange
        • Staff Service Portal
        • Learning Platforms
        • Katalogplus – Catalogue of Hamburg Libraries
        • SharePoint
      • Student facilities and services

        • Campus Center
        • Career Center
        • PIASTA
        • AStA (student council)
        • University Sports
        • University Music
        • Family Office
        • University Language Center
        • General Languages
        • Office of Affairs for Students with Disabilities or Chronic Diseases
        • Departmental libraries
        • Healthy Campus
      • Further facilities and services

        • The Cluster of Excellence CLICCS
        • The Cluster of Excellence CUI
        • The Cluster of Excellence Quantum Universe
        • The Cluster of Excellence Understanding Written Artefacts
        • Hamburg Research Academy
        • Pier Plus
        • Hamburg Center for University Teaching and Learning (HUL)
        • Hub for Crossdisciplinary Learning (HCL)
        • CEN
        • Museums and collections
        • University Archives (in German)
        • Regional Computing Center (RRZ)
        • University Administration
        • Knowledge Exchange Agency
        • The Unikontor Shop (in German)
    • Target groups

      • Prospective students
      • Students
      • International prospective students
      • Young researchers
      • Researchers
      • Instructors
      • Staff
      • Prospective continuing education students
      • Alumni
      • Journalists
      • Refugees (in German only)
    Close
  • Language
    • English
    • Deutsch
  • /en/or/sitemap.json
University of Hamburg - to research, to teach, to educate and form, to homepage

Institute for Operations Research

Institutefor Operations Research
  • Teaching
    • Courses Summer Semester 2026
    • Courses Winter Semester 2025/2026
    • Previous Semesters
  • Research
    • Online sequencing of buffers for automotive assembly lines
    • Port Planning ZEN
    • RMGC
    • Students-Scheduling-Problem
  • Team
    • Prof. Dr. Wolfgang Brüggemann
    • Christine Quentin
    • Laura Flinkert
    • Alumni
  • Contact

Photo: T. Scholz

  1. UHH
  2. University of Hamburg Business School
  3. Institute for Operations Research
  4. Research
  5. Online sequencing of buffers for automotive assembly lines

Online sequencing of buffers for automotive assembly lines

Online sequencing of buffers for automotive assembly lines

 In this project, we considered the usage of a buffer to alternate the sequence of orders at an assembly line in the automotive industry. These assembly lines must be flexible enough to produce multiple vehicle models, so the automobile manufacturers face the challenge to produce a huge number of models while using the relatively inflexible production form of an assembly line.

Due to unforeseen disturbances at the assembly line, like machine breakdowns, material defects or last-minute orders, the initial sequence of products is disarranged and must be put back to avoid idle times and overload. To resequence the orders, we considered a buffer which is placed upstream of the final assembly.

In each cycle time, a new (random) product enters the buffer and one of the buffer positions must be selected for the final assembly. The decision (selection) must be made without full information in an online problem. Due to the complexity of the problem, heuristic rules and metaheuristics were used to solve this problem:

1.       Heuristic rules

2.       Local search algorithm

3.       Lookahead search

To pick a job from the buffer, the rules can process the information of the current state, containing processing times, due dates, worker positions, utility work and idle time. To test the different solution approaches, a stochastic simulation, based on three parts: model generation, selection of model and utility work simulation, was set up.

For the simulation 45 instances based on the dataset of Scholl (from assembly-line-balancing.de) with different numbers of station and cycle times were used. The dataset and the obtained results can be found [here].

The contact person for this research project is Celso Gustavo Stall Sikora.

  • Research

  • Online sequencing of buffers for automotive assembly lines
    • Port Planning ZEN
    • RMGC
    • Students-Scheduling-Problem

    Last update: 15 February 2021

    • Feedback
    • Legal notice
    • Privacy statement
    • Accessibility
    • Site map

    University of Hamburg

    Innovating and Cooperating for a Sustainable Future in a Digital Age

    • Follow us on Instagram.
    • Follow us on Facebook.
    • Connect with us on LinkedIn.
    • Follow us on Mastodon.
    • Follow us on Bluesky.
    • Subscribe to our channel on YouTube.
      • Studies
      • Prospective students
      • Continuing education
      • Research
      • Teaching at UHH
      • Doctoral studies
      • Job opportunities
      • Knowledge exchange
      • University
      • Excellence
      • Faculties
      • Alumni
      • Contact
      • Campus Navigator
      • UHHApp
      • Emergencies, safety and security
      • Antidiscrimination
    Go to family-friendly higher education institution audit
    Go to internationalisation re-audit
    Go to the Sustainability Audit page
    Go to Diversity Audit
    Go to System accreditation

    © 2026 University of Hamburg. All rights reserved