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.

Metsäkonetuotannon hitsauksen robotisointi

Diplomityön tavoitteena oli selvittää robottihitsauksen antamat mahdollisuudet metsäkoneen runkorakenteiden hitsauksessa. Työn teoriaosassa selvitettiin kaarihitsauksen automatisointia ja sen tuomia etuja manuaaliseen hitsaukseen verrattuna. Työssä käytiin läpi kaarihitsauksen automatisointiinsoveltuvat robottivaihtoehdot, nykyaikaisen robotin hitsausvarustus, sekä kappaleenkäsittelylaitteet ja robotisoidun käytön turvallisuus. Hitsauksen robotisointiin soveltuvat eri hitsausmenetelmät ja perinteisten menetelmien tehostamiskeinot käytiin lävitse teoriaosuudessa. Hitsaustuotannon laatuun vaikuttavia asioitaja robottihitsattavan kappaleen suunnittelun huomioonottamista tuotesuunnittelussa tarkasteltiin myös työn teoriaosuudessa. Käytännön osiossa tarkasteltiin robotilla hitsattavat tuotteet ja tehtiin niille luoksepäästävyystarkasteluja. Laadittiin vaatimusluettelo tarvittavalle hitsausrobottilaitteistolle ja mallinnettiin erilaisia vaihtoehtoisia ratkaisuja hitsausrobottiympäristöstä kaarihitsauksen graafista simulointiohjelmaa käyttäen. Vertailtiin eri laitetoimittajilta saatuja 'avaimet käteen'- periaatteella tarjottuja ratkaisuja janiiden vastaavuutta laadittuun vaatimusluetteloon sekä eri laiteratkaisujen keskinäistä paremmuutta kyseiseen tapaukseen. Päätuotteille määritettiin hitsausajat ja selvitettiin laitteiston hitsauskapasiteettia. Investoinnin taloudellista kannattavuutta tarkasteltiin eri laskentamenetelmien avulla. Lopuksi arvioitiin hitsaustuotannon jatkokehitystarpeita tulevaisuutta ajatellen.

Visualització i gestió de missatges curts en un monitor mitjançant una aplicació per a mòbils Android

L’objectiu d’aquest projecte és desenvolupar una aplicació per a mòbils Android que permeti visualitzar missatges curts en un monitor d’ordinador o TV. Els missatges es gestionaran a partir d’una aplicació de mòbil que inclourà la generació, gestió i transmissió dels missatges al monitor

3D-robottipoimintajärjestelmän kehittäminen

Lasertekniikkaa hyödyntävä 3D-kuvaustekniikka tuo uusia mahdollisuuksia robotilla suoritettavaan kasastapoimintaan. Kasasta otetun syvyyskuvan avulla tuotteista voidaan määrittää perinteisen XY-paikkatiedon lisäksi tuotteen korkeus- ja asentotieto. Näitä uusia ominaisuuksia hyödyntämällä robotilla voidaan suorittaa yksittäisen tuotteen poiminta kasasta eri korkeuksilta ja eri asennoista. Diplomityö kuuluu osana Master Automation Groupin ensimmäiseen 3D-tekniikkaan perustuvaan MAG PixCell 3D -robosoituun kappaleenkäsittelysoluun. Työn tavoitteena on kehittääsyvyyskuvan käsittelyyn algoritmeja, joiden avulla robotilla voidaan poimia yksitellen kasassa olevia metallisia saksen teriä. Algoritmien tarkoituksena on varmistaa kasasta löydettyjen terien poimittavuus sekä määrittää poimittavien terien korkeudet ja asennot. Tarkastusten jälkeen robotille välitetään terien XYZ-koordinaatti- ja asentotiedot.

Juego 2D para Android

El proyecto consistirá en diseñar desde cero un juego para smartphones que utilicen el sistema operativo Android. El objetivo del juego será sobrevivir a las oleadas de enemigos, que aparecerán en el extremo derecho de la pantalla y se dirigirán al lado opuesto, durante el tiempo suficiente para superar el nivel actual. Al mismo tiempo tendremos que tratar de esquivar los obstáculos y recoger los objetos que nos proporcionarán un bonus de puntos. En el juego habrá un número finito de niveles, cada uno más difícil que el anterior.

XML-based information management environment for PE technologies

Printed electronics is an emerging concept in electronics manufacturing and it is in very early development stage. The technology is not stable, design kits are not developed, and flows and Computer Aided Design (CAD) tools are not fixed yet. The European project TDK4PE addresses all this issues and this PFC has been realized on this context. The goal is to develop an XML-based information system for the collection and management of information from the technology and cell libraries developed in TDK4PE. This system will ease the treatment of that information for a later generation of specific Design Kits (DK) and the corresponding documentation. This work proposes a web application to generate technology files and design kits in a formatted way; it also proposes a structure for them and a database implementation for storing the needed information. The application will allow its users to redefine the structure of those files, as well as export and import XML files, between other formats.

Port de Barcelona

La protecció portuària actua sobre: L'aprovació de las avaluacions i plans de protecció de les Instal·lacions portuàries; les auditories a les empreses sotmeses al codi ISPS i catalogades per IC; la identificació dels oficials de protecció i personal de seguretat; l'elaboració i manteniment de l’Avaluació i Pla de Protecció del Port; la programació i desenvolupament dels simulacres i pràctiques de protecció de les instal·lacions.

