Production and Delivery (Optimization of production system and reliability)

This thesis is done to solve two issues for Sayid Paper Mill Ltd Pakistan. Section one deals with a practical problem arise in SPM that is cutting a given set of raw paper rolls of known length and width, and a set of product paper rolls of known length (equal to the length of raw paper rolls) and width, practical cutting constraints on a single cutting machine, according to demand orders for all customers. To solve this problem requires to determine an optimal cutting schedule to maximize the overall cutting process profitability while satisfying all demands and cutting constraints. The aim of this part of thesis is to develop a mathematical model which solves this problem.Second section deals with a problem of delivering final product from warehouse to different destinations by finding shortest paths. It is an operational routing problem to decide the daily routes for sending trucks to different destination to deliver their final product. This industrial problem is difficult and includes aspect such as delivery to a single destination and multiple destinations with limited resources. The aim of this part of thesis is to develop a process which helps finding shortest path.

On processing GPS tracking data of car-movements in Borlänge, Sweden

The advancement of GPS technology enables GPS devices not only to be used as orientation and navigation tools, but also to track travelled routes. GPS tracking data provides essential information for a broad range of urban planning applications such as transportation routing and planning, traffic management and environmental control. This paper describes on processing the data that was collected by tracking the cars of 316 volunteers over a seven-week period. The detailed information is extracted. The processed data is further connected to the underlying road network by means of maps. Geographical maps are applied to check how the car-movements match the road network. The maps capture the complexity of the car-movements in the urban area. The results show that 90% of the trips on the plane match the road network within a tolerance.

Reliability of GPS based traffic data: an experimental evaluation

GPS tracking of mobile objects provides spatial and temporal data for a broad range of applications including traffic management and control, transportation routing and planning. Previous transport research has focused on GPS tracking data as an appealing alternative to travel diaries. Moreover, the GPS based data are gradually becoming a cornerstone for real-time traffic management. Tracking data of vehicles from GPS devices are however susceptible to measurement errors – a neglected issue in transport research. By conducting a randomized experiment, we assess the reliability of GPS based traffic data on geographical position, velocity, and altitude for three types of vehicles; bike, car, and bus. We find the geographical positioning reliable, but with an error greater than postulated by the manufacturer and a non-negligible risk for aberrant positioning. Velocity is slightly underestimated, whereas altitude measurements are unreliable.

Optimization of cable cycles : a trade-off between reliability and cost

This paper elaborates the routing of cable cycle through available routes in a building in order to link a set of devices, in a most reasonable way. Despite of the similarities to other NP-hard routing problems, the only goal is not only to minimize the cost (length of the cycle) but also to increase the reliability of the path (in case of a cable cut) which is assessed by a risk factor. Since there is often a trade-off between the risk and length factors, a criterion for ranking candidates and deciding the most reasonable solution is defined. A set of techniques is proposed to perform an efficient and exact search among candidates. A novel graph is introduced to reduce the search-space, and navigate the search toward feasible and desirable solutions. Moreover, admissible heuristic length estimation helps to early detection of partial cycles which lead to unreasonable solutions. The results show that the method provides solutions which are both technically and financially reasonable. Furthermore, it is proved that the proposed techniques are very efficient in reducing the computational time of the search to a reasonable amount.

Insuring cleaner oceans: the economics of oil pollution prevention

