Baier L, Donhauser T, Schuderer P, Franke J (2017)
Publication Language: English
Publication Type: Conference contribution
Publication year: 2017
Publisher: Trans Tech Publications
Pages Range: 208--219
Conference Proceedings Title: Applied Mechanics and Materials
Event location: Augsburg
ISBN: 978-3-0357-1215-5
URI: https://www.scientific.net/AMM.871.208.pdf
DOI: 10.4028/www.scientific.net/AMM.871.208
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.
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: Download