Aplicaciones de la Teoría de Matrices en Matemática Discreta

Se describen algunas aplicaciones de la teoría de matrices a diversos temas pertenecientes alámbito de la matem\'atica discreta.

Using MILP to plan holidays and working hours under an annualised hours agreement

Annualising work hours (AH) is a means of achievement flexibility in the use of human resources to face the seasonal nature of demand. In Corominas et al. (1) two MILP models are used to solve the problem of planning staff working hours with annual horizon. The costs due to overtime and to the employment of temporary workers are minimised, and the distribution of working time over the course of the year for each worker and the distribution of working time provided by temporary workers are regularised.In the aforementioned paper, the following is assumed: (i) the holiday weeks are fixed a priori and (ii) the workers are from different categories who are able to perform specific type of task have se same efficiency; moreover, the values of the binary variables (and others) in the second model are fixed to those in the first model (thus, in the second model these will intervene as constants and not as variables, resulting in an LP model).In the present paper, these assumptions are relaxed and a more general problem is solved. The computational experiment leads to the conclusion that MILP is a technique suited to dealing with the problem.

Comments on "On the relationship between fractal dimension and the performance of multi-resonant dipole antennas using Koch curves"

Comentaris referits a l'article següent: K. J. Vinoy, J. K. Abraham, and V. K. Varadan, “On the relationshipbetween fractal dimension and the performance of multi-resonant dipoleantennas using Koch curves,” IEEE Transactions on Antennas and Propagation, 2003, vol. 51, p. 2296–2303.

Hybrid model of a double-fed induction machine and back-to-back converter

This report details the port interconnection of two subsystems: a power electronics subsystem (a back-to-back AC/AC converter (B2B), coupled to a phase of the power grid), and an electromechanical subsystem (a doubly-fed induction machine (DFIM), coupled mechanically to a flywheel and electrically to the power grid and to a local varying load). Both subsystems have been essentially described in previous reports (deliverables D 0.5 and D 4.3.1), although some previously unpublished details are presented here. The B2B is a variable structure system (VSS), due to the presence of control-actuated switches: however from a modelling and simulation, as well as a control-design, point of view, it is sensible to consider modulated transformers (MTF in the bond-graph language) instead of the pairs of complementary switches. The port-Hamiltonian models of both subsystems are presents and coupled through a power-preserving interconnection, and the Hamiltonian description of the whole system is obtained; detailed bond-graphs of all the subsystems and the complete system are provided.

Genetic algorithm for sequencing in midex model non-permutation flowshops using constrained buffers

Este trabajo presenta un Algoritmo Genético (GA) del problema de secuenciar unidades en una línea de producción. Se tiene en cuenta la posibilidad de cambiar la secuencia de piezas mediante estaciones con acceso a un almacén intermedio o centralizado. El acceso al almacén además está restringido, debido al tamaño de las piezas.AbstractThis paper presents a Genetic Algorithm (GA) for the problem of sequencing in a mixed model non-permutation flowshop. Resequencingis permitted where stations have access to intermittent or centralized resequencing buffers. The access to a buffer is restricted by the number of available buffer places and the physical size of the products.

2000-2002 The report. The first steps

Es descriuen les activitats realitzades per Ubuntu de 2000 a 2002

On the thermal noise introduced by a resistor in a circuit

Comentari sobre l'article publicat anteriorment pels mateixos autors: Vargas, M; Pallás, R; The seemingly paradoxical noise behaviour some active circuits. IEEE Transactions on Instrumentation and Measurement. 1994, vol. 43, núm. 5, p. 764-767

Comments on "On resistor-induced thermal noise in linear circuits"

Correspondència referida a l'article de R. Giannetti, publicat ibid. vol.49 p.87-88

Evaluation of spatial distribution of flatfish by laser scannig

Peer reviewed

London Declaration

Peer reviewed

Proposta 23 habitatges c. Sant Pere Romaní. Molins de Rei

