• Refine Query
  • Source
  • Publication year
  • to
  • Language
  • 130
  • 94
  • 15
  • 5
  • 4
  • 2
  • Tagged with
  • 250
  • 99
  • 98
  • 44
  • 41
  • 41
  • 40
  • 40
  • 33
  • 26
  • 26
  • 24
  • 22
  • 22
  • 21
  • About
  • The Global ETD Search service is a free service for researchers to find electronic theses and dissertations. This service is provided by the Networked Digital Library of Theses and Dissertations.
    Our metadata is collected from universities around the world. If you manage a university/consortium/country archive and want to be added, details can be found on the NDLTD website.
81

Contribuciones al estudio de cadenas de Markov finitas mediante computación natural

Zaragoza Ramírez, Alba 22 February 2006 (has links)
En el estudio de las cadenas de Markov la clasificación de los estados es una de lascaracterísticas más importantes ya que de ella van a depender otras propiedades comoson por ejemplo la convergencia de la sucesión formada por las potencias n-ésimas dela matriz de transición asociada y por lo tanto su comportamiento asintótico. Este problema se ha abordado desde el campo de la computación natural mediante dosalgoritmos biológicos basados en ADN y mediante el diseño de dos P sistemas. Ambasmetodologías de computación natural son aleatorias si bien mientras que con ADN seobtienen resultados aleatorios, estimaciones, con los P sistemas se obtienencálculos exactos. Por el contrario, la ventaja que presentan los algoritmos basadosen ADN es que hoy en día ya pueden llevarse a la práctica si bien cabe perfeccionarde manera substancial las técnicas de laboratorio. Finalmente remarcar que lacomputación natural abre la puerta a un nuevo e interesante modelo de computación que exige un cambio en la forma de pensar.
82

Models under uncertainty to support sow Herd management in the context of the pork supply chain

