Abstract
Scheduling is the problem of allocating resources to alternate possible uses over designated period of time. Contract mechanisms use prices derived through distributed bidding protocols to determine an allocation. A robust manufacturing scheduling protocol based on multi-agent paradigm is proposed in this paper. We define all the manufacturing units, such as machines and jobs, as economic agents, which conduct strong robustness against practical manufacturing conditions. A contract mechanism with bidding protocol corresponding to market structure is proposed. We study the dynamism of the proposed scheduling protocol, and confirm its validity by several simulation experiments.
Chapter PDF
6 References
Deneubourg, J. (1991), The dynamics of collective sorting robot-like ants and ant-like robots, Proceedings of the First International Conference on Simulation of Adaptive Behavior, The MIT Press.
Ishida, T. (1995), Discussion on Agents, Journal of Japanese Society for Artificial Intelligence, Vol. 10 No.5, pp.663–667.
Ishida, T., Y. Katagiri and K. Kuwabara (1996), Distributed Artificial Intelligence, Corona Publishing Co. Ltd.
Kaihara, T. (1996), A Study on Multi Agent Scheduling — An Analysis if the self-organization Phenomenon-, Journal of the University of Marketing and Distribution Sciences-Information, Economics & Management Science-, Vol. 5, No.2, pp.113–120.
Kaihara, T. and S. Fujii (1997), A self-organization scheduling paradigm using coordinated autonomous agents, Rapid Product Development (N. Iwata, T. Kishinami and F. Kimura Eds.), Chapman & Hall, London, pp. 489–498.
Kaihara, T. and S. Fujii (1998), An evolutionary scheduling paradigm using coordinated autonomous agents, Innovation, Globalization of Manufacturing in the Digital Communication Era of the 21st Century (G. Jacucci, G. J. Olling, K. Preiss and M. Wozny Eds.), Kluwer Academic Publishers, Boston, pp.553–563.
Rabelo, J. R., L. M. Camarinha-Matos and H. Afsarmanesh (1998), Mutigent perspectives to agile scheduling. BASYS 1998, pp. 51–66.
Sugimura, N. (1994), Autonomous distributed scheduling, Journal of the Society of Instrument and Control Engineers, Vol.33, No.7, pp.585–589.
Smith, R.G. (1980), The Contract Net Protocol: High-level Communication and Control in a Distributed Problem Solver, IEEE Trans. Comput., Vol.C-29, No.12, pp.1104–1113.
Walsh, W. E., M. P. Wellman, P. R. Wurman, J. K. Mackie-Mason (1998), Some economics of market-based distributed scheduling, Proceedings of the eighteenth international conference on distributed computing systems.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2005 International Federation for Information Processing
About this paper
Cite this paper
Kaihara, T., Fujii, S. (2005). Multi-Agent Based Robust Scheduling for Agile Manufacturing. In: Camarinha-Matos, L.M. (eds) Emerging Solutions for Future Manufacturing Systems. BASYS 2004. IFIP International Federation for Information Processing, vol 159. Springer, Boston, MA. https://doi.org/10.1007/0-387-22829-2_21
Download citation
DOI: https://doi.org/10.1007/0-387-22829-2_21
Publisher Name: Springer, Boston, MA
Print ISBN: 978-0-387-22828-0
Online ISBN: 978-0-387-22829-7
eBook Packages: Computer ScienceComputer Science (R0)