Control de trajectòries òptimes en vehicles submarins : modelització d'un vehicle submarí i estudi de la seva controlabilitat i control òptim de la trajectòria sota linearització

Es modelitza un vehicle submarí i s'estudien diferents alternatives de control sota linearització sota l'assumpció d'una geometria d'elipsoide prolat, obtenint les gràfiques de l'estat i el control en un interval de temps.

Scheduling an European basketball competition. An application of graph theory

The object of this project is to schedule a ctitious European basketball competition with many teams situated a long distances. The schedule must be fair, feasible and economical, which means that the total distance trav- eled by every team must be the minimal possible. First, we de ne the sport competition terminology and study di erent competition systems, focusing on the NBA and the Euroleague systems. Then we de ne concepts of graph theory and spherical distance that will be needed. Next we propose a com- petition system, explaining where will be allocated the teams and how will be the scheduling. Then there is a description of the programs that have been implemented, and, nally, the complete schedule is displayed, and some possible improvements are mentioned.

Disseny i implementació d'una aplicació de suport a l'edició i sincronització de material didàctic multimèdia amb SMIL

Hem dissenyat un sistema de presentacions interactives que sincronitza diferents continguts multimèdia utilitzant el llenguatge SMIL. Aquests continguts són: un vídeo on un professor presenta una matèria, un seguit de transparències que il·lustren la seva presentació i una taula de continguts que en mostra un esquema i permet navegar-hi. També hem creat una aplicació que facilitarà l'edició d'aquestes presentacions.

Implementación de un servicio de apoyo a las convocatorias de evaluación de la investigación

Desde 2011, el Área de Programación y Calidad de la Universitat Oberta de Catalunya (UOC) trabaja de manera transversal con el Grupo de Servicios de Biblioteca de Apoyo a la Investigación para ofrecer un servicio de apoyo a las convocatorias de evaluación de la investigación (AQU, ANECA). Se ha hecho una apuesta institucional para que el profesorado de la UOC supere satisfactoriamente las calificaciones y reconocimientos externos exigidos para las titulaciones del centro y tenga suficiente y valorada experiencia docente e investigadora.

Cartografia detallada de sòls en àrees de regadiu de Catalunya

La superfície regada a Catalunya és d'unes 260.00 ha. aproximadament, la qual constitueix el 26 % de l'àrea conreada i el 8 % de l'àrea total; tot i així, en l'àrea regada es produeix, aproximadament, el 68 % del producte final agrari. El pes econòmic de l'àrea regada, la facilitat més gran per introduir noves tecnologies amb una rendibilitat superior i la necessitat que tenen les mateixes tecnologies de disposar d'una informació de base van fer aconsellable iniciar les tasques de cartografia de sòls del Departament d'Agricultura, Ramaderia i Pesca (DARP) en les àrees indicades. La naturalesa del problema plantejat, consistent bàsicament en l'aplicació de tecnologia agrícola (programació de regs, utilització de l'aigua de reg sota condicions de salinitat-sodicitat, plans de fertilització, reg de sòls guixencs, i selecció de sòls segons l'aptitud per als cultius, etc.), i també la grandària de les explotacions i parcel·les, obliguen a disposar d'una acurada informació quantitativa i a plantejar una cartografia de sòls detallada. En aquest treball s'exposen els estudis realitzats fins ara sobre cartografia de sòls i les aplicacions que s'han efectuat o que es preveu que s'efectuaran en un termini curt. Es comenta la problemàtica sorgida en el transcurs de la realització d'aquests treballs cartogràfics, es revisen les aplicacions dutes a terme i les dificultats que s'han trobat en la transmissió i la transferència de la informació generada al sector agrari en general i als tècnics de l'Administració.

An embedded real-time red peach detection system based on an OV7670 camera, ARM Cortex-M4 processor and 3D Look-Up Tables

This work proposes the development of an embedded real-time fruit detection system for future automatic fruit harvesting. The proposed embedded system is based on an ARM Cortex-M4 (STM32F407VGT6) processor and an Omnivision OV7670 color camera. The future goal of this embedded vision system will be to control a robotized arm to automatically select and pick some fruit directly from the tree. The complete embedded system has been designed to be placed directly in the gripper tool of the future robotized harvesting arm. The embedded system will be able to perform real-time fruit detection and tracking by using a three-dimensional look-up-table (LUT) defined in the RGB color space and optimized for fruit picking. Additionally, two different methodologies for creating optimized 3D LUTs based on existing linear color models and fruit histograms were implemented in this work and compared for the case of red peaches. The resulting system is able to acquire general and zoomed orchard images and to update the relative tracking information of a red peach in the tree ten times per second.

Adding similarity-based reasoning capabilities to a Horn fragment of possibilistic logic with fuzzy constants

PLFC is a first-order possibilistic logic dealing with fuzzy constants and fuzzily restricted quantifiers. The refutation proof method in PLFC is mainly based on a generalized resolution rule which allows an implicit graded unification among fuzzy constants. However, unification for precise object constants is classical. In order to use PLFC for similarity-based reasoning, in this paper we extend a Horn-rule sublogic of PLFC with similarity-based unification of object constants. The Horn-rule sublogic of PLFC we consider deals only with disjunctive fuzzy constants and it is equipped with a simple and efficient version of PLFC proof method. At the semantic level, it is extended by equipping each sort with a fuzzy similarity relation, and at the syntactic level, by fuzzily “enlarging” each non-fuzzy object constant in the antecedent of a Horn-rule by means of a fuzzy similarity relation.