The current system of controlling oil spills involves a complex relationship of international, federal and state law, which has not proven to be very effective. The multiple layers of regulation often leave shipowners unsure of the laws facing them. Furthemore, nations have had difficulty enforcing these legal requirements. This thesis deals with the role marine insurance can play within the existing system of legislation to provide a strong preventative influence that is simple and cost-effective to enforce. In principle, insurance has two ways of enforcing higher safety standards and limiting the risk of an accident occurring. The first is through the use of insurance premiums that are based on the level of care taken by the insured. This means that a person engaging in riskier behavior faces a higher insurance premium, because their actions increase the probability of an accident occurring. The second method, available to the insurer, is collectively known as cancellation provisions or underwriting clauses. These are clauses written into an insurance contract that invalidates the agreement when certain conditions are not met by the insured The problem has been that obtaining information about the behavior of an insured party requires monitoring and that incurs a cost to the insurer. The application of these principles proves to be a more complicated matter. The modern marine insurance industry is a complicated system of multiple contracts, through different insurers, that covers the many facets of oil transportation. Their business practices have resulted in policy packages that cross the neat bounds of individual, specific insurance coverage. This paper shows that insurance can improve safety standards in three general areas -crew training, hull and equipment construction and maintenance, and routing schemes and exclusionary zones. With crew, hull and equipment, underwriting clauses can be used to ensure that minimum standards are met by the insured. Premiums can then be structured to reflect the additional care taken by the insured above and beyond these minimum standards. Routing schemes are traffic flow systems applied to congested waterways, such as the entrance to New York harbor. Using natural obstacles or manmade dividers, ships are separated into two lanes of opposing traffic, similar to a road. Exclusionary zones are marine areas designated off limits to tanker traffic either because of a sensitive ecosystem or because local knowledge is required of the region to ensure safe navigation. Underwriting clauses can be used to nullify an insurance contract when a tanker is not in compliance with established exclusionary zones or routing schemes.

Model Configuration And Data Management In The Short-Term Water Information Forecasting Tools

The Short-term Water Information and Forecasting Tools (SWIFT) is a suite of tools for flood and short-term streamflow forecasting, consisting of a collection of hydrologic model components and utilities. Catchments are modeled using conceptual subareas and a node-link structure for channel routing. The tools comprise modules for calibration, model state updating, output error correction, ensemble runs and data assimilation. Given the combinatorial nature of the modelling experiments and the sub-daily time steps typically used for simulations, the volume of model configurations and time series data is substantial and its management is not trivial. SWIFT is currently used mostly for research purposes but has also been used operationally, with intersecting but significantly different requirements. Early versions of SWIFT used mostly ad-hoc text files handled via Fortran code, with limited use of netCDF for time series data. The configuration and data handling modules have since been redesigned. The model configuration now follows a design where the data model is decoupled from the on-disk persistence mechanism. For research purposes the preferred on-disk format is JSON, to leverage numerous software libraries in a variety of languages, while retaining the legacy option of custom tab-separated text formats when it is a preferred access arrangement for the researcher. By decoupling data model and data persistence, it is much easier to interchangeably use for instance relational databases to provide stricter provenance and audit trail capabilities in an operational flood forecasting context. For the time series data, given the volume and required throughput, text based formats are usually inadequate. A schema derived from CF conventions has been designed to efficiently handle time series for SWIFT.

Automatic layout generation of static CMOS circuits targeting delay and power

The evolution of integrated circuits technologies demands the development of new CAD tools. The traditional development of digital circuits at physical level is based in library of cells. These libraries of cells offer certain predictability of the electrical behavior of the design due to the previous characterization of the cells. Besides, different versions of each cell are required in such a way that delay and power consumption characteristics are taken into account, increasing the number of cells in a library. The automatic full custom layout generation is an alternative each time more important to cell based generation approaches. This strategy implements transistors and connections according patterns defined by algorithms. So, it is possible to implement any logic function avoiding the limitations of the library of cells. Tools of analysis and estimate must offer the predictability in automatic full custom layouts. These tools must be able to work with layout estimates and to generate information related to delay, power consumption and area occupation. This work includes the research of new methods of physical synthesis and the implementation of an automatic layout generation in which the cells are generated at the moment of the layout synthesis. The research investigates different strategies of elements disposition (transistors, contacts and connections) in a layout and their effects in the area occupation and circuit delay. The presented layout strategy applies delay optimization by the integration with a gate sizing technique. This is performed in such a way the folding method allows individual discrete sizing to transistors. The main characteristics of the proposed strategy are: power supply lines between rows, over the layout routing (channel routing is not used), circuit routing performed before layout generation and layout generation targeting delay reduction by the application of the sizing technique. The possibility to implement any logic function, without restrictions imposed by a library of cells, allows the circuit synthesis with optimization in the number of the transistors. This reduction in the number of transistors decreases the delay and power consumption, mainly the static power consumption in submicrometer circuits. Comparisons between the proposed strategy and other well-known methods are presented in such a way the proposed method is validated.

