Secuenciación de Tareas F2 pre Cmax

Hola de nuevo.

En esta ocasión os hablaré de la secuenciación de Tareas; En una próxima entrada me gustaría resumir  los casos más básicos estudiados en secuenciación. No obstante en esta entrada popondré la solución a un caso práctico que se define como dice el titulo así F2 pre Cmax :

De acuerdo a la nomenclatura se trata de encontrar el algoritmo que minimice el tiempo máximo de finalización de las tareas para un proceso donde existen orden de preferencias de los trabajos y 2 máquinas en serie. El algoritmo estará basado en dos partes: En primer lugar usaremos el algoritmo de Johnson (estudiado para el caso F₂//C_max.)
 Actuaremos Así -          Respecto a la máquina 1, como me interesa que los trabajos vayan quedando disponibles lo antes posibles para ser procesados en la segunda máquina, podría ordenar los trabajos de menor a mayor tiempo de proceso (en M1). Pero respetando el orden de precedencia
 -           Por otro lado, como van a existir huecos en la máquina 2, me interesaría introducir los trabajos con mayor tiempo de proceso (en M2) antes, puesto que disminuiré el tamaño de los huecos, lo cual significa que finalizaría antes.
  Iremos elaborando el algoritmo con 10 tareas con dos máquinas. Por ejemplo
 

	TAREAS
TAREAS	J1	J2	J3	J4	J5	J6	J7	J8	J9	J10
PRECEDE			J1	J2	J2	J3	J4,J5	J6,J3	J7	J8
DURACION MAQUINA 1 (CORTE)	2	4	3	8	3	4	5	1	2	6
DURACION MAQUINA 2 (ESMERILADO)	4	3	5	6	1	6	2	3	6	2

 1.       Se dividen los trabajos en 2 secuencias:
        SI1= {Ji: p_i1 £ p_i2}: Trabajos con tiempo en máquina 1 igual o inferior al tiempo en máquina 2
        SI1= J1, J3, J6, J8, J9
         SI2= {Ji: p_i1 > p_i2}: Trabajos con tiempo en máquina 1 superior al tiempo en máquina 2
        SI2= J2; J4; J5; J7; 10
 2.       Ordenación de secuencias:
       S1 = {SI1 en orden no decreciente de p_i1}
      SI1= J8, J9, J1; J3, J6
       S2 = {SI2 en orden no creciente de p_i2}       SI2= J4, J2, J7, J10, J5
3.       La secuencia final si tener en cuenta las necesidades de precedencia es:
S= {S1, S2}= J8, J9, J1; J3, J6, J4, J2, J7, J10, J5. 4.       No obstante las tareas tiene un orden de preferencia por lo que esta secuencia debe modificarse.
  2da parte del problema  cumplir con la precedencia. Lo que haremos será ir de izquierda a derecha anteponiendo los precedentes.  5.       1era llamada a ORDENACIÓN. Antecedentes del primer elemento actual: J8à (J3 Y J6)
        S= J3, J6, J8, J9, J1, J4, J2, J7, J10, J5.
        y volvemos al inicio del bucle ordenación por tareas precedentes.
         2da llamada a ORDENACIÓN Antecedentes del primer elemento actual: J3 à(J1)
        S= J1, J3, J6, J8, J9, J4, J2, J7, J10, J5.
        Y volvemos al inicio del bucle ordenación por tareas precedentes.
         3era llamada a ORDENACIÓN. Antecedentes del primer elemento actual: J1àno tieneà siguiente elemento J3à(J1)àYa lo precede luego siguiente elementoà J6 à (J3)à ya le precede luego siguiente elementoàJ8 (J6 y J3)à ya le preceden luego siguiente elementoàJ9 (J7)
             S= J1, J3, J6, J8, J7, J9, J4, J2, J10, J5
         Y volvemos al inicio del bucle ordenación por tareas precedentes.
           4ta llamada a ORDENACIÓN. Se vuelve a comprobar cada elemento donde ya nada cambia hasta llegar a J7à (J4;J5)
             S= J1, J3, J6, J8, J4, J5, J7, J9, J2, J10
        Y volvemos al inicio del bucle ordenación por tareas precedentes
        5ta llamada a ORDENACIÓN. Se vuelve a comprobar cada elemento donde ya nada cambia hasta llegar a J4à (J2)
             S= J1, J3, J6, J8, J2, J4, J5, J7, J9, J10
        Y volvemos al inicio del bucle ordenación por tareas precedentes
       6ta llamada a ORDENACIÓN. Se vuelve a comprobar cada elemento donde ya nada cambia. En este momento las tareas están también ordenadas por orden de precedencia.
 Luego la secuenciación que minimiza el tiempo de finalización  es:              S= J1, J3, J6, J8, J2, J4, J5, J7, J9, J10

6.       La asignación se realiza sin dejar innecesariamente una máquina ociosa y teniendo en cuenta que debe terminar el proceso en una máquina para comenzar en la siguiente. Ojo en este punto aunque por lo general no va a ser necesario sería interesante a la hora de implementar un algoritmo tener en cuenta que los trabajos en la maquina 2 tendrán que cumplir dos requisitos. El orden de ejecución de los trabajos por supuesto no cambia, no obstante tal vez no sea suficiente con mantener dicho orden y el algoritmo debe garantizar que no se empieza ningún trabajo en la máquina 2 sin que haya terminado su correspondiente tarea en la máquina 1,

El algoritmo lo he implementado mediante Visual Basic en una macro de excel. En teoría debe funcionar para tareas indefinidas,aunque al abrir el archivo veréis tan solo el caso práctico que cito en esta entrada. Escribid las tareas y sus duraciones así como los ordenes de precedencia en las casillas correspondientes y pulsad el botón

AL ejecutad la macro se os abre la hoja dos donde podréis ver un gráfico gantt con  la secuenciación resultante. Si volvéis a la hoja1 tenéis en primer lugar la secuenciación según el algoritmo de Johnson y mas abajo la secuenciación teniendo en cuenta el orden de precedencia de las tareas (Esta es la representada en el gantt).

Recordad que para poder ejecutar la macro debéis tenerlas habilitadas. (Normalmente aparece un mensaje de advertencia, le dais a habilitar y ya está).

F2 pre Cmax.xls

Competencias del Ingeniero en la Edificación

¿Un edificio puede ser  proyectado por un Ingeniero Técnico o es exclusivo de los arquitectos?

La ley de Ordenación de la Edificación (Ley 38/1999 del 5 de noviembre) responde a esta pregunta que mucha gente se hace. He visto que en muchos foros existen muchas dudas al respecto. Así pues que cito a continuación parte de este texto que sentenció allá por 1999 las competencias y responsabilidades en materia de la edificación (además de otros aspectos, no hay que olvidar que este texto buscaba garantizar la calidad de las edificaciones por encima de todo)

CAPÍTULO I

Disposiciones generales

Artículo 2. Ámbito de aplicación.
1. Esta Ley es de aplicación al proceso de la edificación, entendiendo por tal la acción y el resultado de construir un edificio de carácter permanente, público o privado, cuyo uso principal esté comprendido en los siguientes grupos:a) Administrativo, sanitario, religioso, residencial en todas sus formas, docente y cultural.b) Aeronáutico; agropecuario; de la energía; de la hidráulica; minero; de telecomunicaciones (referido a laingeniería de las telecomunicaciones); del transporte terrestre, marítimo, fluvial y aéreo; forestal; industrial;naval; de la ingeniería de saneamiento e higiene, y accesorio a las obras de ingeniería y su explotación.c) Todas las demás edificaciones cuyos usos no estén expresamente relacionados en los grupos anteriores. 

