Abstract
We propose a data-driven integrated production and maintenance planning model, where machine breakdowns are subject to uncertainty and major sequence-dependent setup times occur. We address the uncertainty of breakdowns by considering various covariates and the combinatorial problem of sequence-dependent setup times with an asymmetric Traveling Salesman Problem (TSP) approach. The combination of the TSP with machine learning optimizes the production planning, minimizing the non-value creating time in production and thus, overall costs. A data-driven approach integrates prediction and optimization for the maintenance timing, which learns the influence of covariates cost-optimal via a mixed integer linear programming model. We compare this approach with a sequential approach, where an algorithm predicts the moment of machine failure. An extensive numerical study presents performance guarantees, the value of data incorporated into decision models, the differences between predictive and prescriptive approaches and validates the applicability in practice with a runtime analysis. We show the model contributes to cost savings of on average 30% compared to approaches not incorporating covariates and 18% compared to sequential approaches. Additionally, we present regularization of our prescriptive approach, which selects the important features, yielding lower cost in 80% of the instances.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Similar content being viewed by others
References
Dantzig, G., Fulkerson, R., Johnson, S.: Solution of a large-scale travelling-salesman problem. Oper. Res. 2(4), 363–410 (1954)
Vapnik, V.N.: The Nature of Statistical Learning Theory. Springer Science+Business Media, New York, NY (1995)
Ban, G.-Y., Rudin, C.: The big data newsvendor: practical insights from machine learning. Oper. Res. 67(1), 90–108 (2019)
Beutel, A.-L., Minner, S.: Safety stock planning under causal demand forecasting. Int. J. Prod. Econ. 140(2), 637–645 (2012)
Oroojlooy, A., Snyder, L., Takác, M.: Applying deep learning to the newsvendor problem. arXiv:1607.02177 (2017)
Ban, G.-Y., Gallien, J., Mersereau, A.: Dynamic procurement of new products with covariate information: the residual tree method. Manuf. Service Oper. Manag. (2018). Forthcoming
Elmachtoub, A. N., Grigas, P.: Smart “predict, then optimize”. arXiv:1710.08005v2 (2017)
Taube, F., Minner, S.: Data-driven assignment of delivery patterns with handling effort considerations in retail. Comput. Oper. Res. 100, 379–393 (2018)
Mandl, C., Minner, S.: Data-driven optimization for commodity procurement under price uncertainty. Working Paper. Technical University Munich (2019)
Acknowledgement
The author thanks Prof. Dr. Stefan Minner and Dr. Christian Mandl from the chair of Logistics & Supply Chain Management (Technical University Munich) for supervising the thesis and their support, as well as Richard Ranftl for sharing real-world context and technical development support.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2020 The Editor(s) (if applicable) and The Author(s), under exclusive license to Springer Nature Switzerland AG
About this paper
Cite this paper
Regler, A. (2020). Data-Driven Integrated Production and Maintenance Optimization. In: Neufeld, J.S., Buscher, U., Lasch, R., Möst, D., Schönberger, J. (eds) Operations Research Proceedings 2019. Operations Research Proceedings. Springer, Cham. https://doi.org/10.1007/978-3-030-48439-2_6
Download citation
DOI: https://doi.org/10.1007/978-3-030-48439-2_6
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-030-48438-5
Online ISBN: 978-3-030-48439-2
eBook Packages: Business and ManagementBusiness and Management (R0)