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.

ClubMed? Cyclical fluctuations in the Mediterranean basin

We investigate macroeconomic fluctuations in the Mediterranean basin, their similarities and convergence. A model with four indicators, roughly covering theWest, the East and the Middle East and the North Africa portions of theMediterranean, characterizes well the historical experience since the early 1980.Idiosyncratic causes still dominate domestic cyclical fluctuations in many countries. Convergence and divergence coexist are local and transitory. The cyclicaloutlook for the next few years is rosier for the East than for the West.

Location models in the public sector

The past four decades have witnessed an explosive growth in the field of networkbased facilitylocation modeling. This is not at all surprising since location policy is one of the mostprofitable areas of applied systems analysis in regional science and ample theoretical andapplied challenges are offered. Location-allocation models seek the location of facilitiesand/or services (e.g., schools, hospitals, and warehouses) so as to optimize one or severalobjectives generally related to the efficiency of the system or to the allocation of resources.This paper concerns the location of facilities or services in discrete space or networks, thatare related to the public sector, such as emergency services (ambulances, fire stations, andpolice units), school systems and postal facilities. The paper is structured as follows: first,we will focus on public facility location models that use some type of coverage criterion,with special emphasis in emergency services. The second section will examine models based onthe P-Median problem and some of the issues faced by planners when implementing thisformulation in real world locational decisions. Finally, the last section will examine newtrends in public sector facility location modeling.

Adaptive model selection using empirical complexities

Given $n$ independent replicates of a jointly distributed pair $(X,Y)\in {\cal R}^d \times {\cal R}$, we wish to select from a fixed sequence of model classes ${\cal F}_1, {\cal F}_2, \ldots$ a deterministic prediction rule $f: {\cal R}^d \to {\cal R}$ whose risk is small. We investigate the possibility of empirically assessingthe {\em complexity} of each model class, that is, the actual difficulty of the estimation problem within each class. The estimated complexities are in turn used to define an adaptive model selection procedure, which is based on complexity penalized empirical risk.The available data are divided into two parts. The first is used to form an empirical cover of each model class, and the second is used to select a candidate rule from each cover based on empirical risk. The covering radii are determined empirically to optimize a tight upper bound on the estimation error. An estimate is chosen from the list of candidates in order to minimize the sum of class complexity and empirical risk. A distinguishing feature of the approach is that the complexity of each model class is assessed empirically, based on the size of its empirical cover.Finite sample performance bounds are established for the estimates, and these bounds are applied to several non-parametric estimation problems. The estimates are shown to achieve a favorable tradeoff between approximation and estimation error, and to perform as well as if the distribution-dependent complexities of the model classes were known beforehand. In addition, it is shown that the estimate can be consistent,and even possess near optimal rates of convergence, when each model class has an infinite VC or pseudo dimension.For regression estimation with squared loss we modify our estimate to achieve a faster rate of convergence.

Location models for ceding market share and shrinking services

New location models are presented here for exploring the reduction of facilities in aregion. The first of these models considers firms ceding market share to competitorsunder situations of financial exigency. The goal of this model is to cede the leastmarket share, i.e., retain as much of the customer base as possible while sheddingcostly outlets. The second model considers a firm essentially without competition thatmust shrink it services for economic reasons. This firm is assumed to close outlets sothat the degradation of service is limited. An example is offered within a competitiveenvironment to demonstrate the usefulness of this modeling approach.

The evolution of inequity in the access to health care in Spain: 1987-2001

This paper reports an analysis of the evolution of equity in access to health care in Spain over the period 1987-2001, a time span covering the development of the modern Spanish National Health System. Our measures of access are the probabilities of visiting a doctor, using emergency services and being hospitalised. For these three measures we obtain indices of horizontal inequity from microeconometric models of utilization that exploit the individual information in the Spanish National Health Surveys of 1987 and 2001. We find that by 2001 the system has improved in the sense that differences in income no longer lead to different access given the same level of need. However, the tenure of private health insurance leads to differences in access given the same level of need, and its contribution to inequity has increased over time, both because insurance is more concentrated among the rich and because the elasticity of utilization for the three services has increased too.

One hundred issues of Revista Española de Financiación y Contabilidad (REFC)-insights into trends in the Spanish academic community

From the year of its foundation, until the foundation of Revista deContabilidad in 1997, REFC has been the only referred accounting journalin Spain. Published by the Spanish Association for Accounting and BusinessAdministration (AECA), this journal is at the heart of the emergence ofa distinctly Spanish academic accounting community.Our study is based on:1. An analysis of 100 issues of REFC covering the period from 1985 to 1999.2. A questionnaire to Spanish accounting academics on their perceptionsand experience of the journal.Key points emerging from this study include:a) A move away from interest in accounting concepts and rules, as wellas accounting history, and towards positive accounting theory, the impactof accounting information on capital markets, and financial analysis.b) The emergence of a small number of universities as the driving forcein Spanish accounting research.c) Spanish academics rate REFC highly compared to other Spanish journalsfor publication status, as a support for research, and as a support forteaching. A number of English language journals are rated more highly forboth publication status and as a support for teaching.