Rodríguez Sánchez, Sara Verónica 26 February 2010 (has links)
En els últims anys s'ha observat un canvi radical en l'estructura del sector porcí.Les explotacions porcines estan sent cada vegada més especialitzades i la grandàriade les seves operacions ha anat en augment. A més, les explotacions porcinesmodernes estan tendint a integrar i coordinar les seves operacions en Cadenes desubministrament del sector porcí (PSC en anglès). L'objectiu general de la tesi vaser formular un conjunt de models per a donar suport a la gestió del ramat de trugesreproductores i la producció de garrins dintre d'un context de cadena desubministrament, donant respostes pràctiques a preguntes rellevants sovintpreguntades per qui prenen les decisions. Així les principals decisions estratègiquesi tàctiques relacionades amb la gestió del ramat de truges reproductores i laproducció de garrins en un context de cadena de subministrament (PSC) van serconsiderades.Bàsicament quatre models sota incertesa van ser desenvolupats. El primer va ser laformulació d'un programa lineal d'un model semi-Markovià per al disseny de lesinstal·lacions de granges. Es va mostrar que la distribució del ramat basada enestats fisiològics i moviments entre instal·lacions fou útil pel càlcul dels espaisnecessaris per a cada instal·lació. La formulació va considerar les recentsregulacions de la Unió Europea relacionades amb el benestar animal i el cost de lesinstal·lacions. Continuant amb aspectes relacionats amb el benestar animal, es vadesenvolupar un marc per a la integració dels senyals clínics dintre d'un model dereemplaçament. Aquest model correspon a un procèss Markovià jeràrquic multinivell,que a més realitza una actualització de dades a través de xarxes Bayesianas.Els resultats van mostrar com la incorporació dels senyals clínics en els models dereemplaçament ha dut a millors polítiques de selecció a través d'una eficientdetecció de truges reproductores febles en el ramat. Els dos models següentsformulats sota un horitzó temporal finit han mostrat la distribució o estructura delramat evolutionant cap a l'estat estable. Variacions temporals en paràmetres opertorbacions transitòries van ser representades a través de models d'horitzó finiton diferents escenaris van capturar la incertesa del sistema. L'ús de Programació lineal va permetre explícitament incorporar restriccions de ramat més fàcilment queen una formulació amb Processos de decisió de Markov. Finalment el model deprogramació estocàstica de dues etapes amb recurs va mostrar ser una eina factibleper a tractar amb la incertesa del sistema a través d'escenaris. Beneficis addicionalsvan ser la compra de verres, la planificació de la producció i decisions dereemplaçament, tot sota un esquema d'horitzó de temps rodant.Avui dia, amb l'actual estructura del sector, és raonable pensar en models capaçosde resoldre amb major precisió els problemes que afecten a dos o més etapes de lacadena, i integrar-los a tots en algun sistema d'informació, amb la finalitat demillorar la gestió global de la cadena. Els models presentats en aquesta tesi sóneines adequades per a plantar cara a les principals decisions estratègiques itàctiques de la gestió del ramat de truges reproductores i la producció de garrins enun context de PSC / En los últimos años se ha observado un gran cambio en la estructura del sectorporcino. Las explotaciones porcinas están siendo cada vez más especializadasmientras que el tamaño de sus operaciones ha ido en aumento. Además, estántendiendo a integrar y coordinar sus operaciones en cadenas de suministro (PSC eninglés). Así, el objetivo general de la tesis fue formular un conjunto de modelospara apoyar la gestión del rebaño de cerdas reproductoras y la producción delechones dentro de un contexto de cadena de suministro, dando respuestas prácticasa preguntas relevantes a menudo questionadas por quienes toman las decisiones.De ahí que, las principales decisiones estratégicas y tácticas relacionadas con lagestión del rebaño en un contexto de cadena (PSC) fueron consideradas.Básicamente, cuatro modelos bajo incertidumbre fueron desarrollados. El primeroformula un programa lineal de un modelo semi-markoviano para el diseño de lasinstalaciones de granjas. Se mostró que la distribución de la manada basada enestados fisiológicos y movimientos entre instalaciones es útil para el cálculo de losespacios necesarios para cada instalación. La formulación consideró las recientesregulaciones de la Unión Europea relacionadas con el bienestar animal, además delcoste de las instalaciones. El segundo modelo desarrolló un marco para laintegración de las señales clínicas dentro de un modelo de reemplazamiento. Laformulación corresponde a un proceso Markoviano jerárquico multi-nivel, conactualización de datos a través de redes Bayesianas. Los resultados mostraroncómo la incorporación de las señales clínicas ha llevado a mejores políticas deselección a través de una eficiente detección de cerdas débiles en el rebaño. Lossiguientes dos modelos son formulados bajo un horizonte de tiempo finito ymuestran la distribución o estructura del rebaño moviéndose hacia el estadoestable. Las variaciones temporales en parámetros o perturbaciones transitoriasfueron incorporadas a través de modelos de horizonte finito donde diferentesescenarios representaron la incertidumbre del sistema. El uso de Programaciónlineal permitió explícitamente incorporar restricciones de rebaño más fácilmenterespecto a la formulación con Procesos de decisión de Markov. Finalmente el modelo de programación estocástica de dos etapas con recurso mostró ser unaherramienta factible para tratar con la incertidumbre del sistema a través deescenarios. Beneficios adicionales fueron la programación de cerdas jóvenes, laplaneación de la producción y decisiones de reemplazo, todo bajo un esquema dehorizonte de tiempo rodante.Hoy en día, con la actual estructura del sector, es razonable pensar en modeloscapaces de resolver con mayor precisión los problemas que afectan a dos o másetapas de la cadena, e integrarlos a todos en algún sistema de información, con elfin de mejorar la gestión global de la cadena. Por lo que los modelos presentadosen esta tesis son herramientas adecuadas para hacer frente a las principalesdecisiones estratégicas y tácticas de la gestión del rebaño de cerdas reproductoras yla producción de lechones en un contexto de cadena de suministro. / A noticeable change in the structure of the Spanish pork sector has been observedin recent years. Pig farms have become more and more specialized and the size oftheir operations has been increasing. Moreover, modern pig farms have tended tointegrate and coordinate their operations into Pork Supply Chain (PSC). Thus, theoverall aim of this thesis was to formulate a set of models to support sow herdmanagement and piglet production in a pork supply chain context, giving practicalanswers to relevant questions often asked by decision makers. Hence, the mainstrategic and tactical decisions regarding sow herds and piglet productionmanagement in a pork supply chain context were considered.Basically, four models under uncertainty were developed. The first one was a linearprogramming formulation of a semi-Markov model to design pig facilities. Itshowed that herd distribution based on physiological states and movementsbetween facilities were useful to calculate the room needs for each sow facility.The formulation considers recent EU regulations regarding animal welfare and theimpact on economic cost of housing facilities. Ongoing with animal welfare issues,a framework for the integration of clinical signs into a sow replacement model wasdeveloped. The sow replacement model used in the framework was a multi-levelhierarchical Markov process using Bayesian updating. The results showed how theincorporation of clinical signs in sow replacement models led to better cullingpolicies through more efficient detection of the weakest sows in the herd. The nexttwo models formulated under finite time horizon showed the herd distribution orstructure moving to the steady state. Temporary shocks in parameters or transitoryperturbations were better represented by finite time horizon models wherescenarios collected part of the uncertainty of the system. The use of LinearProgramming led to incorporate herd constraints more easily than in a MarkovDecision Process. Finally the two-stage stochastic programming model withrecourse showed to be a suitable tool to deal with the uncertainty of the systemthrough scenarios. Additional benefits for practical purpose were the scheduling of purchasing of gilts, planning piglet production and replacement policy, all under arolling time horizon scheme.Nowadays, with the current structure of the sector, it is reasonable to think aboutmodels capable of solving more accurately problems involving two or more stagesof the chain, and integrating them all together in some information system, in orderto improve the management of the PSC. Hence the models presented in this thesisare suitable tools to deal with main strategic and tactical decisions in sow herdsproducing piglets in a general PSC context.
83

