865 resultados para Vehicule routing
Resumo:
Pós-graduação em Agronomia (Ciência do Solo) - FCAV
Resumo:
This paper analyzes the process of sorting through the intervening demand survey that reaches the Center for Research and Applied Psychology (CPPA) “Dr. Betti Katzenstein” UNESP Assis. The objective was to better understand the reality of conflicts that people face and, therefore, to characterize the patients who seek help in CPPA. With greater understanding of demand, it is possible to trace more consistent referrals and tailor the service to the school clinic profile of clients that demand. Recalling that the actual attendance of screening is already a form of interventional care, because it provides patient care from first contact. This was a documentary research, which had collected their data sheets of the CPPA trials conducted in 2011. 394 screenings were performed. We present the distribution of the demand for sex, age and complaint that motivated the search for care. It can be concluded that the characterization allows a customer routing more efficient services offered at the institution, as it contributes to a better understanding delineated in each case and a reduced number of dropouts in the screening process.
Resumo:
The notification of the occurrence or suspicion of violence is mandatory for health professionals and is a key tool for epidemiological surveillance and the definition of public policies for prevention and intervention. However, professionals feel unprepared for this assignment, which renders underreporting prevalent. To address this issue, the objective is to identify the means available to the professional to submit notification as well as ensure due process follow-up. For this purpose, research and document analysis was conducted in Brazilian legislation, ordinances, and government programs, codes of ethics and consultation of the literature in databases on the subject over a period of five years to establish a brief comparative analysis with other countries. The conclusion drawn is that while some measures are inapplicable, knowledge about the appropriate process for the notification and routing to specific organs will enable healthcare professionals to make the appropriate decisions for the protection and safety of the victim, besides the measures in order to change this situation of violence in the country.
Resumo:
Pós-graduação em Engenharia Elétrica - FEIS
Resumo:
The approval of the Solid Waste National Policy on August 2, 2010, brought important advances on the issue of solid waste nationwide. Several requirements were imposed causing public and private sectors to direct the problem more diligently. At the same time, the growth of human consumption and the negative impacts of related activities are increasing pressure for new ways to manage wastes. This study was carried out in order to bring proposals for a new model of solid waste management in the city of Rio Claro. To do so, it was used methodologies which stick to collaborative approaches in order to co-create a new vision considering different points of view . This new proposal includes four main initiatives: the integration of a reverse logistics system and collection of recycling materials in all kinds of educational institutions; the use of a routing platform for collection of solid wastes and recycling materials; the application of a garbage fee to residents who use the collection of solid waste system; and a bonus system developed by the private sector as a marketing strategy, encouraged by the public sector, enabling residents to separate their wastes correctly and leave them in one of the educational institutions to exchange points for discounts at local markets
Resumo:
Watersheds are considered important study units when it comes to environmental planning, with regard to the optimal use of water resources. Water scarcity is predicted and feared by many societies, and proves to be an increasingly tangible problem nowadays. Still from the perspective of extreme events, this dissertation considers the study of flood waves in the sub-basin of the stream Claro, which belongs to the Corumbataí watershed. - SP, since thay can also have devastating effects for the population, A Decision Support System for Flood Routing Analysis in Complex Basins, ABC 6 software was applied in order to obtain hydrographs and peak flows in the sub-basin of the stream Claro, for return periods of 10 and 100 years, aiming to comprise events of different magnitudes. The model Soil Conservation Service (SCS) and the triangular SCS hydrograph were adopted for the simulations. Simultaneously, the Kokei Uehara method was applied for the obtainment of peak flow values under the same conditions, seeking to compare results. Data collection was performed using geoprocessing tools. For data entry in ABC 6, the fragmentation of sub-basin of the stream Claro was necessary, which generated 7 small watersheds, in order to fulfill a software demand, as the maximum drainage area it accepts is 50km² for each watershed analyzed. For RT = 10 and 100 years, respectively, the results of peak flow with use of ABC 6 were 46.10 and 95.45 m³/s, while for Kokei Uehara method, the results were 47.17 and 65.26 m³/s. The adoption of a single value of discretization time for all watersheds was indicated as limitation of ABC 6, which interfered in the final results. Kokei method Uehara considered the sub-basin of the stream Claro as a whole, which reduced the error accumulation probability
Resumo:
Survivable traffic grooming (STG) is a promising approach to provide reliable and resource-efficient multigranularity connection services in wavelength-division-multiplexing (WDM) optical networks. In this paper, we study the STG problem in WDM mesh optical networks employing path protection at the connection level. Both dedicated-protection and shared-protection schemes are considered. Given network resources, the objective of the STG problem is to maximize network throughput. To enable survivability under various kinds of single failures, such as fiber cut and duct cut, we consider the general shared-risklink- group (SRLG) diverse routing constraints. We first resort to the integer-linear-programming (ILP) approach to obtain optimal solutions. To address its high computational complexity, we then propose three efficient heuristics, namely separated survivable grooming algorithm (SSGA), integrated survivable grooming algorithm (ISGA), and tabu-search survivable grooming algorithm (TSGA). While SSGA and ISGA correspond to an overlay network model and a peer network model, respectively, TSGA further improves the grooming results from SSGA and ISGA by incorporating the effective tabu-search (TS) method. Numerical results show that the heuristics achieve comparable solutions to the ILP approach, which uses significantly longer running times than the heuristics.
Resumo:
Routing techniques used in wavelength routed optical networks (WRN) do not give an efficient solution with Waveband routed optical networks (WBN) as the objective of routing in WRN is to reduce the blocking probability and that in WBN is to reduce the number of switching ports. Routing in WBN can be divided two parts, finding the route and grouping the wavelength assigned into that route with some existing wavelengths/wavebands. In this paper, we propose a heuristic for waveband routing, which uses a new grouping strategy called discontinuous waveband grouping to group the wavelengths into a waveband. The main objective of our algorithm is to decrease the total number of ports required and reduce the blocking probability of the network. The performance of the heuristic is analyzed using simulation on a WBN with non-uniform wavebands.
Resumo:
Data-intensive Grid applications require huge data transfers between grid computing nodes. These computing nodes, where computing jobs are executed, are usually geographically separated. A grid network that employs optical wavelength division multiplexing (WDM) technology and optical switches to interconnect computing resources with dynamically provisioned multi-gigabit rate bandwidth lightpath is called a Lambda Grid network. A computing task may be executed on any one of several computing nodes which possesses the necessary resources. In order to reflect the reality in job scheduling, allocation of network resources for data transfer should be taken into consideration. However, few scheduling methods consider the communication contention on Lambda Grids. In this paper, we investigate the joint scheduling problem while considering both optical network and computing resources in a Lambda Grid network. The objective of our work is to maximize the total number of jobs that can be scheduled in a Lambda Grid network. An adaptive routing algorithm is proposed and implemented for accomplishing the communication tasks for every job submitted in the network. Four heuristics (FIFO, ESTF, LJF, RS) are implemented for job scheduling of the computational tasks. Simulation results prove the feasibility and efficiency of the proposed solution.
Resumo:
Data-intensive Grid applications require huge data transfers between grid computing nodes. These computing nodes, where computing jobs are executed, are usually geographically separated. A grid network that employs optical wavelength division multiplexing (WDM) technology and optical switches to interconnect computing resources with dynamically provisioned multi-gigabit rate bandwidth lightpath is called a Lambda Grid network. A computing task may be executed on any one of several computing nodes which possesses the necessary resources. In order to reflect the reality in job scheduling, allocation of network resources for data transfer should be taken into consideration. However, few scheduling methods consider the communication contention on Lambda Grids. In this paper, we investigate the joint scheduling problem while considering both optical network and computing resources in a Lambda Grid network. The objective of our work is to maximize the total number of jobs that can be scheduled in a Lambda Grid network. An adaptive routing algorithm is proposed and implemented for accomplishing the communication tasks for every job submitted in the network. Four heuristics (FIFO, ESTF, LJF, RS) are implemented for job scheduling of the computational tasks. Simulation results prove the feasibility and efficiency of the proposed solution.
Resumo:
The bandwidth requirements of the Internet are increasing every day and there are newer and more bandwidth-thirsty applications emerging on the horizon. Wavelength division multiplexing (WDM) is the next step towards leveraging the capabilities of the optical fiber, especially for wide-area backbone networks. The ability to switch a signal at intermediate nodes in a WDM network based on their wavelengths is known as wavelength-routing. One of the greatest advantages of using wavelength-routing WDM is the ability to create a virtual topology different from the physical topology of the underlying network. This virtual topology can be reconfigured when necessary, to improve performance. We discuss the previous work done on virtual topology design and also discuss and propose different reconfiguration algorithms applicable under different scenarios.
Resumo:
As wavelength-division multiplexing (WDM) evolves towards practical applications in optical transport networks, waveband switching (WBS) has been introduced to cut down the operational costs and to reduce the complexities and sizes of network components, e.g., optical cross-connects (OXCs). This paper considers the routing, wavelength assignment and waveband assignment (RWWBA) problem in a WDM network supporting mixed waveband and wavelength switching. First, the techniques supporting waveband switching are studied, where a node architecture enabling mixed waveband and wavelength switching is proposed. Second, to solve the RWWBA problem with reduced switching costs and improved network throughput, the cost savings and call blocking probabilities along intermediate waveband-routes are analyzed. Our analysis reveals some important insights about the cost savings and call blocking probability in relation to the fiber capacity, the candidate path, and the traffic load. Third, based on our analysis, an online integrated intermediate WBS algorithm (IIWBS) is proposed. IIWBS determines the waveband switching route for a call along its candidate path according to the node connectivity, the link utilization, and the path length information. In addition, the IIWBS algorithm is adaptive to real network applications under dynamic traffic requests. Finally, our simulation results show that IIWBS outperforms a previous intermediate WBS algorithm and RWA algorithms in terms of network throughput and cost efficiency.
Resumo:
Multicommodity flow (MF) problems have a wide variety of applications in areas such as VLSI circuit design, network design, etc., and are therefore very well studied. The fractional MF problems are polynomial time solvable while integer versions are NP-complete. However, exact algorithms to solve the fractional MF problems have high computational complexity. Therefore approximation algorithms to solve the fractional MF problems have been explored in the literature to reduce their computational complexity. Using these approximation algorithms and the randomized rounding technique, polynomial time approximation algorithms have been explored in the literature. In the design of high-speed networks, such as optical wavelength division multiplexing (WDM) networks, providing survivability carries great significance. Survivability is the ability of the network to recover from failures. It further increases the complexity of network design and presents network designers with more formidable challenges. In this work we formulate the survivable versions of the MF problems. We build approximation algorithms for the survivable multicommodity flow (SMF) problems based on the framework of the approximation algorithms for the MF problems presented in [1] and [2]. We discuss applications of the SMF problems to solve survivable routing in capacitated networks.
Resumo:
Survivable traffic grooming (STG) is a promising approach to provide reliable and resource-efficient multigranularity connection services in wavelength division multiplexing (WDM) optical networks. In this paper, we study the STG problem in WDM mesh optical networks employing path protection at the connection level. Both dedicated protection and shared protection schemes are considered. Given the network resources, the objective of the STG problem is to maximize network throughput. To enable survivability under various kinds of single failures such as fiber cut and duct cut, we consider the general shared risk link group (SRLG) diverse routing constraints. We first resort to the integer linear programming (ILP) approach to obtain optimal solutions. To address its high computational complexity, we then propose three efficient heuristics, namely separated survivable grooming algorithm (SSGA), integrated survivable grooming algorithm (ISGA) and tabu search survivable grooming algorithm (TSGA). While SSGA and ISGA correspond to an overlay network model and a peer network model respectively, TSGA further improves the grooming results from SSGA and ISGA by incorporating the effective tabu search method. Numerical results show that the heuristics achieve comparable solutions to the ILP approach, which uses significantly longer running times than the heuristics.
Resumo:
Traffic grooming in optical WDM mesh networks is a two-layer routing problem to effectively pack low-rate connections onto high-rate lightpaths, which, in turn, are established on wavelength links. In this work, we employ the rerouting approach to improve the network throughput under the dynamic traffic model. We propose two rerouting schemes, rerouting at lightpath level (RRAL) and rerouting at connection level (RRAC). A qualitative comparison is made between RRAL and RRAC. We also propose the critical-wavelength-avoiding one-lightpath-limited (CWA-1L) and critical-lightpath-avoiding one-connection-limited (CLA-1C) rerouting heuristics, which are based on the two rerouting schemes respectively. Simulation results show that rerouting reduces the connection blocking probability significantly.