• search hit 7 of 19
Back to Result List

Scheduling in case of a Partially Automated Production

  • In recent years, a considerable amount of interest has arisen for scheduling problems with technological restrictions. For example, no-buffer flow-shop scheduling problem are well investigated. Here a real world flow shop with a transportation restriction is regarded. It has to produce small batches, very often with a lot size of one, with short response times. Thus, scheduling algorithms are needed to ensure that under the constraint of a high average load of the flow shop, the duedates of the production orders are met. This transportation restriction reduces the set of feasible schedules even more than the nobuffer restrictions discussed in the literature in the case of limited storage. Still this problem is NP-hard. Due to the transportation restriction, the duration of a job A on the flow-shop depends on the other jobs processedon the flow-shop in the same time frame which is called a cycle. Realistic processing times are achieved by a simulation of the scheduling of A which includes the next jobs until A has left the flow-shop. The usage of such realistic processing times instead of net processing times improves the priority rules by around 16%. There are pools of jobs where a large variance of the cycle times is beneficial and pools of jobs where a small variance is better. This is partially detected by agenetic algorithm. This improves the performance by another 34%.

Export metadata

Additional Services

Share in Twitter Search Google Scholar Statistics
Metadaten
Author:Frank HerrmannORCiDGND
Parent Title (English):Proceedings of the International Annual Conference of the German Operations Research Society 2016 (OR 2016), Hamburg, 30.8. - 4.9.2016
Document Type:conference proceeding (article)
Language:English
Year of first Publication:2016
Release Date:2020/02/18
GND Keyword:Produktionsplanung; Ablaufplanung
Institutes:Fakultät Informatik und Mathematik
Begutachtungsstatus:peer-reviewed
research focus:Produktion und Systeme
Licence (German):Keine Lizenz - Es gilt das deutsche Urheberrecht: § 53 UrhG