Contribució al control fiable de sistemes interconnectats amb incerteses

Pujol Vázquez, Gisela 19 November 2004 (has links)
En aquesta tesi, presentem una solució per a dos problemes rellevants en la teoria de control: el problema del cost quadràtic garantit i el problema del control H∞, per a un cert tipus de sistemes. Considerem els sistemes interconnectats lineals amb incerteses, sota la presència de fallades en els actuadors, i dissenyem controls descentralitzats que a més a més d'assegurar estabilitat, resolen aquests dos problemes. Treballem amb tres models diferents d'incerteses: incerteses normades o acotades, incerteses definides sobre un politop i incerteses que segueixen el model multiconvex. El model de fiabilitat emprat permet plantejar-se tant una fallada total en l'actuador com una fallada parcial. Els dos problemes tractats són:· Problema del control RGC. Sintetitzar el control fiable sota fallada en els actuadors, que assegura estabilitat i garanteix un cert nivell de rendiment o de cost, calculant una cota mínima per a la funció de cost.· Problema del control robust. Dissenyar el control que assegura estabilitat interna sota pertorbacions en el sistema, obtenint una cota per a la relació entre la pertorbació i la sortida controlable. Es considera la norma H∞ del sistema, que representa l'increment màxim en energia, entre l'entrada i la sortida del sistema..A l'hora de dissenyar ambdos controls, utilitzem les tècniques donades per les inequacions lineals matricials (LMI), que permeten una fàcil implementació numèrica. Així doncs, a part de tractar els problemes de la llei RGC i del control robust, hem determinat una relació general entre inequacions matricials lineals i no lineals, que permet obtenir caracteritzacions LMI per a un gran ventall de problemes de teoria de control. Les LMI que hem obtingut separen les dades del problema i les variables de disseny, permetent una resolució menys restrictiva. En particular, faciliten l'ús de funcions de Lyapunov paramètriques que asseguren l'estabilitat del sistema quan una funció no paramètrica no arriba a fer-ho. La formulació per mitjà de les tècniques LMI ens ha permès obtenir implementacions numèriques efectives, així com relaxacions en les condicions d'estabilitat. En el cas del problema del control RGC, trobem que quan es consideren fallades en el sistema, el model d'incerteses es veu reduït en certa manera, perdent també llibertat en la definició de la funció de cost. Un cop sintetitzat el control RGC, presentem dues maneres que permeten obtenir una cota òptima del cost garantit, així com treure'n la dependència respecte les condicions inicials. Hem dut a terme exemples numèrics que mostren l'eficiència dels mètodes enunciats, tractant els models d'incerteses normat i politòpic. Els resultats s'han obtingut usant el Toolbox LMI Control del programa Matlab.El segon problema que ens plantejem és el del control estàtic realimentat per l'estat, tal que la norma H∞ del sistema es troba acotada. Aquest fet assegura que l'efecte de pertorbacions en el sistema està dins de marges desitjats. A més a més, la síntesi obtinguda és independent del model de incerteses i, en el cas dels models normat i politòpic, hem obtingut una caracterització LMI. També fem un breu estudi del control robust realimentat per la sortida, obtenint una caracterització en termes LMI, en el cas que no se suposin errors en la medició de la sortida. / This thesis presents a design of a reliable decentralized state feedback control for a class of uncertain interconnected systems. We present a solution for two outstanding problems in the control theory: the problem of the guaranteed quadratic cost control and the H∞ problem. We have designed decentralized controls that besides assuring stability, they solve these two problems. We have considered three uncertainty models: born-normed model, polytopic model and multiconvex model. A model of failures in actuators is adopted which considers outages or partial degradation in independent actuators. The two treated problems are: · RGC Control. This problem is related to the decentralized reliable guaranteed cost control problem for interconnected systems. The presented reliable control shows that the admission of control failures imposes some restriction in the control weighting matrices in the performance criterion. Thus the designer can take some trade-off between control performance and admitted reliability.· Robust Control. The control problem considered is to design feedback controller, such that the closed loop structure is stable and has a specified performance. In the standard H problem, stability means internal stability and the performance is taken to be the H norm of the transfer function from the exogenous inputs and the regulators outputs. An estimation of worst-case H norm is required. A key point in the control design has been the formulation of a new linear matrix inequality (LMI) characterization, which uses parameter-dependent Lyapunov functions and slack variables. The obtained LMI separate the unknown variables from the system parameter data, which smoothes the numerical solution. This characterization can be useful for different classes of problems, such as guaranteed cost control, H2 or H∞ control design.We use this type of LMI to proof that the proposed decentralized control scheme guarantees the quadratic stability and a cost bound, for RGC control problem, and a H∞ norm bound for a robust control problem, for a class of failure model which considers outage or partial degradation of any independent specific actuator. We make this for the three uncertainties models. A numerical example has been included to illustrate the proposed decentralized control approach. Computations have been made by using standard Matlab's LMI Control Toolbox.
84

Study and validation of data structures with missing values. Application to survival analysis

