Diseño de subastas para la programación Job Shop

Resumen

X Congreso de Ingeniería de Organización Valencia, 7 y 8 de septiembre de 2006 Diseño de subastas para la programación Job Shop Araúzo Araúzo, José Alberto 1, de Benito Martín Juan José 2, Sanz Angulo Pedro3, del Olmo Martínez Ricardo4 1 Ingeniero Industrial, ETSII. de la UVA, Paseo del Cauce s/n 47011 Valladolid, arauzo@eis.uva.es 2 Dr. Ingeniero Industrial, ETSII. de la UVA, Paseo del Cauce s/n 47011 Valladolid, debenito@eis.uva.es. 3 Dr. Ingeniero Industrial, ETSII. de la UVA, Paseo del Cauce s/n 47011 Valladolid, psangulo@eis.uva.es. 4 Dr. Ingeniero Industrial, EPS. de la UBU, Avenida Santander s/n 09006 Burgos, rdelolmo@ubu.es. La programación detallada de los sistemas de producción tipo “Job Shop” ha sido motivo de una extensa investigación desde principios del siglo XX. Debido a la complejidad del problema, hasta la década de los 60 las posibilidades de resolución eran muy escasas. Los métodos destinados a buscar programas óptimos se limitaban a problemas con un sólo centro de trabajo; o con simplificaciones muy rigurosas, como el caso “flow shop” permutacional con 3 máquinas como máximo. En el taller real, lo usual era ejecutar las actividades según determinadas reglas de prioridad. A partir de ese momento la situación cambio. Con el desarrollo de la microinformática, las posibilidades de tratamiento del problema aumentaron notablemente, pero desafortunadamente la complejidad computacional propia del problema seguía dificultando la resolución problemas prácticos en tiempos realistas. Ante este hecho, la investigación en este campo no ha dejado de producir nuevos procedimientos, pertenecientes un alto espectro de tipologías. En la actualidad, la búsqueda de técnicas distribuidas que puedan aprovechar varios recursos informáticos, ha llevado a proponer aproximaciones inspiradas en el funcionamiento de mercados competitivos. En este artículo se expone los fundamentos de estas técnicas y su relación con métodos de descomposición de programación matemática. Palabras claves: Programación Job Shop, subastas, relajación lagrangiana, descomposición de Dantzing-Wolfe, descomposición de Benders