{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,2,21]],"date-time":"2025-02-21T12:54:42Z","timestamp":1740142482493,"version":"3.37.3"},"reference-count":26,"publisher":"Springer Science and Business Media LLC","issue":"3","license":[{"start":{"date-parts":[[2020,7,16]],"date-time":"2020-07-16T00:00:00Z","timestamp":1594857600000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.springer.com\/tdm"},{"start":{"date-parts":[[2020,7,16]],"date-time":"2020-07-16T00:00:00Z","timestamp":1594857600000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["Comp. Appl. Math."],"published-print":{"date-parts":[[2020,9]]},"DOI":"10.1007\/s40314-020-01211-w","type":"journal-article","created":{"date-parts":[[2020,7,16]],"date-time":"2020-07-16T06:29:16Z","timestamp":1594880956000},"update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":0,"title":["Towards a tropical automaton product minimizing global completion times"],"prefix":"10.1007","volume":"39","author":[{"given":"Karla","family":"Quintero","sequence":"first","affiliation":[]},{"ORCID":"https:\/\/orcid.org\/0000-0003-4194-6882","authenticated-orcid":false,"given":"Jose","family":"Aguilar","sequence":"additional","affiliation":[]},{"given":"Eric","family":"Niel","sequence":"additional","affiliation":[]},{"given":"Laurent","family":"Pietrac","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2020,7,16]]},"reference":[{"key":"1211_CR1","doi-asserted-by":"publisher","first-page":"731","DOI":"10.1016\/S0893-6080(98)00020-3","volume":"11","author":"J Aguilar","year":"1998","unstructured":"Aguilar J (1998) Definition of an energy function for the random neural to solve optimization problems. Neural Netw 11:731\u2013737. https:\/\/doi.org\/10.1016\/S0893-6080(98)00020-3","journal-title":"Neural Netw"},{"key":"1211_CR2","first-page":"7","volume":"2","author":"J Aguilar","year":"2001","unstructured":"Aguilar J (2001) A general ant colony model to solve combinatorial optimization problems. Revista Colombiana de Computaci\u00f3n 2:7\u201318","journal-title":"Revista Colombiana de Computaci\u00f3n"},{"key":"1211_CR3","volume-title":"Synchronization and linearity an algebra for discrete event systems","author":"F Baccelli","year":"2001","unstructured":"Baccelli F, Cohen G, Jan-Olsder G, Quadrat J (2001) Synchronization and linearity an algebra for discrete event systems. Wiley, New Jersey"},{"key":"1211_CR4","unstructured":"Basseur M, Talbi E, Nebro A, Alba E (2006) Metaheuristics for multiobjective combinatorial optimization problems: review and recent issues. Research Report RR-5978, Institut National de Recherche en Informatique et en Automatique, https:\/\/hal.inria.fr\/file\/index\/docid\/95723\/filename\/RR-5978.pdf. Accessed Jan 2019"},{"key":"1211_CR5","unstructured":"Colcombet T, Daviaud L (2013) Approximate comparison of distance automata. In: Proceeding of 30th international symposium on theoretical aspects of computer science, pp 574\u2013585"},{"key":"1211_CR6","doi-asserted-by":"publisher","unstructured":"Gallardo J, Cotta C, Fern\u00e1ndez A (2009) Solving weighted constraint satisfaction problems with memetic\/exact hybrid algorithms. J Artif Intell Res. https:\/\/doi.org\/10.1613\/jair.2770","DOI":"10.1613\/jair.2770"},{"key":"1211_CR7","doi-asserted-by":"publisher","first-page":"2014","DOI":"10.1109\/9.478227","volume":"40","author":"S Gaubert","year":"1995","unstructured":"Gaubert S (1995) Performance evaluation of (Max,+) automata. IEEE Trans Autom Control 40:2014\u20132025. https:\/\/doi.org\/10.1109\/9.478227","journal-title":"IEEE Trans Autom Control"},{"key":"1211_CR8","doi-asserted-by":"publisher","first-page":"683","DOI":"10.1109\/9.754807","volume":"44","author":"S Gaubert","year":"1999","unstructured":"Gaubert S, Mairesse J (1999) Modeling and analysis of timed petri nets using heaps of pieces. IEEE Trans Autom Control 44:683\u2013697. https:\/\/doi.org\/10.1109\/9.754807","journal-title":"IEEE Trans Autom Control"},{"key":"1211_CR9","doi-asserted-by":"publisher","DOI":"10.1515\/9781400865239","volume-title":"Max plus at work","author":"B Heidergott","year":"2006","unstructured":"Heidergott B, Olsder G, Woude J (2006) Max plus at work. Princeton Press, New Jersey"},{"key":"1211_CR10","doi-asserted-by":"publisher","first-page":"159","DOI":"10.1007\/s10626-006-0009-5","volume":"17","author":"L Houssin","year":"2007","unstructured":"Houssin L, Lahaye S, Boimond J (2007) Just in time control of constrained (max,+)-linear systems. Discr Event Dyn Syst 17:159\u2013178. https:\/\/doi.org\/10.1007\/s10626-006-0009-5","journal-title":"Discr Event Dyn Syst"},{"key":"1211_CR11","unstructured":"Kammoun M, Achour Z, Rezg N (2010) Air traffic management using petri net synthesis tools. In: Proceeding of international conference of modeling and simulation"},{"key":"1211_CR12","first-page":"1033","volume":"43","author":"J Komenda","year":"2009","unstructured":"Komenda J, Lahaye S, Boimond J (2009a) Synchronous product of (Max,+) automata. J Eur Syst Autom 43:1033\u20131047","journal-title":"J Eur Syst Autom"},{"key":"1211_CR13","doi-asserted-by":"publisher","first-page":"525","DOI":"10.1007\/s10626-009-0083-6","volume":"19","author":"J Komenda","year":"2009","unstructured":"Komenda J, Lahaye S, Boimond J (2009b) Supervisory control of (max,+) automata: a behavioral approach. Discrete Event Dyn Syst 19:525\u2013549. https:\/\/doi.org\/10.1007\/s10626-009-0083-6","journal-title":"Discrete Event Dyn Syst"},{"key":"1211_CR14","doi-asserted-by":"publisher","first-page":"323","DOI":"10.3182\/20121003-3-MX-4033.00013","volume":"25","author":"S Lahaye","year":"2015","unstructured":"Lahaye S, Komenda J, Boimond J (2015) Compositions of (Max,+) automata. Discr Event Dyn Syst 25:323\u2013344. https:\/\/doi.org\/10.3182\/20121003-3-MX-4033.00013","journal-title":"Discr Event Dyn Syst"},{"key":"1211_CR15","doi-asserted-by":"crossref","unstructured":"Nasri I, Habchi G, Boukezzoula R (2012) An algebraic max-plus model for HVLV systems scheduling and optimization with repetitive and flexible periodic preventive maintenance: just-in-time production. In: Proceeding of international conference of modeling, optimization and simulation","DOI":"10.3182\/20120523-3-RO-2023.00125"},{"key":"1211_CR16","doi-asserted-by":"crossref","unstructured":"Ponnambalam G, Jawahar N, Girish B (2010) An ant colony optimization algorithm for flexible job shop scheduling problem. In: Lazinica A (ed), New advanced technologies, IntTech, Rijeka, pp 73\u201392 DOI: 10.5772\/9425","DOI":"10.5772\/9425"},{"key":"1211_CR17","unstructured":"Quintero K, Niel E, Rojas-D\u2019Onofrio J (2011) Optimizing process supervision in a flow network in terms of operative capacity and failure risk. In: Proceedings of 15th international congress on automation, systems and instrumentation"},{"key":"1211_CR18","volume-title":"(Max, +) Optimization Model for Scheduling Operations in a Flow Network with Preventive Maintenance Tasks","author":"K Quintero","year":"2013","unstructured":"Quintero K, Niel E, Aguilar J, Pi\u00e9trac L (2013) (Max, +) Optimization Model for Scheduling Operations in a Flow Network with Preventive Maintenance Tasks. Proc, World Congress on Engineering and Computer Science"},{"key":"1211_CR19","first-page":"24","volume":"22","author":"KR Quintero","year":"2014","unstructured":"Quintero KR, Niel E, Aguilar J, Pi\u00e9trac L (2014a) Scheduling operations in a flow network with flexible preventive maintenance: a (max, +). Eng Lett 22:24\u201333","journal-title":"Eng Lett"},{"key":"1211_CR20","doi-asserted-by":"crossref","unstructured":"Quintero K, Niel E, Aguilar J, Pi\u00e9trac L (2014b) A cost-criticality based (Max, +) optimization model for operations scheduling. In: Kim H, Ao SI, Amouzegar M (eds) Transactions on engineering technologies, Springer, Dordrecht, 645\u2013660.","DOI":"10.1007\/978-94-017-9115-1_47"},{"key":"1211_CR21","doi-asserted-by":"publisher","first-page":"93","DOI":"10.1016\/j.asoc.2017.01.006","volume":"54","author":"K Quintero","year":"2017","unstructured":"Quintero K, Aguilar J, Niel E (2017) A hybrid approach based on genetic algorithms and (Max, +) algebra for network applications. Appl Soft Comput J 54:93\u2013107. https:\/\/doi.org\/10.1016\/j.asoc.2017.01.006","journal-title":"Appl Soft Comput J"},{"key":"1211_CR22","doi-asserted-by":"publisher","DOI":"10.23919\/ECC.2009.7074811","author":"J Rojas-D\u2019Onofrio","year":"2009","unstructured":"Rojas-D\u2019Onofrio J, Gonz\u00e1lez J, Boutleux E, Niel E (2009) Path search algorithm minimizing interferences with envisaged operations in a pipe network. Proc Eur Control Conf. https:\/\/doi.org\/10.23919\/ECC.2009.7074811","journal-title":"Proc Eur Control Conf"},{"key":"1211_CR23","doi-asserted-by":"publisher","first-page":"197","DOI":"10.1109\/ETFA.2001.997686","volume":"2","author":"OH Roux","year":"2001","unstructured":"Roux OH, Delfieu D, Molinaro P (2001) Discrete time approach of time Petri nets for real-time systems analysis. Proc Int Conf Emerg Technol Fact Autom 2:197\u2013204. https:\/\/doi.org\/10.1109\/ETFA.2001.997686","journal-title":"Proc Int Conf Emerg Technol Fact Autom"},{"key":"1211_CR24","doi-asserted-by":"publisher","DOI":"10.1109\/ROBOT.2005.1570178","author":"K Seow","year":"2005","unstructured":"Seow K, Gai M, Lim T (2005) A temporal logic specification interface for automata- theoretic finitary control synthesis. Proc IEEE Int Conf Robot Autom. https:\/\/doi.org\/10.1109\/ROBOT.2005.1570178","journal-title":"Proc IEEE Int Conf Robot Autom"},{"key":"1211_CR25","doi-asserted-by":"publisher","unstructured":"Simon I (1988) Recognizable sets with multiplicities in the tropical semiring. In: Chytil MP, Koubek V, Janiga L (eds) Mathematical foundations of computer science. Lecture Notes in Computer Science, Springer, Berlin, 324: 107\u2013120. https:\/\/doi.org\/10.1007\/BFb0017135","DOI":"10.1007\/BFb0017135"},{"key":"1211_CR26","doi-asserted-by":"publisher","first-page":"22","DOI":"10.1109\/79.543973","volume":"13","author":"K Tang","year":"1996","unstructured":"Tang K, Man K, Kwong S, He Q (1996) Genetic algorithms and their applications. IEEE Signal Process Magn 13:22\u201337. https:\/\/doi.org\/10.1109\/79.543973","journal-title":"IEEE Signal Process Magn"}],"container-title":["Computational and Applied Mathematics"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s40314-020-01211-w.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/article\/10.1007\/s40314-020-01211-w\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s40314-020-01211-w.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2021,7,15]],"date-time":"2021-07-15T23:28:54Z","timestamp":1626391734000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/s40314-020-01211-w"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2020,7,16]]},"references-count":26,"journal-issue":{"issue":"3","published-print":{"date-parts":[[2020,9]]}},"alternative-id":["1211"],"URL":"https:\/\/doi.org\/10.1007\/s40314-020-01211-w","relation":{},"ISSN":["2238-3603","1807-0302"],"issn-type":[{"type":"print","value":"2238-3603"},{"type":"electronic","value":"1807-0302"}],"subject":[],"published":{"date-parts":[[2020,7,16]]},"assertion":[{"value":"27 July 2019","order":1,"name":"received","label":"Received","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"20 May 2020","order":2,"name":"revised","label":"Revised","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"26 May 2020","order":3,"name":"accepted","label":"Accepted","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"16 July 2020","order":4,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}}],"article-number":"221"}}