Serrat i Piè, Carles 21 May 2001 (has links)
En aquest treball tractem tres metodologies diferents -no paramètrica, paramètrica i semiparamètrica- per tal de considerar els patrons de dades amb valors no observats en un context d'anàlisi de la supervivència. Les dues primeres metodologies han estat desenvolupades sota les hipòtesis de MCAR (Missing Completely at Random) o MAR (Missing at Random). Primer, hem utilitzat el mètode de remostreig de bootstrap i un esquema d'imputació basat en un model bilineal en la matriu de dades per tal d'inferir sobre la distribució dels paràmetres d'interès. Per una altra banda, hem analitzat els inconvenients a l'hora d'obtenir inferències correctes quan es tracta el problema de forma totalment paramètrica, a la vegada que hem proposat algunes estratègies per tenir en compte la informació complementària que poden proporcionar altres covariants completament observades.De tota manera, en general no es pot suposar la ignorabilitat del mecanisme de no resposta. Aleshores, ens proposem desenvolupar un mètode semiparamètric per a l'anàlisi de la supervivència quan tenim un patró de no resposta no ignorable. Primer, proposem l'estimador de Kaplan-Meier Agrupat (GKM) com una alternativa a l'estimador KM estàndard per tal d'estimar la supervivència en un nombre finit de temps fixats. De tota manera, quan les covariants són parcialment observades ni l'estimador GKM estratificat ni l'estimador KM estratificat poden ser calculats directament a partir de la mostra. Aleshores, proposem una classe d'equacions d'estimació per tal d'obtenir estimadors semiparamètrics de les probabilitats i substituïm aquestes estimacions en l'estimador GKM estratificat. Ens referim a aquest nou estimador com l'estimador Kaplan-Meier Agrupat-Estimat (EGKM). Demostrem que els estimadors GKM i EGKM són arrel quadrada consistents i que asimptòticament segueixen una distribució normal multivariant, a la vegada que obtenim estimadors consistents per a la matriu de variància-covariància límit. L'avantatge de l'estimador EGKM és que proporciona estimacions no esbiaixades de la supervivència i permet utilitzar un model de selecció flexible per a les probabilitats de no resposta. Il·lustrem el mètode amb una aplicació a una cohort de pacients amb Tuberculosi i infectats pel VIH. Al final de l'aplicació, duem a terme una anàlisi de sensibilitat que inclou tots els tipus de patrons de no resposta, des de MCAR fins a no ignorable, i que permet que l'analista pugui obtenir conclusions després d'analitzar tots els escenaris plausibles i d'avaluar l'impacte que tenen les suposicions en el mecanisme no ignorable de no resposta sobre les inferències resultants.Acabem l'enfoc semiparamètric explorant el comportament de l'estimador EGKM per a mostres finites. Per fer-ho, duem a terme un estudi de simulació. Les simulacions, sota escenaris que tenen en compte diferents nivells de censura, de patrons de no resposta i de grandàries mostrals, il·lustren les bones propietats que té l'estimador que proposem. Per exemple, les probabilitats de cobertura tendeixen a les nominals quan el patró de no resposta fet servir en l'anàlisi és proper al vertader patró de no resposta que ha generat les dades. En particular, l'estimador és eficient en el cas menys informatiu dels considerats: aproximadament un 80% de censura i un 50% de dades no observades. / In this work we have approached three different methodologies --nonparametric, parametric and semiparametric-- to deal with data patterns with missing values in a survival analysis context. The first two approaches have been developed under the assumption that the investigator has enough information and can assume that the non-response mechanism is MCAR or MAR. In this situation, we have adapted a bootstrap and bilinear multiple imputation scheme to draw the distribution of the parameters of interest. On the other hand, we have analyzed the drawbacks encountered to get correct inferences, as well as, we have proposed some strategies to take into account the information provided by other fully observed covariates.However, in many situations it is impossible to assume the ignorability of the non-response probabilities. Then, we focus our interest in developing a method for survival analysis when we have a non-ignorable non-response pattern, using a semiparametric perspective. First, for right censored samples with completely observed covariates, we propose the Grouped Kaplan-Meier estimator (GKM) as an alternative to the standard KM estimator when we are interested in the survival at a finite number of fixed times of interest. However, when the covariates are partially observed, neither the stratified GKM estimator, nor the stratified KM estimator can be directly computed from the sample. Henceforth, we propose a class of estimating equations to obtain semiparametric estimates for these probabilities and then we substitute these estimates in the stratified GKM estimator. We refer to this new estimation procedure as Estimated Grouped Kaplan-Meier estimator (EGKM). We prove that the GKM and EGKM estimators are squared root consistent and asymptotically normal distributed, and a consistent estimator for their limiting variances is derived. The advantage of the EGKM estimator is that provides asymptotically unbiased estimates for the survival under a flexible selection model for the non-response probability pattern. We illustrate the method with a cohort of HIV-infected with Tuberculosis patients. At the end of the application, a sensitivity analysis that includes all types of non-response pattern, from MCAR to non-ignorable, allows the investigator to draw conclusions after analyzing all the plausible scenarios and evaluating the impact on the resulting inferences of the non-ignorable assumptions in the non-response mechanism.We close the semiparametric approach by exploring the behaviour of the EGKM estimator for finite samples. In order to do that, a simulation study is carried out. Simulations performed under scenarios taking into account different levels of censoring, non-response probability patterns and sample sizes show the good properties of the proposed estimator. For instance, the empirical coverage probabilities tend to the nominal ones when the non-response pattern used in the analysis is close to the true non-response pattern that generated the data. In particular, it is specially efficient in the less informative scenarios (e,g, around a 80% of censoring and a 50% of missing data).
85

