{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2022,10,30]],"date-time":"2022-10-30T04:41:16Z","timestamp":1667104876461},"reference-count":32,"publisher":"Springer Science and Business Media LLC","issue":"2","license":[{"start":{"date-parts":[[2022,6,18]],"date-time":"2022-06-18T00:00:00Z","timestamp":1655510400000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0"},{"start":{"date-parts":[[2022,6,18]],"date-time":"2022-06-18T00:00:00Z","timestamp":1655510400000},"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","award":["2017-04845"],"id":[{"id":"10.13039\/501100001858","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/501100002835","name":"Chalmers University of Technology","doi-asserted-by":"crossref","id":[{"id":"10.13039\/501100002835","id-type":"DOI","asserted-by":"crossref"}]}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["Auton Agent Multi-Agent Syst"],"published-print":{"date-parts":[[2022,10]]},"abstract":"Abstract<\/jats:title>In the presence of uncertainties in the parameters of a mathematical model, optimal solutions using nominal or expected parameter values can be misleading. In practice, robust solutions to an optimization problem are desired. Although robustness is a key research topic within single-objective optimization, little attention is received within multi-objective optimization, i.e. robust multi-objective optimization.This work builds on recent work within robust multi-objective optimization and presents a new robust efficiency concept for bi-objective optimization problems with one uncertain objective. Our proposed concept and algorithmic contribution are tested on a real-world multi-item capacitated resource planning<\/jats:italic> problem, appearing at a large aerospace company manufacturing high precision engine parts. Our algorithm finds all the robust efficient solutions required by the decision-makers in significantly less time than the approach of Kuhn et al. (Eur J Oper Res 252(2):418\u2013431, 2016) on 28 of the 30 industrial instances.<\/jats:p>","DOI":"10.1007\/s10458-022-09564-8","type":"journal-article","created":{"date-parts":[[2022,6,18]],"date-time":"2022-06-18T06:02:33Z","timestamp":1655532153000},"update-policy":"http:\/\/dx.doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":0,"title":["Robust optimization of a bi-objective tactical resource allocation problem with uncertain qualification costs"],"prefix":"10.1007","volume":"36","author":[{"ORCID":"http:\/\/orcid.org\/0000-0002-7748-1821","authenticated-orcid":false,"given":"Sunney","family":"Fotedar","sequence":"first","affiliation":[]},{"given":"Ann-Brith","family":"Str\u00f6mberg","sequence":"additional","affiliation":[]},{"given":"Edvin","family":"\u00c5blad","sequence":"additional","affiliation":[]},{"given":"Torgny","family":"Almgren","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2022,6,18]]},"reference":[{"issue":"3","key":"9564_CR1","doi-asserted-by":"publisher","first-page":"453","DOI":"10.1007\/s101070100286","volume":"92","author":"A Ben-Tal","year":"2002","unstructured":"Ben-Tal, A., & Nemirovski, A. (2002). Robust optimization: Methodology and applications. Mathematical Programming, 92(3), 453\u2013480.","journal-title":"Mathematical Programming"},{"issue":"4","key":"9564_CR2","doi-asserted-by":"publisher","first-page":"569","DOI":"10.1007\/BF00933152","volume":"26","author":"HP Benson","year":"1978","unstructured":"Benson, H. P. (1978). Existence of efficient solutions for vector maximization problems. Journal of Optimization Theory and Applications, 26(4), 569\u2013580.","journal-title":"Journal of Optimization Theory and Applications"},{"issue":"1","key":"9564_CR3","doi-asserted-by":"publisher","first-page":"35","DOI":"10.1287\/opre.1030.0065","volume":"52","author":"D Bertsimas","year":"2004","unstructured":"Bertsimas, D., & Sim, M. (2004). The price of robustness. Operations Research, 52(1), 35\u201353.","journal-title":"Operations Research"},{"issue":"7","key":"9564_CR4","doi-asserted-by":"publisher","first-page":"694","DOI":"10.1287\/mnsc.26.7.694","volume":"26","author":"GR Bitran","year":"1980","unstructured":"Bitran, G. R. (1980). Linear multiple objective problems with interval coefficients. Management Science, 26(7), 694\u2013706.","journal-title":"Management Science"},{"key":"9564_CR5","unstructured":"Blackstone Jr., J. H. (2013). APICS Dictionary$$14^\\text{th}$$edition. Association for Supply Chain Management."},{"issue":"3","key":"9564_CR6","doi-asserted-by":"publisher","first-page":"873","DOI":"10.1016\/j.ejor.2016.03.035","volume":"260","author":"N Boland","year":"2017","unstructured":"Boland, N., Charkhgard, H., & Savelsbergh, M. (2017). The quadrant shrinking method: A simple and efficient algorithm for solving tri-objective integer programs. European Journal of Operational Research, 260(3), 873\u2013885.","journal-title":"European Journal of Operational Research"},{"issue":"2","key":"9564_CR7","doi-asserted-by":"publisher","first-page":"430","DOI":"10.1016\/j.ejor.2018.08.020","volume":"273","author":"M Botte","year":"2019","unstructured":"Botte, M., & Sch\u00f6bel, A. (2019). Dominance for multi-objective robust optimization concepts. European Journal of Operational Research, 273(2), 430\u2013440.","journal-title":"European Journal of Operational Research"},{"issue":"10","key":"9564_CR8","doi-asserted-by":"publisher","first-page":"237","DOI":"10.4086\/toc.2014.v010a010","volume":"10","author":"T Brunsch","year":"2014","unstructured":"Brunsch, T., Goyal, N., Rademacher, L., & R\u00f6glin, H. (2014). Lower bounds for the average and smoothed number of Pareto-optima. Theory of Computing, 10(10), 237\u2013256.","journal-title":"Theory of Computing"},{"key":"9564_CR9","volume-title":"Multiobjective decision making: Theory and methodology","author":"V Chankong","year":"1983","unstructured":"Chankong, V., & Haimes, Y. (1983). Multiobjective decision making: Theory and methodology. Elsevier."},{"key":"9564_CR10","volume-title":"Multicriteria optimization","author":"M Ehrgott","year":"2005","unstructured":"Ehrgott, M. (2005). Multicriteria optimization. Springer."},{"issue":"1","key":"9564_CR11","doi-asserted-by":"publisher","first-page":"17","DOI":"10.1016\/j.ejor.2014.03.013","volume":"239","author":"M Ehrgott","year":"2014","unstructured":"Ehrgott, M., Ide, J., & Sch\u00f6bel, A. (2014). Minmax robustness for multi-objective optimization problems. European Journal of Operational Research, 239(1), 17\u201331.","journal-title":"European Journal of Operational Research"},{"key":"9564_CR12","first-page":"61","volume-title":"Light robustness","author":"M Fischetti","year":"2009","unstructured":"Fischetti, M., & Monaci, M. (2009). Light robustness (pp. 61\u201384). Springer."},{"key":"9564_CR13","unstructured":"Fotedar, S., Str\u00f6mberg, A. B., & Almgren, T. (2022). Bi-objective optimization of the tactical allocation of job types to machines. Manuscript."},{"key":"9564_CR14","unstructured":"Fotedar, S. (2021). Mathematical optimization of the tactical allocation of machining resources in aerospace industry. Licentiate thesis, Chalmers University of Technology, Sweden."},{"issue":"1","key":"9564_CR15","doi-asserted-by":"publisher","first-page":"123","DOI":"10.1007\/s10479-014-1631-5","volume":"233","author":"Y Fu","year":"2014","unstructured":"Fu, Y., Sun, J., Lai, K. K., & Leung, J. W. K. (2014). A robust optimization solution to bottleneck generalized assignment problem under uncertainty. Annals of Operations Research, 233(1), 123\u2013133.","journal-title":"Annals of Operations Research"},{"issue":"2","key":"9564_CR16","doi-asserted-by":"publisher","first-page":"475","DOI":"10.1007\/s10479-013-1369-5","volume":"236","author":"WJ Gutjahr","year":"2013","unstructured":"Gutjahr, W. J., & Pichler, A. (2013). Stochastic multi-objective optimization: A survey on non-scalarizing methods. Annal of Operations Research, 236(2), 475\u2013499.","journal-title":"Annal of Operations Research"},{"issue":"1","key":"9564_CR17","doi-asserted-by":"publisher","first-page":"130","DOI":"10.1287\/mnsc.2013.1753","volume":"60","author":"DA Iancu","year":"2014","unstructured":"Iancu, D. A., & Trichakis, N. (2014). Pareto efficiency in robust optimization. Management Science, 60(1), 130\u2013147.","journal-title":"Management Science"},{"issue":"1","key":"9564_CR18","doi-asserted-by":"publisher","first-page":"235","DOI":"10.1007\/s00291-015-0418-7","volume":"38","author":"J Ide","year":"2016","unstructured":"Ide, J., & Sch\u00f6bel, A. (2016). Robustness for uncertain multi-objective optimization: A survey and analysis of different concepts. OR Spectrum, 38(1), 235\u2013271.","journal-title":"OR Spectrum"},{"issue":"3","key":"9564_CR19","doi-asserted-by":"publisher","first-page":"479","DOI":"10.1016\/j.ejor.2013.08.001","volume":"232","author":"G Kirlik","year":"2014","unstructured":"Kirlik, G., & Say\u0131n, S. (2014). A new algorithm for generating all nondominated solutions of multiobjective discrete optimization problems. European Journal of Operational Research, 232(3), 479\u2013488.","journal-title":"European Journal of Operational Research"},{"issue":"4","key":"9564_CR20","doi-asserted-by":"publisher","first-page":"108","DOI":"10.2514\/1.34830","volume":"5","author":"K Kuhn","year":"2008","unstructured":"Kuhn, K. (2008). Analysis of thunderstorm effects on aggregated aircraft trajectories. Journal of Aerospace Computing, Information, and Communication, 5(4), 108\u2013119.","journal-title":"Journal of Aerospace Computing, Information, and Communication"},{"issue":"2","key":"9564_CR21","doi-asserted-by":"publisher","first-page":"418","DOI":"10.1016\/j.ejor.2016.01.015","volume":"252","author":"K Kuhn","year":"2016","unstructured":"Kuhn, K., Raith, A., Schmidt, M., & Sch\u00f6bel, A. (2016). Bi-objective robust optimisation. European Journal of Operational Research, 252(2), 418\u2013431.","journal-title":"European Journal of Operational Research"},{"issue":"2","key":"9564_CR22","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(2), 455\u2013465.","journal-title":"Applied Mathematics and Computation"},{"issue":"3","key":"9564_CR23","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1145\/2808234","volume":"5","author":"D Meignan","year":"2015","unstructured":"Meignan, D., Knust, S., Frayret, J. M., Pesant, G., & Gaud, N. (2015). A review and taxonomy of interactive optimization methods in operations research. ACM Transactions on Interactive Intelligent Systems, 5(3), 1\u201343.","journal-title":"ACM Transactions on Interactive Intelligent Systems"},{"key":"9564_CR24","volume-title":"Introduction to multiobjective optimization: Interactive approaches","author":"K Miettinen","year":"2008","unstructured":"Miettinen, K., Ruiz, F., & Wierzbicki, A. P. (2008). Introduction to multiobjective optimization: Interactive approaches. Springer."},{"issue":"2","key":"9564_CR25","doi-asserted-by":"publisher","first-page":"470","DOI":"10.1007\/s10957-013-0364-y","volume":"160","author":"M Ozlen","year":"2013","unstructured":"Ozlen, M., Burton, B. A., & MacRae, C. A. G. (2013). Multi-objective integer programming: An improved recursive algorithm. Journal of Optimization Theory and Applications, 160(2), 470\u2013482.","journal-title":"Journal of Optimization Theory and Applications"},{"issue":"1","key":"9564_CR26","first-page":"1","volume":"34","author":"R R\u0103dulescu","year":"2019","unstructured":"R\u0103dulescu, R., Mannion, P., Roijers, D. M., & Now\u00e9, A. (2019). Multi-objective multi-agent decision making: A utility-based analysis and survey. Autonomous Agents and Multi-Agent Systems, 34(1), 1\u201352.","journal-title":"Autonomous Agents and Multi-Agent Systems"},{"issue":"2","key":"9564_CR27","doi-asserted-by":"publisher","first-page":"161","DOI":"10.1007\/s00186-014-0474-9","volume":"80","author":"A Sch\u00f6bel","year":"2014","unstructured":"Sch\u00f6bel, A. (2014). Generalized light robustness and the trade-off between robustness and nominal quality. Mathematical Methods of Operations Research, 80(2), 161\u2013191.","journal-title":"Mathematical Methods of Operations Research"},{"issue":"7","key":"9564_CR28","first-page":"694","volume":"26","author":"A Sch\u00f6bel","year":"2020","unstructured":"Sch\u00f6bel, A., & Zhou-Kangas, Y. (2020). The price of multiobjective robustness: Analyzing solution sets to uncertain multiobjective problems. European Journal of Operational Research, 26(7), 694\u2013706.","journal-title":"European Journal of Operational Research"},{"key":"9564_CR29","doi-asserted-by":"publisher","first-page":"106790","DOI":"10.1016\/j.cie.2020.106790","volume":"149","author":"EB Tirkolaee","year":"2020","unstructured":"Tirkolaee, E. B., Ayd\u0131n, N. S., Ranjbar-Bourani, M., & Weber, G. W. (2020). A robust bi-objective mathematical model for disaster rescue units allocation and scheduling with learning effect. Computers & Industrial Engineering, 149, 106790.","journal-title":"Computers & Industrial Engineering"},{"issue":"11","key":"9564_CR30","doi-asserted-by":"publisher","first-page":"1089","DOI":"10.1177\/0734242X19865340","volume":"37","author":"EB Tirkolaee","year":"2019","unstructured":"Tirkolaee, E. B., Goli, A., Pahlevan, M., & Kordestanizadeh, R. M. (2019). A robust bi-objective multi-trip periodic capacitated arc routing problem for urban waste collection using a multi-objective invasive weed optimization. Waste Management & Research, 37(11), 1089\u20131101.","journal-title":"Waste Management & Research"},{"key":"9564_CR31","unstructured":"Weisstein, E. W. (2021). Skew normal distribution from MathWorld\u2014A Wolfram web resource. Available at shorturl.at\/ruzKM."},{"issue":"2","key":"9564_CR32","doi-asserted-by":"publisher","first-page":"117","DOI":"10.1109\/TEVC.2003.810758","volume":"7","author":"E Zitzler","year":"2003","unstructured":"Zitzler, E., Thiele, L., Laumanns, M., Fonseca, C. M., & da Fonseca, V. G. (2003). Performance assessment of multiobjective optimizers: An analysis and review. IEEE Transactions on Evolutionary Computation, 7(2), 117\u2013132.","journal-title":"IEEE Transactions on Evolutionary Computation"}],"container-title":["Autonomous Agents and Multi-Agent Systems"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s10458-022-09564-8.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/article\/10.1007\/s10458-022-09564-8\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s10458-022-09564-8.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2022,10,29]],"date-time":"2022-10-29T12:51:49Z","timestamp":1667047909000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/s10458-022-09564-8"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2022,6,18]]},"references-count":32,"journal-issue":{"issue":"2","published-print":{"date-parts":[[2022,10]]}},"alternative-id":["9564"],"URL":"https:\/\/doi.org\/10.1007\/s10458-022-09564-8","relation":{},"ISSN":["1387-2532","1573-7454"],"issn-type":[{"value":"1387-2532","type":"print"},{"value":"1573-7454","type":"electronic"}],"subject":[],"published":{"date-parts":[[2022,6,18]]},"assertion":[{"value":"7 May 2022","order":1,"name":"accepted","label":"Accepted","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"18 June 2022","order":2,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}}],"article-number":"36"}}