Low cost BIST techniques for linear and non-linear analog circuits

With the ever increasing demands for high complexity consumer electronic products, market pressures demand faster product development and lower cost. SoCbased design can provide the required design flexibility and speed by allowing the use of IP cores. However, testing costs in the SoC environment can reach a substantial percent of the total production cost. Analog testing costs may dominate the total test cost, as testing of analog circuits usually require functional verification of the circuit and special testing procedures. For RF analog circuits commonly used in wireless applications, testing is further complicated because of the high frequencies involved. In summary, reducing analog test cost is of major importance in the electronic industry today. BIST techniques for analog circuits, though potentially able to solve the analog test cost problem, have some limitations. Some techniques are circuit dependent, requiring reconfiguration of the circuit being tested, and are generally not usable in RF circuits. In the SoC environment, as processing and memory resources are available, they could be used in the test. However, the overhead for adding additional AD and DA converters may be too costly for most systems, and analog routing of signals may not be feasible and may introduce signal distortion. In this work a simple and low cost digitizer is used instead of an ADC in order to enable analog testing strategies to be implemented in a SoC environment. Thanks to the low analog area overhead of the converter, multiple analog test points can be observed and specific analog test strategies can be enabled. As the digitizer is always connected to the analog test point, it is not necessary to include muxes and switches that would degrade the signal path. For RF analog circuits, this is specially useful, as the circuit impedance is fixed and the influence of the digitizer can be accounted for in the design phase. Thanks to the simplicity of the converter, it is able to reach higher frequencies, and enables the implementation of low cost RF test strategies. The digitizer has been applied successfully in the testing of both low frequency and RF analog circuits. Also, as testing is based on frequency-domain characteristics, nonlinear characteristics like intermodulation products can also be evaluated. Specifically, practical results were obtained for prototyped base band filters and a 100MHz mixer. The application of the converter for noise figure evaluation was also addressed, and experimental results for low frequency amplifiers using conventional opamps were obtained. The proposed method is able to enhance the testability of current mixed-signal designs, being suitable for the SoC environment used in many industrial products nowadays.

Graphical constraints: a graphical user interface for constraint problems

A constraint satisfaction problem is a classical artificial intelligence paradigm characterized by a set of variables (each variable with an associated domain of possible values), and a set of constraints that specify relations among subsets of these variables. Solutions are assignments of values to all variables that satisfy all the constraints. Many real world problems may be modelled by means of constraints. The range of problems that can use this representation is very diverse and embraces areas like resource allocation, scheduling, timetabling or vehicle routing. Constraint programming is a form of declarative programming in the sense that instead of specifying a sequence of steps to execute, it relies on properties of the solutions to be found, which are explicitly defined by constraints. The idea of constraint programming is to solve problems by stating constraints which must be satisfied by the solutions. Constraint programming is based on specialized constraint solvers that take advantage of constraints to search for solutions. The success and popularity of complex problem solving tools can be greatly enhanced by the availability of friendly user interfaces. User interfaces cover two fundamental areas: receiving information from the user and communicating it to the system; and getting information from the system and deliver it to the user. Despite its potential impact, adequate user interfaces are uncommon in constraint programming in general. The main goal of this project is to develop a graphical user interface that allows to, intuitively, represent constraint satisfaction problems. The idea is to visually represent the variables of the problem, their domains and the problem constraints and enable the user to interact with an adequate constraint solver to process the constraints and compute the solutions. Moreover, the graphical interface should be capable of configure the solver’s parameters and present solutions in an appealing interactive way. As a proof of concept, the developed application – GraphicalConstraints – focus on continuous constraint programming, which deals with real valued variables and numerical constraints (equations and inequalities). RealPaver, a state-of-the-art solver in continuous domains, was used in the application. The graphical interface supports all stages of constraint processing, from the design of the constraint network to the presentation of the end feasible space solutions as 2D or 3D boxes.

