A Holonic Approach to Myopic Behavior Correction for the Allocation Process in Flexible-Job Shops Using Recursiveness
This chapter’s main interest is the myopic behaviour inherent to holonic control architectures. Myopic behaviour is the lack of coherence among local decision-making and system’s global goals. So far, holonic architectures use mediator entities to overcome this issue, bringing the holonic paradigms more toward hierarchy than heterarchy. Instead, this chapter explores the recursiveness characteristic of holonic manufacturing systems (HMS) as a possible way to correct myopic behaviour, by distributing decision-making over adjunct entities. The chapter explains our approach and its agent-based implementation for solving the allocation problem in a flexible job-shop. Results from simulations are compared with a mixed-integer linear program to determine its efficiency in terms of makespan and execution time. Preliminary results encourage further research in this area.
Keywordsholonic manufacturing myopia resource allocation recursiveness
Unable to display preview. Download preview PDF.
- 5.Chituc, C., Restivo, J.: Challenges and trends in distributed manufacturing systems: are wise engineering systems the ultimate answer? In: Int. Symp. on Eng. Syst. MIT, Cambridge (2009)Google Scholar
- 7.Conway, R., Maxwell, W., Miller, L.: Theory of scheduling. Addison-Wesley (1967)Google Scholar
- 9.Giret, A., Botti, V.: Towards an Abstract Recursive Agent. I. Comp-Aided Eng. 11, 165–177 (2004)Google Scholar
- 10.Giret, A., Botti, V.: Anemona: a multi-agent methodology for holonic manufacturing systems. Springer, Heidelberg (2008)Google Scholar
- 12.IBM ILOG CPLEX Optimizer, High performance mathematical optimization engines, http://www-01.ibm.com/software/integration/optimization/cplex-optimizer/ (visited June 15, 2011)
- 16.Sousa, P., Ramos, C., Neves, J.: Scheduling in holonic manufacturing systems. In: Process Planning and Scheduling for Distributed Manufacturing. Springer, Heidelberg (2007)Google Scholar
- 17.Trentesaux, D.: Distributed control of production systems. Engineering Applications of AI 22, 971–978 (2009)Google Scholar
- 19.Weyns, D., Holvoet, T., Helleboogh, A.: Anticipatory Vehicle Routing using Delegate Multi-Agent Systems. In: IEEE Intelligent Transport Systems Conference, Seattle, WA, pp. 87–93 (2007)Google Scholar
- 20.Zambrano, G., Pach, C., Adam, E., Berger, T., Trentesaux, D.: Myopic Behaviour in Heterarchical Control of FMS. In: Int. Conf. on Ind. Eng. and Syst. Management, IESM 2011, Metz (2011)Google Scholar
- 21.Zambrano, G., Pach, C., Aissani, N., Berger, T., Trentesaux, D.: An approach for temporal myopia reduction in heterarchical control architectures. In: Intl. IEEE Conf. on Industrial Electronics, Gdansk (2011)Google Scholar