Buscar en
Revista Iberoamericana de Automática e Informática Industrial RIAI
Toda la web
Inicio Revista Iberoamericana de Automática e Informática Industrial RIAI Programación y Control de Sistemas de Fabricación Flexibles: un Enfoque Holón...
Información de la revista
Vol. 12. Núm. 1.
Páginas 58-68 (Enero - Marzo 2015)
Compartir
Compartir
Descargar PDF
Más opciones de artículo
Visitas
4930
Vol. 12. Núm. 1.
Páginas 58-68 (Enero - Marzo 2015)
Open Access
Programación y Control de Sistemas de Fabricación Flexibles: un Enfoque Holónico
Scheduling and Control of Flexible Manufacturing Systems: a Holonic Approach
Visitas
4930
J.A. Araúzoa,
Autor para correspondencia
arauzo@eii.uva.es

Autor para correspondencia.
, R. del-Olmo-Martínezb, J.J. Laviósb, J.J. de-Benito-Martína
a Departamento de Organización de Empresas y CIM, Universidad de Valladolid, Escuela de Ingenierías Industriales, P° del Cauce, 59, E-47011, Valladolid
b Departamento de Ingeniería Civil, Universidad de Burgos, Escuela Politécnica Superior (Edificio La Milanera), C/ Villadiego s/n, E-09001, Burgos
Este artículo ha recibido

Under a Creative Commons license
Información del artículo
Resumen
Texto completo
Bibliografía
Descargar PDF
Estadísticas
Resumen

Los sistemas de fabricación holónicos constituyen un nuevo paradigma de producción. Incluidos dentro de las metodologías distribuidas, proponen nuevos esquemas de gestión de la fabricación que combinan auto-organización, jerarquías dinámicas y relaciones horizontales. Este enfoque es más cercano a la naturaleza de los sistemas de fabricación que las aproximaciones clásicas, centralizadas o estrictamente jerárquicas y permiten modelar los sistemas productivos de forma más realista, facilitando la implementación de sistemas más flexibles, escalables y robustos. En este artículo proponemos un sistema de programación y control para sistemas de fabricación flexibles desarrollado según el paradigma holónico. El sistema se basa en una nueva arquitectura que integra dos niveles de decisión: uno de programación basado en subastas, donde cada holón realiza su propio programa local; y otro de lanzamiento y control, a través del cual se coordinan las actividades de los holones. A diferencia de otros trabajos, donde los programas locales son integrados en un programa global que centraliza el sistema, en el sistema propuesto no ocurre así. Es el mecanismo de lanzamiento y control el que integra los programas locales. Además, el prototipo desarrollado puede funcionar con diferentes grados de descentralización, lo que permite valorar las ventajas que proporciona nuestra aproximación mediante simulación.

Palabras clave:
Control de la producción
sistemas de producción
algoritmos de programación
sistemas de fabricación flexibles
sistemas de fabricación inteligentes.
Abstract

Holonic Manufacturing Systems are a new manufacturing paradigm. They are included into distributed methodologies and propose new manufacturing management schemes that combine self-organization, dynamic hierarchies and horizontal relationships. This approach is closer to manufacturing system nature than centralized or strictly traditional hierarchical approaches. It allows modeling manufacturing systems in a more realistic way. So, it make easier to implement more flexible, scalable, responsiveness, reconfigurable, and robust production management systems. In this paper we propose a holonic system for scheduling and control of flexible manufacturing systems. The system is based on a new architecture that integrates two decision levels: a level of auction-based scheduling, where each holon performs its own local schedule, and another level of dispatching and control that coordinate holons activities. Unlike other studies in which local schedules are integrated into a global schedule that centralizes the system, the proposed system is not so. The dispatching and control mechanism is responsible to integrate the local programs. In addition, the developed prototype can operate with different degrees of decentralization, which allows evaluating the advantages that our approach provides by means of simulation.