Da Barra do Rio aos parrachos: duas realidades sociorganizacionais no litoral Norteriograndense

Observing that social capital is considered crucial for the consolidation of an association, this paper analyzes how different groups associative absorb the concept of membership and how to manage routing in their actions to the social interest. The research aimed to evaluate two central forms of association, based on the concept of Pierre Bourdieu (1980) on social capital, stressing that its distribution and perception are uneven and depends on the ability of ownership of different social groups. Accordingly, took up two organizations community based one in - Barra do Rio and another in Maracajaú - whose main activity is the exploitation in the coastal tourist norteriograndense. Once processed the data, it became clear that, despite the purpose for the association has been motivated by exploration in both organizations, each differently appropriates its capital. While one maintains a feelings of togetherness, trust and satisfaction of group work, the other one, feelings are stifled by individualism, mistrust among their members that although they see the association as something important for the growth and strengthening of the group, working individually

Reflexões sobre a construção e evolução de conceitos geométricos nas séries intermediárias do ensino fundamental

This thesis represents a didactic research linked to the Post-graduation Programme in Education of the Universidade Federal do Rio Grande do Norte which aimed to approach the construction of the geometrical concepts of Volume of the Rectangular Parallelepiped, Area and Perimeter of the Rectangle adding a study of the Area of the Circle. The research was developed along with students from the 6th level of the Elementary School, in a public school in Natal/RN. The pedagogical intervention was made up of three moments: application of a diagnostic evaluation, instrument that enabled the creation of the teaching module by showing the level of the geometry knowledge of the students; introduction of a Teaching Module by Activities aiming to propose a reflexive didactic routing directed to the conceptual construction because we believed that such an approach would favor the consolidation of the learning process by becoming significant to the apprentice, and the accomplishment of a Final Evaluation through which we established a comparison of the results obtained before and after the teaching intervention. The data gathered were analyzed qualitatively by means of a study of understanding categories of mathematical concepts, in addition to using descriptive statistics under the quantitative aspect. Based on the theory of Richard Skemp, about categorization of mathematical knowledge, in the levels of Relational and Instrumental Understanding were achieved in contextual situations and varied proportions, thus enabling a contribution in the learning of the geometrical concepts studied along with the students who took part in the research. We believe that this work may contribute with reflections about the learning processes, a concern which remained during all the stages of the research, and also that the technical competence along with the knowledge about the constructivist theory will condition the implementation of a new dynamics to the teaching and learning processes. We hope that the present research work may add some contribution to the teaching practice in the context of the teaching of Mathematics for the intermediate levels of the Elementary School

Ações dos agentes comunitários de saúde diante do usuário da estratégia saúde da família com estados depressivos no Município de Abaiara-CE-BR