Hierarchical location-allocation models for congested systems

In this paper we address the issue of locating hierarchical facilities in the presence of congestion. Two hierarchical models are presented, where lower level servers attend requests first, and then, some of the served customers are referred to higher level servers. In the first model, the objective is to find the minimum number of servers and theirlocations that will cover a given region with a distance or time standard. The second model is cast as a Maximal Covering Location formulation. A heuristic procedure is then presented together with computational experience. Finally, some extensions of these models that address other types of spatial configurations are offered.

Metaheuristics for the bus-driver scheduling problem

We present new metaheuristics for solving real crew scheduling problemsin a public transportation bus company. Since the crews of thesecompanies are drivers, we will designate the problem by the bus-driverscheduling problem. Crew scheduling problems are well known and severalmathematical programming based techniques have been proposed to solvethem, in particular using the set-covering formulation. However, inpractice, there exists the need for improvement in terms of computationalefficiency and capacity of solving large-scale instances. Moreover, thereal bus-driver scheduling problems that we consider can present variantaspects of the set covering, as for example a different objectivefunction, implying that alternative solutions methods have to bedeveloped. We propose metaheuristics based on the following approaches:GRASP (greedy randomized adaptive search procedure), tabu search andgenetic algorithms. These metaheuristics also present some innovationfeatures based on and genetic algorithms. These metaheuristics alsopresent some innovation features based on the structure of the crewscheduling problem, that guide the search efficiently and able them tofind good solutions. Some of these new features can also be applied inthe development of heuristics to other combinatorial optimizationproblems. A summary of computational results with real-data problems ispresented.

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.

"Vinci Cosmetics" Fabricación y comercialización de productos cosméticos

Contexto: La idea principal es la creación de una empresa para la fabricación y comercialización de productos cosméticos de alta gama. A pesar del contexto de crisis económica en el que estamos envueltos estos últimos años y del que no parece que acabamos de salir, el sector de la cosmética está resistiendo la situación de forma envidiable. De la crisis, como dicen los economistas, “se saldrá y se volverá, todo es cíclico” y viendo la fortaleza que éste sector está mostrando unido a la necesidad de que nuestra economía abandone sectores muy deteriorados y sin una previsión positiva de futuro, la cosmética se postula con un futuro prometedor dentro del contexto económico español y europeo. “Vinci Cosmetics” es el nombre inicialmente pensado para que la nueva compañía inicie su andadura. Nombre con tintes latinos de la lejana época del imperio romano como homenaje a la rica herencia histórica de la ciudad del autor del proyecto - Tarragona. La cultura por cuidarse y sentirse bien, muy arraigada en la mentalidad latina y mediterránea, es un factor cultural clave para el desarrollo y futura evolución de esta industria. El slogan de la empresa, “Dieta Mediterránea para tu piel”, clarifica en buena medida la idea a desarrollar y los objetivos pretendidos por la estrategia empresarial. Objetivos: El objetivo esencial del TFC es elaborar un estudio detallado para la creación de una empresa de fabricación y comercialización de productos cosméticos de alta gama que abarque el management y la gestión por procesos de la empresa, la función de marketing, el tipo de operaciones y procesos a realizar, la gestión del factor humano y el presupuesto necesario para cubrir este ambicioso proyecto. En detalle, un completo plan de empresa que marque las directrices de la organización industrial que se pretende crear compuesto a su vez por cinco planes: plan de gerencia, plan de marketing, plan de operaciones, plan de recursos humanos y plan económico – financiero. Procedimientos: El proyecto tiene un alto componente de estudio de mercados y de marketing pero pretende también abarcar el management, los procesos de operación, el factor humano y el aspecto económico y financiero de las inversiones y presupuesto necesario. El estudio inicial centrará su esfuerzo en un análisis del mercado de la península ibérica, y, en función del avance y del progreso esperado por la empresa, la compañía podría extender su campo de acción a Europa aunque no antes de un medio plazo. “Vinci Cosmetics” ha adoptado referenciales de sistemas de gestión integrados en toda la organización. Así tenemos principalmente, por un lado, la norma internacional ISO 9001:2008 y, por otro, el Modelo EFQM de Excelencia en la gestión; ambos plasmados a partir de un enfoque basado en procesos que nos garantiza el control continuo y la gestión excelente. Conclusiones: Tras evaluar la situación actual del mercado de la cosmética, las previsiones futuras de éste y las necesidades que una organización industrial necesita, se puede crear - con plenas garantías de éxito como organización empresarial y desde el punto de vista económico - una empresa de cosméticos de alta gama para cubrir las necesidades de una parte de mercado que lo requiere.