Models and Algorithms for Location-Routing and Related Problems

Albareda Sambola, Maria 02 June 2003 (has links)
The most common decisions to be taken in the design of logistic systems are related to the location of facilities and the management of vehicle fleets.In this thesis, we study three of the optimization problems arising around this kind of decisions; namely the LRP, the SGAP and the SLRP. The first problem analyzed in this work is a capacitated LRP with one single uncapacitated vehicle at each open plant. To model this problem we resort to an auxiliary network that allows us to represent feasible solutions as families of paths satisfying a series of side constraints.The solutions of a reinforced LP relaxation of this model are used as the basis of a rounding heuristic designed to build feasible solutions of the problem. Those solutions are then improved with a TS heuristic.Two lower bounds, distinct from that obtained with the LP relaxation of the model, are proposed for this problem. The first one is obtained by bound ing separately the two different parts of the cost of any feasible solution, namely the fixed costs for opening plants and the route costs. The second lower bound is the result of applying CG to the Lagrangian dual obtained by dualizing the assignment constraints. The pricing problem obtained from our formulation is an ESPPRC. The complexity of this problem, and the fact that optimality of the obtained solutions is not always necessary, have motivated us to develope a simple heuristic for it.The computational experiences show a very good behavior of the TS procedure both, for the computational effort required and the quality of the solutions. The first lower bound proposed gives satisfactory results in reasonable amounts of time. In the case of the CG approach, results are very encouraging. In some of the tested instances the program terminated because of the CPU time limit specification, before succeeding to find a valid lower bound.In those instances, the algorithm was always stalled in the exact resolution of an ESPPRC. The difficulties encountered to solve this problem represent a limitation of this approach and suggest the future study of alternative solution methods. In spite of this limitation, in a high proportion of the instances the algorithm succeeded, and the final gap between the upper and the lower bound was always 0. The success in these instances is partially due to the use of our heuristic to generate new columns whenever this is possible.The second problem studied in this thesis is a SGAP. In this assignment problem the jobs are interpreted as customers that can request a service with a given probability, and each agent can serve a limited number of customers. This uncertainty about the presence of each customer is represented by modelling the demands of the customers as Bernoulli distributed independent random variables. The problem consists of finding an a priori assignment of customers to agents. Once the actual requests for service are known, an adaptive action is taken to tackle violations of the capacity constraints. On the one hand, part of the customers assigned to overloaded agents can be reassigned. On the other hand, some of the service requests can be disregarded. Different penalties for reassignment and for unattended service requests are pre-specified. The problem is formulated as a recourse model, where the recourse function gives the expected penalties for reassignments and unattended service requests.Since this recourse function is defined as the expected value of an integer programming recourse model, it does not have the regularity properties characteristic of those defined by linear recourse models. To overcome the difficulties caused by this, we construct a convex approximation of the recourse function that is tight in all feasible points. Moreover, as illustrated in the computational experiences, the use of this approximation reduces the computational effort required to evaluate the recourse function is some orders of magnitude. The convex approximation of the recourse function allows us to adapt the well-known L-shaped method to our problem. Integrality of the first stage variables is tackled in three different ways, giving raise to three versions of the algorithm. The difference among them resides in the hierarchy between the branching and the addition of violated cuts. On the one hand, we present a version where cuts are only added when integer solutions are found. On the other hand, a version is proposed where branching is only performed when no more violated cuts can be identified. The remaining version is designed as a tradeoff of these two; at each node of the search tree, new optimality cuts are added, if needed, and branching is performed if the solution at hand is fractional. Computational experiences point out this last version as the best of the three, since the efforts devoted to obtain a rich approximation of the recourse function and to achieve integrality are more balanced.We have also derived both, lower and upper bounds for this specific SGAP. Upper bounds are obtained from three simple heuristics. All them are based on solving deterministic approximations of the SGAP and provide good quality solutions in small amounts of CPU time. A lower bound is derived from a family of linear stochastic subproblems. Althoug in some of the tested instances the gap between the bounds exceeded the 30%, in the general case we obtained small gaps.One of the heuristics was used in the exact algorithm to provide it with a good upper bound. The lower bound is also used in the three versions of the algorithm, as the basis of some of the optimality cuts and also to identify optimal solutions. The quality of these bounds is one of the factors that explain the success of the exact algorithm.The last problem studied in this thesis is a SLRP. The stochasticity considered here is of the same type as that considered for the SGAP. Again, customers may request a service with a given probability and this is modeled by introducing Bernoulli random variables to represent the demands. A two stage model is proposed for this problem. In a first stage, a set of plants to open has to be chosen together with a family of disjoint routes (one rooted at each open plant) that visit all the customers. In the second stage, once all the demands become available, the actual routes have to be designed. For plants whose number of service requests does not exceed the capacity, the actual route is derived from that designed a priori by skipping customers with no demand. When the requests for service allocated to a plant exceed its capacity, a subset of them is randomly chosen to be served, and they are visited in the order defined by the a priori route.Penalties are paid for the unattended service requests. The expected total cost of the actual routes and the expected penalties for unserviced customers are contained in the recourse function.We present a two phase heuristic to solve this problem. In the first phase, a series of subproblems are sequentially solved to build an initial solution. In the second phase, this solution is successively improved using LS. This improving phase requires a high number of evaluations of the recourse function. Although we have developed an analytical expression for this recourse function, the computational effort required for its evaluation is considerable due to its combinatorial nature. For this reason, we approximate it with a simpler auxiliary function that has allowed us to obtain solutions in small computational times.We also propose a lower bound obtained from bounding different parts of the objective function independently. Unfortunately, we only could find reasonable bounds for the sum of fixed costs for opening the plants plus the expected penalty paid for unserviced customers. Further research is intended to improve the bounding of the expected total cost of the routes.The evaluation of the quality of the solutions obtained with our heuristic is not easy due to the lack of a tight global lower bound. However, the partial bound on the costs relative to the plants allows to conclude that the heuristic makes in general a good choice of the set of plants. As for the allocation of customers to plants and the design of the routes we can only evaluate the evolution along the search. In the computational experiences reported it can be seen that this evolution is satisfactory.
86