Es decir, que se debe aplicar esta ley a todo lo que conocemos como Edificio. Seguimos:

      CAPÍTULO III

      Agentes de la edificación 

Articulo 10. El proyectista.
2. Son obligaciones del proyectista:
a) Estar en posesión de la titulación académica y profesional habilitante de arquitecto, arquitecto técnico, ingeniero o ingeniero técnico, según corresponda, y cumplir las condiciones exigibles para el ejercicio de la profesión. En caso de personas jurídicas, designar al técnico redactor del proyecto que tenga la titulación profesional habilitante.

Cuando el proyecto a realizar tenga por objeto la construcción de edificios para los usos indicados en el grupo a) del apartado 1 del artículo 2, la titulación académica y profesional habilitante será la de arquitecto. 

Cuando el proyecto a realizar tenga por objeto la construcción de edificios para los usos indicados en el grupo b) del apartado 1 del artículo 2, la titulación académica y profesional habilitante, con carácter general, será la de ingeniero, ingeniero técnico o arquitecto y vendrá determinada por las disposiciones legales vigentes para cada profesión, de acuerdo con sus respectivas especialidades y competencias específicas. 

Cuando el proyecto a realizar tenga por objeto la construcción de edificios comprendidos en el grupo e) del apartado 1 del artículo 2, la titulación académica y profesional habilitante será la de arquitecto, arquitecto técnico, ingeniero o ingeniero técnico y vendrá determinada por las disposiciones legales vigentes para cada profesión, de acuerdo con sus especialidades y competencias específicas.
Idénticos criterios se seguirán respecto de los proyectos de obras a las que se refieren los apartados 2.b) y 2.c) del artículo 2 de esta Ley.