Keywords:
Production control
production systems
scheduling algorithms
flexible manufacturing systems
intelligent manufacturing systems.
Referencias
[Babiceanu and Chen, 2006]
R.F. Babiceanu, F.F. Chen.
Development and applications of holonic manufacturing systems: A survey.
Journal of Intelligent Manufacturing, 17 (2006), pp. 111-131
[Babiceanu et al., 2004]
R.F. Babiceanu, F.F. Chen, R.H. Sturges.
Framework for the control of automated material handling systems using the holonic manufacturing approach.
International Journal of Production Research, 42 (2004), pp. 3551-3564
[Bellifemine et al., 2007]
Bellifemine FL, Caire G, Greenwood D. (2007). Developing multi-agent systems with JADE. Chischester: Wiley.
[Blanc et al., 2008]
P. Blanc, I. Demongodin, P. Castagna.
A holonic approach for manufacturing execution system design: An industrial application.
Engineering Applications of Artificial Intelligence, 21 (2008), pp. 315-330
[Blazewicz et al., 2007]
Blazewicz J, Ecker K, Pesch E, Schmidt G, Weglarz J (2007). Handbook on scheduling: Models and methods for advanced planning. New York: Springer.
[Bongaerst, 1998]
Bongaerst L (1998). Integration of scheduling and control in holonic manufacturing systems. Ph.D. Dissertation. Leuven: PMA., Division of Leuven, K., U., In, Press,
[Bongaerst et al., 2000]
L. Bongaerst, L. Monostori, M. McFarlane, B. Kádár.
Hierarchy in distributed shop floor control.
Computers in Industry., 43 (2000), pp. 123-137
[Borangiu et al., 2012]
Borangiu T, Thomas A, Trentesaux D (2012). Service orientation in holonic and multi-agent manufacturing control. London: Springer.
[Botti and Giret, 2008]
Botti V, Giret A (2008). Anemona: A multi-agent methodology for holonic manufacturing systems. London: Springer.
[Chacón and Indriago, 2010]
E. Chacón, M. Indriago.
Implementación de Supervisores en una Arquitectura de Referencia Basadas en Sistemas de Manufactura Holónicos.
Revista Iberoamericana de Automática e Informática Industrial, 7 (2010), pp. 72-82
[Christensen, 2003]
Christensen JH (2003). HMS/FB architecture and its implementation. In SM Deen (ed.), Agent-Based Manufacturing: Advances in the Holonic Approach, 53-88. Berlin: Springer.
[Fisher, 2004]
M.L. Fisher.
The Lagrangian Relaxation Method for Solving Integer Programming Problems.
Management Science, 50 (2004), pp. 1861-1871
[Gou et al., 1998]
L. Gou, P.B. Luh, Y. Kyoya.
Holonic manufacturing scheduling: architecture, cooperation mechanism, and implementation.
Computers in Industry, 37 (1998), pp. 213-231
[Höpf, 1994]
Höpf M (1994). Holonic manufacturing systems (HMS). The basic concept and a report of IMS test Case 5. In JK Knudsen, PA MacConaill, J Bastos (eds.), Advances in Design and Manufacturing 5, 84-93. Amsterdasm: IOS Press.
[Hsieh, 2008]
F.S. Hsieh.
Holarchy formation and optimization in holonic manufacturing systems with contract net.
Automatica, 44 (2008), pp. 959-970
[Koestler, 1967]
Koestler A (1967). The ghost in the machine. London: Hutchinson.
[Lavios et al., 2010]
Lavios JJ, del Olmo R, Araúzo JA, Galán JM (2010). Price updating in combinatorial auctions for coordination of manufacturing multiagent systems. In Y Demazeau et al. (eds.), Trends in Practical Applications of Agents and Multiagent Systems, 201-207. Berlin: Springer.
[Leitão and Restivo, 2006]
P. Leitão, F. Restivo.
ADACOR: A holonic architecture for agile and adaptive manufacturing control.
Computers in Industry, 57 (2006), pp. 121-130
[Leitão and Restivo, 2008]
P. Leitão, F. Restivo.
A holonic approach to dynamic manufacturing scheduling. Robotics and Computer-Integrated Manufacturing.
, 24 (2008), pp. 625-634
[Leitão and Restivo, 2000]
Leitão P., Restivo, F. (2000). A framework for distributed manufacturing applications. Proceeding of 2000 Advanced Summer Institute – Life Cycle Approaches to Production Systems: Management, Control and Supervision, 75-80.
[Leitão and Vrba, 2011]
P. Leitão, P. Vrba.
Recent developments and future trends of industrial Agents.
Lecture Notes in Computer Science, 6867 (2011), pp. 15-28
[Liu et al., 2007]
N. Liu, M.A. Abdelrahman, S. Ramaswamy.
A complete multiagent framework for robust and adaptable dynamic job shop scheduling.
IEEE Transactions on Systems, Man and Cybernetics, Part C: Applications and Reviews, 37 (2007), pp. 904-916
[Luh and Hoitomt, 1993]
Luh, P.B., Hoitomt, D.J. (1993). Scheduling of manufacturing systems using the Lagrangian relaxation technique. IEEE Transactions on Automatic Control, 38(7), pp. 1066-1079.
[Nahmias, 2013]
Nahmias S (2013). Production and Operations Analysis, 6th Revised edition. London: McGraw Hill Higher Education.
[Neligwa and Fletcher, 2003]
Neligwa T, Fletcher M (2003). An HMS operational model. In SM Deen (ed.), Agent-Based Manufacturing: Advances in the Holonic Approach, 163-191. Berlin: Springer.
[Ounnar and Pujo, 2012]
F. Ounnar, P. Pujo.
Pull control for job shop: holonic manufacturing system approach using multicriteria decision-making.
Journal of Intelligent Manufacturing, 23 (2012), pp. 141-153
[Parunak, 1987]
Parunak VD (1987). Manufacturing experience with the contract net. In MN Huhns (ed.), Distributed Artificial Intelligence, 285-310. London: Pitman.
[Pinedo, 2009]
Pinedo ML (2009). Planning and scheduling in manufacturing and services. New York: Springer.
[Rosenzweig and Easton, 2013]
E.D. Rosenzweig, G.S. Easton.
Tradeoffs in Manufacturing?. A Meta- Analysis and Critique of the Literature.
Production and Operations Management, 19 (2013), pp. 127-141
[Roulet-Dubonnet and Ystgaard, 2011]
O. Roulet-Dubonnet, P. Ystgaard.
An application of the holonic manufacturing system to a flexible assembly cell.
Lecture Notes in Computer Science, 6867 (2011), pp. 29-38
[Wonga et al., 2006]
T.N. Wonga, C.W. Leunga, K.L. Maka, R.Y.K. Fungb.
Dynamic shopfloor scheduling in multi-agent manufacturing systems.
Expert Systems with Applications, 31 (2006), pp. 486-494
[Wyns, 1999]
Wyns J (1999). Architecture for holonic manufacturing systems - The key to support evolution and reconfiguration. Ph.D. Dissertation. Leuven: PMA Division of Leuven K.U.
Copyright © 2013. EA
Opciones de artículo
Herramientas