Consultoría para fidelizar a los microempresarios de una entidad financiera en lima metropolitana

Trujillo Polar, Ivonne G. January 2015 (has links)
El objetivo de la presente investigación fue la implementación de la gestión de asesoría del área de consultoría de un Banco en Lima Metropolitana. La metodología utilizada fue una investigación cuasi experimental, aplicada y en gran parte cuantitativa, la cual se realizó entre octubre del 2012 a setiembre del 2014. El estudio de esta tesis se basó en los resultados obtenidos antes y después de aplicar la gestión de asesoría a los clientes microempresarios de las agencias tales como: San Isidro, Centro de Lima y Villa el Salvador, donde se brindó asesoría financiera, contable, tributaria y legal. A través de la base de datos del Banco, se contactó a un grupo de clientes del segmento microempresa y se les explico en qué consistía la asesoría que el Banco les quería brindar. Es así como estas tres agencia ubicadas en distintos lugares de Lima Metropolitana participaron en este piloto con 15 clientes en total. Se hizo la contrastación de las hipótesis con la prueba T de Student la cual determinó que después de aplicar la gestión de asesoría que brindó el banco a los clientes microempresarios, estos se fidelizaron, volviéndose clientes recurrentes del banco a través de diversos solicitudes de productos financieros, logrando también el aumentar el nivel de formalización, a través del incremento de ventas declaradas formalmente, así como también se incrementó la utilidad operativa en los estados financieros de los microempresarios.
87

Organisatoriska förutsättningars samband med handlingsstrategier hos operativa vårdcehfer

Lindhe, Therése January 2017 (has links)
Syftet med föreliggande studie var att undersöka organisatoriska förutsättningars samband med operativa chefers handlingsstrategier inom vård och omsorg. Studien undersöktes med hjälp av en enkätinsamling från utvecklingsprojektet CHEFiOS genom en longitudinell design. Vid det första mättillfället (2009) undersöktes organisatoriska förutsättningar (autonomi, ansvarsskyldighet, osäkerhet och resurser) och vid det andra mättillfället (2011) mättes handlingsstrategier (gränssättande, accepterande, informell, formell, främja delaktighet, närvarande chef och avlasta medarbetare). Deltagarna utgjordes av operativa chefer (enhetschefer och arbetsledare) inom äldre- och handikappomsorgen. Analys utfördes genom multipel regressionsanalys och resultatet indikerade på att resurser är en viktig organisatorisk förutsättning för chefer och deras val av handlingsstrategier. En lägre grad av resurser tenderar att påverka formell strategi främst men även accepterande, informell och främja delaktighet. Det största sambandet som studiens organisatoriska förutsättningar har är med handlingsstrategin främja delaktighet. Organisatoriska förutsättningar verkar således ha en viss påverkan på handlingsstrategier men det utesluter inte ett ömsesidigt förhållande där även handlingsstrategier påverkar organisatoriska förutsättningar. Dock bör resultaten ses på med försiktighet på grund av massignifikansproblemet då flera analyser utförts. Vidare forskning behövs för att fastslå förhållandet mellan organisatoriska förutsättningar och användandet av handlingsstrategier.
88

