Case study on scheduling cyclic conveyor belts. (July 2021)

• Record Type: Journal Article
• Authors: Bock, Felix; Bruhn, Henning
• Is Part Of: Omega. Volume 102(2021)
• Publication Date: 2021-07
• Subjects: Scheduling; Management -- Periodicals; 658.4005
• DOI: 10.1016/j.omega.2020.102339
• Languages: English
• ISSNs: 0305-0483

Abstract

Highlights: Optimisation of cyclic production lines. Applied scheduling. Randomised algorithms. Abstract: We optimise the production line of a manufacturing company in southern Germany in order to improve throughput. While the optimisation problem is NP-hard in general, analysing production data we find that in practice the problem can be solved very efficiently by aggressive generation of random machine schedules.