Driver scheduling problem modelling

The Drivers Scheduling Problem (DSP) consists of selecting a set of duties for vehicle drivers, for example buses, trains, plane or boat drivers or pilots, for the transportation of passengers or goods. This is a complex problem because it involves several constraints related to labour and company rules and can also present different evaluation criteria and objectives. Being able to develop an adequate model for this problem that can represent the real problem as close as possible is an important research area.The main objective of this research work is to present new mathematical models to the DSP problem that represent all the complexity of the drivers scheduling problem, and also demonstrate that the solutions of these models can be easily implemented in real situations. This issue has been recognized by several authors and as important problem in Public Transportation. The most well-known and general formulation for the DSP is a Set Partition/Set Covering Model (SPP/SCP). However, to a large extend these models simplify some of the specific business aspects and issues of real problems. This makes it difficult to use these models as automatic planning systems because the schedules obtained must be modified manually to be implemented in real situations. Based on extensive passenger transportation experience in bus companies in Portugal, we propose new alternative models to formulate the DSP problem. These models are also based on Set Partitioning/Covering Models; however, they take into account the bus operator issues and the perspective opinions and environment of the user.We follow the steps of the Operations Research Methodology which consist of: Identify the Problem; Understand the System; Formulate a Mathematical Model; Verify the Model; Select the Best Alternative; Present the Results of theAnalysis and Implement and Evaluate. All the processes are done with close participation and involvement of the final users from different transportation companies. The planner s opinion and main criticisms are used to improve the proposed model in a continuous enrichment process. The final objective is to have a model that can be incorporated into an information system to be used as an automatic tool to produce driver schedules. Therefore, the criteria for evaluating the models is the capacity to generate real and useful schedules that can be implemented without many manual adjustments or modifications. We have considered the following as measures of the quality of the model: simplicity, solution quality and applicability. We tested the alternative models with a set of real data obtained from several different transportation companies and analyzed the optimal schedules obtained with respect to the applicability of the solution to the real situation. To do this, the schedules were analyzed by the planners to determine their quality and applicability. The main result of this work is the proposition of new mathematical models for the DSP that better represent the realities of the passenger transportation operators and lead to better schedules that can be implemented directly in real situations.

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.

Estudi sobre el ritme de restauració de les activitats extractives de Catalunya

L’objecte d’aquest projecte és determinar si el ritme restaurador de les activitats extractives és el mateix que el de l’extracció del mineral. Per avaluar-ho s’ha analitzat la dinàmica de les explotacions mineres que exploten els quatre tipus principals de recursos a Catalunya, en el període de 10 anys (1993-2003), amb l’ajuda de Sistemes d’Informació Geogràfica (SIG). Per dur a terme aquest estudi s’ha emprat bases cartogràfiques diferents: els Mapes de cobertes del Sòl de Catalunya (MCSC) i el de les activitats extractives (EXTCATA). A partir de l’anàlisi dels resultats, es determina que si bé, en general, el procés de restauració dels espais afectats per les activitats extractives està sent molt important des de l’entrada en vigor de la Llei 12/1981, no es pot afirmar que aquests treballs es realitzin de forma compaginada amb els d’explotació.

Estudi pilot del progrés de la restauració a les activitats extractives de Catalunya

L’objecte d’aquest estudi és determinar el ritme restaurador i caracteritzar la tipologia de les restauracions d’algunes activitats extractives de Catalunya. S’ha analitzat l’evolució dels treballs de restauració en una selecció d’activitats extractives de Catalunya i s’ha estimat la qualitat de les restauracions efectuades en base a la observació de la vegetació desenvolupada, el control de l’erosió i la integració paisatgística. Per dur a terme aquest estudi s’ha creat una base de dades en format de qüestionari, combinada amb un sistema d’informació geogràfica, que s’ha assajat en un treball de camp amb una mostra limitada d’activitats extractives. A partir de la interpretació dels resultats, es determina que actualment la gestió incorpora la necessitat de restaurar, però com a element subordinat a la producció. Això produeix una manca de planificació que incideix directament en la qualitat de les restauracions dutes a terme. La gestió de les pedreres encara ha de situar el concepte de restauració integrada com a eix central del desenvolupament i planificació de l’activitat extractiva.

Gestor d'expedients per l'Institut Municipal d'Hisenda

El projecte recull el treball portat a càrrec per l’anàlisi, disseny i implementació d’una eina per l’Institut Municipal D’Hisenda de l’Ajuntament de Barcelona que compleixi les necessitats d’un sistema d’informació capaç de gestionar els expedients que genera una sèrie de tributs, les sancions que comporten així com la documentació necessària per la comunicació amb el ciutadà. Per realitzar l’aplicació s’han utilitzat tecnologies que ens permeten treballar en l’entorn web, un nucli programat en llenguatge Java sobre la plataforma MVC de Struts, tot sobre un servidor d’aplicacions WebSphere i un motor de base de dades Oracle.

Codex Search: propuesta e implementación de un sistema de recuperación de información de ámbito local basado en casos

