Abstract
Making a production system readily reconfigurable in a bid to adapt to very fluid demand profile is pertinent to cost reduction and facility utilization objectives of the system. We consider a production scheduling methodology based on federated agent architecture designed for a flexible job shop with dynamic demand. The interaction protocol within the social network is based on a facilitated auction mechanism. This model employs competition at job centers to maximize financial returns and uses cooperation among facilitator agents to minimize weighted tardiness.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Deen, S.M. (ed.): Agent-Based Manufacturing: Advanced in Holonic Approach. Springer, Heidelberg (2003)
Huhns, M.N., Stephens, L.M.: Multiagent Systems and Societies of Agents. In: Weiss, G. (ed.) Multiagent Systems: A Modern Approach to Distributed Artificial Intelligence, pp. 79–118. The MIT Press, USA (1999)
Markus, A., Vancza, T.K., Monostori, L.: A Market Approach to Holonic Manufacturing. Annals of CIRP 45, 433–436 (1996)
Pinedo, M.: Scheduling, Theory Algorithms and Systems, 2nd edn. Prentice Hall, USA (2002)
Sandholm, T.: Distributed Rational Decision Making. In: Weiss, G. (ed.) Multiagent Systems: A Modern Approach to Distributed Artificial Intelligence, pp. 201–258. The MIT Press, USA (1999)
Sandholm, T.: An Algorithm for Optimal Winner Determination in Combinatorial Auctions. IJCAI, 542–547 (1999)
Sandholm, T.: An Implementation of the Contract Net Protocol Based on Marginal Cost Calculations. In: Proceedings of the Eleventh National Conference on AI, pp. 256–262 (1993)
Shen, W., Norrie, D.H., Barthes, J.A.: Multi-agent system for concurrent intelligent design and manufacturing. Taylor & Francis Inc. USA (2001)
Smith, R.G.: The Contract Net Protocol: High Level Communication and Control in a Distributed Problem Solver. IEEE Transaction on Computers 29, 1104–1113 (1980)
Vancza, J., Markus, A.: An Agent Model for Incentive-Based Production Scheduling. In: Computers in Industry, vol. 43, pp. 173–187. Elsevier, Amsterdam (2000)
Walsh, W.E., Wellman, M.P.: A Market Protocol for Decentralized Task Allocation. In: Proceedings of the Third International Conference on Multi-Agent Systems, pp. 325–332. IEEE Computer Society, Los Alamitos (1998)
Wellman, M.P.: A Market-Oriented Programming Environment and its Application to Distributed Multi-commodity Flow Problems. Journal of Artificial Intelligence Research 1, 1–23 (1993)
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 2007 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Opadiji, J.F., Kaihara, T. (2007). Distributed Production Scheduling Using Federated Agent Architecture. In: MaÅ™Ãk, V., Vyatkin, V., Colombo, A.W. (eds) Holonic and Multi-Agent Systems for Manufacturing. HoloMAS 2007. Lecture Notes in Computer Science(), vol 4659. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-74481-8_19
Download citation
DOI: https://doi.org/10.1007/978-3-540-74481-8_19
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-74478-8
Online ISBN: 978-3-540-74481-8
eBook Packages: Computer ScienceComputer Science (R0)