El projecte dona resposta a un programa de residència col•lectiva de promoció pública, consistent en un màxim de 24 habitatges agrupats en un bloc plurifamiliar, amb les seves corresponents places d’aparcament.L’emplaçament del concurs promogut per l’Institut Català del Sol (INCASOL) és força peculiar. Es tracta d’un solar en el límit NE de la població de Molins de Rei, ubicat precisament en uns terrenys a cavall entre un sol rústic de bosc mediterrani amb una forta pendent i unes preexistències històriques molt puntuals (una masia i una ermita al cim de la muntanya), i un sol industrial de pendent suau, ocupat per grans naus, que s’obre a la plana del Llobregat. El solar es troba deprimit en la seva cara NE, és a dir, el seu nivell base està bastant per sota de la cota del camí que condueix cap el bosc. Per tant, el seu límit és el talús de terra que marca l’inici del terreny feréstec. En canvi, en la vessant SO, no existeix cap impediment a les vistes i a la ventilació, doncs la obertura a la plana del Llobregat és total.Enfront d’aquestes preexistències i atenent també els requeriments tècnics i funcionals presents tant en les bases del concurs com en les necessitats d’avui en dia, el projecte desenvolupat ofereix un conjunt de respostes innovadores als següents temes considerats crucials:1. El respecte al medi ambient i a la cultura del llocEnfront al repte topogràfic, el projecte proposa concentrar els habitatges i garatges en un sol bloc de PB + 3 plantes que no sobrepassa la cota del camí superior, però que se separa el suficient del talús natural posterior per garantir la ventilació creuada. D’aquesta manera es produeixen pocs moviments de terres i l’edifici final, d’ajustada fondària, respecta la muntanya del seu darrera i no manlleva terreny forestal.Vinculant-se també a la cultura del lloc, els acabats exteriors dels habitatges es proposen cromàtica i materialment semblants a la pedra existent en l’entorn, la mateixa que es visualitza en la masia i en l’ermita del bosc. Igualment, el bloc segueix la corbatura natural del carrer, ajustant-se a la alineació de vial per tal de no imposar-se a la morfologia traçada des de temps pretèrits.2. La relació amb l’exteriorLa resposta al lloc comporta també la configuració interna dels habitatges des del conjunt i des de la unitat habitable. Així, la cara NE, junt a la muntanya, es reserva per el corredor de distribució comunitari, al que s’obren de manera tamisada les cambres de rentat i, com a molt, un dormitori. En canvi, la cara SO, oberta a les vistes de la plana, al sol i a la llum més intensa, concentra les sales d’estar i la majoria de dormitoris. Aquestes cambres, a més a més, es perllonguen cap a l’exterior per mitjà duna terrassa coberta susceptible de tancar-se o obrir-se segons els requeriments climàtics de cada moment del dia o de l’època del any, convertint-se així en una estança més de la casa. Climàticament, la terrassa fa les funcions de cambra d’aire quiet al hivern, i de doble protecció solar al estiu.D’altra banda, tenint en compte el caràcter rural del lloc, i considerant que es tracta de l’última edificació de la població abans d’accedir al terreny boscós, es proposen uns habitatges que reforcen el caràcter veïnal del carrer, situats a 80-150 cm de la cota de vial, que gaudeixen d’un jardí privat.3. La innovació tipològica i la optimització del espaiInteriorment, la superfície dels habitatges s’optimitza de manera que en ells hi apareixen els mínims distribuïdors, per tal d’evitar passadissos i passos constrenyits. La relació de la sala i el menjador es produeix en diagonal, proposant-se la ubicació de la cuina en el centre de la casa. D’aquesta manera, es dona resposta a les necessitats de vida actuals, on els espais principals dels habitatges demanen una certa flexibilitat en les seves funcions.Igualment es proposa de manera innovadora la generació d’un distribuïdor amb un rentamans doble, que dona accés tant al bany de la casa com a la zona de rentat, tant necessària en qualsevol habitatge. Aquesta peça ventila a l’exterior a través d’una gelosia i garanteix les funcions d’estenedor. D’aquesta manera, la ‘pica exterior’ pot satisfer a través d’un sol element diverses funcions, estalviant així espai i flexibilitzant el seu ús. 4. L’accessibilitat i la mobilitat interiorTots els habitatges son visitables amb cadira de rodes a la sala, la cuina, el bany i, com a mínim, una habitació. La manca de passadissos i l’amplitud dels passos i portes així ho permet.De la mateixa manera, existeix un itinerari practicable que uneix la via pública amb l’entrada de cada habitatge, havent-se suprimit en ell totes les barreres arquitectòniques.5. La ecoeficiència i l’acompliment del Codi Tècnic de l’EdificacióLa sostenibilitat de la proposta satisfà diversos paràmetres i alhora aporta solucions novetoses:-minimització de moviments de terres-garatges en planta baixa oberts al pati posterior i, per tant, sense extractors-ventilació creuada en tots els habitatges-assoleiament garantit en tots els habitatges durant les 10 i les 14 hores durant el solstici d’hivern-protecció solar durant l’estiu-safareig ventilat per estendre la roba i per l’estalvi de l’aparell de secadora-façana prefabricada amb cambra interna: transmitància tèrmica idònia per la zona-forats de façana de menys del 40% de la superfície total, tal i com marca el CTE -finestres amb vidres dobles per aïllament del so aeri-utilització de sistemes pre-industrialitzats en un 80% de la superfície d’estructura i en un 80% dels tancaments exteriorsLes instal•lacions tenen en compte els requeriments mediambientals:-diferenciació de canyeries d’aigües negres i pluvials-aparells amb mecanismes d’estalvi d’aigua-tuberies de calefacció vistes que aporten calor suplementari als radiadors-producció d’aigua calenta sanitària amb energia solar-instal•lació d’un aljub de reaprofitament d’aigües pluvials per al rec del jardí-espai de recollida selectiva de residus a les cuines-circuit de pre-instal•lació domòtica