CODEX SEARCH es un motor de recuperación de información especializado en derecho de extranjería que está basado en herramientas y conocimiento lingüísticos. Un motor o Sistema de Recuperación de Información (SRI) es un software capaz de localizar información en grandes colecciones documentales (entorno no trivial) en formato electrónico. Mediante un estudio previo se ha detectado que la extranjería es un ámbito discursivo en el que resulta difícil expresar la necesidad de información en términos de una consulta formal, objeto de los sistemas de recuperación actuales. Por lo tanto, para desarrollar un SRI eficiente en el dominio indicado no basta con emplear un modelo tradicional de RI, es decir, comparar los términos de la pregunta con los de la respuesta, básicamente porque no expresan implicaciones y porque no tiene que haber necesariamente una relación 1 a 1. En este sentido, la solución lingüística propuesta se basa en incorporar el conocimiento del especialista mediante la integración en el sistema de una librería de casos. Los casos son ejemplos de procedimientos aplicados por expertos a la solución de problemas que han ocurrido en la realidad y que han terminado en éxito o fracaso. Los resultados obtenidos en esta primera fase son muy alentadores pero es necesario continuar la investigación en este campo para mejorar el rendimiento del prototipo al que se puede acceder desde &http://161.116.36.139/~codex/&.

Informatització de l'arxiu d'històries clíniques d'un hospital

El sector sanitari és un dels més importants i sensibles dintre de l’economia espanyola, ja que és un element clau del benestar social. Per aquest motiu, el sector de la sanitat s’enfronta a nombrosos reptes, i les Tecnologies de la Informació i les Comunicacions (TIC) obren un ampli ventall de possibilitats de renovació i millora. És per això que Hewlett-Packard està desenvolupant una aplicació informàtica per a hospitals, anomenada HCIS (Health Care Information System). El projecte que es presenta en aquesta memòria és el desenvolupament del mòdul d’HCIS per a gestionar l’Arxiu d’Històries Clíniques d’un hospital, i la seva implantació a la Corporació Sanitària Parc Taulí de Sabadell.

Disseny d'un sistema d'informació per als nouvinguts estrangers a Olot : 'EL SINO'

Treball que té com a objectiu desenvolupar i aplicar un sistema d'informació integrat al servei d'atenció al públic nouvingut d'origen estranger a la ciutat d'Olot. El sistema s'ha dissenyat en tres grans apartats: en el primer es presenta una diagnosi de les necessitats informatives; el segon correspon pròpiament al disseny del sistema d'informació amb l'elaboració d'un observatori estadístic de la immigració a Olot, d'unes fitxes descriptives de tràmits administratius i d'unes fitxes de serveis locals, i el tercer apartat és el disseny d'un sistema informàtic per a la gestió de tota la informació amb la creació d'un lloc web i el disseny conceptual d'un sistema de gestió de base de dades.

Anàlisi del riu Llobregat com a via de transport del Baix Llobregat a l'època romana, amb eines SIG

Desenvolupament d'un Sistema d'Informació Geogràfica (SIG), que permeti analitzar les funcions dels jaciments romans de la zona del riu Llobregat i consultar els jaciments, emmagatzemats en una base de dades de forma espacial.

Implantación de una solución SIG para la ayuda a la toma dedecisiones para la explotación de recursos del subsuelo

L'objectiu és una aplicació que permeti realitzar el càlcul del volum de terres disponibles en el subsòl d'un àrea seleccionada. L'objectiu final del projecte serà crear un Sistema d'Informació Geogràfica SIG que ajudi a valorar quines parcel¿les de l'àrea seleccionada són les que disposen de més volum de terres per iniciar la seva explotació. Per a això, es disposa del programari gvSIG i les seves extensions (SEXTANTE) i de tota la informació que es pugui obtenir sobre els SIG, Cartografia, Geodèsia... Per dur a terme aquest projecte es necessita tenir experiència en Bases de dades, Programació Orientada a Objectes i seria recomanable tenir coneixements sobre Enginyeria del Programador. El projecte se centrarà en la utilització de gvSIG, com un exemple concret de programari SIG de lliure accés, solució desenvolupada per la ¿Conselleria d%o2019Obris Publiquis de la Generalitat Valenciana¿. Una part d'aquest projecte consistirà a avaluar aquest programari. El resultat final serà l'obtenció dels coneixements necessaris per poder treballar amb dades espacials a més d'una aplicació SIG per al càlcul del volum de terres d'un àrea seleccionada.

Creació d'un Sistema d'Informació Geogràfic per a la consulta i gestió de la base de vèrtexs geodèsics de Catalunya amb Geomedia PRO 6.0©

L'objectiu és realitzar una explicació dels passos i les tasques realitzades per a la construcció d'un Sistema d'Informació Geogràfica (SIG) que permeti la gestió de vèrtex geodèsics de Catalunya i la implementació de l'algorisme de Delaunay sobre un conjunt de vèrtex seleccionats.

Construcció d'un Sistema d'Informació Geogràfica per a la Gestió d'una Agència de Taxis

Aquest document descriu els treballs realitzats per a la construcció d'un Sistema d'Informació Geogràfica (SIG) que s'utilitzarà per a la gestió de la flota de vehicles d'una agència de taxis fictícia: TAXSIG.

Creació d'un sistema de gestió d'avaries en un sistema d'informació geogràfica de distribució d'aigües creat amb GEOMEDIA PUBLIC WORKS

Aquesta memòria representa la documentacó d'un treball de recerca i desenvolupament sobre un sistema d'informació geogràfica (SIG)