Es decir, los Ingenieros Técnicos somos competentes en la realización de proyectos de edificios de todo tipo menos de los contenidos en el apartado a del articulo 2: a) Administrativo, sanitario, religioso, residencial en todas sus formas, docente y cultural.


Como de costumbre os dejo el enlace para descargaros la citada ley.
LOE 38/1999

Código de Conducta Laboral

Hola Compañeros.

Aunque corren tiempos difíciles para los empleados, me gustaría compartir con vosotros una guía que establece la conducta y obligaciones que deben cumplir los trabajadores, así como las sanciones que pueden ser impuestas en función de su gravedad.

Creedme que es muy útil cuando los sindicatos de tu centro de trabajo intentan justificar su jornada jodiéndote tu trabajo. No quiero que parezca que tengo acritud a los sindicatos porque la historia a dejado claro que son necesario. Y os garantizo que sin recurrir a la historia he sido testigo de ambas situaciones; Lugares con demasiada fuerza sindical y lugares sin existencia de sindicatos. Algo tienen en común estas dos situaciones: Todos igual de malos e improductivos.

En fin espero que os pueda ser útil (Al menos para aquellos afortunados que trabajan hoy día)

Código conducta laboral metal 2006

Aprende Inglés

Hola Compañeros:

Nunca está de más recordar,  y en mi caso también  aprender  más sobre el idioma profesional por excelencia, ¡Inglés! Of course.

A través de mi flamante Iphone y del itunes he escuchado varios podcast sobre “aprende inglés”. hay muchos, la temática y dificultad de cada una uno es muy variada. Los hay desde niveles muy básicos hasta muy avanzados.De todos ellos, desde mi humilde opinión, el curso más completo es el impartido por  Carlos.  Sobre él de momento no se mucho, salvo que es de Perú y que estudió en EEUU. por lo que vi en su página web. No obstante su instrucción me parece muy completa y bien estructurada, contiene:

1.-Archivos de audio que podéis obtener vía itunes, descargándolo directamente desde su web, o simplemente escucharlos sin necesidad de descarga

2.-Ejercicios gramaticales. También en su web.

3.-Artículos, Libros para completar, ensayos…..etc

Además su lección está dividida en dos niveles: Básico y Medio, y continuamente existen actualizaciones, como el apartado de las conversaciones, que considero que no tiene desperdicio.

Por último cabe destacar que la página data del 2008 y que su última actualización es de Junio 2012, así que, desde luego es una gran opción no solo porque todo es totalmente gratuito sino porque Carlos no abandona este proyecto. Así que si optáis por este recurso, no dejéis de apoyar a este señor porque su labor es simplemente admirable.

Aquí tenéis su web:  http://www.inglestotal.com/.

Y en Itunes Store simplemente buscad: “InglesTotal”

Document Traslator

Document traslator, es otra utilidad online que te ayudará en numerosas ocasiones. Como su nombre indica traduce a  múltiples idiomas (el que elijas) cualquier documento de texto.

1.-Eliges el documento, haciendo click en la imagen correspondiente, en función del tipo de documento que quieras traducir: Doc,xls,pdf,ppt,xlsx...etc. 

2.-Eliges el idioma de salida (por defecto ingles)

3.- "Vuala"! (Voila en Francés) en unos instantes aparece un link para descargarte tu documento en el idioma elegido. Y además respeta toda la estructura de tu texto.

En fín, os dejo el enlace para que los disfruteís

DocTranslatorbeta!

http://www.onlinedoctranslator.com/translator.html

OCR Online

Hoy quiero hablaros de otra herramienta o utilidad. Se trata de un reconocedor de Textos OCR pero tiene la particularidad de ser online.


"OCR (Optical Character Recognition) es una tecnología que extrae el texto de una imagen o un documento escaneado para que pueda ser editado, formateado, de búsqueda, indexado, traducido automáticamente o convertir en voz.
OCR se puede utilizar para convertir los libros y documentos en formato electrónico y para automatizar diversos procesos de negocio."

Lo mejor sin duda es su adjetivo, ONLINE , así que nada de descargas e instalaciones en tu ordenador. La única pega que he encontrado es que no reconoce las  eñes "ñ" y en las tildes. Pero aún así sigue siendo un autentico pelotazo. Es muy fiable y esquematiza los textos tal y como están en tu imagen. Además te permite elegir el formato de salida de los textos. Word, txt, pdf o RTF.  Os dejo el enlace para que lo disfrutéis.


http://www.free-online-ocr.com/