Sie sind auf Seite 1von 2

Problemas de programacin en cargas de trabajo y en su multiprocesador

Uno de los problemas de la ingeniera industrial que ms trabajo ha demandado a investigadores es, sin duda alguna, el problema de cmo asignar eficientemente rdenes de produccin a puestos de trabajo que, en trminos generales, se denomina el problema de asignacin de cargas de trabajo.

Especficamente, este problema se refiere a la definicin de la programacin de un conjunto de trabajos que esperan ser procesados por una o por un conjunto de mquinas dispuestas en correcta secuencia tecnolgica. El problema de asignar cargas de trabajo a mquinas se cataloga como problema no polinomial completo (NP complete). Un problema NP implica que la solucin ptima al problema en cuestin - si existiera - se alcanzara en un tiempo no polinomial, mientras que un problema NP completo indica que existe una cantidad de escenarios que, con buen sentido comn e imaginacin, es fcilmente transportable a otros problemas. El objetivo de este artculo es la presentacin del problema de la asignacin de rdenes de trabajo a mquinas (the sequencing and scheduling problem). Fue preparado por Alfredo Abarca Rojas (Escuela de Ingeniera Industrial y de Sistemas, ITESM Campus Toluca, San Antonio Buenavista, Toluca, Mxico), y se encuentra en la Pgina Personal de Alfredo Abarca. Puntos a tomar en cuenta. Disponibilidad de los rrhh: no podremos iniciar la ejecucin de una tarea si por algn motivo no disponemos del recurso adecuado. Esta circunstancia ocurre con ms frecuencia de lo que podra parecer (baja mdica, cambio de asignacin del recurso, ) y por lo tanto debemos

disponer de un plan para salvar esta contingencia, como apoyarnos en otro recurso, modificar la secuencia de tareas o cualquier otra que garantice los objetivos de proyecto. Disponibilidad de los recursos materiales: muy similar al caso de los recursos humanos. Imagina que tenemos planificado un servicio externo de expurgo documental (retirada de material expurgable, traslado y destruccin certificada). Este expurgo es necesario para habilitar espacio de archivo y recibir una transferencia. Si no es posible su ejecucin en el plazo planificado, puede afectar al resto de las tareas y deberemos habilitar una solucin temporal de emergencia, por ejemplo, solicitar al departamento de servicios generales la ocupacin temporal de plazas de aparcamiento para depositar el material expurgable. Por qu plazas de aparcamiento? Alguien se quejar de la presencia de papeles inservibles en este espacio de uso de diario y los responsables de servicios generales acelerarn el plan de expurgo programado. Plazo: si por algn motivo se modifica el plazo de proyecto, bien porque se alargue o por lo ms frecuente, que se acorte, deber evaluar de forma urgente el impacto de esta variable. El plazo afecta a la programacin y a la disponiblidad de los recursos. Imagine que su consultor experto en toma de datos est temporalmente asignado a otro proyecto. Esta modificacin de plazo pudiera suponer un conflicto. Veamos otra variante, si la toma de datos se la reducen de dos semana a una manteniendo el mismo alcance, necesitar el doble de recursos humanos para ejecutar la tarea. Criticidad de la tarea: cualquier tarea se puede volver crtica en un momento dado, no hay tareas que no se deban vigilar, si bien si hay algunas que a priori comprometen ms en programa en caso de desviarse, dicho de otra forma mantengamos siempre al equipo alerta. Tolerancia de retraso, antes de que suponga un riesgo. Las tareas suelen tener una tolerancia al retraso y debemos jugar a favor de esa elasticidad, sin romper el equilibrio y provocar un desajuste en la programacin.

Das könnte Ihnen auch gefallen