RESUM

La presente tesi doctoral aborda el anàlisi i modelització dels problemes que apareixen en la programació de la producció de perfils estructurals tallats, així como la proposta de diferents metodologies y algoritmes que ens permeten la seua resolució satisfactòriament. En concret s'aprofundix en els temes següents:

- S'estudia la problemàtica concreta en el tall de bigues estructurals en una empresa de transformats metal.lúrgics. Aquest estudi motiva i justifica tot el treball posterior, alhora que proporciona un context concret en el qual aplicar de forma pràctica els resultats obtinguts amb els algoritmes desenvolupats.

- Es modelitza matemàticament el Problema del Tall de Bigues obtingudes a partir de perfils estructurals.

- Es descriu una metodologia eficient que mitjançant L'ús de patrons de tall permet resoldre el Problema del Tall per tal que estiguen satisfetes les demandes de bigues durant un període de temps. Per això es desenvolupa el següent: un algoritme genètic que permet generar patrons de tall eficients (fase 1), un algoritme genètic que resol el problema de la determinació de les freqüències D'ús de cadascú dels patrons (fase 2) i quatre algoritmes que milloren a solució obtinguda en la fase anterior (fase 3).

- A fi D'avaluar la metodologia proposta, es desenvolupa un generador de problemes tal què partint D'uns paràmetres de instància s'obtinguen diferents problemes de test.

- Es proposa un algoritme genètic que resol el Problema multi objectiu de Seqüenciació de Patrons de forma que es permeta simultàniament optimitzar dos objectius: minimització de les necessitats de espai per tal D'apilar les comandes en curs i minimització de la extensió temporal de les comandes en curs.

- Finalment es proposa una metodologia per a la resolució del Problema Global de Tall i Seqüenciació.