Dynamic and Distributed Matching

This chapter presents mechanisms for real-time optimization of dynamic and uncertain matching processes, and control of distributed decision-makers in the system. Several numerical examples are presented for illustrating the mechanics and applications of each method. The purpose is to demonstrate the fundamentals and major classes of real-time optimization techniques, show how to model distributed matching processes via multi-agent systems and task administration protocols, and discuss major challenges of such dynamic and distributed systems associated with “AI”—artificial intelligence; analytics and informatics.

[1]  Reid G. Smith,et al.  The Contract Net Protocol: High-Level Communication and Control in a Distributed Problem Solver , 1980, IEEE Transactions on Computers.

[2]  H. Van Dyke Parunak,et al.  "Go to the ant": Engineering principles from natural multi-agent systems , 1997, Ann. Oper. Res..

[3]  Shimon Y. Nof,et al.  Real-time optimization and control mechanisms for collaborative demand and capacity sharing , 2016 .

[4]  Shimon Y. Nof,et al.  Design and application of task administration protocols for collaborative production and service systems , 2012 .

[5]  David W. Pentico,et al.  Assignment problems: A golden anniversary survey , 2007, Eur. J. Oper. Res..

[6]  Shimon Y. Nof,et al.  Integration of machine-vision inspection information for best-matching of distributed components and suppliers , 2008, Comput. Ind..

[7]  Sang Won Yoon,et al.  Affiliation/dissociation decision models in demand and capacity sharing collaborative network , 2011 .

[8]  Shimon Y. Nof,et al.  Dynamic storage assignment with product affinity and ABC classification—a case study , 2016 .

[9]  Nicholas R. Jennings,et al.  A Roadmap of Agent Research and Development , 2004, Autonomous Agents and Multi-Agent Systems.

[10]  Shimon Y. Nof,et al.  A collaborative sensor network middleware for automated production systems , 2009, Comput. Ind. Eng..

[11]  J. Fraser Forbes,et al.  Real-time optimization under parametric uncertainty: a probability constrained approach , 2002 .

[12]  Y. Liu,et al.  Distributed microflow sensor arrays and networks: design of architectures and communication protocols , 2004 .

[13]  A. Wald.  Statistical Decision Functions Which Minimize the Maximum Risk , 1945 .

[14]  Shimon Y. Nof,et al.  Real-time administration of tool sharing and best matching to enhance assembly lines balanceability and flexibility , 2015 .

[15]  T. Bektaş.  The multiple traveling salesman problem: an overview of formulations and solution procedures , 2006 .

[16]  Nikolaos V. Sahinidis,et al.  Optimization under uncertainty: state-of-the-art and opportunities , 2004, Comput. Chem. Eng..

[17]  Martin Hofmann-Apitius,et al.  A new optimization phase for scientific workflow management systems , 2012, 2012 IEEE 8th International Conference on E-Science.

[18]  Wootae Jeong.  Sensors and Sensor Networks , 2009, Handbook of Automation.

[19]  Shimon Y. Nof,et al.  Springer Handbook of Automation , 2009, Handbook of Automation.

[20]  Shimon Y. Nof,et al.  Best-matching with interdependent preferences - implications for capacitated cluster formation and evolution , 2015, Decis. Support Syst..

[21]  Dominique Bonvin,et al.  Adaptation strategies for real-time optimization , 2009, Comput. Chem. Eng..

[22]  Shimon Y. Nof,et al.  Design of effective e-Work: review of models, tools, and emerging challenges , 2003 .

[23]  M. Morari,et al.  On-line optimization via off-line parametric optimization tools , 2000 .

[24]  Shimon Y. Nof,et al.  The Join/Leave/Remain (JLR) decision in collaborative networked organizations , 2007, Comput. Ind. Eng..

[25]  Shimon Y. Nof,et al.  Revolutionizing Collaboration through e-Work, e-Business, and e-Service , 2015 .

[26]  Shimon Y. Nof.  Collaborative control theory for e-Work, e-Production, and e-Service , 2007, Annu. Rev. Control..

[27]  Jiming Liu,et al.  A genetic agent-based negotiation system , 2001, Comput. Networks.

[28]  W. Ramsey,et al.  The Cambridge Handbook of Artificial Intelligence , 2014 .