A photometric analysis of the Cepheus OB3 region

Results are presented on Stromgren-Crawford uvby-beta photometry carried out at Calar Alto (Spain) for 45 stars in the Cepheus OB3 region covering an apparent area of 6 deg x 6 deg. The relationship of these stars with the association is examined. Three of these stars (BD +62 deg 2114, BD +62 deg 2152, and BD +62 deg 2156) are identified as members of this association, while two more (BD +64 deg 1714 and BD +64 deg 1717) are classified as possible members. It is noted that intrinsic colors and absolute magnitudes of member stars are consistent with the hypothesis of Blaauw (1964) and Garmany (1973) of the existence of two subgroups with different evolutionary phases.

Predictive ability of severe rainfall events over Catalonia for the year 2008

This paper analyses the predictive ability of quantitative precipitation forecasts (QPF) and the so-called "poor-man" rainfall probabilistic forecasts (RPF). With this aim, the full set of warnings issued by the Meteorological Service of Catalonia (SMC) for potentially-dangerous events due to severe precipitation has been analysed for the year 2008. For each of the 37 warnings, the QPFs obtained from the limited-area model MM5 have been verified against hourly precipitation data provided by the rain gauge network covering Catalonia (NE of Spain), managed by SMC. For a group of five selected case studies, a QPF comparison has been undertaken between the MM5 and COSMO-I7 limited-area models. Although MM5's predictive ability has been examined for these five cases by making use of satellite data, this paper only shows in detail the heavy precipitation event on the 9¿10 May 2008. Finally, the "poor-man" rainfall probabilistic forecasts (RPF) issued by SMC at regional scale have also been tested against hourly precipitation observations. Verification results show that for long events (>24 h) MM5 tends to overestimate total precipitation, whereas for short events (¿24 h) the model tends instead to underestimate precipitation. The analysis of the five case studies concludes that most of MM5's QPF errors are mainly triggered by very poor representation of some of its cloud microphysical species, particularly the cloud liquid water and, to a lesser degree, the water vapor. The models' performance comparison demonstrates that MM5 and COSMO-I7 are on the same level of QPF skill, at least for the intense-rainfall events dealt with in the five case studies, whilst the warnings based on RPF issued by SMC have proven fairly correct when tested against hourly observed precipitation for 6-h intervals and at a small region scale. Throughout this study, we have only dealt with (SMC-issued) warning episodes in order to analyse deterministic (MM5 and COSMO-I7) and probabilistic (SMC) rainfall forecasts; therefore we have not taken into account those episodes that might (or might not) have been missed by the official SMC warnings. Therefore, whenever we talk about "misses", it is always in relation to the deterministic LAMs' QPFs.

The Coordinated Radio and Infrared Survey for High-Mass Star Formation (The CORNISH Survey). I. Survey Design

We describe the motivation, design, and implementation of the CORNISH survey, an arcsecondresolution radio continuum survey of the inner galactic plane at 5 GHz using the Very Large Array (VLA). It is a blind survey coordinated with the northern SpitzerGLIMPSE I region covering 10°

Tough adults, frail babies: an analysis of stress sensitivity across early life-history stages of widely introduced marine invertebrates

All ontogenetic stages of a life cycle are exposed to environmental conditions so that population persistence depends on the performance of both adults and offspring. Most studies analysing the influence of abiotic conditions on species performance have focussed on adults, while studies covering early life-history stages remain rare. We investigated the responses of early stages of two widely introduced ascidians, Styela plicata and Microcosmus squamiger, to different abiotic conditions. Stressors mimicked conditions in the habitats where both species can be found in their distributional ranges and responses were related to the selection potential of their populations by analysing their genetic diversity. Four developmental stages (egg fertilisation, larval development, settlement, metamorphosis) were studied after exposure to high temperature (30°C), low salinities (26 and 22 ) and high copper concentrations (25, 50 and 100 µg/L). Although most stressors effectively led to failure of complete development (fertilisation through metamorphosis), fertilisation and larval development were the most sensitive stages. All the studied stressors affected the development of both species, though responses differed with stage and stressor. S. plicata was overall more resistant to copper, and some stages of M. squamiger to low salinities. No relationship was found between parental genetic composition and responses to stressors. We conclude that successful development can be prevented at several life-history stages, and therefore, it is essential to consider multiple stages when assessing species' abilities to tolerate stress. Moreover, we found that early development of these species cannot be completed under conditions prevailing where adults live. These populations must therefore recruit from elsewhere or reproduce during temporal windows of more benign conditions. Alternatively, novel strategies or behaviours that increase overall reproductive success might be responsible for ensuring population survival.