Subasta combinatoria para la programación dinámica en sistemas de fabricación distribuidos
- José Alberto Araúzo Araúzo 1
- Ricardo del Olmo Martínez 2
- Juan José Lavios Villahoz 2
-
1
Universidad de Valladolid
info
-
2
Universidad de Burgos
info
ISSN: 1132-175X
Año de publicación: 2013
Número: 51
Páginas: 55-64
Tipo: Artículo
Otras publicaciones en: Dirección y organización: Revista de dirección, organización y administración de empresas
Indicadores
SCImago Journal Rank
- Año 2013
- Impacto SJR de la revista: 0.191
- Cuartil mayor:
- Área: Business, Management and Accounting (miscellaneous) Cuartil: - Posición en el área: 186/347
- Área: Industrial and Manufacturing Engineering Cuartil: - Posición en el área: 201/516
CIRC
- Ciencias Sociales: B
Scopus CiteScore
- Año 2013
- CiteScore de la revista: 0.2
- Área: Decision Sciences (all) Percentil: 1
Dimensions
(Datos actualizados a fecha de 01-04-2023)- Citas totales: 0
- Citas recientes: 0
- Field Citation Ratio (FCR): 0.0
Resumen
Los métodos de programación de operaciones tradicionales, estáticos y basados en arquitecturas centralizadas o jerárquicas, no son suficientemente flexibles para adaptarse al dinamismo y complejidad de los sistemas de fabricación actuales. Por ello, la investigación en técnicas dinámicas de programación y control on-line está creciendo rápidamente. En este ar tículo se presenta una técnica de programación dinámica on-line basada en modelos de mercado e implementada sobre un sistema multiagente. Esta propuesta, además de dinámica, es distribuida no jerárquica, lo que aporta al sistema las características deseadas
Referencias bibliográficas
- ARAÚZO, J.A., DE BENITO, J.J, y DEL OLMO, R. (2003). «El control de planta: una aproximación basada en agentes». Actas del V Congreso de Ingeniería de Organización.
- ARAÚZO, J.A., PAJARES, J., LÓPEZ-PAREDES, A. y PAVÓN, J. (2009). «Agent-based modeling and simulation of multi-project scheduling». Proceedings of the Multi-Agent Logics, Languages, and Organizations Federated Workshops (MALLOW 2009).
- BABICEANU, R.F., CHEN, F.F., STURGES R.H. (2004). «Framework for the control of automated material handling systems using the holonic manufacturing approach». International Journal of Production Research, 42(17), pp. 3551-3564.
- BAPTISTE, P., FLAMINI, M. y SOURD, F. (2008). «Lagrangian bounds for just-in-time job-shop scheduling». Computers and Operations Research, 35(3), pp. 906-915.
- CRAMTON, P., SHOHAM, Y. y STEINBERG, R. (2006). Combinatorial auctions. Cambridge: MIT Press.
- GIFFER, B. y THOMPSON, G. L. (1960). «Algorithms for solving production-scheduling problems». Operations Research, 8(4), pp. 487-503.
- HOITOMT, D.J., LUH, P.B. y PATTIPATI, K.R., (1993). «A practical approach to job-shop scheduling problems». IEEE Transactions on Robotics and Automation, 9(1), pp. 1-13.
- HSIEH, F.S. (2008). «Holarchy formation and optimization in holonic manufacturing systems with contract net». Automatica, 44(4), pp. 959-970.
- JEONG, I. y YIM, S.B. (2009). «A job shop distributed scheduling based on Lagrangian relaxation to minimise total completion time». International Journal of Production Research, 47(24), pp. 6783-6805.
- KISHORE, R., ZHANG, H. y RAMESH, R. (2006). «Enterprise integration using the agent paradigm: foundations of multi-agent-based integrative business information systems». Decision Support Systems, 42, pp. 48-78.
- KRISHNA, V. (2009). Auction theory (2 ed.). San Diego: Academic Press.
- LEE, Y.H., KUMARA, S.R.T. y CHATTERJEE, K. (2003). «Mul- tiagent based dynamic resource scheduling for distributed multiple projects using a market mechanism». Journal of Intelligent Manufacturing, 14(5), pp. 471-484.
- LEITÃO, P., RESTIVO, F., (2008). «A holonic approach to dynamic manufacturing scheduling». Robotics and Computer-Integrated Manufacturing, 24(5), pp. 625-634.
- LIU C.Y. (2000) «Scheduling flexible flow shops with sequence-dependent setup effects». IEEE Transactions on Robotics and Automation, 16(4), pp. 408- 419.
- LIU, N., ABDELRAHMAN, M.A. y RAMASWAMY, S. (2007). «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(5), pp. 904-916.
- MARÍK, V., VRBA, P. y LEITÃO, P. (eds.) (2011). Holonic and multi-agent systems for manufacturing. Berlin: Springer.
- MOYAUX, T., CHAIB-DRAA, B. y D’AMOURS, S. (2006). «Supply chain management and multiagent systems: An overview». En B. Chalb-draa y J. Müller (eds.), Multiagent based Supply Chain Management, pp. 1-27. Berlin: Springer.
- OUNNAR, F., PUJO, P. (2012). «Pull control for job shop: holonic manufacturing system approach using multicriteria decision-making». Journal of Intelligent Manufacturing, 23(1), pp. 141-153.
- RAJABINASAB, A. y MANSOUR, S. (2010). «Dynamic flexible job shop scheduling with alternative process plans: an agent-based approach». The International Journal of Advanced Manufacturing Technology, 54(9-12), pp. 1091- 1107.
- ROULET-DUBONNET, O. e YSTGAARD, P. (2011). «An application of the holonic manufacturing system to a flexible assembly cell». Lecture Notes in Computer Science, 6867, pp. 29-38.
- TANG, L., XUAN, H. y LIU, J. (2007). «Hybrid backward and forward dynamic programming based Lagrangian relaxation for single machine scheduling». Computers and Operations Research, 34(9), pp. 2625-2636.
- THARUMARAJAH, A. (2003). «From fractals and bionics to holonics». En S.M. Deen (ed.), Agent-Based Manufacturing: Advances in the Holonic Approach, pp. 11-30. Berlin: Springer.
- TIWARI, M.K. y ALLADA, V. (2004). «Solving the machineloading problem in a flexible manufacturing system using a combinatorial auction-based approach». International Journal of Production Research, 42(9), pp. 1879-1893.
- WELMAN, M.P., WALSH, W.E., WURMAN, P.R. y MACKIEMASON, J.K. (2001). «Auction protocols for decentralized scheduling». Games and Economic Behaviour, 35, pp. 271-303.
- WONGA, T.N., LEUNGA, C.W., MAKA, K.L. y FUNGB, R.Y.K. (2006). «Dynamic shopfloor scheduling in multiagent manufacturing systems». Expert Systems with Applications, 31(3), pp. 486-494.
- WOOLDRIDGE, M. (2009). An introduction to multi-agent systems. Chichester : Wiley.