Brazilian health public assistance is going through two Reforms, Sanitary and Psychiatric, and through these the assistance is guaranteed in the three levels: primary, secondary and tertiary. Thus, mental health assistance should be offered since preventive cares until the ones that demand larger technological apparatus. Programs like Health Community Agent's Program (HCAP) and Family Health Strategy (FHS), besides increasing the services coverage, have been making possible the system reorientation in the meaning of integrality, universalization and equity. Thus, united intervention of mental health team and FHS can offer several benefits to the population, providing assistance and follow-up to patients with mental disorder. It was aimed to assess health community agents facing the user of Family Health Strategy in depressive state. This quanti-qualitative study took place in the municipal district of Abaiara-CE. Semi-structured interview was applied with health community agents and Beck Depression Inventory with the users registered in Family Health Strategy. It was verified that among the 64 users interviewed, 12.5% didn't present symptoms of depression, 10.9% presented symptoms of light depression, 14.1% symptoms of moderate depression and 62.5% symptoms of serious depression. For the 22 health community agents interviewed, they all reported the existence of people with symptoms of depression in their personal micro-areas, being difficult to work with them, once the FHS team is not qualified to work with mental health problems. It was verified that the Municipal district doesn't have specialized professionals, making difficult the routing and treatment. Based on these results, it was concluded that in spite of the articulation of mental health with FHS is necessary and benefactor to the population, it still doesn't exist, worsening the situation, mainly in small Municipal districts, once they don't have mental health services. Thus, the population is exposed and without follow-up, which allows the identification of installed diseases and with gravity, like depression, because there are no prevention and control activities. It is recommended, due the extreme need, the elaboration and implantation of a mental health program in these municipal districts, articulated with FHS

Proposta de localização de uma unidade de tratamento de óleo e gordura residual de fritura na cidade do Natal/RN para produção de biodiesel

This work addresses biodiesel by transesterification from the use of waste frying oil as a possible technological alternative for both reducing greenhouse gas emissions and by presenting themselves as an environmental call to designate a rational use of oil when no longer played in the environment to become renewable energy. It has proposed location of a residual oil and fat treatment plant to produce biodiesel, using models of Location and Routing for the improvement of routes. To achieve the goal, questionnaires were administered in establishments that use oil or vegetable fat in their productive activities in order to quantify the residue, to analyze actions and environmental perception of people who work directly with the residue on the destination you are being given to oil and fat used. It has indicated using of two single setup location, the method of Center of Gravity and the model of Ardalan, a geographical point that minimizes the costs of transporting waste to the treatment plant. Actions have been proposed for the improvement of collection routes this residue using the Routing Method of Scanning, as an illustration. The results demonstrated the lack of knowledge of the people who deal directly with large amounts of waste, on the environmental impacts caused by their incorrect disposal. The models used were uniform since point out to neighborhoods in similar regions. The neighborhoods of Lagoa Nova / Morro Branco (Ardalan) and Nova Descoberta (Center of Gravity) as ideal for the installation of treatment plant. However, it is suggested to be tested other models that take into account new variables than those used (supply of waste and the distance between points). The routing through the method of scanning has shown that it is possible, in a simple way to optimize routes in order to reduce distances and therefore the logistics costs in the collection of such waste. Introducing a route as a test to gather the twenty largest oil suppliers used in sample frying, using as a main factor time 8 hour of working shift every day

Melhoria da segurança pública: uma proposta para alocação de unidades policiais utilizando o modelo das p-medianas e do caixeiro viajante

The decrease in crime is one of the core issues that cause concern in society today. This study aims to propose improvements to public safety from the choice of points to the location of police units, ie the points which support the car and the police. For this, three models were developed in order to assist decision making regarding the best placement of these bases. The Model of Police Units Routing has the intention to analyze the current configuration of a given region and develop optimal routes for round preventative. The Model of Allocation and Routing for New Police Units (MARNUP) used the model of facility location called p-median weighted and traveling salesman problem (TSP) combined aiming an ideal setting for regions that do not yet have support points or to assess how far the distribution is present in relation to that found in solution. The Model Redefinition and Routing Unit Police (MRRUP) seek to change the current positioning taking into account the budgetary constraints of the decision maker. To verify the applicability of these models we used data from 602 points to instances of police command that is responsible for the capital city of Natal. The city currently has 31 police units for 36 of these 19 districts and police have some assistance. This reality can lead to higher costs and higher response times for answering emergency calls. The results of the models showed that in an ideal situation it is possible to define a distance of 500 km/round, whereas in this 900 km are covered by approximately round. However, a change from three-point lead reduced to 700 km / round which represents a decrease of 22% in the route. This reduction should help improve response time to emergency care, improving the level of service provided by the increase of solved cases, reducing police shifts and routing preventive patrols