Scheduling of a real world filter production with lot-size 1
- In industrial practice, a travelling crane on the ceiling of a factory hall transports products in process from one station to the next one in a production line. Due to space restrictions, there is no buffer between the stations. The production line at Fiedler Andritz, Regensburg in Germany, can be seen as an example of such a problem class. Such restrictions reduce the set of feasible schedules even more than the no-buffer restrictions discussed in the literature in the case of limited storage. Since this scheduling problem is integrated in the usual hierarchical planning, the tardiness is minimised. Due to the high number of jobs as well as the goal of a simple algorithm, scheduling is always done by priority rules at the company site. The standard approach of using the net processing time causes poor results. A simulation of the processing time is suggested. In addition, several very relevant priority rules from the literature are modified by this simulated processing and significantly better results are obtained. Keywords-Simulation of processing time; scheduling, flowshop; no-buffer (blocking); no-wait; priority rules; real world application; filter production
Author: | Frank HerrmannORCiDGND |
---|---|
URL / DOI: | https://www.iaria.org/conferences2020/filesSIMUL20/SIMUL_58001.pdf |
URL / DOI: | https://www.thinkmind.org/index.php?view=instance&instance=SIMUL+2020 |
ISBN: | 978-1-61208-831-0 |
Parent Title (English): | SIMUL 2020: The Twelfth International Conference on Advances in System Simulation, 18.-22.10.2020 in Porto, Portugal |
Publisher: | IARIA XPS Press |
Place of publication: | Wilmington, DE, USA |
Editor: | Frank Herrmann, Lorena Parra, Manuela Popescu |
Document Type: | conference proceeding (presentation, abstract) |
Language: | English |
Year of first Publication: | 2020 |
Release Date: | 2022/01/27 |
First Page: | 1 |
Last Page: | 6 |
Institutes: | Fakultät Informatik und Mathematik |
Begutachtungsstatus: | peer-reviewed |
research focus: | Produktion und Systeme |
Licence (German): |