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

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

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.

Authors with CRIS profile

Involved external institutions

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: Download