TY - JOUR A1 - Herrmann, Frank T1 - Scheduling a flow shop with simultaneously loaded stations: A real world application T2 - Journal of Control Science and Engineering N2 - Companies use special designed flow shops, in order to satisfy specific demands. Products need to be transported (from one station to the next station) by a crane and the way of working of this crane excludes the intermediate storage (of a work piece). In addition, the way of working restricts the set of feasible schedules even more than the no-buffer restriction 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. A linear optimisation model is presented to provide a formal description of this NP-hard problem. It is also used to explain the performance of priority rule based heuristic solutions on small test problems. In detail, priority rules as well as a priority rule based branch and bound procedure are analysed; priority rules are regarded, because a priority rule is still the standard procedure for on-line scheduling in industrial practise. Out of successful priority rules in the literature the best one is identified by an extensive simulative investigation. An improved look-ahead is realised by a restricted search over all possible schedules. KW - Fließfertigung KW - Flow-shop-Problem KW - Scheduling KW - Real world flow shop with restrictions KW - No buffer and no wait KW - Minimising tardiness KW - Optimisation model KW - Priority rules KW - Priority rule based branch and bound procedure Y1 - 2020 UR - https://opus4.kobv.de/opus4-oth-regensburg/frontdoor/index/index/docId/208 VL - 3 SP - 147 EP - 163 ER -