Optimal resource assignment through negotiation in a multi-agent manufacturing system

IIE Transactions (Institute of Industrial Engineers)

Volumn 32, Issue 10, 2000, Pages 963-974

  Arbib, Claudio ^a   Rossi, Fabrizio ^a  

^a UNIVERSITY OF L'AQUILA   (Italy)

Author keywords

[No Author keywords available]

Indexed keywords

ARTIFICIAL INTELLIGENCE; COMPUTER INTEGRATED MANUFACTURING; DECISION THEORY; FACTORY AUTOMATION; MATHEMATICAL MODELS; NETWORK PROTOCOLS; OPTIMAL CONTROL SYSTEMS; RESOURCE ALLOCATION; ROBUSTNESS (CONTROL SYSTEMS); SCADA SYSTEMS; SCHEDULING;

MULTI-AGENT MANUFACTURING SYSTEMS; SELF-REACTING DISTRIBUTED SYSTEMS;

PRODUCTION CONTROL;

EID: 0034288466     PISSN: 0740817X     EISSN: None     Source Type: Journal    
DOI: 10.1023/A:1007620816694     Document Type: Article

References (23)

1. Adacher, L., Agnetis, A. and Meloni, C. (1999) Autonomous agents architecture and algorithms in flexible manufacturing systems. Tech. Rep. 43-99, Dipartimento di Informatica e Automazione, Università di "Roma Tre", Via délia Vasca Navale 79, 00146, Rome, Italy.
2. Ahuja, R.K., Magnanti, T.L. and Orlin, J.B. (1993) Network Flows, Prentice Hall, Englewood Cliffs, NJ.
3. Arbib, C., Ciaschetti, G. and Rossi, F. (1999) Distributing material flows in a manufacturing system with large product mix. Two models based on column generation. Lecture notes in Economics and Mathematical Systems. New Trends in Distribution. Logistics, Springer-Verlag, Berlin, pp. 235-253.
4. Balasubramanian, S. and Norrie, D. (1995) A multi-agent intelligent design system integrating manufacturing and shop-floor control, in Proceedings of the First International Conference on Afultiagent Systems, pp. 3-19.
5. Boutilier, C., Shoham, Y. and Wellnian, M.P. (1997) Economic principles of multi-agent systems. Artificial Intelligence, 94, 1-2.
6. Brafman, R.I. and Tennenholz, M. (1997) Modeling agents as qualitative decision makers. Artificial Intelligence, 94, (1-2), 217-269.
7. Chen, Z.L. and Powell, W.B. (1999) Solving parallel machine scheduling problems by column generation. INFORMS Journal on Computing, 11(1), 78-94.
8. Fischer, K., Muller, J.P., Pischel, M. and Schier, D. (1995) A model for cooperative transportation scheduling, in Proceedings of the First International Conference on Multiagent Systems, AAAI, San Francisco, CA. pp. 109-116.
9. Koestler, A. (1967) The Ghost in the Machine, Hutchinson and Co., London, UK.
10. Koller, D. and Pfeffer, A. (1997) Representations and solutions for game-theoretic problems. Artificial Intelligence, 94, (1-2), 167217.
11. Kraus, S. (1997) Negotiation and cooperation in multi-agent environments. Artificial Intelligence, 94, (1-2), 79-99.
12. Lin, G.Y. and Solberg, J.J. (1992) Integrated shop floor control using autonomous agents, HE Transactions, 24(3), 57-71.
13. Leung, J., Yang, X., Mak, R. and Lam, K. (1997) Optimal cyclic multihost scheduling: a mixed integer programming approach, in Proceedings of the 5th Twente Workshop on Graphs and Combinatorial Optimization, University of Twente, Enschede, The Netherlands, pp. 170-175.
14. Lucertini, M., Nicole, F. and Smriglio, S. (1999) Assignment and sequencing of parts by autonomous workstations. Tech. Rep. n. 364, Centra V. Volterra, Via della Ricerca Scientifica, 00133, Rome.
15. Malone, T.W., Fikes, R.E., Grant, K.R. and Howard, M.T. (1988) Enterprise: a marketlike task schedule for distributed computing environments, in The Ecology of Computation, Huberman, B.A. (ed.), North-Holland, pp. 177-205.
16. Malone, T.W. and Smith, S.A. (1988) Modeling the performance of organizational structures. Operations Research 36, 3.
17. Nemhauser, G.L., Rinooy-Kan, A.H.G. and Todd, M.J. (1989) Optimization, North Holland, Amsterdam, pp 421-436.
18. Poole, D. (1997) The independent choice logic for modeling multiple agents under uncertainty. Artificial Intelligence, 94, (1-2), 139-167.
19. Ramos, C. and Sousa, P. (1996) Scheduling orders in manufacturing systems using a holonic approach, in Pre-proceedings of the European Workshop on Agent-oriented Systems in Manufacturing, Berlin (D), pp 80-85.
20. Sandholm, T.W. and Lesser, V.R. (1997) Coalitions among computationally bounded agents. Artificial Intelligence, 94, (1-2), 99-139.
21. Shaw, M.J. (1989) FMS scheduling as cooperative problem solving. Annals of Operations Research, 17, 326-346.
22. Shoham, Y. and Tennerholz, M. (1997) On the emergence of social conventions: modeling, analysis and simulations. Artificial Intelligence, 94, (1-2), 139-167.
23. Talkudar, S., Baerentzen, L., Gove, A. and de Souza, P. (1998) Asynchronous teams: cooperation schemes for autonomous agents. Journal of Heuristics, 4, 295-321. Biographies Claudio Arbib received a Ph.D. in System Engineering from the University of Rome "La Sapienza" in 1987. From 1987 to 1992 he was an Assistant Professor of Operational Research at the Department of Electronic Engineering of the II University of Rome, and from 1992 he has been an Associate Professor of Operational Research at the Department of Pure and Applied Mathematics of the University of L'Aquila, Italy. His research interests include applications of combinatorial optimization and graph theory to industrial engineering, with particular reference to manufacturing and logistics. Fabrizio Rossi received a Ph.D. in Operational Research from the University of Rome "La Sapienza" in 1996. From 1997 he has been an Assistant Professor of Operational Research at the Department of Pure and Applied Mathematics of the University of L'Aquila, Italy. His research interests include applications of combinatorial optimization to industrial engineering, with particular reference to manufacturing and telecommunications.