Optimised search heuristic combining valid inequalities and tabu search

This paper presents an Optimised Search Heuristic that combines a tabu search method with the verification of violated valid inequalities. The solution delivered by the tabu search is partially destroyed by a randomised greedy procedure, and then the valid inequalities are used to guide the reconstruction of a complete solution. An application of the new method to the Job-Shop Scheduling problem is presented.

Solving two production scheduling problems with sequence-dependent set-up times

In today’s competitive markets, the importance of goodscheduling strategies in manufacturing companies lead to theneed of developing efficient methods to solve complexscheduling problems.In this paper, we studied two production scheduling problemswith sequence-dependent setups times. The setup times areone of the most common complications in scheduling problems,and are usually associated with cleaning operations andchanging tools and shapes in machines.The first problem considered is a single-machine schedulingwith release dates, sequence-dependent setup times anddelivery times. The performance measure is the maximumlateness.The second problem is a job-shop scheduling problem withsequence-dependent setup times where the objective is tominimize the makespan.We present several priority dispatching rules for bothproblems, followed by a study of their performance. Finally,conclusions and directions of future research are presented.

Transport Outbound Planner : Aplicació WPF per a la planificació de camions

Memòria del TFC de .NET en que s'ha desenvolupat una aplicació d'escriptori Windows per a la planificació i gestió de la càrrega de camions d'una empresa de logística.

Sistema de gestión de reservas orientado a instalaciones deportivas

Sistema de back office i aplicació Windows Phone per a la gestió d'instal·lacions esportives i creació de reserves.

Regulador de llum controlat per ordinador

RESUM El llum electric és un tipus d’energia amb la que s’il•lumina tot el món i s’utilitza tant per a il•luminar la nit com per a disposar de llum addicional durant el dia. L’energia es pren directament de la xarxa de subministrament elèctric i permet encendre tot tipus de focus i bombetes. Actualment la necessitat de controlar la intensitat lumínica de focus és de gran utilitat i es poden veure exemples en escenaris de teatres, concerts musicals, domòtica bàsica a vivendes, botigues, restaurants, etc. on s’incorporen aparells òptims per aquest control. Aspectes com la programació d’encesa, apagat i intensitat desitjada de focus a una hora convinguda facilita el fet de fer-ho manualment i disposar de més temps propi. L’objectiu principal d’aquest treball és dissenyar i construir un regulador de llum controlat per ordinador capac de regular la intensitat lumínica de 8 focus independentment l’un de l’altre. El control de regulació s’efectua mitjancant un programa informàtic compatible amb ordinadors que incorporin el sistema operatiu Windows i és programable en el temps permetent seleccionar la intensitat desitjada a diferents hores del dia seleccionat. Com a conclusions es pot destacar un estalvi energètic al regular la intensitat dels focus evitant així la permanent connexio a una tensió màxima de 230 VAC i la oportunitat de construir un regulador de llum amb els documents subministrats.

Control d'un sistema de marcatge làser de caixes

RESUM Avui en dia, l’alta competitivitat que existeix al mercat, fa que les empreses hagin d’esprémer al màxim les seves possibilitats per no quedar-se enrere. Un dels processos en que aquest fet hi és més present és el productiu. L’empresa JCM Technologies també engloba aquest camp i és en un dels seus processos productius on aquest projecte pren part. L’objectiu d’aquest projecte final de carrera ha estat desenvolupar un sistema per poder marcar caixes mitjançant un làser de CO2 i un automatisme manipulador de caixes. D’aquesta manera aquest procés productiu té una durada molt inferior a l’antic procés, que consistia en enganxar una etiqueta al lloc on ara és marcat pel làser. Per satisfer els objectius, s’ha creat una aplicació de Windows que per mitjà d’una interfície gràfica, permet a l’usuari realitzar els passos necessaris per fer el marcatge. Primerament es recullen les dades procedents de la comanda; seguidament es seleccionen les que s’han de marcar a les caixes i s’envien al làser mitjançant comunicació sèrie; una vegada aquesta inicialització ha finalitzat correctament, s’engega la seqüència de marcatge de les caixes, que en marcarà la quantitat indicada. Aquest procés de marcatge consisteix en supervisar l’estat en que es troben certes senyals, procedents de l’automatisme i del làser, i depenent d’aquestes generar-ne unes altres. Aconseguint així realitzar el procés de marcatge de cada caixa. Com a conclusions cal dir, que els objectius s’han complert, ja que s’ha aconseguit un procés de marcatge ràpid i robust. També s’ha aconseguit que les parts de configuració de l’aplicació, i de les caixes siguin de fàcil manipulació. Per tant, amb l’acompliment dels objectius d’aquest projecte, aconseguim completar el sistema de marcatge, i permetre que les caixes siguin marcades de forma correcta, ràpida i eficient.

