{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,2,21]],"date-time":"2025-02-21T07:33:56Z","timestamp":1740123236259,"version":"3.37.3"},"reference-count":21,"publisher":"Springer Science and Business Media LLC","issue":"1","license":[{"start":{"date-parts":[[2022,5,31]],"date-time":"2022-05-31T00:00:00Z","timestamp":1653955200000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0"},{"start":{"date-parts":[[2022,5,31]],"date-time":"2022-05-31T00:00:00Z","timestamp":1653955200000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0"}],"funder":[{"DOI":"10.13039\/501100001858","name":"VINNOVA","doi-asserted-by":"publisher","id":[{"id":"10.13039\/501100001858","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["Ann Oper Res"],"published-print":{"date-parts":[[2023,3]]},"abstract":"<jats:title>Abstract<\/jats:title><jats:p>In order for a system to stay operational, its components need maintenance. We consider two stakeholders\u2014a system operator and a maintenance workshop\u2014and a contract governing their joint activities. Components in the operating systems that are to be maintained are sent to the maintenance workshop, which should perform all maintenance activities on time in order to satisfy the contract. The maintained components are then sent back to be used in the operating systems. Our modeling of this system-of-systems includes stocks of damaged and repaired components, the workshop scheduling, and the planning of preventive maintenance for the operating systems. Our modeling is based on a mixed-binary linear optimization (MBLP) model of a preventive maintenance scheduling problem with so-called interval costs over a finite and discretized time horizon. We generalize and extend this model with the flow of components through the workshop, including the stocks of spare components. The resulting scheduling model\u2014a mixed-integer optimization (MILP) model\u2014is then utilized to optimize the main contract in a bi-objective setting: maximizing the availability of repaired (or new) components and minimizing the costs of maintaining the operating systems over the time horizon. We analyze the main contract and briefly discuss a turn-around time contract. Our results concern the effect of our modeling on the levels of the stocks of components over time, in particular minimizing the risk for lack of spare components.<\/jats:p>","DOI":"10.1007\/s10479-022-04739-8","type":"journal-article","created":{"date-parts":[[2022,5,31]],"date-time":"2022-05-31T10:02:47Z","timestamp":1653991367000},"page":"147-165","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":4,"title":["Simultaneous scheduling of replacement and repair of common components in operating systems"],"prefix":"10.1007","volume":"322","author":[{"ORCID":"https:\/\/orcid.org\/0000-0001-7610-543X","authenticated-orcid":false,"given":"Gabrijela","family":"Obradovi\u0107","sequence":"first","affiliation":[]},{"ORCID":"https:\/\/orcid.org\/0000-0003-1962-7279","authenticated-orcid":false,"given":"Ann-Brith","family":"Str\u00f6mberg","sequence":"additional","affiliation":[]},{"given":"Kristian","family":"Lundberg","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2022,5,31]]},"reference":[{"issue":"2","key":"4739_CR1","doi-asserted-by":"publisher","first-page":"61","DOI":"10.1016\/0167-6377(89)90001-1","volume":"8","author":"E Arkin","year":"1989","unstructured":"Arkin, E., Joneja, D., & Roundy, R. (1989). Computational complexity of uncapacitated multi-echelon production planning problems. Operations Research Letters, 8(2), 61\u201366.","journal-title":"Operations Research Letters"},{"issue":"13","key":"4739_CR2","doi-asserted-by":"publisher","first-page":"2667","DOI":"10.1080\/00207540410001671660","volume":"42","author":"F Boctor","year":"2004","unstructured":"Boctor, F., Laporte, G., & Renaud, J. (2004). Models and algorithms for the dynamic demand joint replenishment problem. International Journal of Production Research, 42(13), 2667\u20132678.","journal-title":"International Journal of Production Research"},{"key":"4739_CR3","doi-asserted-by":"publisher","first-page":"261","DOI":"10.1016\/j.ress.2018.11.028","volume":"183","author":"L Boliang","year":"2019","unstructured":"Boliang, L., Wu, J., Lin, R., Wang, J., Wang, H., & Zhang, X. (2019). Optimization of high-level preventive maintenance scheduling for high-speed trains. Reliability Engineering & System Safety, 183, 261\u2013275.","journal-title":"Reliability Engineering & System Safety"},{"doi-asserted-by":"crossref","unstructured":"Brucker, P., & Knust, S. (2012). Complex scheduling (2nd ed.). GOR-Publications, Springer.","key":"4739_CR4","DOI":"10.1007\/978-3-642-23929-8"},{"doi-asserted-by":"crossref","unstructured":"Conforti, M., Cornejols, G., & Zambelli, G. (2014). Integer programming. Springer.","key":"4739_CR5","DOI":"10.1007\/978-3-319-11008-0"},{"issue":"2","key":"4739_CR6","doi-asserted-by":"publisher","first-page":"295","DOI":"10.1137\/15M1020575","volume":"59","author":"I Dunning","year":"2017","unstructured":"Dunning, I., Huchette, J., & Lubin, M. (2017). JuMP: A modeling language for mathematical optimization. SIAM Review, 59(2), 295\u2013320. https:\/\/doi.org\/10.1137\/15M1020575","journal-title":"SIAM Review"},{"doi-asserted-by":"publisher","unstructured":"Ehrgott, M. (2005). Multicriteria optimization (2nd ed.). Springer. https:\/\/doi.org\/10.1007\/3-540-27659-9","key":"4739_CR7","DOI":"10.1007\/3-540-27659-9"},{"key":"4739_CR8","doi-asserted-by":"publisher","first-page":"631","DOI":"10.1016\/j.ejor.2014.10.016","volume":"242","author":"A Gavranis","year":"2015","unstructured":"Gavranis, A., & Kozanidis, G. (2015). An exact solution algorithm for maximizing the fleet availability of a unit of aircraft subject to flight and maintenance requirements. European Journal of Operational Research, 242, 631\u2013643.","journal-title":"European Journal of Operational Research"},{"unstructured":"Gurobi (2020) Gurobi optimizer reference manual. Retrieved on January 4, 2022, from http:\/\/www.gurobi.com","key":"4739_CR9"},{"key":"4739_CR10","doi-asserted-by":"publisher","first-page":"390","DOI":"10.1016\/j.cie.2014.02.009","volume":"76","author":"E Gustavsson","year":"2014","unstructured":"Gustavsson, E., Patriksson, M., Str\u00f6mberg, A.-B., Wojciechowski, A., & \u00d6nnheim, M. (2014). The preventive maintenance scheduling problem with interval costs. Computers & Industrial Engineering, 76, 390\u2013400.","journal-title":"Computers & Industrial Engineering"},{"unstructured":"Julia (2012) Version 1.5. Julia: A fast dynamic language for technical computing. Retrieved on February 10, 2022, from https:\/\/docs.julialang.org\/en\/v1\/","key":"4739_CR11"},{"doi-asserted-by":"crossref","unstructured":"Lawler, E. L., Lenstra, J. K., Rinnooy Kan, A. H. G., & Shmoys, D. B. (1993). Chapter 9: Sequencing and scheduling\u2013Algorithms and complexity. In S. C. Graves, A. H. G. Rinnooy Kan, & P. H. Zipkin (Eds.), Logistics of Production and Inventory, Handbooks in Operations Research and Management Science (Vol. 4, pp. 445\u2013522). Elsevier.","key":"4739_CR12","DOI":"10.1016\/S0927-0507(05)80189-6"},{"key":"4739_CR13","doi-asserted-by":"publisher","first-page":"261","DOI":"10.1007\/s12469-020-00232-2","volume":"12","author":"T Lid\u00e9n","year":"2020","unstructured":"Lid\u00e9n, T. (2020). Coordinating maintenance windows and train traffic: A case study. Public Transport, 12, 261\u2013298. https:\/\/doi.org\/10.1007\/s12469-020-00232-2","journal-title":"Public Transport"},{"key":"4739_CR14","doi-asserted-by":"publisher","first-page":"455","DOI":"10.1016\/j.amc.2009.03.037","volume":"213","author":"G Mavrotas","year":"2009","unstructured":"Mavrotas, G. (2009). Effective implementation of the $$\\epsilon $$-constraint method in multi-objective mathematical programming problems. Applied Mathematics and Computation, 213, 455\u2013465.","journal-title":"Applied Mathematics and Computation"},{"unstructured":"Obradovi\u0107, G. (2021). Mathematical modeling, optimization and scheduling of aircraft\u2019s components maintenance and of the maintenance workshop. Licentiate thesis, Chalmers University of Technology, Sweden. Retrieved on September 1, 2021, from https:\/\/research.chalmers.se\/en\/publication\/524023","key":"4739_CR15"},{"key":"4739_CR16","doi-asserted-by":"publisher","first-page":"604","DOI":"10.1016\/j.dss.2009.11.010","volume":"48","author":"N Papakostas","year":"2010","unstructured":"Papakostas, N., Papachatzakis, P., Kanthakis, V., Mourtzis, D., & Chryssolouris, G. (2010). An approach to operational aircraft maintenance planning. Decision Support Systems, 48, 604\u2013612.","journal-title":"Decision Support Systems"},{"issue":"24","key":"4739_CR17","doi-asserted-by":"publisher","first-page":"837","DOI":"10.1016\/j.ifacol.2018.09.672","volume":"51","author":"E Robert","year":"2018","unstructured":"Robert, E., B\u00e9renguer, C., Bouvard, K., Tedie, H., & Lesobre, H. (2018). Joint dynamic scheduling of missions and maintenance for a commercial heavy vehicle: Value of on-line information. IFAC PapersOnLine, 51(24), 837\u2013842.","journal-title":"IFAC PapersOnLine"},{"key":"4739_CR18","doi-asserted-by":"publisher","DOI":"10.1155\/2013\/205847","author":"M Shafiee","year":"2013","unstructured":"Shafiee, M., Patriksson, M., & Str\u00f6mberg, A.-B. (2013). An optimal number-dependent preventive maintenance strategy for offshore wind turbine blades considering logistics. Advances in Operations Research. https:\/\/doi.org\/10.1155\/2013\/205847","journal-title":"Advances in Operations Research"},{"key":"4739_CR19","doi-asserted-by":"publisher","first-page":"111","DOI":"10.1287\/ijoc.12.2.111.11896","volume":"12","author":"JM van den Akker","year":"2000","unstructured":"van den Akker, J. M., Hurkens, C. A. J., & Savelsberg, M. W. P. (2000). Time-indexed formulations for machine scheduling problems: Column generation. INFORMS Journal on Computing, 12, 111\u2013124.","journal-title":"INFORMS Journal on Computing"},{"key":"4739_CR20","doi-asserted-by":"publisher","first-page":"941","DOI":"10.1016\/j.trpro.2015.09.048","volume":"10","author":"M Verhoeff","year":"2015","unstructured":"Verhoeff, M., Verhagen, W. J. C., & Curran, R. (2015). Maximizing operational readiness in military aviation by optimizing flight and maintenance planning. Transportation Research Procedia, 10, 941\u2013950.","journal-title":"Transportation Research Procedia"},{"unstructured":"Yu, Q., & Str\u00f6mberg, A.-B. (2021). Mathematical optimization models for long-term maintenance scheduling of wind power systems. arXiv:2105.06666","key":"4739_CR21"}],"container-title":["Annals of Operations Research"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s10479-022-04739-8.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/article\/10.1007\/s10479-022-04739-8\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s10479-022-04739-8.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2023,2,13]],"date-time":"2023-02-13T16:27:49Z","timestamp":1676305669000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/s10479-022-04739-8"}},"subtitle":["A multi-objective mathematical optimization model"],"short-title":[],"issued":{"date-parts":[[2022,5,31]]},"references-count":21,"journal-issue":{"issue":"1","published-print":{"date-parts":[[2023,3]]}},"alternative-id":["4739"],"URL":"https:\/\/doi.org\/10.1007\/s10479-022-04739-8","relation":{},"ISSN":["0254-5330","1572-9338"],"issn-type":[{"type":"print","value":"0254-5330"},{"type":"electronic","value":"1572-9338"}],"subject":[],"published":{"date-parts":[[2022,5,31]]},"assertion":[{"value":"14 April 2022","order":1,"name":"accepted","label":"Accepted","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"31 May 2022","order":2,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}}]}}