[en] OPERATING POWER RESERVE AS ANCILLARY SERVICE: MARKET MECHANISM FOR PURCHASING / [es] RESERVA DE POTENCIA OPERATIVA COMO SERVICIO AUXILIAR MECANISMO DE MERCADO PARA ADQUISICIÓN Y REVENDA / [pt] RESERVA DE POTÊNCIA OPERATIVA COMO SERVIÇO ANCILAR: MECANISMO DE MERCADO PARA AQUISIÇÃO E REVENDA

LEONARDO XAVIER DA SILVA 03 September 2001 (has links)
[pt] No modelo econômico tradicional, o sistema elétrico podia ser constituído por empresas verticalizadas, isto é, os serviços de geração, transmissão e distribuição podiam ser providos por uma mesma empresa. Nesta estrutura, serviços como reserva de potência, suporte de reativos, reserva de transmissão, ou seja, os chamados Serviços Ancilares à operação do sistema elétrico, não eram computados com custos específicos a serem restituídos, já que os mesmos encontravam-se agregados ao preço da energia elétrica. No novo modelo econômico, onde cada empresa presta um tipo de serviço, é crescente a importância da caracterização de cada Serviço Ancilar. Definidos os prestadores do serviço e usuários, torna-se explícita a necessidade de uma estrutura de mercado para aquisição e revenda do Serviço Ancilar. Este trabalho propõe um mecanismo de mercado para compra e venda de Serviços de Reserva de Potência Operativa por intermédio de um agente de mercado sem fins lucrativos. Este é baseado no mecanismo praticado pelo California Independent System Operator e, devidamente adaptado, pode ser aplicado ao sistema elétrico brasileiro. As principais adaptações são: i) o ajuste da venda para permitir uma distribuição justa da vantagem econômica obtida com a compra considerando os mercados interdependentes, e ii) o ajuste da venda para que os compradores somente das reservas R1 e R2 afetem os preços de R1 e R2, e não os preços de R3 e R4. / [en] In the previous structure of the Brazilian power sector, the economic model was such that the same company could provide generation, transmission and distribution services. In this model, services such as power reserve, reactive power support and transmission reserve, i.e., the so-called Ancillary Services to the operation of the electric system, were not considered explicitly. Therefore, no specific costs had to be paid as they were aggregated to the final energy price. In the new structure of the power sector, where each company provides a different type of service, the distinction of each Ancillary Service becomes a very important issue to the energy business. Once defined the service providers and users, it is evident the need of a market structure for selling and buying the service. This work suggests a market mechanism for selling and buying the Power Operative Reserve Service through a non-profit market agent. This proposal is based on the California`s Independent System Operator mechanism and, if properly adapted, can be applied to the Brazilian Power System. The main adaptations are: i) the adjustments of the sale price to allow a fair distribution of the economic advantage gotten with the purchase considering the interdependent markets, and ii) the adjustments of the sale price for the purchasers of only R1 and R2 reserves to affect only the prices of R1 and R2 and not the prices of R3 and R4. / [es] En el modelo económico tradicional, el sistema eléctrico podía ser constituido por empresas verticalizadas, es decir, los servicios de generación, transmisión y distribuición podían pertenecer a una misma empresa. En esta extructura, servicios como reserva de potencia, soporte de reactivos, reserva de transmisión, o sea, los llamados Servicios Auxiliares a la operación del sistema eléctrico, no eran calculados con costos específicos que serían restituidos, ya que éstos se encontraban agregados al precio de la energía eléctrica. En el nuevo modelo económico, donde cada empresa presta un tipo de servicio, cresce la importáncia de la caracterización de cada Servicio Auxiliar. Una vez definidos los prestadores del servicio y los usuarios, se necesita de una extructura de mercado para adquisición y revenda del Servicio Auxiliar. Este trabajo propone un mecanismo de mercado para compra y venda de Servicios de Reserva de Potencia Operativas por intermedio de un agente de mercado sen fines lucractivos. Este es basado en el mecanismo praticado por el California Independent Systen Operator y, debidamente adaptado, puede ser aplicado al sistema eléctrico brasilero. Las principales adaptaciones son: i) ajuste de la venda para permitir una distribuición justa de la ventaja económica obtenida con la compra considerando los mercados interdependientes, y ii) el ajuste de la venda para que los compradores solamente de las reservas R1 y R2 afecten los precios de R1 y R2, y no los precios de R3 y R4.
89

Nueva Central Operativa de Emergencias para la Policía Nacional del Perú

Gutiérrez Flores, José Leonardo 12 February 2019 (has links)
El proyecto pretende desde el punto de vista arquitectónico, brindar a los efectivos policiales espacios de mejor calidad para desarrollar sus actividades operativas y de capacitación constante. Además, busca dignificar la labor policial y generar infraestructura que vaya de acuerdo al profesionalismo propio de la actividad de patrullaje, monitoreo y prevención del delito dentro de nuestra ciudad. El diseño de esta arquitectura genera espacios seguros considerando la operatividad y controlando riesgos externos e internos. Esta espacialidad busca reflejar la calidad del servicio policial hacia la comunidad y sobre todo que el usuario se sienta identificado con la nueva imagen moderna que se le quiere dar a la institución. Todo esto, sin perder la correcta funcionalidad de una central de monitoreo y emergencias, la cual se debe mantener como una variable debido a su nivel de complejidad. Investigando la experiencia internacional en complejos policiales, he logrado identificar que la incorporación, muy bien sectorizada y definida, de ambientes destinados a la integración de la comunidad benefician a los usuarios al permitirle reflejar una nueva imagen de confianza y seguridad que se le quiere dar a la ciudad a la que sirven y protegen. Estos ambientes están diseñados de manera que no afecten la operatividad y niveles de seguridad que permitan vulnerar el complejo policial. Por otro lado, el diseño de un gran espacio central dentro del complejo genera un orden esencial que permite controlar las circulaciones y sectorizar el complejo por funciones y actividades tanto administrativas como operativas, servicio y atención ciudadana. Es por esta razón, que decidí incorporar esta visión de nueva central operativa de emergencias, adaptándome a preceptos modernos e imagen reciente que pretende reflejar la Policía Nacional y extranjera. / The project aims from the architectural point of view, to provide police officers with better quality spaces, to develop their operational activities and training. In addition, it seeks to dignify the police work and create an infrastructure that goes with the professionalism of patrolling, monitoring and preventing crime in our city. The design of this architecture creates safe spaces considering the operations and controlling external and internal risks. This space seeks to show the quality of the police service towards the community, and above all, the users will feel identified with the new modern image that is meant to contribute to the institution. All of this, without losing the correct functionality of a monitoring and emergencies center, which must be maintained as a variable due to its level of complexity. Investigating the international experience in police centers, I have been able to identify that the incorporation, well sectorized and defined of environments destined to the participation of the community, benefits the users by allowing them to reflect the new image of confidence and security that they want to present to the city they serve and protect. These environments are designed in such way that they don´t affect the operations and levels of security that allows to trespass the police center. On the other hand, the design of a large central space generates an essential order that allows to control circulation and sectorize the building by functions and activities, both, administrative and operational, service and citizen attention. It is for this reason that I decided to incorporate the vision of a new operational emergency center, adapting it to modern precepts and a brand-new image that the National and Foreign Police aims to reflect. / Tesis
90

Propuesta de mejora en la planificación de la producción utilizando herramientas de planeamiento y control de operaciones Heijunka y SMED en una empresa de consumo masivo

Castillo Valdez, Jesús Alexis 23 May 2022 (has links)
El presente trabajo de investigación tiene como objetivo brindar una propuesta de implementación de un sistema de planificación y control de operaciones en una empresa de consumo masivo, específicamente en una de las líneas de producción de wafer. Asimismo, la investigación abarca la descripción de las herramientas de mejora a implementar, el diagnóstico de la situación actual, el análisis y planteamiento de una metodología de planificación y, por último, la evaluación económica. En primera instancia, se analizaron los principales indicadores del área de Producción, los cuales, permitieron identificar que el principal problema era la entrega incompleta de pedidos. Posteriormente, mediante el diagrama de Ishikawa se determinaron las siguientes causas raíz: pronóstico desactualizado, inadecuado sistema de planificación y gestión de inventarios empírica. Con respecto a al pronóstico, se propuso un método con suavizamiento exponencial corregido por tendencia y estacionalidad, desarrollado por los autoresMeindl& Chopra, con el cual se obtuvo unMAPE de 7.58%, 6.61% y 6.61% para wafer vainilla, fresa y chocolate respectivamente. Respecto a la gestión de inventarios, con el objetivo de reducir los costos de mantener y ordenar, se desarrolló un modelo de programación lineal para determinar el momento y la cantidad a comprar por cada material, lo cual, permitió obtener ahorros en la gestión de materias primas de S/ 6 423.16 anual. Asimismo, se desarrolló la MRP y, con el fin de determina la viabilidad del mismo, se realizó el análisis de capacidad bajo el enfoque TOC. Por último, se realizó la programación a corto plazo con Heijunka y, de manera complementaria, la implementación se SMED, lo cual permitió reducir de los inventarios de producto terminado en 93.40%, 93.26%, 93.57% para wafer vainilla, fresa y chocolate respectivamente y de esta manera obtener un ahorro de S/ 3 023.49 anual. Finalmente, la inversión requerida para la implementación del proyecto asciende a S/ 2,949.00, las cuales están distribuidas entre el pago a los analistas y la compra de un equipo que permitió la reducción del tiempo de cambio de sabor. Asimismo, como resultado de la evaluación económica se obtuvo un VPN de S/ 1 854.27 y una TIR de 26% y, de esta manera, se concluye que el proyecto es viable económicamente, ya que el VPN es positivo y la TIR es mayor que el costo de oportunidad, de 15%, esperado por la empresa.

Page generated in 0.0864 seconds