Editor i disseny d'interiors

L’OpenGL és un motor 3D que s’utilitza com a lligam entre el software i el hardware gràfic. Actualment és una de les tecnologies més utilitzades en el disseny d’aplicacions 3D. El treball està realitzat amb el programa Visual C++, que és el més recomanat per al desenvolupament d’aplicacions OpenGL. L’objectiu principal d’aquest treball és aprendre a programar amb aquest tipus de tecnologia que no hem estudiat durant el període de carrera. Un altre objectiu del treball era trobar una funció útil i pràctica per a l’aplicació i ens vam decantar per a realitzar un editor d’habitacions per un botiga o empresa de mobles. L’usuari pot de forma molt ràpida i senzilla dibuixar com és l’habitació que vol decorar de forma totalment personalitzada. El programa li generarà l’habitació en tres dimensions i amb els materials que s’han escollit (terra, parets, portes…). Després pot editar-hi mobles personalitzats o pertanyents a la llibreria del programa. El programa incorpora també una base de dades per a l’empresa que ens portarà la gestió de clients, habitacions, textures i mobles (permet ampliar la llibreria del programa). Un cop acabada l’habitació el programa ens hi permet fer una visita de forma interactiva i generar-ne la factura entre altres funcions. La conclusió principal després d’haver acabat aquest projecte, és que a part d’haver après OpenGL, hem aconseguit realitzar una aplicació molt pràctica de cares al disseny d’interiorisme.

Gestió de pressupostos per a la construcció

En els últims anys el sector de la construcció ha experimentat un creixement exponencial. Aquest creixement ha repercutit sobre molts aspectes: des de la necessitat de tenir més personal a les obres, la implantació d’unes oficines per a poder gestionar la compatibilitat i portar un control sobre les obres fins a la necessitat d’haver de disposar de programes informàtics específics que ajudin a realitzar la feina de la manera més còmode i àgil possible. El projecte que s’ha dut a terme consisteix a cobrir una d’aquestes necessitats, que és la de la gestió dels pressupostos en les diferents obres que els constructors realitzen. Utilitza la base de dades de l’ITEC (institut de Tecnologia de la Construcció de Catalunya) sobre la qual treballen la immensa majoria dels arquitectes quan dissenyen les obres, però també permet entrar les pròpies dades que el constructor vulgui. L’usuari de l’aplicació podrà fer pressupostos per obres de nova construcció, reformes ... agrupant cada una d’elles per capítols. Aquests capítols els podem entendre com les diferents fases a dur a terme, per exemple: la construcció dels fonaments, l’aixecament de les parets o fer la teulada. Dins dels capítols hi trobem les partides, que és un conjunt de materials i hores de feina i maquinària per a dur a terme una part de l’obra, com per exemple seria fer un envà de separació entre habitacions. En aquest cas hi tindríem els diferents materials que necessitaríem, totxanes, morter; les hores de manobre necessàries per aixecar-la, el transport de tot el material fins a l’obra... Tots aquests paràmetres (materials, hores, transport...) s’anomenen articles i van inclosos a dins de les partides. Aquesta aplicació està dissenyada per funcionar en un entorn client/servidor, utilitzant com a servidor un Linux OpenSuse 10.2 i com a clients estacions de treball amb Windows XP, tot i que també podríem utilitzar d’altres versions dels sistemes operatius de Microsoft. L’entorn de desenvolupament utilitzat és el del llenguatge FDS , el qual ja porta integrat un gestor de fitxers que és el que es farà servir.

Programació d'una aplicació gràfica per l'anàlisi de senyals usant LDB (Local Discriminant Bases) i MLDB (Modified LDB)

