{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,11,7]],"date-time":"2025-11-07T13:27:47Z","timestamp":1762522067711,"version":"3.37.3"},"publisher-location":"Cham","reference-count":44,"publisher":"Springer International Publishing","isbn-type":[{"type":"print","value":"9783319647975"},{"type":"electronic","value":"9783319647982"}],"license":[{"start":{"date-parts":[[2017,1,1]],"date-time":"2017-01-01T00:00:00Z","timestamp":1483228800000},"content-version":"unspecified","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2017]]},"DOI":"10.1007\/978-3-319-64798-2_9","type":"book-chapter","created":{"date-parts":[[2017,7,27]],"date-time":"2017-07-27T01:36:07Z","timestamp":1501119367000},"page":"138-155","source":"Crossref","is-referenced-by-count":4,"title":["Lagrangian Relaxation Realised in the NgMPPS Multi Actor Architecture"],"prefix":"10.1007","author":[{"given":"Georg","family":"Weichhart","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Alexander","family":"H\u00e4mmerle","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2017,7,28]]},"reference":[{"key":"9_CR1","unstructured":"Agha, G.A.: Actors: a model of concurrent computation in distributed systems. Ph.D. thesis, Artificial Intelligence Laboratory of the Massachusetts Institute of Technology (1985). http:\/\/oai.dtic.mil\/oai\/oai?verb=getRecord&metadataPrefix=html&identifier=ADA157917"},{"issue":"5","key":"9_CR2","doi-asserted-by":"crossref","first-page":"1077","DOI":"10.1007\/s10845-013-0748-8","volume":"25","author":"B Archimede","year":"2013","unstructured":"Archimede, B., Letouzey, A., Memon, M.A., Xu, J.: Towards a distributed multi-agent framework for shared resources scheduling. J. Intell. Manuf. 25(5), 1077\u20131087 (2013). http:\/\/dx.doi.org\/10.1007\/s10845-013-0748-8","journal-title":"J. Intell. Manuf."},{"key":"9_CR3","doi-asserted-by":"crossref","unstructured":"Barbosa, J., Leit\u00e3o, P., Adam, E., Trentesaux, D.: Self-organized holonic multi-agent manufacturing system: the behavioural perspective. In: 2013 IEEE International Conference on Systems, Man, and Cybernetics (SMC), pp. 3829\u20133834, October 2013","DOI":"10.1109\/SMC.2013.654"},{"issue":"1","key":"9_CR4","doi-asserted-by":"crossref","first-page":"173","DOI":"10.1007\/s10957-014-0561-3","volume":"164","author":"MA Bragin","year":"2014","unstructured":"Bragin, M.A., Luh, P.B., Yan, J.H., Yu, N., Stern, G.A.: Convergence of the surrogate lagrangian relaxation method. J. Optim. Theory Appl. 164(1), 173\u2013201 (2014)","journal-title":"J. Optim. Theory Appl."},{"issue":"3","key":"9_CR5","doi-asserted-by":"crossref","first-page":"157","DOI":"10.1007\/BF02023073","volume":"41","author":"P Brandimarte","year":"1993","unstructured":"Brandimarte, P.: Routing and scheduling in a flexible job shop by tabu search. Ann. Oper. Res. 41(3), 157\u2013183 (1993)","journal-title":"Ann. Oper. Res."},{"issue":"1","key":"9_CR6","doi-asserted-by":"crossref","first-page":"137","DOI":"10.1109\/TASE.2011.2168817","volume":"9","author":"R Buil","year":"2012","unstructured":"Buil, R., Piera, M.A., Luh, P.B.: Improvement of lagrangian relaxation convergence for production scheduling. IEEE Trans. Autom. Sci. Eng. 9(1), 137\u2013147 (2012)","journal-title":"IEEE Trans. Autom. Sci. Eng."},{"issue":"51","key":"9_CR7","doi-asserted-by":"crossref","first-page":"139","DOI":"10.1016\/S0166-3615(03)00033-2","volume":"51","author":"L Camarinha-Matos","year":"2003","unstructured":"Camarinha-Matos, L., Afsarmanesh, H.: Elements of a base VE infrastructure. Comput. Ind. 51(51), 139\u2013163 (2003)","journal-title":"Comput. Ind."},{"issue":"5","key":"9_CR8","doi-asserted-by":"crossref","first-page":"786","DOI":"10.1109\/70.720354","volume":"14","author":"H Chen","year":"1998","unstructured":"Chen, H., Chu, C., Proth, J.M.: An improvement of the Lagrangean relaxation approach for job shop scheduling: a dynamic programming method. IEEE Trans. Robot. Autom. 14(5), 786\u2013795 (1998)","journal-title":"IEEE Trans. Robot. Autom."},{"issue":"5","key":"9_CR9","doi-asserted-by":"crossref","first-page":"446","DOI":"10.1080\/09511920010022486","volume":"14","author":"P Dewan","year":"2001","unstructured":"Dewan, P., Joshi, S.: Implementation of an auction-based distributed scheduling model for a dynmaic job shop environment. Int. J. Comput. Integr. Manuf. 14(5), 446\u2013456 (2001)","journal-title":"Int. J. Comput. Integr. Manuf."},{"issue":"5","key":"9_CR10","doi-asserted-by":"crossref","first-page":"1173","DOI":"10.1080\/00207540110098445","volume":"40","author":"P Dewan","year":"2002","unstructured":"Dewan, P., Joshi, S.: Auction-based distributed scheduling in a dynamic job shop environment. Int. J. Prod. Res. 40(5), 1173\u20131191 (2002)","journal-title":"Int. J. Prod. Res."},{"key":"9_CR11","unstructured":"FIPA - Foundation for Intelligent Physical Agents: Standard FIPA Specifications (2005). http:\/\/fipa.org\/repository\/standardspecs.html , http:\/\/www.fipa.org"},{"issue":"12 Suppl.","key":"9_CR12","doi-asserted-by":"crossref","first-page":"1861","DOI":"10.1287\/mnsc.1040.0263","volume":"50","author":"ML Fisher","year":"2004","unstructured":"Fisher, M.L.: The Lagrangian relaxation method for solving integer programming problems. Manage. Sci. 50(12 Suppl.), 1861\u20131871 (2004)","journal-title":"Manage. Sci."},{"key":"9_CR13","doi-asserted-by":"crossref","unstructured":"H\u00e4mmerle, A., Weichhart, G.: Variable neighbourhood search solving sub-problems of a Lagrangian flexible scheduling problem. In: Proceedings of the 6th International Conference on Operations Research and Enterprise Systems, ICORES, vol. 1, pp. 234\u2013241 (2017)","DOI":"10.5220\/0006114102340241"},{"key":"9_CR14","doi-asserted-by":"crossref","unstructured":"Hansen, P., Mladenovic, N.: Variable neighborhood search. In: Handbook of Metaheuristics, pp. 145\u2013184. Kluwer Academic Publishers (2003)","DOI":"10.1007\/0-306-48056-5_6"},{"issue":"3","key":"9_CR15","doi-asserted-by":"crossref","first-page":"323","DOI":"10.1016\/0004-3702(77)90033-9","volume":"8","author":"C Hewitt","year":"1977","unstructured":"Hewitt, C.: Viewing control structures as patterns of passing messages. Artif. Intell. 8(3), 323\u2013364 (1977). http:\/\/www.sciencedirect.com\/science\/article\/pii\/0004370277900339","journal-title":"Artif. Intell."},{"issue":"1","key":"9_CR16","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1109\/70.210791","volume":"9","author":"DJ Hoitomt","year":"1993","unstructured":"Hoitomt, D.J., Luh, P.B., Pattipati, K.R.: A practical approach to job-shop scheduling problems. IEEE Trans. Robot. Autom. 9(1), 1\u201313 (1993)","journal-title":"IEEE Trans. Robot. Autom."},{"key":"9_CR17","volume-title":"Hidden Order: How Adaptation Builds Complexity","author":"JH Holland","year":"1996","unstructured":"Holland, J.H.: Hidden Order: How Adaptation Builds Complexity. Basic Books, New York (1996)"},{"key":"9_CR18","doi-asserted-by":"crossref","DOI":"10.1093\/oso\/9780198504092.001.0001","volume-title":"Emergence: From Chaos to Order","author":"JH Holland","year":"1998","unstructured":"Holland, J.H.: Emergence: From Chaos to Order. Basic Books, New York (1998)"},{"issue":"2","key":"9_CR19","doi-asserted-by":"crossref","first-page":"24","DOI":"10.1109\/MCC.1998.678786","volume":"6","author":"D Kafura","year":"1998","unstructured":"Kafura, D., Briot, J.P.: Actors & agents. IEEE Concurr. 6(2), 24\u201329 (1998)","journal-title":"IEEE Concurr."},{"issue":"4","key":"9_CR20","doi-asserted-by":"crossref","first-page":"335","DOI":"10.1016\/S0952-1976(03)00076-9","volume":"16","author":"A Karageorgos","year":"2003","unstructured":"Karageorgos, A., Mehandjiev, N., Weichhart, G., H\u00e4mmerle, A.: Agent-based optimisation of logistics and production planning. Eng. Appl. Artif. Intell. 16(4), 335\u2013348 (2003)","journal-title":"Eng. Appl. Artif. Intell."},{"issue":"11","key":"9_CR21","first-page":"1085","volume":"30","author":"CA Kaskavelis","year":"1998","unstructured":"Kaskavelis, C.A., Caramanis, M.C.: Efficient Lagrangian relaxation algorithms for industry size job-shop scheduling problems. IIE Trans. 30(11), 1085\u20131097 (1998)","journal-title":"IIE Trans."},{"key":"9_CR22","volume-title":"The Ghost in the Machine","author":"A Koestler","year":"1989","unstructured":"Koestler, A.: The Ghost in the Machine. Arkana Books, London (1989)"},{"key":"9_CR23","first-page":"813","volume":"31","author":"E Kutanoglu","year":"1999","unstructured":"Kutanoglu, E., Wu, S.D.: On combinatorial auction and Lagrangean relaxation for distributed resource scheduling. IIE Trans. 31, 813\u2013826 (1999)","journal-title":"IIE Trans."},{"key":"9_CR24","doi-asserted-by":"crossref","unstructured":"Leit\u00e3o, P., Barbosa, J.: Adaptive scheduling based on self-organized Holonic swarm of schedulers. In: 2014 IEEE 23rd International Symposium on Industrial Electronics (ISIE), pp. 1706\u20131711, June 2014","DOI":"10.1109\/ISIE.2014.6864872"},{"issue":"4","key":"9_CR25","doi-asserted-by":"crossref","first-page":"2360","DOI":"10.1109\/TII.2012.2222034","volume":"9","author":"P Leit\u00e3o","year":"2013","unstructured":"Leit\u00e3o, P., Ma\u0159\u00edk, V., Vrba, P.: Past, present, and future of industrial agent applications. IEEE Trans. Industr. Inf. 9(4), 2360\u20132372 (2013)","journal-title":"IEEE Trans. Industr. Inf."},{"issue":"5","key":"9_CR26","doi-asserted-by":"crossref","first-page":"1086","DOI":"10.1109\/JPROC.2016.2521931","volume":"104","author":"P Leit\u00e3o","year":"2016","unstructured":"Leit\u00e3o, P., Karnouskos, S., Ribeiro, L., Lee, J., Strasser, T., Colombo, A.W.: Smart agents in industrial cyber - physical systems. Proc. IEEE 104(5), 1086\u20131101 (2016)","journal-title":"Proc. IEEE"},{"key":"9_CR27","unstructured":"Lightbend Inc.: Akka Documentation (2017). http:\/\/doc.akka.io\/docs\/akka\/current\/"},{"key":"9_CR28","unstructured":"M\u00f6nch, L.: Problem Instances for Flexible Job Shops with Due Dates (2015). http:\/\/p.2schedgen.fernuni-hagen.de\/index.php?id=174"},{"key":"9_CR29","doi-asserted-by":"crossref","first-page":"9","DOI":"10.1016\/j.procir.2014.03.115","volume":"17","author":"L Monostori","year":"2014","unstructured":"Monostori, L.: Cyber-physical production systems: roots, expectations and R&D challenges. Procedia CIRP 17, 9\u201313 (2014)","journal-title":"Procedia CIRP"},{"key":"9_CR30","doi-asserted-by":"crossref","first-page":"12","DOI":"10.1016\/j.arcontrol.2015.03.001","volume":"39","author":"L Monostori","year":"2015","unstructured":"Monostori, L., Valckenaers, P., Dolgui, A., Panetto, H., Brdys, M., Cs\u00e1ji, B.C.: Cooperative control in production and logistics. Ann. Rev. Control 39, 12\u201329 (2015)","journal-title":"Ann. Rev. Control"},{"volume-title":"S-BPM in the Production Industry","year":"2017","key":"9_CR31","unstructured":"Neubauer, M., Stary, C. (eds.): S-BPM in the Production Industry. Springer International Publishing, Heidelberg (2017)"},{"key":"9_CR32","doi-asserted-by":"crossref","first-page":"97","DOI":"10.1016\/j.cor.2015.11.004","volume":"68","author":"O Sobeyko","year":"2016","unstructured":"Sobeyko, O., M\u00f6nch, L.: Heuristic approaches for scheduling jobs in large-scale flexible job shops. Comput. Oper. Res. 68, 97\u2013109 (2016). http:\/\/dx.doi.org\/10.1016\/j.cor.2015.11.004","journal-title":"Comput. Oper. Res."},{"key":"9_CR33","doi-asserted-by":"crossref","unstructured":"Valckenaers, P., van Brussel, H., Hadeli, Bochmann, O., Saint Germain, B., Zamfirescu, C.: On the design of emergent systems: an investigation of integration and interoperability issues. Eng. Appl. Artif. Intell. 16(4), 377\u2013393 (2003). http:\/\/www.sciencedirect.com\/science\/article\/pii\/S0952197603000800","DOI":"10.1016\/S0952-1976(03)00080-0"},{"key":"9_CR34","doi-asserted-by":"crossref","unstructured":"Valckenaers, P., Kollingbaum, M., van Brussel, H., Bochmann, O., Zamfirescu, C.B.: The design of multi-agent coordination and control systems using stigmergy. In: Proceedings of the third International Workshop on Emergent Synthesis (IWES01) (2001)","DOI":"10.1007\/3-540-47745-4_15"},{"issue":"3","key":"9_CR35","doi-asserted-by":"crossref","first-page":"255","DOI":"10.1016\/S0166-3615(98)00102-X","volume":"37","author":"H Brussel Van","year":"1998","unstructured":"Van Brussel, H., Wyns, J., Valckenaers, P., Bongaerts, L., Peeters, P.: Reference architecture for holonic manufacturing systems: PROSA. Comput. Ind. 37(3), 255\u2013274 (1998). http:\/\/www.sciencedirect.com\/science\/article\/pii\/S016636159800102X","journal-title":"Comput. Ind."},{"key":"9_CR36","doi-asserted-by":"crossref","first-page":"54","DOI":"10.1016\/j.jss.2015.08.026","volume":"110","author":"B Vogel-Heuser","year":"2015","unstructured":"Vogel-Heuser, B., Fay, A., Schaefer, I., Tichy, M.: Evolution of software in automated production systems: challenges and research directions. J. Syst. Softw. 110, 54\u201384 (2015)","journal-title":"J. Syst. Softw."},{"issue":"2","key":"9_CR37","doi-asserted-by":"crossref","first-page":"241","DOI":"10.1007\/BF02744491","volume":"22","author":"J Wang","year":"1997","unstructured":"Wang, J., Luh, P.B., Zhao, X., Wang, J.: An optimization-based algorithm for job shop scheduling. Sadhana 22(2), 241\u2013256 (1997)","journal-title":"Sadhana"},{"key":"9_CR38","unstructured":"Weichhart, G.: Agent technologies for production systems. In: Proceedings of SAISIA Workshop (2006)"},{"key":"9_CR39","volume-title":"Proceedings of 16th IFAC World Congress","author":"G Weichhart","year":"2005","unstructured":"Weichhart, G., Fessl, K.: Organisational network models and the implications for decision support systems. In: Piztek, P. (ed.) Proceedings of 16th IFAC World Congress. IFAC, Praha (2005)"},{"key":"9_CR40","first-page":"1080","volume-title":"IMS International Forum","author":"G Weichhart","year":"2004","unstructured":"Weichhart, G., Affenzeller, M., Reitbauer, A., Wagner, S.: Modelling of an agent-based schedule optimisation system. In: Taisch, M., Filos, E., Garello, P., Lewis, K., Montorio, M. (eds.) IMS International Forum, pp. 1080\u20131087. Cernobbio, Italy (2004)"},{"key":"9_CR41","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"190","DOI":"10.1007\/978-3-319-45889-2_14","volume-title":"Multiagent System Technologies","author":"G Weichhart","year":"2016","unstructured":"Weichhart, G., H\u00e4mmerle, A.: Multi-actor architecture for schedule optimisation based on Lagrangian relaxation. In: Klusch, M., Unland, R., Shehory, O., Pokahr, A., Ahrndt, S. (eds.) MATES 2016. LNCS, vol. 9872, pp. 190\u2013197. Springer, Cham (2016). doi: 10.1007\/978-3-319-45889-2_14"},{"key":"9_CR42","doi-asserted-by":"crossref","first-page":"34","DOI":"10.1016\/j.compind.2015.07.002","volume":"79","author":"G Weichhart","year":"2016","unstructured":"Weichhart, G., Molina, A., Chen, D., Whitman, L., Vernadat, F.: Challenges and current developments for sensing, smart and sustainable enterprise systems. Comput. Ind. 79, 34\u201346 (2016). http:\/\/www.sciencedirect.com\/science\/article\/pii\/S0166361515300208","journal-title":"Comput. Ind."},{"issue":"2","key":"9_CR43","doi-asserted-by":"crossref","first-page":"115","DOI":"10.1017\/S0269888900008122","volume":"10","author":"MJ Wooldridge","year":"1995","unstructured":"Wooldridge, M.J., Jennings, N.R.: Intelligent agents: theory and practice. Knowl. Eng. Rev. 10(2), 115\u2013152 (1995)","journal-title":"Knowl. Eng. Rev."},{"key":"9_CR44","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"269","DOI":"10.1007\/978-3-540-74481-8_26","volume-title":"Holonic and Multi-Agent Systems for Manufacturing","author":"J Zimmermann","year":"2007","unstructured":"Zimmermann, J., M\u00f6nch, L.: Design and implementation of adaptive agents for complex manufacturing systems. In: Ma\u0159\u00edk, V., Vyatkin, V., Colombo, A.W. (eds.) HoloMAS 2007. LNCS, vol. 4659, pp. 269\u2013280. Springer, Heidelberg (2007). doi: 10.1007\/978-3-540-74481-8_26"}],"container-title":["Lecture Notes in Computer Science","Multiagent System Technologies"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-319-64798-2_9","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2024,6,25]],"date-time":"2024-06-25T20:26:29Z","timestamp":1719347189000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-319-64798-2_9"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2017]]},"ISBN":["9783319647975","9783319647982"],"references-count":44,"URL":"https:\/\/doi.org\/10.1007\/978-3-319-64798-2_9","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2017]]}}}