TY - CHAP A1 - Janssen, Larissa A1 - Herrmann, Frank A1 - Claus, Thorsten T1 - Beitrag zur Abfallreduktion mittels mathematischer Optimierung und simulationsbasierter Validierung BT - A contribution to the waste reduction by mathematical optimisation and simulation-based validation T2 - Proceedings of the 16th International Conference on Simulation in Production and Logistics, September 23 - 25, 2015, Dortmund, Germany N2 - Perishable goods with a shelf life of 3-5 days require frequent inventory controls in the food retail trade. Maintaining a high service level for these products in stores is difficult due to demand uncertainty. A high service level often leads to a lot of stock in stores. In case it is not sold, it is waste. As an approach towards waste volume reduction, the economic order quantity (EOQ) problem is optimised in combination with the delivery frequency problem on the basis of the microperiods, i.e. morning, midday, afternoon, and evening. The presented model is designed for multiple stores with one regional warehouse. The simulation model measures the waste volume in stores. Experiments show that the combined optimisation of both problems leads to a reduction of total costs and waste volume. KW - Bestandsmanagement KW - Bestellmengenplanung KW - Optimierung KW - Frischware Y1 - 2015 UR - http://www.asim-fachtagung-spl.de/asim2015/papers/Proof_127_Janssen-V2.pdf ER - TY - CHAP A1 - Selmair, Maximilian A1 - Herrmann, Frank A1 - Claus, Thorsten A1 - Teich, Enrico T1 - Potential of Reducing the Total Energy Consumption by Scheduling a Jobshop Production System T2 - Proceedings of the 16th International Conference on Simulation in Production and Logistics, September 23 - 25, 2015, Dortmund, Germany N2 - This research paper has evaluated the potential of reducing energy consumption by scheduling jobshop production systems with machines using standby modes in free times. The initial introduction of the planning issue is followed by a description of the approach to assess the available potential. Subsequently, the research procedure by means of simulation, a detailed discussion of the results and a perspective on future research is given. Moreover, the notion that scheduling influences the energy consumption in jobshop production systems is supported. The presented simulation research also documents that there is no direct correlation between energy consumption and total lead time, although this was presumed usually. Finally, this paper provides a forecast for a possible optimisation model as well as an exemplary model with an energy-optimised schedule plan. KW - Produktionsplanung KW - Reihenfolgeproblem KW - Energieverbrauch Y1 - 2015 SP - 375 EP - 384 ER - TY - CHAP A1 - Herrmann, Frank A1 - Manitz, Michael T1 - Some remarks to the shape of Clearing Functions T2 - Proceedings of the International Annual Conference of the German Operations Research Society 2015 (OR 2015) Wien, September 1 - 4 KW - clearing functions KW - production planning Y1 - 2015 ER - TY - CHAP A1 - Herrmann, Frank T1 - Observations to Clearing Functions T2 - Proceedings of the 28th EURO Conference on Operations Research, July 12 - 15, 2015, Glasgow, Scotland KW - clearing functions Y1 - 2015 ER - TY - JOUR A1 - Herrmann, Frank T1 - Scheduling a flow shop with simultaneously loaded stations: A real world application JF - 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 - 2015 U6 - https://doi.org/10.17265/2328-2231/2015.03.004 VL - 3 SP - 147 EP - 163 ER - TY - CHAP A1 - Herrmann, Frank T1 - Perturbation in Local Search for Scheduling T2 - Proceedings of the 29th EUROPEAN Conference on Modeling and Simulation, May 26th - 29th, 2015, Albena, Bulgaria N2 - Local search is an established meta heuristic for scheduling problems. To avoid of getting stucked in a local optimum, the achieved solution is destroyed. Usually, this is done randomly. Here, two problem specific procedures are suggested. One focuses on jobs with the highest difference between the actual processing time and the net processing time of the job and the other one tries to remove jobs which causes the highest idle time for themselves or other jobs. Comprehensive simulations of test scheduling problems as well as a real world application show that both problem specific procedures outperform a random procedure. KW - Ablaufplanung KW - Lokales Suchverfahren KW - Local search KW - Perturbation KW - Scheduling KW - Flow shop KW - Flow-shop-Problem Y1 - 2015 U6 - https://doi.org/10.7148/2015-0446 ER -