Tot seguit presentem un entorn per analitzar senyals de tot tipus amb LDB (Local Discriminant Bases) i MLDB (Modified Local Discriminant Bases). Aquest entorn utilitza funcions desenvolupades en el marc d’una tesi en fase de desenvolupament. Per entendre part d’aquestes funcions es requereix un nivell de coneixement avançat de processament de senyals. S’han extret dels treballs realitzats per Naoki Saito [3], que s’han agafat com a punt de partida per la realització de l’algorisme de la tesi doctoral no finalitzada de Jose Antonio Soria. Aquesta interfície desenvolupada accepta la incorporació de nous paquets i funcions. Hem deixat un menú preparat per integrar Sinus IV packet transform i Cosine IV packet transform, tot i que també podem incorporar-n’hi altres. L’aplicació consta de dues interfícies, un Assistent i una interfície principal. També hem creat una finestra per importar i exportar les variables desitjades a diferents entorns. Per fer aquesta aplicació s’han programat tots els elements de les finestres, en lloc d’utilitzar el GUIDE (Graphical User Interface Development Enviroment) de MATLAB, per tal que sigui compatible entre les diferents versions d’aquest programa. En total hem fet 73 funcions en la interfície principal (d’aquestes, 10 pertanyen a la finestra d’importar i exportar) i 23 en la de l’Assistent. En aquest treball només explicarem 6 funcions i les 3 de creació d’aquestes interfícies per no fer-lo excessivament extens. Les funcions que explicarem són les més importants, ja sigui perquè s’utilitzen sovint, perquè, segons la complexitat McCabe, són les més complicades o perquè són necessàries pel processament del senyal. Passem cada entrada de dades per part de l’usuari per funcions que ens detectaran errors en aquesta entrada, com eliminació de zeros o de caràcters que no siguin números, com comprovar que són enters o que estan dins dels límits màxims i mínims que li pertoquen.

Creació d'una botiga virtual i automatització dels albarans, factures i cobraments

L’augment de la utilització de les noves tecnologies a la nostra societat permet a les empreses arribar al client d’una forma més rapida i facilitant la informació de manera àgil i ordenada. Amb aquest objectiu s’ha creat una botiga virtual que serà la part visible als usuaris i clients de l’empresa PRINTONER S.L , dedicada al sector dels consumibles, especialment els reciclats. Per l’empresa un dels objectius principals és oferir al client la possibilitat de comprar els seus productes de manera còmode a través d’Internet, ja que accedint amb un nom d’usuari i una contrasenya podrà obtenir totes les referències de les que es disposa, podrà tramitar les comandes i controlar-ne l’estat fins el moment de l’entrega. A part de les seccions destinades a usuaris i clients s’ha creat una zona d’administració, on els responsables de l’empresa podran gestionar tots els productes, modificar i visualitzar les comandes. A més aprofitant que aquestes quedaran guardades a una base de dades juntament amb els productes venuts, s’integrarà el sistema de facturació de l’empresa, cosa que fins el moment es feia de manera manual i maldestre. També es programarà una part on els responsables podran insertar reparacions i vendes informàtiques que s’hagin de facturar o per fer-ne un us estadístic en un futur. Tot això ens portarà a implementar un sistema d’usuaris registrats amb diferents permisos i diferents nivells d’accés a l’aplicació, fins a un total de 5. S’ha intentat fer de l’aplicació, un sistema a mida i que compleixi tots els requisits que l’empresa ens ha demanat, amb la previsió que més endavant s’hi pugui implementar un sistema de gestió d’estocs i altres millores per oferir als seus clients un servei inigualable. Per tal de portar a terme tot aquest treball s’ha utilitzat una tecnologia de lliure distribució com és el llenguatge PHP i la base de dades MySQL, aquesta opció a part d’una filosofia es produeix per intentar minimitzar els costos de l’aplicatiu. La finalitat de l’empresa amb aquest projecte és oferir millor imatge i servei, efectivitat i rapidesa en tot el procés de vendes, així com reduir costos de facturació i també de publicitat, ja que es podrà potenciar molt més la pàgina web via internet.

Disseny i creació d'un MMORPG

MMORPG són les sigles de Massive Multiplayer Online Role Playing Game: Joc de Rol Multijugador Online Massiu. Els jugadors connecten a un servidor i poden interactuar entre ells en el món virtual que el joc ofereix. Hi pot haver milers d'usuaris connectats simultàniament al mateix món, generant una població i molt d'ambient si el servidor està ben programat, i latència i/o bloquejos si se supera el límit de jugadors simultanis que el servidor suporta. El més atractiu d'aquest tipus de jocs és que dónen la capacitat de jugar amb i/o contra altra gent real. Resulta molt més emocionant veure intel•ligència real dins el joc, sense que tot sigui intel•ligència artificial. A més d'això hi ha el fet de que pràcticament tots aquests jocs són de l'estil Sandbox o sorral, cosa que significa que el jugador és totalment lliure de fer el que vulgui en un món obert, sense haver de seguir una trama lineal. Durant el principi del segon curs vaig començar a investigar una manera de poder jugar a Lineage 2 des de la residència en la que estava aquí a Vic, ja que la seva connexió a Internet tenia un proxy que bloquejava tots els ports excepte HTTP i algunes poques excepcions més, així que no podia connectar al seu servidor per jugar. I aquí vaig topar amb L2JServer, un projecte open source que emula un servidor de Lineage 2. Només instal•lant una base de dades MySQL, el java JDK i extraient uns arxius a una carpeta, ja podies executar el teu propi servidor d'aquest joc. Per entrar-hi només calia enganyar el programa client redirigint la DNS oficial cap a la teva IP utilitzant el fitxer hosts de windows i ja hi podies entrar.