Proyecto de equipamiento funcional y museístico del museo arqueológico de La Palma

L’objectiu de la proposta és la resolució interior del Museu Arqueològic Benaorita de La Palma (Illes Canàries), així com la redacció del guió i els continguts de la Exposició Permanent, i el disseny de tota la museografia que l’acompanya. La seu, un edifici ja existent construït l’any 2002, es troba en el municipi de Los Llanos de Aridane, a la costa Oest de l’illa.La organització interna del espai preveu que a la Planta Baixa, de 900 m2, se situïn els accessos principals i secundaris, l’Auditori, les oficines i administració, les àrees destinades a usos especialitzats com la Mediateca i la Biblioteca, els tallers didàctics i el gran Vestíbul on es proposa situar la Botiga del Museu i la Cafeteria. El Soterrani, de 213 m2, es destina a Magatzem, àrea de Logística i de Manteniment i espais de Serveis i Instal•lacions.El projecte proposa ubicar a la Planta Pis, de 790 m2, la Exposició Permanent. Aquesta té com a argument temàtic la cultura dels primers pobladors de l’illa, el Poble Benaorita. La narració i organització de l’Exposició s’estructura en 5 grans àrees, cada una de les quals es resol amb un disseny específic en funció del seu tema i continguts. Aquests son els següents:-Territori: en aquesta àrea s’exposen la geologia volcànica, el clima, la diversitat biològica, la fauna i la organització territorial de l’època benaorita.-Hàbitat i Població: en aquesta àrea s’expliquen els orígens, la procedència, la organització social, la organització familiar, la vida domèstica i els tipus d’assentaments dels benaorites.-Tecnologies Instrumentals: aquesta part acull la producció industrial dels primers pobladors de l’illa: les indústries lítiques, ceràmiques, ósees, de treball de la pell, la cistelleria i la fusteria.-Tecnologies Intel•lectuals: en aquesta zona s’exposen i expliquen la ramaderia, l’agricultura, la recol•lecció, la cacera, la gastronomia, la medecina, els esports, la música, la memòria oral, la mesura del temps i la economia de la cultura benaorita.-Espiritualitat i Art. Creeces, Ritus i Cultes: aquesta part acull la simbologia, la espiritualitat, la vivència de la mort i l’imaginari del poble benaorita.La distribució espacial d’aquestes 5 àrees cerca suavitzar la poderosa geometria circular del edifici preexistent per tal d’adaptar-la millor al caràcter profundament naturalista de la cultura benaorita. Per mitjà d’un seguit d’espais ‘moldejats’ segons el contingut dels mateixos, s’estableix un recorregut poc jerarquitzat, que es pot abordar des de diversos punts, sense que per això es modifiqui la comprensió dels 5 grans àmbits i del conjunt de la narració. La utilització de textures i colors, tant en el disseny dels elements i mòduls com en el disseny gràfic, que ens remeten permanentment a la geologia insular, es complementa amb una il•luminació en les parets i el sostre que evoca suaument el cel i el mar, tant omnipresents en la idiosincràsia de l’illa. La idea principal d’aquesta organització és la de aportar al Museu nous mecanismes que facilitin la comunicació i el coneixement d’aquesta cultura prehistòrica, sense per això perdre la profunditat del missatge. Per això, en totes les àrees es produeix una interacció de peces originals, maquetes, imatges, audiovisuals i escrits que contribueixen a la valoració d’una cultura com la de l’illa de La Palma.L’ordre ideal del recorregut, aquell que inicien els visitants que accedeixen des de la planta baixa, comença en la rampa d’accés al primer pis, que es dissenya de manera que evoqui l’arribada a través del mar. Al final de la rampa, unes parets lleugerament corbes serveixen de suport al vídeo d’introducció que projecta imatges dels principals paisatges de la illa. Des d’aquí s’accedeix a l’àrea del Territori, on un tancament quebrat que combina vitrines, imatges i mecanismes mòbils ens permet visualitzar i explorar la divisió territorial, els assentaments, els hàbitats, les rutes i els camins.En la següent zona, la del Hàbitat, s’hi troben els objectes existents en les coves i els poblats benaorites, així com els pannells que complementen amb imatges la vida que en ells s’hi duia a terme.Les Tecnologies Instrumentals i Intel•lectuals s’ubiquen en vitrines i pannells interactius especialment dissenyats per els objectes, imatges i texts que expliciten les activitats d’aquests pobladors primitius de l’illa de la Palma. Finalment, un espai obscur, amb llum puntual sobre els objectes i els texts dels rituals, ens evoca els Petroglifs, on s’exposa i s’explica la vessant espiritual de la cultura benaorita. Abans d’accedir a la rampa de sortida de la exposició, es reserva un espai on es rendeix homenatge als estudiosos d’aquesta cultura primigènia, amb uns expositors on s’ubiquen les publicacions originals dels mateixos i es fa referència a la seva biografia.El projecte proposat, guanyador del concurs, ha estat realitzat al llarg de la primavera i l’estiu del 2007. A més a més dels pannells presentats a la tardor del 2006, s’adjunten algunes imatges del muntatge final de la Exposició Permanent.

Linear and nonlinear terrain deformation maps from a reduced set of interferometric SAR images

In this paper, an advanced technique for the generation of deformation maps using synthetic aperture radar (SAR) data is presented. The algorithm estimates the linear and nonlinear components of the displacement, the error of the digital elevation model (DEM) used to cancel the topographic terms, and the atmospheric artifacts from a reduced set of low spatial resolution interferograms. The pixel candidates are selected from those presenting a good coherence level in the whole set of interferograms and the resulting nonuniform mesh tessellated with the Delauney triangulation to establish connections among them. The linear component of movement and DEM error are estimated adjusting a linear model to the data only on the connections. Later on, this information, once unwrapped to retrieve the absolute values, is used to calculate the nonlinear component of movement and atmospheric artifacts with alternate filtering techniques in both the temporal and spatial domains. The method presents high flexibility with respect to the required number of images and the baselines length. However, better results are obtained with large datasets of short baseline interferograms. The technique has been tested with European Remote Sensing SAR data from an area of Catalonia (Spain) and validated with on-field precise leveling measurements.