{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,4,7]],"date-time":"2026-04-07T06:03:45Z","timestamp":1775541825026,"version":"3.50.1"},"reference-count":28,"publisher":"Springer Science and Business Media LLC","issue":"4","license":[{"start":{"date-parts":[[2024,12,1]],"date-time":"2024-12-01T00:00:00Z","timestamp":1733011200000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"},{"start":{"date-parts":[[2024,12,1]],"date-time":"2024-12-01T00:00:00Z","timestamp":1733011200000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["Oper Res Int J"],"published-print":{"date-parts":[[2024,12]]},"DOI":"10.1007\/s12351-024-00880-3","type":"journal-article","created":{"date-parts":[[2024,12,3]],"date-time":"2024-12-03T20:11:14Z","timestamp":1733256674000},"update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":1,"title":["Algebraic solution of project scheduling problems with temporal constraints"],"prefix":"10.1007","volume":"24","author":[{"ORCID":"https:\/\/orcid.org\/0000-0003-3070-9355","authenticated-orcid":false,"given":"Nikolai","family":"Krivulin","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Sergey","family":"Gubanov","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2024,12,3]]},"reference":[{"key":"880_CR1","doi-asserted-by":"publisher","unstructured":"Ballest\u00edn F, Blanco R (2015) Theoretical and practical fundamentals. In: Schwindt C, Zimmermann J (eds) Handbook on project management and scheduling Vol.1. International handbooks on information systems. Springer, Cham, pp 411\u2013427. https:\/\/doi.org\/10.1007\/978-3-319-05443-8_19","DOI":"10.1007\/978-3-319-05443-8_19"},{"issue":"15","key":"880_CR2","doi-asserted-by":"publisher","first-page":"2064","DOI":"10.1016\/j.dam.2005.04.011","volume":"154","author":"J-L Bouquard","year":"2006","unstructured":"Bouquard J-L, Lent\u00e9 C, Billaut J-C (2006) Application of an optimization problem in max-plus algebra to scheduling problems. Discrete Appl Math 154(15):2064\u20132079. https:\/\/doi.org\/10.1016\/j.dam.2005.04.011","journal-title":"Discrete Appl Math"},{"key":"880_CR3","doi-asserted-by":"publisher","unstructured":"Butkovi\u010d P (2010) Max-linear systems. Springer monographs in mathematics. Springer, London. https:\/\/doi.org\/10.1007\/978-1-84996-299-5","DOI":"10.1007\/978-1-84996-299-5"},{"issue":"1","key":"880_CR4","doi-asserted-by":"publisher","first-page":"95","DOI":"10.2307\/3007584","volume":"13","author":"RA Cuninghame-Green","year":"1962","unstructured":"Cuninghame-Green RA (1962) Describing industrial processes with interference and approximating their steady-state behaviour. Oper Res Q 13(1):95\u2013100. https:\/\/doi.org\/10.2307\/3007584","journal-title":"Oper Res Q"},{"key":"880_CR5","doi-asserted-by":"publisher","unstructured":"Demeulemeester EL, Herroelen WS (2002) Project scheduling. international series in operations research and management science, vol 49. Springer, New York. https:\/\/doi.org\/10.1007\/b101924","DOI":"10.1007\/b101924"},{"issue":"1","key":"880_CR6","doi-asserted-by":"publisher","first-page":"237","DOI":"10.1002\/nav.3800100119","volume":"10","author":"B Giffler","year":"1963","unstructured":"Giffler B (1963) Scheduling general production systems using schedule algebra. Naval Res Logist Q 10(1):237\u2013255. https:\/\/doi.org\/10.1002\/nav.3800100119","journal-title":"Naval Res Logist Q"},{"key":"880_CR7","doi-asserted-by":"publisher","unstructured":"Golan JS (2003) Semirings and affine equations over them. Mathematics and its applications, vol 556. Kluwer, Dordrech. https:\/\/doi.org\/10.1007\/978-94-017-0383-3","DOI":"10.1007\/978-94-017-0383-3"},{"key":"880_CR8","doi-asserted-by":"publisher","unstructured":"Gondran M, Minoux M (2008) Graphs, dioids and semirings. Operations research\/computer science interfaces, vol 41. Springer, New York. https:\/\/doi.org\/10.1007\/978-0-387-75450-5","DOI":"10.1007\/978-0-387-75450-5"},{"issue":"4","key":"880_CR9","doi-asserted-by":"publisher","first-page":"603","DOI":"10.1016\/j.engappai.2008.11.007","volume":"22","author":"H Goto","year":"2009","unstructured":"Goto H (2009) Robust MPL scheduling considering the number of in-process jobs. Eng Appl Artif Intell 22(4):603\u2013607. https:\/\/doi.org\/10.1016\/j.engappai.2008.11.007","journal-title":"Eng Appl Artif Intell"},{"issue":"1","key":"880_CR10","doi-asserted-by":"publisher","first-page":"201","DOI":"10.1007\/s12597-016-0276-3","volume":"54","author":"H Goto","year":"2017","unstructured":"Goto H (2017) Forward-compatible framework with critical-chain project management using a max-plus linear representation. Opsearch 54(1):201\u2013216. https:\/\/doi.org\/10.1007\/s12597-016-0276-3","journal-title":"Opsearch"},{"key":"880_CR11","volume-title":"Max plus at work","author":"B Heidergott","year":"2006","unstructured":"Heidergott B, Olsder GJ, van der Woude J (2006) Max plus at work. Princeton Series in Applied Mathematics. Princeton Univ. Press, Princeton"},{"issue":"4","key":"880_CR12","doi-asserted-by":"publisher","first-page":"373","DOI":"10.1007\/BF02579150","volume":"4","author":"N Karmarkar","year":"1984","unstructured":"Karmarkar N (1984) A new polynomial-time algorithm for linear programming. Combinatorica 4(4):373\u2013395. https:\/\/doi.org\/10.1007\/BF02579150","journal-title":"Combinatorica"},{"key":"880_CR13","doi-asserted-by":"publisher","unstructured":"Krivulin N (2015) Extremal properties of tropical eigenvalues and solutions to tropical optimization problems. Linear Algebra Appl 468:211\u2013232 https:\/\/doi.org\/10.1016\/j.laa.2014.06.044","DOI":"10.1016\/j.laa.2014.06.044"},{"key":"880_CR14","doi-asserted-by":"publisher","unstructured":"Krivulin N (2017a) Tropical optimization problems in time-constrained project scheduling. Optimization 66(2):205\u2013224. https:\/\/doi.org\/10.1080\/02331934.2016.1264946","DOI":"10.1080\/02331934.2016.1264946"},{"key":"880_CR15","doi-asserted-by":"publisher","unstructured":"Krivulin N (2017b) Direct solution to constrained tropical optimization problems with application to project scheduling. Comput Manag Sci 14(1):91\u2013113. https:\/\/doi.org\/10.1007\/s10287-016-0259-0","DOI":"10.1007\/s10287-016-0259-0"},{"key":"880_CR16","doi-asserted-by":"publisher","unstructured":"Krivulin N (2017c) Tropical optimization problems with application to project scheduling with minimum makespan. Ann Oper Res 256(1):75\u201392. https:\/\/doi.org\/10.1007\/s10479-015-1939-9","DOI":"10.1007\/s10479-015-1939-9"},{"issue":"3","key":"880_CR17","doi-asserted-by":"publisher","first-page":"437","DOI":"10.1007\/s10287-020-00374-5","volume":"17","author":"N Krivulin","year":"2020","unstructured":"Krivulin N (2020) Tropical optimization technique in bi-objective project scheduling under temporal constraints. Comput Manag Sci 17(3):437\u2013464. https:\/\/doi.org\/10.1007\/s10287-020-00374-5","journal-title":"Comput Manag Sci"},{"issue":"1","key":"880_CR18","doi-asserted-by":"publisher","first-page":"58","DOI":"10.1134\/S1063454121010088","volume":"54","author":"NK Krivulin","year":"2021","unstructured":"Krivulin NK, Gubanov SA (2021) Algebraic solution of a problem of optimal project scheduling in project management. Vestnik St Petersburg Univ Math 54(1):58\u201368. https:\/\/doi.org\/10.1134\/S1063454121010088","journal-title":"Vestnik St Petersburg Univ Math"},{"issue":"5","key":"880_CR19","doi-asserted-by":"publisher","first-page":"816","DOI":"10.14736\/kyb-2022-5-0816","volume":"58","author":"N Krivulin","year":"2022","unstructured":"Krivulin N, Sergeev S (2022) Minimizing maximum lateness in two-stage projects by tropical optimization. Kybernetika 58(5):816\u2013841. https:\/\/doi.org\/10.14736\/kyb-2022-5-0816","journal-title":"Kybernetika"},{"key":"880_CR20","unstructured":"Kroger A, Bahta L, Hunter P (2022) General best practice guidelines for immunization. Centers for Disease Control and Prevention, Atlanta. Accessed 27 Jan 2023"},{"key":"880_CR21","doi-asserted-by":"publisher","unstructured":"Maclagan D, Sturmfels B (2015) Introduction to tropical geometry. Graduate studies in mathematics, vol 161. AMS, Providence. https:\/\/doi.org\/10.1090\/gsm\/161","DOI":"10.1090\/gsm\/161"},{"key":"880_CR22","doi-asserted-by":"publisher","unstructured":"Neumann K, Schwindt C, Zimmermann J (2003) Project scheduling with time windows and scarce resources, 2nd edn. Springer, Berlin. https:\/\/doi.org\/10.1007\/978-3-540-24800-2","DOI":"10.1007\/978-3-540-24800-2"},{"issue":"4","key":"880_CR23","doi-asserted-by":"publisher","first-page":"632","DOI":"10.1137\/0109052","volume":"9","author":"SNN Pandit","year":"1961","unstructured":"Pandit SNN (1961) A new matrix calculus. J SIAM 9(4):632\u2013639. https:\/\/doi.org\/10.1137\/0109052","journal-title":"J SIAM"},{"key":"880_CR24","unstructured":"Salisbury D, Ramsay M, Noakes K (eds) (2006) Immunisation against infectious diseases, 3rd edn. The Stationery Office, London, p 458"},{"issue":"19","key":"880_CR25","doi-asserted-by":"publisher","first-page":"5880","DOI":"10.1080\/00207543.2014.925600","volume":"52","author":"M Singh","year":"2014","unstructured":"Singh M, Judd RP (2014) Efficient calculation of the makespan for job-shop systems without recirculation using max-plus algebra. Int J Prod Res 52(19):5880\u20135894. https:\/\/doi.org\/10.1080\/00207543.2014.925600","journal-title":"Int J Prod Res"},{"key":"880_CR26","doi-asserted-by":"publisher","unstructured":"T\u2019kindt V, Billaut J-C (2006) Multicriteria scheduling, 2nd edn. Springer, Berlin. https:\/\/doi.org\/10.1007\/b106275","DOI":"10.1007\/b106275"},{"key":"880_CR27","doi-asserted-by":"publisher","unstructured":"Vanhoucke M (2012) Project management with dynamic scheduling. Springer, Berlin. https:\/\/doi.org\/10.1007\/978-3-642-40438-2","DOI":"10.1007\/978-3-642-40438-2"},{"issue":"1","key":"880_CR28","doi-asserted-by":"publisher","first-page":"45","DOI":"10.1016\/S0304-3975(02)00231-1","volume":"293","author":"K Zimmermann","year":"2003","unstructured":"Zimmermann K (2003) Disjunctive optimization, max-separable problems and extremal algebras. Theor Comput Sci 293(1):45\u201354. https:\/\/doi.org\/10.1016\/S0304-3975(02)00231-1","journal-title":"Theor Comput Sci"}],"container-title":["Operational Research"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s12351-024-00880-3.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/article\/10.1007\/s12351-024-00880-3\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s12351-024-00880-3.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2024,12,13]],"date-time":"2024-12-13T20:03:30Z","timestamp":1734120210000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/s12351-024-00880-3"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2024,12]]},"references-count":28,"journal-issue":{"issue":"4","published-print":{"date-parts":[[2024,12]]}},"alternative-id":["880"],"URL":"https:\/\/doi.org\/10.1007\/s12351-024-00880-3","relation":{},"ISSN":["1109-2858","1866-1505"],"issn-type":[{"value":"1109-2858","type":"print"},{"value":"1866-1505","type":"electronic"}],"subject":[],"published":{"date-parts":[[2024,12]]},"assertion":[{"value":"27 January 2023","order":1,"name":"received","label":"Received","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"3 August 2024","order":2,"name":"revised","label":"Revised","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"9 November 2024","order":3,"name":"accepted","label":"Accepted","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"3 December 2024","order":4,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}},{"order":1,"name":"Ethics","group":{"name":"EthicsHeading","label":"Declarations"}},{"value":"The authors declare that they have no conflict of interest.","order":2,"name":"Ethics","group":{"name":"EthicsHeading","label":"Conflict of interest"}},{"value":"This article does not contain any studies with human participants or animals performed by the author.","order":3,"name":"Ethics","group":{"name":"EthicsHeading","label":"Ethical approval"}}],"article-number":"69"}}