Teclat virtual amb predicció del llenguatge

L'objectiu de la realització d'aquest treball és la creació d'un teclat virtual destinat a ajudar a persones amb mobilitat reduïda, que no poden utilitzar el teclat físic de l'ordinador, a escriure intentant aconseguir una velocitat d'escriptura raonable per a textos de qualsevol mida. Per aconseguir aquesta velocitat d'escriptura raonable s'ha implementat un sistema de predicció del llenguatge que té dos aspectes. D'una banda es prediuen paraules segons la seva freqüència d'ús en un determinat diccionari i, d'altra banda, es prediuen paraules seguint les regles d'escriptura de la gramàtica catalana. Un altre aspecte important era que el programa creat es pogués utilitzar en diferents sistemes operatius ja que només hi havia versions específiques per a cada un d'ells. El programa creat es pot executar en els sistemes operatius Windows XP, Mac OS i Ubuntu Linux. El programa creat pretén ser una base per a posteriors millores i ampliacions en diferents parts del seu conjunt. No obstant això, com a resultat s'ha obtingut un programa que permet escriure raonablement ràpid i permet a l'usuari gestionar diccionaris i els dos tipus de predicció que s'han implementat.

Programa de gestió per la Boutique Shahrazad

Per tal d'iniciar el meu TFC, vaig decidir començar a desenvolupar un programa que contempla la gestió diària del comerç, així com la dels productes, clients, proveïdors, vendes i compres, d’un negoci que es tracta d’una botiga de roba, sabates,bosses i complements, per tal de convertir-ho en un sistema de gestió més complert. Actualment, l’entorn de negoci en el petit comerç està cada cop més desplaçat degut al gran creixement de les grans superfícies per part de franquícies de cadenes molt potents. A més, els clients són cada cop més exigents i el mercat està cada vegada més saturat. És per això que voldrem incloure un valor afegit al sistema, per poder donar un nou punt de vista al negoci, de tal manera que permeti nodrir la nostra relació amb el client, de manera que la col•laboració sigui satisfactòria per ambdues parts. I per acabar s’elabora una pàgina web per tal de fer promoció i publicitat per la botiga, ja que avui en dia és molt important existir en el món virtual.

Trends in indices of daily precipitation extremes in Catalonia (NE Spain), 1951-2003

The aim of this paper is to quantitatively characterize the climatology of daily precipitation indices in Catalonia (northeastern Iberian Peninsula) from 1951 to 2003. This work has been performed analyzing a subset of the ETCCDI (Expert Team on Climate Change Detection and Indices) precipitation indices calculated from a new interpolated dataset of daily precipitation, namely SPAIN02, regular at 0.2° horizontal resolution (around 20 km) and from two high-quality stations: the Ebro and Fabra observatories. Using a jack-knife technique, we have found that the sampling error of the SPAIN02 regional averaged is relatively low. The trend analysis has been implemented using a Circular Block Bootstrap procedure applicable to non-normal distributions and autocorrelated series. A running trend analysis has been applied to analyze the trend persistence. No general trends at a regional scale are observed, considering the annual or the seasonal regional averaged series of all the indices for all the time windows considered. Only the consecutive dry days index (CDD) at annual scale shows a locally coherent spatial trend pattern; around 30% of the Catalonia area has experienced an increase of around 2¿3 days decade¿1. The Ebro and Fabra observatories show a similar CDD trend, mainly due to the summer contribution. Besides this, a significant decrease in total precipitation (around ¿10 mm decade¿1) and in the index "highest precipitation amount in five-day period" (RX5DAY, around ¿5 mm decade¿1), have been found in summer for the Ebro observatory.

Tecnologies de la informació (barates) aplicades a les persones amb necessitats especials

As a consequence of the lack of adequate support, many people with physical or sensorial difficulties frequently encounter obstacles to using information technologies. Today equipment and programmes exist for overcoming these barriers, but frequently they are too expensive for the economic limitations of our smaller libraries, document centres, archives, museums, etc. An inexpensive alternative can be found in the accessibility options incorporated into Windows. While these probably do not offer the best or the most adequate solutions, it can be argued that, they are an acceptable alternative, considering existing budget restrictions. This text describes the functionalities of Windows XP, grouping them according to the type of difficulty addressed (visual, motor or auditory) in order to facilitate access to the application.