Heuristical Solution for Scheduling Single Stage Parallel Machines Production of Calcium Silicate Masonry Units with Sequence-Dependent Changeover Times to Improve Energy Efficiency

Conference contribution


Publication Details

Author(s): Baier L, Donhauser T, Schuderer P, Franke J
Publisher: Trans Tech Publications
Publication year: 2017
Conference Proceedings Title: Applied Mechanics and Materials
Pages range: 208--219
ISBN: 978-3-0357-1215-5
Language: English


Abstract


Determination of optimal production schedules is a complex combinatorial task and may be dependent on various objectives. Hence, many mathematical problem formulations and solving strategies have already been proposed each considering individually constrained applications in order to minimize non-value-adding times or other cost driving factors. Nevertheless, obtaining optimal solutions is still related to extensive computational resources and time efforts. As a result, heuristical approaches or combinations of heuristics and exact algorithms are of major importance when it comes to automatically creating optimal production schedules. Considering the manufacturing of calcium silicate masonry units (CS), this paper describes an advancement for the General Lot-Sizing Problem (GLSP) in order to allow sequence-dependent changeovers as well as multiple different machines and backlogging (GLSPPLB). For solving the GLSPPLB, a heuristical algorithm consisting of neighborhood search and threshold accepting techniques was implemented. To validate the results of the heuristic and compare required computational resources to accurate mathematical solvers, a test set of a realistic scenario has been used. The developed heuristic is able to create nearly optimal production schedules and thereby minimizing the trade off between energy demand regarding idle times of production machinery and stocks. It is transferable to every discrete single stage production with similar constraints and can be used as an input for further simulations to improve energy consumption.



FAU Authors / FAU Editors

Baier, Lukas
Lehrstuhl für Fertigungsautomatisierung und Produktionssystematik
Donhauser, Toni
Lehrstuhl für Fertigungsautomatisierung und Produktionssystematik
Franke, Jörg Prof. Dr.-Ing.
Lehrstuhl für Fertigungsautomatisierung und Produktionssystematik


External institutions with authors

Technische Hochschule Ingolstadt


How to cite

APA:
Baier, L., Donhauser, T., Schuderer, P., & Franke, J. (2017). Heuristical Solution for Scheduling Single Stage Parallel Machines Production of Calcium Silicate Masonry Units with Sequence-Dependent Changeover Times to Improve Energy Efficiency. In Applied Mechanics and Materials (pp. 208--219). Augsburg: Trans Tech Publications.

MLA:
Baier, Lukas, et al. "Heuristical Solution for Scheduling Single Stage Parallel Machines Production of Calcium Silicate Masonry Units with Sequence-Dependent Changeover Times to Improve Energy Efficiency." Proceedings of the 4. GFB Kolloquium 2017, Augsburg Trans Tech Publications, 2017. 208--219.

BibTeX: 

Last updated on 2018-19-10 at 18:20