Subasta combinatoria para la programación dinámica en sistemas de fabricación distribuidos

  1. José Alberto Araúzo 1
  2. Ricardo del Olmo 2
  3. Juan José Laviós 2
  1. 1 Departamento de Organización de Empresas y CIM. Escuela de Ingenierías Industriales. Universidad de Valladolid
  2. 2 Departamento de Ingeniería Civil. Escuela Politécnica Superior. Universidad de Burgos
Revista:
Dirección y organización: Revista de dirección, organización y administración de empresas

ISSN: 1132-175X

Año de publicación: 2013

Número: 51

Páginas: 55-64

Tipo: Artículo

DOI: 10.37610/DYO.V0I51.438 DIALNET GOOGLE SCHOLAR lock_openAcceso abierto editor

Otras publicaciones en: Dirección y organización: Revista de dirección, organización y administración de empresas

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.
Fuente de los datos: Dialnet